“Anisotropic polygonal remeshing” by Alliez, Cohen-Steiner, Devillers, Levy and Desbrun

  • ©Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Levy, and Mathieu Desbrun




    Anisotropic polygonal remeshing



    In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use curvature directions to drive the remeshing process, mimicking the lines that artists themselves would use when creating 3D models from scratch. After extracting and smoothing the curvature tensor field of an input genus-0 surface patch, lines of minimum and maximum curvatures are used to determine appropriate edges for the remeshed version in anisotropic regions, while spherical regions are simply point sampled since there is no natural direction of symmetry locally. As a result our technique generates polygon meshes mainly composed of quads in anisotropic regions, and of triangles in spherical regions. Our approach provides the flexibility to produce meshes ranging from isotropic to anisotropic, from coarse to dense, and from uniform to curvature adapted.


    1. ALLIEZ, P., MEYER, M., AND DESBRUN, M. 2002. Interactive Geometry Remeshing. ACM Transactions on Graphics 21 (3), 347–354. ACM SIGGRAPH conference proceedings.]] Google ScholarDigital Library
    2. ALLIEZ, P., COLIN DE VERDIÈRE, É., DEVILLERS, O., AND ISENBURG, M. 2003. Isotropic Surface Remeshing. In Shape Modeling International Conference Proceedings. To appear.]] Google Scholar
    3. BOROUCHAKI, H., AND FREY, P. 1998. Adaptive Triangular-Quadrilateral Mesh Generation. Intl. J. Numer. Methods Eng. 41, 915–934.]]Google ScholarCross Ref
    4. BOROUCHAKI, H. 1998. Geometric Surface Mesh. In Int. Conf. on Integrated and Manufacturing in Mechanical Engineering, 343–350.]]Google Scholar
    5. BOSSEN, F., AND HECKBERT, P. 1996. A Pliant Method for Anisotropic Mesh Generation. In 5th Intl. Meshing Roundtable, 63–76.]]Google Scholar
    6. BOTSCH, M., AND KOBBELT, L. 2001. Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing. In Eurographics proceedings, 402–410.]]Google Scholar
    7. BRADY, M., PONCE, J., YUILLE, A., AND ASADA, H. 1985. Describing Surfaces. Journal of Computer Vision, Graphics, and Image Processing 32, 1–28.]]Google ScholarCross Ref
    8. COHEN-STEINER, D., AND MORVAN, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. 19th Annu. ACM Sympos. Comput. Geom.]] Google Scholar
    9. D’AZEVEDO, E. F. 2000. Are Bilinear Quadrilaterals Better Than Linear Triangles? SIAM Journal on Scientific Computing 22(1), 198–217.]] Google ScholarDigital Library
    10. DELMARCELLE, T., AND HESSELINK, L. 1994. The Topology of Symmetric, Second-Order Tensor Fields. In IEEE Visualization Proceedings, 140–145.]] Google Scholar
    11. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. In Proceedings of Eurographics, 209–218.]]Google Scholar
    12. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution Analysis of Arbitrary Meshes. In ACM SIGGRAPH Conference Proceedings, 173–182.]] Google Scholar
    13. FABRI, A., GIEZEMAN, G.-J., KETTNER, L., SCHIRRA, S., AND SCHÖNHERR, S. 2000. On the Design of CGAL, a Computational Geometry Algorithms Library. Softw. – Pract. Exp. 30, 11, 1167–1202. www.cgal.org.]] Google ScholarDigital Library
    14. GARLAND, M., AND HECKBERT, P. 1998. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. In IEEE Visualization Conf. Proc., 263–269.]] Google Scholar
    15. GIRSHICK, A., INTERRANTE, V., HAKER, S., AND LEMOINE, T. 2000. Line Direction Matters: an Argument for the use of Principal Directions in 3D Line Drawings. In International Symposium on Non Photorealistic Animation and Rendering.]] Google ScholarDigital Library
    16. GRAY, A., Ed. 1998. Modern Differential Geometry of Curves and Surfaces. Second edition. CRC Press.]] Google Scholar
    17. GREENE, D. H. 1983. The Decomposition of Polygons into Convex Parts. In Computational Geometry, F. P. Preparata, Ed., vol. 1 of Adv. Comput. Res. JAI Press, Greenwich, Conn., 235–259.]]Google Scholar
    18. GU, X., GORTLER, S., AND HOPPE, H. 2002. Geometry Images. In ACM SIGGRAPH Conference Proceedings, 355–361.]] Google Scholar
    19. GUSKOV, I. 2002. An Anisotropic Mesh Parameterization Scheme. In Proceedings of 11th International Meshing Roundtable, 325–332.]]Google Scholar
    20. HECKBERT, P., AND GARLAND, M. 1999. Optimal Triangulation and Quadric-Based Surface Simplification. Journal of Computational Geometry: Theory and Applications 14(1–3) (nov), 49–65.]] Google Scholar
    21. HERTZMANN, A., AND ZORIN, D. 2000. Illustrating Smooth Surfaces. In ACM SIGGRAPH Conference Proceedings, 517–526.]] Google Scholar
    22. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh Optimization. In ACM SIGGRAPH Conference Proceedings, 19–26.]] Google Scholar
    23. HOPPE, H. 1996. Progressive Meshes. In ACM SIGGRAPH Conference Proceedings, 99–108.]] Google Scholar
    24. INTERRANTE, V., FUCHS, H., AND PIZER, S. 1996. Illustrating Transparent Surfaces with Curvature-directed Strokes. In IEEE Visualization.]] Google Scholar
    25. INTERRANTE, V. 1997. Illustrating Surface Shape in Volume Data via Principal Direction-Driven 3D Line Integral Convolution. In ACM SIGGRAPH Conference Proceedings, 109–116.]] Google Scholar
    26. JOBARD, B., AND LEFER, W. 1997. Creating Evenly-Spaced Streamlines of Arbitrary Density. In Proceedings of the Eurographics Workshop on Visualization in Scientific Computing, 45–55.]]Google Scholar
    27. KOBBELT, L., VORSATZ, J., LABSIK, U., AND SEIDEL, H.-P. 1999. A Shrink Wrapping Approach to Remeshing Polygonal Surfaces. Computer Graphics Forum, Eurographics ’99 issue 18, 119–130.]]Google Scholar
    28. LEE, A. W. F., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. 1998. MAPS: Multiresolution Adaptive Parameterization of Surfaces. In ACM SIGGRAPH Conference Proceedings, 95–104.]] Google Scholar
    29. LEVIN, A. 2003. Polynomial generation and quasi-interpolation in stationary nonuniform subdivision. Computer Aided Geometric Design 20(1), 41–60.]] Google ScholarDigital Library
    30. LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. In ACM SIGGRAPH Conference Proceedings, 362–371.]] Google Scholar
    31. MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H., 2002. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. Proceedings of VisMath.]]Google Scholar
    32. PRESS, W., FLANNERY, B., TEUKOLSKY, S., AND VETTERLING, W. 1994. Numerical recipes in C — The art of scientific programming, 2nd ed. Cambridge University Press, UK.]] Google Scholar
    33. ROSSL, C., AND KOBBELT, L. 2000. Line-art Rendering of 3D Models. In Proceedings of Pacific Graphics.]] Google ScholarCross Ref
    34. SANDER, P., GORTLER, S., SNYDER, J., AND HOPPE, H. 2002. Signal-specialized parametrization. In Eurographics Workshop on Rendering 2002.]] Google ScholarDigital Library
    35. SHIMADA, K., AND LIAO, J. 1998. Quadrilateral Meshing with Directionality Control through the Packing of Square Cells. In 7th Intl. Meshing Roundtable, 61–76.]]Google Scholar
    36. SHIMADA, K. 1996. Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles. In 6th Intl. Meshing Roundtable, 63–74.]]Google Scholar
    37. SIMPSON, R. B. 1994. Anisotropic Mesh Transformations and Optimal Error Control. Appl. Num. Math. 14(1–3), 183–198.]] Google Scholar
    38. STAM, J., AND LOOP, C., 2002. Quad/triangle subdivision. Preprint.]]Google Scholar
    39. TAUBIN, G. 1995. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation. In Proceedings of Fifth International Conference on Computer Vision, 902–907.]] Google Scholar
    40. TRICOCHE, X. 2002. Vector and Tensor Field Topology Simplification, Tracking, and Visualization. PhD thesis, Universität Kaiserslautern.]]Google Scholar
    41. TURK, G., AND BANKS, D. 1996. Image-Guided Streamline Placement. In ACM SIGGRAPH Conference Proceedings, 453–460.]] Google Scholar
    42. TURK, G. 1992. Re-Tiling Polygonal Surfaces. In ACM SIGGRAPH Conference Proceedings, 55–64.]] Google Scholar
    43. VERMA, V., KAO, D. T., AND PANG, A. 2000. A Flow-guided Streamline Seeding Strategy. In IEEE Visualization, 163–170.]] Google Scholar

ACM Digital Library Publication: