Long and thin triangles can be good for linear interpolation
SIAM Journal on Numerical Analysis
Computing envelopes in four dimensions with applications
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
Proceedings of the sixteenth annual symposium on Computational geometry
The Overlay of Lower Envelopes and its Applications
The Overlay of Lower Envelopes and its Applications
Anisotropic finite elements for the Stokes problem: a posteriori error estimator and adaptive mesh
Journal of Computational and Applied Mathematics
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Recent progress in robust and quality Delaunay mesh generation
Journal of Computational and Applied Mathematics - Special issue: The international symposium on computing and information (ISCI2004)
Manifold-based approach to semi-regular remeshing
Graphical Models
Locally uniform anisotropic meshing
Proceedings of the twenty-fourth annual symposium on Computational geometry
Anisotropic diagrams: Labelle Shewchuk approach revisited
Theoretical Computer Science
From Segmented Images to Good Quality Meshes Using Delaunay Refinement
Emerging Trends in Visual Computing
Guaranteed-quality anisotropic mesh generation for domains with curved boundaries
Computer-Aided Design
A template for developing next generation parallel Delaunay refinement methods
Finite Elements in Analysis and Design
Balancing flexibility and performance in three dimensional meshing tools
Advances in Engineering Software
Lp Centroidal Voronoi Tessellation and its applications
ACM SIGGRAPH 2010 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Obtuse triangle suppression in anisotropic meshes
Computer Aided Geometric Design
Three-Dimensional structure detection from anisotropic alpha-shapes
ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Yet another algorithm for generalized Voronoï Diagrams
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Duals of orphan-free anisotropic voronoi diagrams are embedded meshes
Proceedings of the twenty-eighth annual symposium on Computational geometry
Stability of Delaunay-type structures for manifolds: [extended abstract]
Proceedings of the twenty-eighth annual symposium on Computational geometry
Surface mesh denoising with normal tensor framework
Graphical Models
Adaptive anisotropic remeshing for cloth simulation
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Technical note: Voronoi diagrams of algebraic distance fields
Computer-Aided Design
Particle-based anisotropic surface meshing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Optimal partitioning for multi-vehicle systems using quadratic performance criteria
Automatica (Journal of IFAC)
Sparse Non-negative Stencils for Anisotropic Diffusion
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
We introduce anisotropic Voronoi diagrams, a generalization of multiplicatively weighted Voronoi diagrams suitable for generating guaranteed-quality meshes of domains in which long, skinny triangles are required, and where the desired anisotropy varies over the domain. We discuss properties of anisotropic Voronoi diagrams of arbitrary dimensionality---most notably circumstances in which a site can see its entire Voronoi cell. In two dimensions, the anisotropic Voronoi diagram dualizes to a triangulation under these same circumstances. We use these properties to develop an algorithm for anisotropic triangular mesh generation in which no triangle has an angle smaller than 20A, as measured from the skewed perspective of any point in the triangle.