Types of representation of solid physical objects
- constructive solid geometry (CSG) - A complex shape could be made up of a number of more primitive shapes such as cubes, spheres, cones, cylinders, etc. These shapes could be combined with boolean operations such as union and intersection. A solid object, which was modeled using CSG, can be represented internally by a binary tree (CSG tree). The leaves of the tree are the standard primitives and all interior nodes represent boolean operations. A transform can be assigned with every link between nodes
- boundary representations (B-rep) - Describes only the surface of a solid. This could be a data structure composed of vertices, edges, and faces, or a set of equations such as B-Spline.
- Spatial decomposition. Examples, Octree representation and Voxel (Volume Pixel)
|voxel||Allows fast rendering of complexity independent shapes (that is rendering using custom voxel rendering routines without use of polygon drawing)|