I had an idea for a data structure. Anyone know anything about this
kind of data structure?
It would be used for games, for 2D or 3D collision detection. It
would basically be a double linked list, but a 2d or 3D double
linked list.
So, you might have something like this:
class CloudNode
dim Above as CloudNode
dim Below as CloudNode
dim Left as CloudNode
dim Right as CloudNode
dim x as single
dim y as single
dim w as single
dim h as single
dim VelX as single
dim VelY as single
end Class
So, on each frame, you'd do something like this:
x = x + VelX
y = y + VelY
the basic idea should be good
you might want to look up other popular culling systems before you start.
QuadTrees
OctTrees
http://en.wikipedia.org/wiki/Octree
http://www.fearme.com/misc/alg/node40.html
Sphere Trees
all kind of along the basic idea I think your suggesting.
--
Email: [EMAIL PROTECTED]
iChat / AIM: [EMAIL PROTECTED]
Buy Art : http://www.starbounce.com
Play Games: Plaid World Studios http://www.plaidworld.com
Day job: Senior Software Engineer for LexisNexis. http://www.riskwise.com
I think this means I am supposed to know what I am talking about or something.
_______________________________________________
Unsubscribe or switch delivery mode:
<http://www.realsoftware.com/support/listmanager/>
Search the archives of this list here:
<http://support.realsoftware.com/listarchives/lists.html>
