Sciweavers

346 search results - page 3 / 70
» On the sizes of Delaunay meshes
Sort
View
COMPGEOM
2004
ACM
14 years 27 days 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...
CG
2005
Springer
13 years 7 months ago
An algorithm for tetrahedral mesh generation based on conforming constrained Delaunay tetrahedralization
An unstructured tetrahedral mesh generation algorithm for 3D model with constraints is presented. To automatically generate a tetrahedral mesh for model with constraints, an advan...
Yi-Jun Yang, Jun-Hai Yong, Jia-Guang Sun
SMI
2007
IEEE
176views Image Analysis» more  SMI 2007»
14 years 1 months ago
Delaunay Meshing of Isosurfaces
We present an isosurface meshing algorithm, DELISO, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guara...
Tamal K. Dey, Joshua A. Levine
IMR
2004
Springer
14 years 25 days ago
Automatic Blocking Scheme for Structured Meshing in 2d Multiphase Flow Simulation
We present an automatic algorithm to construct blocking scheme for multiblock structured meshes in 2D multiphase flow problems. Our solution is based on the concepts of medial ax...
Damrong Guoy, Jeff Erickson
SODA
2003
ACM
110views Algorithms» more  SODA 2003»
13 years 8 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