3D Theory - Data structures to store physics simulation


This page discuses possible data structures to store the 3D physics information. If you are not familiar with this subject you may like to look at the following pages first:


I can think of the following requirements for the way that we store 3D physics information.

Of course there is a difference between the data structure used for the long term storage and exchange of the models and the model used within the computer to hold the model while it is running, but these are not independent. For instance VRML has SFNode parameters which have a hierarchy based on the way that VRML is stored, so it is difficult to convert VRML to a flat structure when the simulation is run. Also VRML has SFRotation parameters to represent rotational quantities, this uses axis angle wheras physics is more efficient using quaternions or matricies.

I have proposed two structures to store 3D physics information on the following pages:

I think I am coming to the conclusion that the external format needs to be a heirachical format like the scenegraph, but the internal runtime model needs to be a flat relational database type structure. However the VRML/X3D standard does not seem to be very well suited for this as there seems to be a lot of overheads in translating it to a flat structure that can run physics simulations efficiently.

Next Step and Further Reading

metadata block
see also:
Correspondence about this page

Book Shop - Further reading.

Where I can, I have put links to Amazon for books that are relevant to the subject, click on the appropriate country flag to get more details of the book or to buy it from them.

cover If you are interested in 3D games, this looks like a good book to have on the shelf. If, like me, you want to have know the theory and how it is derived then there is a lot for you here. Including - Graphics pipeline, scenegraph, picking, collision detection, bezier curves, surfaces, key frame animation, level of detail, terrain, quadtrees & octtrees, special effects, numerical methods. Includes CDROM with code.

Commercial Software Shop

Where I can, I have put links to Amazon for commercial software, not directly related to this site, but related to the subject being discussed, click on the appropriate country flag to get more details of the software or to buy it from them.


cover Dark Basic Professional Edition - It is better to get this professional edition

cover This is a version of basic designed for building games, for example to rotate a cube you might do the following:
make object cube 1,100
for x=1 to 360
rotate object 1,x,x,0
next x

cover Game Programming with Darkbasic - book for above software

This site may have errors. Don't use for critical systems.

Copyright (c) 1998-2015 Martin John Baker - All rights reserved - privacy policy.