Spanning tree seams for reducing parameterization distortion of triangulated surfaces

Abstract

Providing a two-dimensional parameterization of three-dimensional tessellated surfaces is beneficial to many applications in computer graphics, finite-element surface meshing, surface reconstruction and other areas. The applicability of the parameterization depends on how well it preserves the surface metric structures (angles, distances, areas). For a general surface there is no mapping which fully preserves these structures. The distortion usually increases with the rise in surface complexity. For highly complicated surfaces the distortion can become so strong as to make the parameterization unusable for application purposes. One possible solution is to subdivide the surface or introduce seams in a way which will reduce the distortion. This article presents a new method for introduction of seams in three-dimensional tessellated surfaces. The addition of seams reduces the surface complexity and hence reduces the metric distortion produced by the parameterization. Seams often introduce additional constraints on the application for which the parameterization is used, hence their length should be minimal. The new method presented minimizes the seam length while reducing the parameterization distortion.