Professional Documents
Culture Documents
Solid
Modeling
Visible
human
union-intersection-rotation-
translation
Primitive instancing
Sweeps
B-Reps
Spatial partitioning (celldecomposition,spatial occupancy
enumeration,octrees,BSP trees)
CSG
1234-
Cell Decomposition
Spatial-Occupancy Enumeration
Octrees
Binary Space-Partitioning Trees
Voxels
Neighbor finding
Linear notations
00X,010,011,020,..
Not unique
Comparison of
Representations
Accuracy :
Spatial-partitioning & polygon B-Rep ---> approximate
CSG & curved surfaces B-Rep & primitive instancing --->
maybe better
Domain :
Primitive instancing & sweeps ---> limited
B-rep ---> a very wide classes of objects
Spatial-partitioning ---> represent any solid
Uniqueness :
only Octree and spatial-occupancy-enumeration
approaches guarantee the uniqueness of a representation !!
Comparison of
Representations
Closure :
primitive instancing ---> cannot be combined at all
sweeps ---> are not closed
Thank you