Sciweavers

6 search results - page 1 / 2
» Quality meshing for polyhedra with small angles
Sort
View
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...
IMR
2003
Springer
14 years 4 months ago
When and Why Ruppert's Algorithm Works
An “adaptive” variant of Ruppert’s Algorithm for producing quality triangular planar meshes is introduced. The algorithm terminates for arbitrary Planar Straight Line Graph ...
Gary L. Miller, Steven E. Pav, Noel Walkington
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
CGF
2008
120views more  CGF 2008»
13 years 11 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
IMR
2004
Springer
14 years 4 months ago
Robust Three Dimensional Delaunay Refinement
The Delaunay Refinement Algorithm for quality meshing is extended to three dimensions. The algorithm accepts input with arbitrarily small angles, and outputs a Conforming Delauna...
Steven E. Pav, Noel Walkington