one of the neat things about chunking is that when paired with an oct tree you can make your chunks

one of the neat things about chunking is that when paired with an oct tree
you can make your chunks as fine or as coarse grained as you like

the entire point, in general, is that you have an overall world center
that entire world exists between

[-1, +1]

[-1, +1]

you then subdivide that and each sub chunk also exists in their own

[-1, +1]

[-1, +1]

world space

Ttannergooding not understanding these examples. none of these would really be working on a `Ve...

Kai•10/21/23, 9:51 PM

It's fairly reasonable to have a cell use

Vector2<byte>

Vector2<byte>

in either of those to say where on the screen you are. Assuming a simplistic screen-space 2D world here.
sbyte for offsets.

tannergoodingOP•10/21/23, 9:52 PM

typically you end up with a chunk that is pretty small. In minecraft its 16x16m

tannergoodingOP•10/21/23, 9:52 PM

In Skyrim its about a similar size

Kai•10/21/23, 9:52 PM

(Vector3 also works in automata or maybe as Z index for console games, but irrelevant for this example I think)

Ttannergooding one of the neat things about chunking is that when paired with an oct tree you c...

Aqua•10/21/23, 9:52 PM

i see

Aqua•10/21/23, 9:53 PM

hmm. interesting. there isn't much online about chunking so i just rolled my own system which seemed to work. ideally chunks would be relatively small, but since my game allows for things to be literally massive, smaller chunks could cause big problems for those sorts of objects

Aqua•10/21/23, 9:53 PM

but if there's ways around that then that's great

tannergoodingOP•10/21/23, 9:53 PM

a two step system is effectively one that acknowledges you're crossing the boundaries between two cells
and so you can either allow some minor loss near the edge
you can compute for both cells, and interpolate
you can compute within the realm of the parent chunk in the oct tree
or you can even create a temporary origin between both and recompute to avoid loss

tannergoodingOP•10/21/23, 9:54 PM

often its some kind of minor interpolation to avoid issues, but it often involves slightly more work than the normal physics processing

Aqua•10/21/23, 9:54 PM

or you can even create a temporary origin between both and recompute to avoid loss

interesting, this did actually cross my mind but i dismissed it as i didn't think it would work, but on second thought i don't see why it wouldn't work

KKai It's fairly reasonable to have a cell use `Vector2<byte>` in either of those to ...

tannergoodingOP•10/21/23, 9:55 PM

byte isn't sufficient for most screen coordinates (or even depth space in the world)
but, that's something that a

Point2D

Point2D

covers well, and where you can allow explicit conversion to a Vector

tannergoodingOP•10/21/23, 9:56 PM

(not to mention working with byte/sbyte is slow, you really want

int

int

for perf)

Aqua•10/21/23, 9:56 PM

but it often involves slightly more work than the normal physics processing

doesn't matter how much effort it takes, if it works it works

my big problem was that i couldn't come up with anything that would work, but this has given me some ideas
ill keep researching and coming up with new systems to see if i can get it working. good, performant chunking is absolutely paramount for me

Aqua•10/21/23, 9:56 PM

cheers guys!

Kai•10/21/23, 9:56 PM

I get the idea about a point type, but I feel like it's more an escape hatch and not really a good solution

tannergoodingOP•10/21/23, 9:57 PM

I don't think its an escape hatch, it's good and proper design

Vectors fundamentally have a length, direction, and can be normalized. Those are core and fundamental operations of the type
and features which an integer can't support

tannergoodingOP•10/21/23, 9:58 PM

Vectors and Points are similar, but different
one is an offset (timespan), while the other is an exact location (datetime)

Kai•10/21/23, 9:59 PM

That's the thing I kind of disagree with. Ie cellular automata. I can absolutely calculate the distance to another cell even in this integer world

tannergoodingOP•10/21/23, 9:59 PM

You can then also expose features on Point, like Distance
in a way that works better and is more efficient for integers
namely, Distance is then the manhattan/taxi cab, rather than euclidean distance

tannergoodingOP•10/21/23, 9:59 PM

i.e. you don't return the hypotenuse, which can't be represented as an integer

tannergoodingOP•10/21/23, 9:59 PM

you return the stepping amount in the x/y direction as a pair

tannergoodingOP•10/21/23, 10:00 PM

which is to say, you return the sides required to compute the hypotenuse

Ttannergooding Vectors and Points are similar, but different one is an offset (timespan), while...

Kai•10/21/23, 10:00 PM

And while I agree that we like to think this way, just like with datetime and timespan, really datetime and points are also just kind of an offset that we pretend are absolute

khitiara•10/21/23, 10:01 PM

~~a vector is a member of a vector space over a field~~ actually fun fact length and normalization are not strictly required by the axioms for vectors and is only specifically required for normed vector spaces and/or inner product spaces of which the latter is a superclass of the former

tannergoodingOP•10/21/23, 10:01 PM

they aren't offsets and aren't intended as such
a DateTime describes a precise point in time, its not variable

tannergoodingOP•10/21/23, 10:01 PM

a point likewise describes a precise position in an infinite grid of where the center is 0, 0

Kai•10/21/23, 10:02 PM

Imo separating those is more annoying to work with in many corner cases and makes little improvement for the other cases

Kkhitiara ~~a vector is a member of a vector space over a field~~ actually fun fact length...

tannergoodingOP•10/21/23, 10:02 PM

I should have clarified

Euclidean vector

Euclidean vector

, yes

khitiara•10/21/23, 10:03 PM

im with kai here

khitiara•10/21/23, 10:03 PM

especially in gamedev contexts

khitiara•10/21/23, 10:03 PM

as much as its not rigorously correct

Perksey•10/21/23, 10:03 PM

can i throw a gigantic cat into this bag that may make you think harder

KKai Imo separating those is more annoying to work with in many corner cases and make...

tannergoodingOP•10/21/23, 10:03 PM

I hard disagree here (but of course, its ultimately not my engine)

You are basically pushing yourself into the same buggy holes that make most C/C++ engines terrible
and why most people complain about these concepts everywhere else

Ttannergooding a point likewise describes a precise position in an infinite grid of where the c...

Kai•10/21/23, 10:04 PM

And vector describes a pointer from some origin (often 0,0) to somewhere. You can also think of it as a pointer between to geometrical positions but...
And it's the same with datetime, it's "absolute" in that we all agree that it's relative to some origin, just like the 0,0 of the proposed integer point type

tannergoodingOP•10/21/23, 10:04 PM

separate the concepts and help your users achieve success

PPerksey can i throw a gigantic cat into this bag that may make you think harder

Perksey•10/21/23, 10:04 PM

what if we added colour APIs, these are typically done with """vector""" types (see unity)

Perksey•10/21/23, 10:04 PM

these are very much not a euclidean vector

khitiara•10/21/23, 10:04 PM

point and vector arent fundamentally different concepts theyre different representations of the same concept

PPerksey what if we added colour APIs, these are typically done with """vector""" types (...

tannergoodingOP•10/21/23, 10:05 PM

see reasons why the BCL designed and approved a separate type for ColorColor in System.Numerics

khitiara•10/21/23, 10:05 PM

which is a rank-1 dimension-N list of scalars

PPerksey what if we added colour APIs, these are typically done with """vector""" types (...

Aqua•10/21/23, 10:05 PM

as in a version replacing system.drawing.color?

Aqua•10/21/23, 10:05 PM

personally i can recommend writing your own color type as well. its what i did

Ttannergooding separate the concepts and help your users achieve success

Kai•10/21/23, 10:05 PM

I'm really trying to think where separating is more convenient for the user but I'm having a hard time.
Seems like it's just very difficult to choose which type to use (similar to datetime and timespan...)

khitiara•10/21/23, 10:05 PM

i have too

khitiara•10/21/23, 10:06 PM

system.drawing.color is honestly kinda bad for graphics programming lmao, for representation reasons

Aqua•10/21/23, 10:06 PM

its just bad

khitiara•10/21/23, 10:06 PM

also requires bringing in all of system.drawing.common

Aqua•10/21/23, 10:06 PM

it does not

khitiara•10/21/23, 10:06 PM

does it not? thought it did

Aqua•10/21/23, 10:06 PM

its there by default

one of the neat things about chunking is that when paired with an oct tree you can make your chunks

Similar Threads