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.