Shape Modeling International '99
Final program
Tutorials

Geometric complexity

Jarek Rossignac
Professor of Computing and Director of the GVU Center
Georgia Institute of Technology
http://www.gvu.gatech.edu/people/faculty/jarek.rossignac/

How many bits are needed to represent a 3D shape? The answer to this question depends on the shape of the object, on the primitives and operators available in the representation scheme, and on the required accuracy. We focus our discussion on triangulated boundary representations, which are commonly used in most 3D graphic applications. After reviewing the state of the art in geometric compression techniques, we discuss some recent results on measuring the geometric complexity of 3D shapes and on estimating the minimum number of vertices and the precision of vertex coordinates that would be required to represent a sufficiently accurate approximation of the desired shape.