Sciweavers

7 search results - page 2 / 2
» An Upper Bound for Conforming Delaunay Triangulations
Sort
View
COMPGEOM
2010
ACM
13 years 9 months ago
Kinetic stable Delaunay graphs
The best known upper bound on the number of topological changes in the Delaunay triangulation of a set of moving points in R2 is (nearly) cubic, even if each point is moving with ...
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Ha...
GMP
2006
IEEE
155views Solid Modeling» more  GMP 2006»
13 years 10 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