Multiresolution Surface Modeling Based on Hierarchical Triangulation

摘要

This paper describes a sequential multiresolution surface modeling technique. The initial model consists in a surface triangulation resulting from the integration of a set of range views. Thereafter, a hierarchical triangulation algorithm iteratively removes vertices of the triangulation, always minimizing the retriangulation error. The equiangularity of the surface triangulation is optimized in 3-D space throughout the optimization process. Besides compressing surface information, the proposed technique preserves the topology of the triangulation and surface orientation discontinuities. Experimental models built from complex multipart objects with holes are presented.