Sciweavers

11 search results - page 1 / 3
» Mesh generation for domains with small angles
Sort
View
68
Voted
COMPGEOM
2000
ACM
15 years 2 months ago
Mesh generation for domains with small angles
Jonathan Richard Shewchuk
82
Voted
DCG
2006
102views more  DCG 2006»
14 years 10 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
74
Voted
SODA
2003
ACM
110views Algorithms» more  SODA 2003»
14 years 11 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
99
Voted
COMGEO
2006
ACM
14 years 10 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
95
Voted
CGF
2008
120views more  CGF 2008»
14 years 10 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