Delaunay refinement algorithms for triangular mesh generation

By Jonathan Richard Shewchuk. Computational geometry, 2002

1,307 citations recorded by the source corpus.

Subfields: Computer Graphics and Computer-Aided Design, Computer Vision and Pattern Recognition, Environmental Engineering

View Paper: https://www.semanticscholar.org/paper/a463dec420fc154cc56ed709311f9d02d14ad98d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Graphics and Computer-Aided Design

In Computer Vision and Pattern Recognition

In Environmental Engineering

Citations in the corpus

A general gridding, discretization, and coarsening methodology for modeling flow in porous formations with discrete geological features (2016, methodology): “We typically use the Delaunay triangulation technique implemented by Shewchuk (2002) , though other techniques could also be used.”
Variational tetrahedral meshing (2005, methodology): “Given that one can often observe in applications that the worst element in the domain dictates accuracy and/or efficiency [Shewchuk 2002a], it is clear that great care is required to design the underlying meshes and ensure that they meet the desired quality standards.”
Guaranteed and locally computable a posteriori error estimate (2006, methodology): “The mesh generator Triangle, see Shewchuk (2002), was used for these purposes.”
Quasi-static finite element modeling of seismic attenuation and dispersion due to wave-induced fluid flow in poroelastic media (2011, methodology): “The unstructured triangular numerical mesh is created by the software Triangle [Shewchuk, 1996, 2002] in such a way that the material boundaries coincide with the element boundaries.”
Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees (2004, methodology): “Based on this filtered subsample set a DTM is calculated by using simply modified Delaunay triangulation (Shewchuk 2002).”
2D marine controlled-source electromagnetic modeling: Part 1 — An adaptive finite-element algorithm (2007, background): “Shewchuk, 1996, 2002", an open-source constrained and conforming Delaunay triangulation code.”
Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics (2011, background): “Additional information on these topics can be found in existing reviews [97] [98] [99] [100] [101] [102].”
Efficient Globally Optimal 2D-to-3D Deformable Shape Matching (2016, background): “The 2D tessellation (b) is obtained via [29].”
Geometric and mechanical modelling of textiles (2007, methodology): “The first is Triangle [121] which is used for meshing 2D cross-sections.”
Continental scale, high order, high spatial resolution, ice sheet modeling using the Ice Sheet System Model (ISSM) (2012, methodology): “TRIANGLE: Two-Dimensional Quality Mesh Generator and Delaunay Triangulator [Shewchuk, 1996, 2001].”