Texture mapping progressive meshes

ABSTRACT

Given an arbitrary mesh, we present a method to construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. Our method considers two important goals simultaneously. It minimizes texture stretch (small texture distances mapped onto large surface distances) to balance sampling rates over all locations and directions on the surface. It also minimizes texture deviation (“slippage” error based on parametric correspondence) to obtain accurate textured mesh approximations. The method begins by partitioning the mesh into charts using planarity and compactness heuristics. It creates a stretch-minimizing parametrization within each chart, and resizes the charts based on the resulting stretch. Next, it simplifies the mesh while respecting the chart boundaries. The parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. Finally, the charts are packed into a texture atlas. We demonstrate using such atlases to sample color and normal maps over several models.

REFERENCES

• 1: Vadim Abadjev , Miguel del Rosario , Alexei Lebedev , Alexander Migdal , Victor Paskhaver, MetaStream, Proceedings of the fourth symposium on Virtual reality modeling language, p.53-62, February 23-26, 1999, Paderborn, Germany [doi>10.1145/299246.299262]
• 2: P. Cignoni , C. Montani , R. Scopigno , C. Rocchini, A general method for preserving attribute values on simplified meshes, Proceedings of the conference on Visualization '98, p.59-66, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 3: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 4: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 5: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3]
• 6: Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001 [doi>10.1145/364338.364345]
• 7: Steven J. Gortler , Radek Grzeszczuk , Richard Szeliski , Michael F. Cohen, The lumigraph, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.43-54, August 1996 [doi>10.1145/237170.237200]
• 8: Igor Guskov , Kiril Vidimče , Wim Sweldens , Peter Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.95-102, July 2000 [doi>10.1145/344779.344831]
• 9: Paul Hinker , Charles Hansen, Geometric optimization, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
• 10: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 11: HORMANN,K.,AND GREINER,G.MIPS - an efficient global parametrization method.Technical Report 27/1998, Universitat Erlangen-Nurnberg.
• 12: HORMANN,K.,GREINER,G.,AND CAMPAGNA,S.Hierarchical parametrization of triangulated surfaces.Vision, Modeling, and Visualization 1999 pp.219-226.
• 13: Adam Hunter , Jonathan D. Cohen, Uniform frequency images: adding geometry to images to produce space-efficient textures, Proceedings of the conference on Visualization '00, p.243-250, October 2000, Salt Lake City, Utah, United States
• 14: Takeo Igarashi , Dennis Cosgrove, Adaptive unwrapping for interactive texture painting, Proceedings of the 2001 symposium on Interactive 3D graphics, p.209-216, March 2001 [doi>10.1145/364338.364404]
• 15: KALVIN,A.,AND TAYLOR,R.SuperFaces:Polyhedral approximation with bounded error.SPIE Proceedings 2164 pp.2-13,1994.
• 16: KOBBELT,L.,CAMPAGNA,S.,AND SEIDEL,H.-P.A general framework for mesh decimation.Proceedings of Graphics Interface '98 pp.43-50.
• 17: Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996 [doi>10.1145/237170.237270]
• 18: Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998 [doi>10.1145/280814.280828]
• 19: Bruno Lévy , Jean-Laurent Mallet, Non-distorted texture mapping for sheared triangulated meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.343-352, July 1998 [doi>10.1145/280814.280930]
• 20: Peter Lindstrom , Greg Turk, Fast and memory efficient polygonal simplification, Proceedings of the conference on Visualization '98, p.279-286, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 21: Jérôme Maillot , Hussein Yahia , Anne Verroust, Interactive texture mapping, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.27-34, September 1993 [doi>10.1145/166117.166120]
• 22: MARUYA,M.Generating texture map from object-surface texture data.Computer Graphics Forum (Proceedings of Eurographics '95) 14(3),pp.397-405.
• 23: Victor J. Milenkovic, Rotational polygon containment and minimum enclosure, Proceedings of the fourteenth annual symposium on Computational geometry, p.1-8, June 07-10, 1998, Minneapolis, Minnesota, United States [doi>10.1145/276884.276885]
• 24: Hiroshi Murata , Kunihiro Fujiyoshi , Shigetoshi Nakatake , Yoji Kajitani, Rectangle-packing-based module placement, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.472-479, November 05-09, 1995, San Jose, California, United States
• 25: Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder, Silhouette clipping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.327-334, July 2000 [doi>10.1145/344779.344935]
• 26: SLOAN,P.-P.,WEINSTEIN,D.,AND BREDERSON,J.Importance driven texture coordinate optimization.Computer Graphics Forum (Proceedings of Eurographics '98) 17(3),pp.97-104.
• 27: SOUCY,M.,GODIN,G.,AND RIOUX,M.A texture-mapping approach for the compression of colored 3D triangulations.The Visual Computer 12,pp.503-514,1986.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design, Theory

Keywords:
mesh simplification, surface flattening, surface parametrization, texture stretch