Surface sampling and the intrinsic Voronoi diagram

Computer Graphics Forum

Volumn 27, Issue 5, 2008, Pages 1393-1402

  Dyer, Ramsay ^b   Zhang, Hao ^b   Möller, Torsten ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS;

ADAPTIVE SAMPLING; EUCLIDEAN DISTANCE; INJECTIVITY; INTRINSIC PROPERTY; LOCAL FEATURE SIZE; STRONG CONVEXITIES; SURFACE SAMPLING; VORONOI DIAGRAMS;

GRAPHIC METHODS;

EID: 53149135492     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01279.x     Document Type: Article

References (16)

1. Amenta N., Bern M. W. : Surface Reconstruction by Voronoi Filtering. In Symp. Comp. Geom. (1998 pp. 39 48.
2. Boissonnat J.-D., Oudot S. : Provably good sampling and meshing of surfaces. Graphical Models 67, 5 (2005 405 451.
3. Cheng S.-W., Dey T. K., Ramos E. A., Ray T. : Sampling and meshing a surface with guaranteed topology and geometry. In Symp. Comp. Geom. (2004 pp. 280 289.
4. Chavel I. : Riemannian Geometry, A modern introduction, 2nd ed. Cambridge, 2006.
5. do Carmo M. P. : Riemannian Geometry. Birkhäuser, 1992.
6. Dai J., Luo W., Yau S.-T., Gu X. : Geometric accuracy analysis for discrete surface approximation. In Geometric Modeling and Processing (2006 pp. 59 72.
7. Dyer R., Zhang H., Möller T. : Voronoi-Delaunay duality and Delaunay meshes. In Symp. Solid and Physical Modeling (2007 pp. 415 420.
8. Edelsbrunner H., Shah N. R. : Triangulating topological spaces. In Symp. Comp. Geom. 1994 pp. 285 292.
9. Federer H. : Curvature measures. Trans. Amer. Math. Soc. 93 (1959 418 491.
10. Gao J., Guibas L. J., Oudot S. Y., Wang Y. : Geodesic delaunay triangulation and witness complex in the plane. In Symp. on Discrete Algorithms (2008 pp. 571 580.
11. Hildebrandt K., Polthier K., Wardetzky M. : On the Convergence of Metric and Geometric Properties of Polyhedral Surfaces. Geometriae Dedicata 123, 1 (2006 89 112.
12. Klingenberg W. P. A. : Riemannian Geometry, second ed. Walter de Gruyter, 1995.
13. Leibon G. : Random Delaunay triangulations, the Thurston-Andreev theorem, and metric uniformization. PhD thesis, UCSD, 1999. arXiv:math/0011016v1.
14. Leibon G., Letscher D. : Delaunay Triangulations and Voronoi Diagrams for Riemannian Manifolds. In Symp. Comp. Geom. 2000 pp. 341 349.
15. Morvan J.-M., Thibert B. : Approximation of the normal vector field and the area of a smooth surface. Discrete & Computational Geometry 32, 3 (2004 383 400.
16. Toponogov V. A. : Differential Geometry of Curves and Surfaces. Birkhaäuser, 2006.