“Texture mapping progressive meshes” by Sander, Snyder, Gortler and Hoppe

  • ©Pedro V. Sander, John M. Snyder, Steven J. Gortler, and Hugues Hoppe




    Texture mapping progressive meshes



    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.
    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.
    3. COHEN,J.,OLANO,M.,AND MANOCHA,D.Appearance-preserving simplification.SIGGRAPH 1998 pp.115-122.
    4. ECK,M.,DEROSE,T.,DUCHAMP,T.,HOPPE,H.,LOUNSBERY,M., AND STUETZLE,W.Multiresolution analysis of arbitrary meshes. SIGGRAPH 1995 pp.173-182.
    5. FLOATER,M.Parametrization and smooth approximation of surface triangulations.CAGD 14(3),pp.231-250,1997.
    6. GARLAND,M.,WILLMOTT,A.,AND HECKBERT,P.Hierarchical face clustering on polygonal surfaces.Symposium on Interactive 3D Graphics 2001 pp.49-58.
    8. GUSKOV,I.,VIDIM E,K.,SWELDENS,W.,AND SCHRODER,P. Normal meshes.SIGGRAPH 2000 pp.95-102.
    9. HINKER,P.,AND HANSEN,C.Geometric optimization.IEEE Visualization 1993 pp.189-195.
    10. HOPPE,H.Progressive meshes.SIGGRAPH 1996 pp.99-108.
    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. HUNTER,A.,AND COHEN,J.Uniform frequency images:adding geometry to images to produce space-efficient textures.IEEE Visualization 2000 pp.243-250.
    14. IGARASHI,T.,AND COSGROVE,D.Adaptive unwrapping for interactive texture painting.Symposium on Interactive 3D Graphics 2001 pp.209-216.
    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. KRISHNAMURTHY,V.,AND LEVOY,M.Fitting smooth surfaces to dense polygon meshes.SIGGRAPH 1996 pp.313-324.
    18. LEE,A.,SWELDENS,W.,SCHRODER,P.,COWSAR,L.,AND DOBKIN, D.MAPS:Multiresolution adaptive parametrization of surfaces. SIGGRAPH 1998 pp.95-104.
    19. LEVY,B.,AND MALLET,J.-L.Non-distorted texture mapping for sheared triangulated meshes.SIGGRAPH 1998 pp.343-352.
    20. LINDSTROM,P.,AND TURK,G.Fast and memory efficient polygonal simplification.IEEE Visualization 1998 pp.279-286.
    21. MAILLOT,J.,YAHIA,H.,AND VERROUST,A.Interactive texture mapping.SIGGRAPH 1993 pp.27-34.
    22. MARUYA,M.Generating texture map from object-surface texture data.Computer Graphics Forum (Proceedings of Eurographics ’95) 14(3),pp.397-405.
    23. MILENKOVIC,V.Rotational polygon containment and minimum enclosure.Proc. of 14th Annual Symposium on Computational Geometry ACM,1998.
    24. MURATA,H.,FUJIYOSHI,K.,NAKATAKE,S.,AND KAJITANI,Y. Rectangle-packing-based module placement.IEEE ICCAD 1995 pp. 472-479.
    25. SANDER,P.,GU,X.,GORTLER,S.,HOPPE,H.,AND SNYDER,J. Silhouette clipping.SIGGRAPH 2000 pp.327-334.
    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.

ACM Digital Library Publication: