Nonobtuse triangulation of polygons
Discrete & Computational Geometry
Applications of random sampling in computational geometry, II
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
A Delaunay based numerical method for three dimensions: generation, formulation, and partition
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Adaptive refinement of unstructured finite-element meshes
Finite Elements in Analysis and Design
Guaranteed-quality Delaunay meshing in 3D (short version)
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
On deletion in Delaunay triangulations
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
A new and simple algorithm for quality 2-dimensional mesh generation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Optimal good-aspect-ratio coarsening for unstructured meshes
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Mesh generation for domains with small angles
Proceedings of the sixteenth annual symposium on Computational geometry
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Provably good surface sampling and approximation
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Exposing resource tradeoffs in region-based communication abstractions for sensor networks
ACM SIGCOMM Computer Communication Review
A time efficient Delaunay refinement algorithm
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
A finite element method for unstructured grid smoothing
Journal of Computational Physics
Variational tetrahedral meshing
ACM SIGGRAPH 2005 Papers
A geometric idea to solve the eikonal equation
Proceedings of the 21st spring conference on Computer graphics
An adaptive stabilized finite element scheme for the advection-reaction-diffusion equation
Applied Numerical Mathematics - Selected papers from the 16th Chemnitz finite element symposium 2003
FS3: A Random Walk Based Free-Form Spatial Scan Statistic for Anomalous Window Detection
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
ACM SIGGRAPH 2006 Papers
Variational tetrahedral meshing
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast arbitrary splitting of deforming objects
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Block-balanced meshes in iterative uniform refinement
Computer Aided Geometric Design
A generic software design for Delaunay refinement meshing
Computational Geometry: Theory and Applications
Programming sensor networks using abstract regions
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Triangulations with locally optimal Steiner points
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Finite Elements in Analysis and Design
Adaptive triangular element generation and optimization-based smoothing, Part 1: On the plane
Advances in Engineering Software
Adaptive triangular element generation and optimization-based smoothing: Part 2. On the surface
Advances in Engineering Software
Modular hp-FEM system HERMES and its application to Maxwell's equations
Mathematics and Computers in Simulation
Algorithm 872: Parallel 2D constrained Delaunay mesh generation
ACM Transactions on Mathematical Software (TOMS)
An adaptive stabilized finite element method for the generalized Stokes problem
Journal of Computational and Applied Mathematics
Delaunay triangulations of imprecise pointsin linear time after preprocessing
Proceedings of the twenty-fourth annual symposium on Computational geometry
Analysis and computation of a least-squares method for consistent mesh tying
Journal of Computational and Applied Mathematics
Proceedings of the conference on Design, automation and test in Europe
Detection of arbitrary-form separators based on filtered delaunay triangulation
ICAI'08 Proceedings of the 9th WSEAS International Conference on International Conference on Automation and Information
Constrained CVT meshes and a comparison of triangular mesh generators
Computational Geometry: Theory and Applications
On Approximate Representation of Type-2 Fuzzy Sets Using Triangulated Irregular Network
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Computational Geometry: Theory and Applications
A simplicial complex-based DBMS approach to 3D topographic data modelling
International Journal of Geographical Information Science
Modern approaches in detection of page separators for image clustering
WSEAS Transactions on Computers
Harmonic Surface Mapping with Laplace-Beltrami Eigenmaps
MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
Generating segmented meshes from textured color images
Journal of Visual Communication and Image Representation
A multigrain Delaunay mesh generation method for multicore SMT-based architectures
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Generating segmented quality meshes from images
Journal of Mathematical Imaging and Vision
Inverse-Consistent Surface Mapping with Laplace-Beltrami Eigen-Features
IPMI '09 Proceedings of the 21st International Conference on Information Processing in Medical Imaging
Delaunay triangulation of imprecise points in linear time after preprocessing
Computational Geometry: Theory and Applications
An adaptive stabilized finite element scheme for the advection--reaction--diffusion equation
Applied Numerical Mathematics - Selected papers from the 16th Chemnitz finite element symposium 2003
Splitting meshless deforming objects with explicit surface tracking
Graphical Models
A template for developing next generation parallel Delaunay refinement methods
Finite Elements in Analysis and Design
Carving for topology simplification of polygonal meshes
Computer-Aided Design
Aspect ratio- and size-controlled patterned triangulations of parametric surfaces
CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
Refinement geometric algorithms for type-2 fuzzy set operations
FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Maximum entropy coordinates for arbitrary polytopes
SGP '08 Proceedings of the Symposium on Geometry Processing
Physically based node distributions for mesh generation
International Journal of Modelling and Simulation
A Posteriori Error Estimation for a Finite Volume Discretization on Anisotropic Meshes
Journal of Scientific Computing
Optimal triangulation with Steiner points
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
A carving framework for topology simplification of polygonal meshes
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
GSST: anytime guaranteed search
Autonomous Robots
Improving the Efficiency of Clearing with Multi-agent Teams
International Journal of Robotics Research
Advances in Engineering Software
Motion planning with dynamics by a synergistic combination of layers of planning
IEEE Transactions on Robotics
Algorithms and theory of computation handbook
Approximate solution of the multiple watchman routes problem with restricted visibility range
IEEE Transactions on Neural Networks
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
A pattern language for parallelizing irregular algorithms
Proceedings of the 2010 Workshop on Parallel Programming Patterns
An Adaptive Finite Element Approximation of a Variational Model of Brittle Fracture
SIAM Journal on Numerical Analysis
Fully Generalized Two-Dimensional Constrained Delaunay Mesh Refinement
SIAM Journal on Scientific Computing
Document layout analyze using hierarchical processing
VIS'08 Proceedings of the 1st WSEAS international conference on Visualization, imaging and simulation
Effective out-of-core parallel delaunay mesh refinement using off-the-shelf software
Journal of Experimental Algorithmics (JEA)
Inspection planning in the polygonal domain by Self-Organizing Map
Applied Soft Computing
Efficient and good Delaunay meshes from random points
Computer-Aided Design
Delaunay-Based polygon morphing across a change in topology
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Multithread parallelization of Lepp-bisection algorithms
Applied Numerical Mathematics
Stress relief: improving structural strength of 3D printable objects
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A robust algorithm for geometric predicate by error-free determinant transformation
Information and Computation
A graph search algorithm for indoor pursuit/evasion
Mathematical and Computer Modelling: An International Journal
Computer modeling of liquid-solid impacts
Mathematical and Computer Modelling: An International Journal
Differential constraints for bounded recursive identification with multivariate splines
Automatica (Journal of IFAC)
On generating realistic avatars: dress in your own style
Multimedia Tools and Applications
A review on delaunay refinement techniques
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Size competitive meshing without large angles
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Parallel computing 2D Voronoi diagrams using untransformed sweepcircles
Computer-Aided Design
Guiding sampling-based motion planning by forward and backward discrete search
ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part III
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
Proceedings of the Winter Simulation Conference
Dynamic well-spaced point sets
Computational Geometry: Theory and Applications
Terrestrial lidar and hyperspectral data fusion products for geological outcrop analysis
Computers & Geosciences
Parsing sewing patterns into 3D garments
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
High quality real-time image-to-mesh conversion for finite element simulations
Proceedings of the 27th international ACM conference on International conference on supercomputing
Efficient analog layout prototyping by layout reuse with routing preservation
Proceedings of the International Conference on Computer-Aided Design
Mimetic scalar products of discrete differential forms
Journal of Computational Physics
High quality real-time Image-to-Mesh conversion for finite element simulations
Journal of Parallel and Distributed Computing
Guaranteed quality tetrahedral Delaunay meshing for medical images
Computational Geometry: Theory and Applications
Global search perspectives for multiobjective optimization
Journal of Global Optimization
General type-2 fuzzy logic systems based on refinement constraint triangulated irregular network
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.01 |
Delaunay refinement is a technique for generating unstructured meshes of triangles for use in interpolation, the finite element method, and the finite volume method. In theory and practice, meshes produced by Delaunay refinement satisfy guaranteed bounds on angles, edge lengths, the number of triangles, and the grading of triangles from small to large sizes. This article presents an intuitive framework for analyzing Delaunay refinement algorithms that unifies the pioneering mesh generation algorithms of L. Paul Chew and Jim Ruppert, improves the algorithms in several minor ways, and most importantly, helps to solve the difficult problem of meshing nonmanifold domains with small angles. Although small angles inherent in the input geometry cannot be removed, one would like to triangulate a domain without creating any new small angles. Unfortunately, this problem is not always soluble. A compromise is necessary. A Delaunay refinement algorithm is presented that can create a mesh in which most angles are 30^o or greater and no angle is smaller than arcsin[(3/2)sin(@f/2)]~(3/4)@f, where @f=