4th Demensional Arrays in C++

chewysplace · 03-02-2004, 10:39 PM

First of all, anyone got any alternatives

. Second if i have to use it does anyone have a good algorithm for it or know a site where i can get one? Using it to keep track of information in a 3D world so my AI can recall key points in the map that is loaded instead of just running wild looking for things. I've thought about the "Smart Terrain" theory but its just not to my taste. Any help would be appreciated.

hypexr · 03-03-2004, 01:06 AM

shouldn't a 3 demensional array work? Why the 4th?

biosx · 03-03-2004, 01:10 AM

Instead of using a 4-D array why not use a 1-D array of a data structure that holds data on 3-D points?

Code:

class 3DPoint 
{
    private:
        int x, y, z;

    etc...
}


3DPoint matrix = new 3DPoint[ 1000 ];

Its a little bit more organized and you can actually add alot more functionality to it later.

chewysplace · 03-03-2004, 01:49 AM

Quote:

Originally posted by hypexr
shouldn't a 3 demensional array work? Why the 4th?

the 4th is to keep the information on what is contained at the coordinats:

blah[x][y][z][item]

chewysplace · 03-03-2004, 01:50 AM

Quote:

Originally posted by biosx
Instead of using a 4-D array why not use a 1-D array of a data structure that holds data on 3-D points?

Code:

class 3DPoint { private: int x, y, z; etc... } 3DPoint matrix = new 3DPoint[ 1000 ];

Its a little bit more organized and you can actually add alot more functionality to it later.

AWSOME! i'll give it a shot.

deiussum · 03-03-2004, 08:24 AM

Quote:

Originally posted by chewysplace
the 4th is to keep the information on what is contained at the coordinats:

blah[x][y][z][item]

Hrmm... I would have thought that

item = blah[x][y][z];

Unless you are saying that blah is just an array of booleans to see if a particular item exists at that location. Doesn't seem like a very efficient arrangement if that's the case, though. Even if you are designing it to have multiple items at a spot, I would think that it would be item = blah[x][y][z][i], where i is an index to the number of items at location x,y,z.

Anyway, I would definitely go with the class idea. It's much more expandable and easier to implement.