Algorithm of 3D constrained Delaunay triangulation

Ruan Jian Xue Bao/Journal of Software

Volumn 12, Issue 1, 2001, Pages 103-110

  Xu, Y A ^a   Yang, Q ^a   Wu, Z Z ^a   Chen, Q M ^a   Tan, J R ^a  

^a HiSense Eng Inst   (China)

Author keywords

Constrained Delaunay triangulation; Delaunay triangulation; Triangulation

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER AIDED DESIGN; GEOLOGICAL SURVEYS; OBJECT RECOGNITION; PETROLEUM PROSPECTING; THREE DIMENSIONAL; TRIANGULATION;

BOUNDARY CONFORMABILITY; COMPUTEER AIDED GEOMETRIC DESIGN; CONSTRAINED DELAUNAY TRIANGULATION; DELAUNAY TRIANGULATION; FINITE DOMAIN;

COMPUTER GRAPHICS;

EID: 0034883398     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. Computing dirichlet tessellations
2. Computing the n-dimensional Delaunay tessallation with application to voronoi polytopes
3. A fast algorithm generating constrained Delaunay triangulations
4. Approximating constrained tetrahedrizations
5. Efficient three-dimensional Delaunay triangulation with automatic pint creation and imposed boundary constraints
6. Robust algorithm of constrained Delaunay triangulation
7. Research of the key problems, algorithms and application of constrained Delaunay triangulation
8. Construction of three-dimensional Delaunay triangulations using local transactions