Anisotropic quadrangulation
Highlights
► We show how to support anisotropic quad shapes in quadrangulation algorithms. ► We modify the surface metric (edge lengths) to reflect local shape variation. ► Minimizing normal error yields a metric inversely proportional to the shape operator. ► Edge lengths are computed on a 6D surface defined by position and normal coordinates. ► We observe that our method preserves features far better than without anisotropy.
References (36)
- et al.
Integral invariants for robust geometry processing
Computer Aided Geometric Design
(2009) - et al.
Asymptotical behavior of the optimal linear spline interpolation error of functions
East Journal on Approximations
(2006) - et al.
Conformal flattening by curvature prescription and metric scaling
Computer Graphics Forum
(2008) - et al.
Mixed-integer quadrangulation
ACM Transactions on Graphics (TOG)
(2009) - Cañas, G., Gortler, S., 2006a. On asymptotically optimal meshes by coordinate transformation. In: Proceedings of 15th...
- et al.
Surface remeshing in arbitrary codimensions
The Visual Computer
(2006) An interpolation error estimate on anisotropic meshes in and optimal metrics for mesh refinement
SIAM J. Numer. Anal.
(2007)Building triangulations using ε-nets
- et al.
Variational shape approximation
ACM Transactions on Graphics (TOG)
(2004) - et al.
Restricted Delaunay triangulations and normal cycle
Semi-regular quadrilateral-only remeshing from simplified base domains
Computer Graphics Forum
On optimal triangular meshes for minimizing the gradient error
Numerische Mathematik
Spectral surface quadrangulation
ACM Transactions on Graphics (TOG)
Anisotropic centroidal Voronoi tessellations and their applications
SIAM J. Sci. Comput.
Computing discrete shape operators on general meshes
Computer Graphics Forum
QuadCover: Surface parameterization using branched coverings
Computer Graphics Forum
Cited by (34)
Modeling with discrete equivalence classes of planar quads
2023, Computers and Graphics (Pergamon)Shear-reduced seamless parametrization
2023, Computer Aided Geometric DesignQuadrangulation of non-rigid objects using deformation metrics
2018, Computer Aided Geometric DesignCitation Excerpt :Custom metrics In some instances of previous work properties of cross fields or parametrizations are optimized with respect to a metric different from the standard Euclidean metric. For instance, the surface under consideration can be virtually smoothed in this way, geometrically (Ray et al., 2009) or even topologically (Ebke et al., 2014); the shape operator can be used as metric tensor to improve approximation properties (Kovacs et al., 2011; Heckbert and Garland, 1999). Also user-designed metrics can be taken into account, e.g. for the creation of cross or frame fields with spatially varying magnitude and skewness (Jiang et al., 2015; Pal et al., 2014).
Motorcycle graph enumeration from quadrilateral meshes for reverse engineering
2014, CAD Computer Aided DesignCitation Excerpt :We also utilize quadrilateral mesh generated using this method. Other recently proposed methods [9–19] can also be applied to produce pure triangle-free quadrilateral meshes using various techniques. Recent works [20–26] have focused on structure optimization of quadrilateral meshes with the aim of placing extraordinary vertices in appropriate positions to simplify the base complex of the mesh.
Feature-aware partitions from the motorcycle graph
2014, CAD Computer Aided DesignCitation Excerpt :The method proposed in [13] involves the use of Catmull–Clark subdivision to initially generate a quad-only mesh, which is then simplified to create a base domain homeomorphic to the original mesh. Two recent methods [14,15] also involve using model anisotropy in the same way as some early techniques [5,6]. Zhang et al. [14]
Generation of bi-monotone patches from quadrilateral mesh for reverse engineering
2013, CAD Computer Aided DesignCitation Excerpt :reduces the quadrangulation problem into mixed-integer problems and converts the given triangular mesh into a quadrilateral mesh by optimizing quality aspects such as element quality, orientation, alignment and global structure (i.e., the distribution of extraordinary vertices). Some other recent methods [8–11] can also generate quadrilateral meshes of good quality. Mesh segmentation Mesh segmentation techniques have a long tradition in the graphics community and a considerable body of literature surveys [12,13] on the topic exists.