Chew's second algorithm

In mesh generation, Chew's second algorithm algorithm is an algorithm for creating quality constrained Delaunay triangulations. The algorithm takes a piecewise linear system (PLS) and returns a constrained Delaunay triangulation of only quality triangles. A triangle is considered poor-quality if it has a circumradius to shortest edge ratio larger than some prescribed threshold.

^[1]

Chew's second algorithm is the default quality mesh generator implemented in the freely available Triangle package.

References

^ Shewchuk, Jonathan (2002). "Delaunay refinement algorithms for triangular mesh generation". Computational Geometry: Theory and Applications. 22 (1–3): 21–74.

External links

Shewchuk, Jonathan. "Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator". Retrieved April 2010. {{cite web}}: Check date values in: |accessdate= (help)

[1] Shewchuk, Jonathan (2002). "Delaunay refinement algorithms for triangular mesh generation". Computational Geometry: Theory and Applications. 22 (1–3): 21–74.

[1]

See also

References

External links