Sciweavers

DCG
2006
102views more  DCG 2006»
13 years 11 months ago
Three-Dimensional Delaunay Mesh Generation
We propose an algorithm to compute a conforming Delaunay mesh of a bounded domain specified by a piecewise linear complex. Arbitrarily small input angles are allowed, and the inpu...
Siu-Wing Cheng, Sheung-Hung Poon
SODA
2003
ACM
110views Algorithms» more  SODA 2003»
14 years 10 days ago
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
We propose an algorithm to compute a conforming Delaunay mesh of a polyhedral domain in three dimensions. Arbitrarily small input angles are allowed. The output mesh is graded and...
Siu-Wing Cheng, Sheung-Hung Poon
COMPGEOM
2004
ACM
14 years 4 months ago
Quality meshing for polyhedra with small angles
We present an algorithm to compute a Delaunay mesh conforming to a polyhedron possibly with small input angles. The radius-edge ratio of most output tetrahedra are bounded by a co...
Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tath...