Volume
Models for
Volumetric
Data
Vishwa
Ranjan and
Alain
Fournier
Appeared in IEEE Computer, July 1994 (Vol. 27, No. 7; pp. 28-36)
TR-93-50
After a survey of properties that might be needed or useful for such representations, we show that some important ones are lacking in the representations used so far. Basic properties include efficiency of computation, storage, and display. Some other properties of interest include stability (the fact that the representation changes little for a small change in the data, such as noise or small distortions), the ability to determine the similarities between two data sets, and the computation of simplified models.
We illustrate the concept with two distinct representations, one based on the union of tetrahedra derived from a Delaunay tetrahedralization of boundary points, and an other based on overlapping spheres. The former is simple and efficient in most respects, but is not stable, while the latter needs heuristics to be simplified, but can be made stable and useful for shape comparisons.
This approach also helps to develop metrics indispensable to study and compare such representations.