| Alternate document: Details Generating Efficient Plans for Queries Using Views (01) Foto N. Afrati, Chen Li, Jeffery D. Ullman |
Xiang-Yang Li, Shang-Hua Teng  Home/Search
Context Related
| iit.edu/~xli/paper/...sliverSODA01.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iit.edu/~xli/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A triangular mesh in 3D is a decomposition of a given geometric domain into tetrahedra. The mesh is wellshaped if the aspect ratio of every of its tetrahedra is bounded from aboveby a constant. It is Delaunayifthe interior of the circum-sphere of each of its tetrahedra does not contain any other mesh vertices. Generating a well-shaped Delaunay mesh for any 3D domain has been a long term outstanding problem. In this paper, wepresent an efficient 3D Delaunay meshing algorithm that mathematically... (Update)
Context of citations to this paper: More
...our model to quality metrics used for simplicial finite element mesh generation. For example, Miller, Talmor, Teng, and others [21, 23, 33, 38, 40] define a triangulation to be well shaped if the circumradius of each simplex is only a constant factor longer than the...
Cited by: More
General-Dimensional Constrained Delaunay and Constrained Regular .. - Shewchuk (2004) (Correct)
Quality Meshing with Weighted Delaunay Refinement - Siu-Wing Cheng Tamal (2002) (Correct)
Local Polyhedra and Geometric Graphs - Erickson (2003) (Correct)
Similar documents (at the sentence level):
8.2%: Spacing Control and Sliver-free Delaunay Mesh - Li (Correct)
6.1%: Generating Well-Shaped d-dimensional Delaunay Meshes - Li (Correct)
Active bibliography (related documents): More All
0.5: Dynamic Load Balancing for Parallel Adaptive Mesh Refinement - Li (1999) (Correct)
0.5: Recursive approach in sparse matrix LU factorization - Dongarra, Eijkhout, Luszczek (Correct)
0.4: Biting: Advancing Front Meets Sphere Packing - Li, Teng, Üngör (1999) (Correct)
Similar documents based on text: More All
0.6: An Experimental Study of Sliver Exudation - Edelsbrunner, Guoy (2001) (Correct)
0.6: Sliver Exudation - Cheng, Dey, Edelsbrunner, Facello.. (1999) (Correct)
0.5: Smoothing and Cleaning up Slivers - Edelsbrunner, Li, Miller.. (2000) (Correct)
Related documents from co-citation: More All
7: Sliver exudation - Cheng, Dey et al. - 1999
7: Tetrahedral mesh generation by Delaunay refinement - Shewchuk - 1998
7: Geometry and Topology for Mesh Generation (context) - Edelsbrunner - 2001
BibTeX entry: (Update)
X.-Y. Li and S.-H. Teng. Generating well-shaped Delaunay meshes in 3D. Proc. 12th Annu. ACM-SIAM Sympos. Discrete Algorithms, 28-37, 2001. http://citeseer.ist.psu.edu/li01generating.html More
@inproceedings{ ligenerating,
author = "{Xiang-Yang} Li and {Shang-Hua} Teng",
title = "Generating {Well-Shaped} Delaunay Meshes in {3D}",
pages = "28--37",
url = "citeseer.ist.psu.edu/li01generating.html" }
Citations (may not include all citations):86 Constrained Delaunay triangulations (context) - Chew - 1989
64 Qualitymesh generation in three dimensions - Mitchell, Vavasis - 1992
58 Incremental topological flipping works for regular triangula.. (context) - Edelsbrunner, Shah - 1996
42 A delaunay based numerical method for three dimensions: gene.. - Miller, Talmor et al. - 1995
38 A new and simple algorithm for quality 2-dimensional mesh ge.. (context) - Ruppert - 1992
26 Tetrahedral mesh generation by delaunay refinement - Shewchuk - 1998
25 Control volume meshes using sphere packing: generation - Miller, Talmor et al. - 1996
22 An approach to automatic three-dimensional finite element me.. (context) - Cavendish, Field et al. - 1985
22 Well-Spaced Points for Numerical Methods (context) - Talmor - 1997
15 Guaranteed-quality delaunay meshing in 3d (context) - Chew - 1997
13 Biting: advancing front meets sphere packing - Li, Teng et al. - 2000
7 Smoothing and cleaning up slivers - Edelsbrunner, Li et al. - 2000
5 Sliver-free Three Dimensional Delaunay Mesh Generation (context) - Li - 2000
5 Silver exudation (context) - Cheng, Dey et al. - 1999
2 AnAnalysis of the Finite Element Method (context) - Strang, Fix - 1973
2 Functional delaunay refinement - Li - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.iit.edu/~xli/publications.html): More
Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks - Li, Wan, Wang (2001) (Correct)
Point placement for meshless methods using Sphere packing and .. - Li, Teng, Ungor (Correct)
Constructing Minimum Energy Mobile Wireless Networks - Li, Wan (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC