Pedro V. Sander
Hugues Hoppe
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.
- 1.ABADJEV,V.,DEL ROSARIO,M.,LEBEDEV,A.,MIGDAL,A.,AND PASKHAVER,V.Metastream.VRML 1999 Proceedings pp.53-62. Google Scholar
Digital Library
- 2.CIGNONI,P.,MONTANI,C.,ROCCHINI,C.,AND SCOPIGNO,R.A general method for recovering attribute values on simplified meshes. IEEE Visualization 1998 pp.59-66. Google ScholarDigital Library
- 3.COHEN,J.,OLANO,M.,AND MANOCHA,D.Appearance-preserving simplification.SIGGRAPH 1998 pp.115-122. Google ScholarDigital Library
- 4.ECK,M.,DEROSE,T.,DUCHAMP,T.,HOPPE,H.,LOUNSBERY,M., AND STUETZLE,W.Multiresolution analysis of arbitrary meshes. SIGGRAPH 1995 pp.173-182. Google ScholarDigital Library
- 5.FLOATER,M.Parametrization and smooth approximation of surface triangulations.CAGD 14(3),pp.231-250,1997. Google ScholarDigital Library
- 6.GARLAND,M.,WILLMOTT,A.,AND HECKBERT,P.Hierarchical face clustering on polygonal surfaces.Symposium on Interactive 3D Graphics 2001 pp.49-58. Google ScholarDigital Library
- 7.GORTLER,S.,GRZESZCZUK,R.,SZELISKI,R.,AND COHEN,M.The Lumigraph.SIGGRAPH 1996 pp.43-54. Google ScholarDigital Library
- 8.GUSKOV,I.,VIDIM E,K.,SWELDENS,W.,AND SCHRODER,P. Normal meshes.SIGGRAPH 2000 pp.95-102. Google ScholarDigital Library
- 9.HINKER,P.,AND HANSEN,C.Geometric optimization.IEEE Visualization 1993 pp.189-195. Google ScholarDigital Library
- 10.HOPPE,H.Progressive meshes.SIGGRAPH 1996 pp.99-108. Google ScholarDigital Library
- 11.HORMANN,K.,AND GREINER,G.MIPS - an efficient global parametrization method.Technical Report 27/1998, Universitat Erlangen-Nurnberg.Google Scholar
- 12.HORMANN,K.,GREINER,G.,AND CAMPAGNA,S.Hierarchical parametrization of triangulated surfaces.Vision, Modeling, and Visualization 1999 pp.219-226.Google Scholar
- 13.HUNTER,A.,AND COHEN,J.Uniform frequency images:adding geometry to images to produce space-efficient textures.IEEE Visualization 2000 pp.243-250. Google ScholarDigital Library
- 14.IGARASHI,T.,AND COSGROVE,D.Adaptive unwrapping for interactive texture painting.Symposium on Interactive 3D Graphics 2001 pp.209-216. Google ScholarDigital Library
- 15.KALVIN,A.,AND TAYLOR,R.SuperFaces:Polyhedral approximation with bounded error.SPIE Proceedings 2164 pp.2-13,1994.Google Scholar
- 16.KOBBELT,L.,CAMPAGNA,S.,AND SEIDEL,H.-P.A general framework for mesh decimation.Proceedings of Graphics Interface '98 pp.43-50.Google Scholar
- 17.KRISHNAMURTHY,V.,AND LEVOY,M.Fitting smooth surfaces to dense polygon meshes.SIGGRAPH 1996 pp.313-324. Google ScholarDigital Library
- 18.LEE,A.,SWELDENS,W.,SCHRODER,P.,COWSAR,L.,AND DOBKIN, D.MAPS:Multiresolution adaptive parametrization of surfaces. SIGGRAPH 1998 pp.95-104. Google ScholarDigital Library
- 19.LEVY,B.,AND MALLET,J.-L.Non-distorted texture mapping for sheared triangulated meshes.SIGGRAPH 1998 pp.343-352. Google ScholarDigital Library
- 20.LINDSTROM,P.,AND TURK,G.Fast and memory efficient polygonal simplification.IEEE Visualization 1998 pp.279-286. Google ScholarDigital Library
- 21.MAILLOT,J.,YAHIA,H.,AND VERROUST,A.Interactive texture mapping.SIGGRAPH 1993 pp.27-34. Google ScholarDigital Library
- 22.MARUYA,M.Generating texture map from object-surface texture data.Computer Graphics Forum (Proceedings of Eurographics '95) 14(3),pp.397-405.Google Scholar
- 23.MILENKOVIC,V.Rotational polygon containment and minimum enclosure.Proc. of 14th Annual Symposium on Computational Geometry ACM,1998. Google ScholarDigital Library
- 24.MURATA,H.,FUJIYOSHI,K.,NAKATAKE,S.,AND KAJITANI,Y. Rectangle-packing-based module placement.IEEE ICCAD 1995 pp. 472-479. Google ScholarDigital Library
- 25.SANDER,P.,GU,X.,GORTLER,S.,HOPPE,H.,AND SNYDER,J. Silhouette clipping.SIGGRAPH 2000 pp.327-334. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
Index Terms
Texture mapping progressive meshes
Recommendations
Constructing Hierarchies for Triangle Meshes
We present a method to produce a hierarchy of triangle meshes that can be used to blend different levels of detail in a smooth fashion. The algorithm produces a sequence of meshes ${\cal M}_0, {\cal M}_1, {\cal M}_2, ..., {\cal M}_n,$ where each mesh ${\...
Inter-surface mapping
We consider the problem of creating a map between two arbitrary triangle meshes. Whereas previous approaches compose parametrizations over a simpler intermediate domain, we directly create and optimize a continuous map between the meshes. Map distortion ...
Parameterization of Quadrilateral Meshes
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part IILow-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. ...
Comments