Seamster: inconspicuous low-distortion texture seam layout

Surface texturing aids the visualization of polygonal meshes by providing additional surface orientation cues and feature annotations. Such texturing is usually implemented via texture mapping, which is easier and more effective when the distortion of the mapping from the surface to the texture map is kept small. We have previously shown that distortion occurs when areas of high surface curvature are flattened into the texture map. By cutting the surface in these areas one can reduce texture map distortion at the expense of additional seam artifacts. This paper describes a faster technique for guiding a texture map seam through high distortion regions, while restricting the seam to regions of low visibility. This results in distortion reducing seams that are less visually distracting and take less time to compute. We have also observed that visibility considerations improve the speed of a recent method that adds cuts to reduce a surface genus.

[1]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[2]  A. Sheffer.  Spanning tree seams for reducing parameterization distortion of triangulated surfaces , 2002, Proceedings SMI. Shape Modeling International 2002.

[3]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[4]  Hong Lin,et al.  Optimal Texture Mapping , 1988, Eurographics.

[5]  S HochbaDorit.  Approximation Algorithms for NP-Hard Problems , 1997 .

[6]  Alla Sheffer,et al.  Smoothing an overlay grid to minimize linear distortion in texture mapping , 2002, TOGS.

[7]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[8]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[9]  Greg Turk,et al.  Interior/exterior classification of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[10]  David A. Rottenberg,et al.  Quasi-Conformally Flat Mapping the Human Cerebellum , 1999, MICCAI.

[11]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[12]  Sariel Har-Peled,et al.  Cutting a Surface into a Disk , 2002, SoCG 2002.

[13]  Leo Sario,et al.  Chapter II. Riemann Surfaces , 1960 .

[14]  John C. Hart,et al.  Meshed atlases for real-time procedural solid texturing , 2002, TOGS.

[15]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[16]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[17]  Jeff Erickson,et al.  Optimally Cutting a Surface into a Disk , 2002, SCG '02.

[18]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[19]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[20]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[21]  Dan Piponi,et al.  Seamless texture mapping of subdivision surfaces by model pelting and texture blending , 2000, SIGGRAPH.

[22]  Bruno Lévy,et al.  Non-distorted texture mapping for sheared triangulated meshes , 1998, SIGGRAPH.

[23]  Jean-Marc Vézien,et al.  Piecewise surface flattening for non-distorted texture mapping , 1991, SIGGRAPH.

[24]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[25]  David P. Williamson,et al.  A general approximation technique for constrained forest problems , 1992, SODA '92.