Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces

  • Authors:
  • Alla Sheffer

  • Affiliations:
  • -

  • Venue:
  • SMI '02 Proceedings of the Shape Modeling International 2002 (SMI'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Providing a two-dimensional parameterization of three-dimensional tesselated surfaces is beneficial to any applications in computer graphics,.finite-element surface meshing, surface reconstruction and other areas.The applicability of the parameterization depends on how well it preservesthe 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 tesselated surfaces.The addition of seams reducesthe surface complexity and hence reduces the metric distortion produced by the parameterization.Seams often introduce additional constraints on theapplication for which the parameterization is used, hence their length should be initial.The new method we present minimizes the seam length while reducing the parameterization distortion.