Matrix analysis
On the limited memory BFGS method for large scale optimization
Mathematical Programming: Series A and B
Optimal triangular mesh generation by coordinate transformation
SIAM Journal on Scientific and Statistical Computing
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Anisotropic mesh transformations and optimal error control
Proceedings of the third ARO workshop on Adaptive methods for partial differential equations
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Delaunay mesh generation governed by metric specifications. Part I algorithms
Finite Elements in Analysis and Design
Delaunay mesh generation governed by metric specifications. Part II. applications
Finite Elements in Analysis and Design
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
Proceedings of the sixteenth annual symposium on Computational geometry
Optimal triangulation and quadric-based surface simplification
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Constrained Centroidal Voronoi Tessellations for Surfaces
SIAM Journal on Scientific Computing
Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
Proceedings of the nineteenth annual symposium on Computational geometry
Anisotropic polygonal remeshing
ACM SIGGRAPH 2003 Papers
Surface Segmentation Using Geodesic Centroidal Tesselation
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Anisotropic Centroidal Voronoi Tessellations and Their Applications
SIAM Journal on Scientific Computing
Robust Particle Systems for Curvature Dependent Sampling of Implicit Surfaces
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Surface remeshing in arbitrary codimensions
The Visual Computer: International Journal of Computer Graphics
Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams
IEEE Transactions on Visualization and Computer Graphics
Locally uniform anisotropic meshing
Proceedings of the twenty-fourth annual symposium on Computational geometry
Anisotropic diagrams: Labelle Shewchuk approach revisited
Theoretical Computer Science
On centroidal voronoi tessellation—energy smoothness and fast computation
ACM Transactions on Graphics (TOG)
High-order sonic boom modeling based on adaptive methods
Journal of Computational Physics
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram
SGP '09 Proceedings of the Symposium on Geometry Processing
A wave-based anisotropic quadrangulation method
ACM SIGGRAPH 2010 papers
Lp Centroidal Voronoi Tessellation and its applications
ACM SIGGRAPH 2010 papers
Polygonal surface remeshing with Delaunay refinement
Engineering with Computers - Special Issue: 14th International Meshing Roundtable in 2005. Guest Editor: Byron W. Hanks
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Anisotropic Smoothness Classes: From Finite Element Approximation to Image Models
Journal of Mathematical Imaging and Vision
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Blue-noise point sampling using kernel density model
ACM SIGGRAPH 2011 papers
Obtuse triangle suppression in anisotropic meshes
Computer Aided Geometric Design
Continuous Mesh Framework Part I: Well-Posed Continuous Interpolation Error
SIAM Journal on Numerical Analysis
Continuous Mesh Framework Part II: Validations and Applications
SIAM Journal on Numerical Analysis
Stability of Delaunay-type structures for manifolds: [extended abstract]
Proceedings of the twenty-eighth annual symposium on Computational geometry
Least squares quantization in PCM
IEEE Transactions on Information Theory
Hi-index | 0.00 |
This paper introduces a particle-based approach for anisotropic surface meshing. Given an input polygonal mesh endowed with a Riemannian metric and a specified number of vertices, the method generates a metric-adapted mesh. The main idea consists of mapping the anisotropic space into a higher dimensional isotropic one, called "embedding space". The vertices of the mesh are generated by uniformly sampling the surface in this higher dimensional embedding space, and the sampling is further regularized by optimizing an energy function with a quasi-Newton algorithm. All the computations can be re-expressed in terms of the dot product in the embedding space, and the Jacobian matrices of the mappings that connect different spaces. This transform makes it unnecessary to explicitly represent the coordinates in the embedding space, and also provides all necessary expressions of energy and forces for efficient computations. Through energy optimization, it naturally leads to the desired anisotropic particle distributions in the original space. The triangles are then generated by computing the Restricted Anisotropic Voronoi Diagram and its dual Delaunay triangulation. We compare our results qualitatively and quantitatively with the state-of-the-art in anisotropic surface meshing on several examples, using the standard measurement criteria.