ABSTRACT
Quadrangulation methods aim to approximate surfaces by semi-regular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality.
In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadran-gulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.
- M. Ben-Chen, C. Gotsman, and G. Bunin. Conformal Flattening by Curvature Prescription and Metric Scaling. In Computer Graphics Forum, volume 27, pages 449--458. Blackwell Synergy, 2008.Google ScholarCross Ref
- D. Bommes, H. Zimmer, and L. Kobbelt. Mixed-integer quadrangulation. ACM Transactions on Graphics (TOG), 28(3):77, 2009. Google ScholarDigital Library
- G. Cañas and S. Gortler. On Asymptotically Optimal Meshes by Coordinate Transformation. Proceedings of 15th International Meshing Roundtable, 2006.Google ScholarCross Ref
- G. Cañas and S. Gortler. Surface remeshing in arbitrary codimensions. The Visual Computer, 22(9):885--895, 2006. Google ScholarDigital Library
- K. Clarkson. Building triangulations using ε-nets. In Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, pages 326--335. ACM New York, NY, USA, 2006. Google ScholarDigital Library
- D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. ACM Transactions on Graphics (TOG), 23(3):905--914, 2004. Google ScholarDigital Library
- D. Cohen-Steiner and J. Morvan. Restricted delaunay triangulations and normal cycle. In Proceedings of the nineteenth annual symposium on Computational geometry, pages 312--321. ACM New York, NY, USA, 2003. Google ScholarDigital Library
- J. Daniels, C. Silva, and E. Cohen. Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains. In Computer Graphics Forum, volume 28, pages 1427--1435. Blackwell Publishing Ltd, 2009. Google ScholarDigital Library
- E. D'Azevedo and R. Simpson. On optimal triangular meshes for minimizing the gradient error. Numerische Mathematik, 59(1):321--348, 1991.Google ScholarDigital Library
- S. Dong, P. Bremer, M. Garland, V. Pascucci, and J. Hart. Spectral surface quadrangulation. ACM Transactions on Graphics (TOG), 25(3):1057--1066, 2006. Google ScholarDigital Library
- Q. Du and D. Wang. Anisotropic centroidal voronoi tessellations and their applications. SIAM J. Sci. Comput., 26(3):737--761, 2005. Google ScholarDigital Library
- M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pages 173--182, 1995. Google ScholarDigital Library
- E. Grinspun, Y. Gingold, J. Reisman, and D. Zorin. Computing discrete shape operators on general meshes. In Computer Graphics Forum, volume 25, pages 547--556. Blackwell Synergy, 2006.Google Scholar
- X. Gu and S. Yau. Global conformal surface parameterization. Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 127--137, 2003. Google ScholarDigital Library
- F. Kälberer, M. Nieser, and K. Polthier. QuadCover: Surface Parameterization using Branched Coverings. Computer Graphics Forum, 26(3):375--384, 2007.Google ScholarCross Ref
- E. Kalogerakis, P. Simari, D. Nowrouzezahrai, and K. Singh. Robust statistical estimation of curvature on discretized surfaces. In Proceedings of the fifth Eurographics symposium on Geometry processing, pages 13--22. Eurographics Association Aire-la-Ville, Switzerland, Switzerland, 2007. Google ScholarDigital Library
- A. Khodakovsky, N. Litke, and P. Schröder. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics (TOG), 22(3):350--357, 2003. Google ScholarDigital Library
- A. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. MAPS: multiresolution adaptive parameterization of surfaces. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 95--104. ACM New York, NY, USA, 1998. Google ScholarDigital Library
- J. Palacios and E. Zhang. Rotational symmetry field design on surfaces. ACM Transactions on Graphics (TOG), 26(3):55, 2007. Google ScholarDigital Library
- H. Pottmann, T. Steiner, M. Hofer, C. Haider, and A. Hanbury. The isophotic metric and its application to feature sensitive morphology on surfaces. Lecture Notes in Computer Science, pages 560--572, 2004.Google Scholar
- H. Pottmann, J. Wallner, Q. Huang, and Y. Yang. Integral invariants for robust geometry processing. Computer Aided Geometric Design, 2008. Google ScholarDigital Library
- N. Ray, W. Li, B. Lévy, A. Sheffer, and P. Alliez. Periodic global parameterization. ACM Transactions on Graphics (TOG), 25(4):1460--1485, 2006. Google ScholarDigital Library
- S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proceedings. 2nd International Symposium on, pages 486--493, 2004. Google ScholarDigital Library
- P. Sander, S. Gortler, J. Snyder, and H. Hoppe. Signal-specialized parameterization. Eurographics Workshop on Rendering, 2002, 2002. Google ScholarDigital Library
- A. Sheffer and E. de Sturler. Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening. Engineering with Computers, 17(3):326--337, 2001.Google ScholarCross Ref
- J. Shewchuk. What is a good linear element? interpolation, conditioning, and quality measures. 11th International Meshing Roundtable, pages 115--126, 2002.Google Scholar
- B. Springborn, P. Schröder, and U. Pinkall. Conformal equivalence of triangle meshes. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers, pages 1--11, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- G. Tewari, J. Snyder, P. Sander, S. Gortler, and H. Hoppe. Signal-specialized parameterization for piecewise linear reconstruction. Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 55--64, 2004. Google ScholarDigital Library
- Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. Designing quadrangulations with discrete harmonic forms. Symposium on Geometry Processing, pages 201--210, 2006. Google ScholarDigital Library
- R. Zayer, C. Rossl, and H. Seidel. Discrete Tensorial Quasi-Harmonic Maps. Proceedings of Shape Modeling and Applications, pages 276--285, 2005. Google ScholarDigital Library
- R. Zayer, C. Rössl, and H. Seidel. Setting the boundary free: A composite approach to surface parameterization. 2005.Google Scholar
- R. Zayer, C. Rössl, and H.-P. Seidel. r-Adaptive parameterization of surfaces. Technical report, 2004.Google Scholar
- W. Zeng, F. L. 0002, S.-T. Yau, and X. D. Gu. Surface quasi-conformal mapping by solving beltrami equations. In IMA Conference on the Mathematics of Surfaces, pages 391--408, 2009. Google ScholarDigital Library
Index Terms
- Anisotropic quadrangulation
Recommendations
Mixed-integer quadrangulation
We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set of directional constraints (to capture the geometric structure of the surface), the mesh is ...
Quadrangulation through morse-parameterization hybridization
We introduce an approach to quadrilateral meshing of arbitrary triangulated surfaces that combines the theoretical guarantees of Morse-based approaches with the practical advantages of parameterization methods. We first construct, through an eigensolver ...
Instant field-aligned meshes
We present a novel approach to remesh a surface into an isotropic triangular or quad-dominant mesh using a unified local smoothing operator that optimizes both the edge orientations and vertex positions in the output mesh. Our algorithm produces meshes ...
Comments