TitleCluster-Based Generation of Hierarchiacal Surface Models (In Proceedings)
inProceedings of Scientific Visualization- Dagstuhl'97 Second Printing
Author(s) Bjoern Heckel, Antony E. Uva, Bernd Hamann
Editor(s) Hans Hagen, G. M. Nielson, F. Post
Year 1999
LocationLos Alamitos, California
PublisherIEEE Computer Society Press
Abstract We present a highly efficient, automtic method for the generation of hierarchical surface triangulations. Given a set of scattered points in three-dimensional space, without connectivity information, our method reconstructs a valid triangulated surface model in a two-step procedure. First, we apply clustering to the set of given points and identify point subsets in locally nearly planar regions. Second, we construct a surface triangulation from the output of the clustering step. The output of the clustering step is a set of 2-manifold tiles, which locally approximate the underlying, unknown surface. We construct the triangulation of the entire surface by triangulating the individual tiles and triangulating the "gaps" between the tiles. Since we apply point clustering in a hierarchical fashion we can generate model hierarchies by triangulating various levels resulting from the hierarchical clustering step.