Sciweavers

11 search results - page 1 / 3
» Mesh generation for domains with small angles
Sort
View
DCG
2006
102views more  DCG 2006»
13 years 5 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»
13 years 6 months 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
COMGEO
2006
ACM
13 years 5 months ago
On the sizes of Delaunay meshes
Let P be a polyhedral domain occupying a convex volume. We prove that the size of a graded mesh of P with bounded vertex degree is within a factor O(H3 P ) of the size of any Dela...
Siu-Wing Cheng
CGF
2008
120views more  CGF 2008»
13 years 5 months ago
Quality Isosurface Mesh Generation Using an Extended Marching Cubes Lookup Table
The Marching Cubes Algorithm may return degenerate, zero area isosurface triangles, and often returns isosurface triangles with small areas, edges or angles. We show how to avoid ...
Sundaresan Raman, Rephael Wenger