Sciweavers

126 search results - page 7 / 26
» Self-improving algorithms for delaunay triangulations
Sort
View
PG
1997
IEEE
15 years 1 months ago
Incremental view-dependent multiresolution triangulation of terrain
A view-dependent multiresolution triangulation algorithm is presented for a real-time flythrough. The triangulation of the terrain is generated incrementally onthe-fly during th...
Reinhard Klein, Daniel Cohen-Or, Tobias Hüttn...
GMP
2006
IEEE
155views Solid Modeling» more  GMP 2006»
15 years 3 months ago
Geometric Accuracy Analysis for Discrete Surface Approximation
In geometric modeling and processing, computer graphics and computer vision, smooth surfaces are approximated by discrete triangular meshes reconstructed from sample points on the...
Junfei Dai, Wei Luo, Shing-Tung Yau, Xianfeng Gu
PG
1999
IEEE
15 years 1 months ago
An Improved TIN Compression Using Delaunay Triangulation
In this paper we introduce a new compression technique for the connectivity of a Triangulated Irregular Network (TIN) by using Delaunay triangulation. The strategy in this paper i...
Yang-Soo Kim, Dong-Gyu Park, Ho-Youl Jung, Hwan-Gu...
ESA
2000
Springer
124views Algorithms» more  ESA 2000»
15 years 1 months ago
Higher Order Delaunay Triangulations
For a set P of points in the plane, we introduce a class of triangulations that is an extension of the Delaunay triangulation. Instead of requiring that for each triangle the circ...
Joachim Gudmundsson, Mikael Hammar, Marc J. van Kr...
VIS
2004
IEEE
170views Visualization» more  VIS 2004»
15 years 10 months ago
Guaranteed Quality Triangulation of Molecular Skin Surfaces
We present an efficient algorithm to mesh the macromolecules surface model represented by the skin surface defined by Edelsbrunner. Our algorithm overcomes several challenges resi...
Ho-Lun Cheng, Xinwei Shi