Geometric accuracy analysis for discrete surface approximation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 59-72

  Dai, Junfei ^a   Luo, Wei ^a   Yau, Shing Tung ^b   Gu, Xianfeng David ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b HARVARD UNIVERSITY   (United States)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER GRAPHICS; COMPUTER VISION; DATA ACQUISITION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS;

DISCRETE SURFACE APPROXIMATION; GEOMETRIC ACCURACY ANALYSIS; HAUSDORFF DISTANCE;

COMPUTATIONAL GEOMETRY;

EID: 33749327544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_5     Document Type: Conference Paper

References (22)

1. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J.A., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH. (1992) 71-78
2. Eck, M., Hoppe, H.: Automatic reconstruction of b-spline surfaces of arbitrary topological type. In: SIGGRAPH. (1996) 325-334
3. Amenta, N., Bern, M.W., Kamvysselis, M.: A new voronoi-based surface reconstruction algorithm. In: SIGGRAPH. (1998) 415-421
4. Amenta, N., Bern, M.W.: Surface reconstruction by voronoi filtering. Discrete & Computational Geometry 22 (1999) 481-504
5. Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geometry Appl. 12 (2002) 125-141
6. Bajaj, C.L., Bernardini, F., Xu, G.: Automatic reconstruction of surfaces and scalar fields from 3d scans. In: SIGGRAPH. (1995) 109-118
7. Bernardini, F., Bajaj, C.L.: Sampling and reconstructing manifolds using alpha-shapes. In: CCCG. (1997)
8. Ju, T., Losasso, F., Schaefer, S., Warren, J.D.: Dual contouring of hermite data. In: SIGGRAPH. (2002) 339-346
9. Floater, M.S., Reimers, M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18 (2001) 77-92
10. Benkö, P., Martin, R.R., Várady, T.: Algorithms for reverse engineering boundary representation models. Computer-Aided Design 33 (2001) 839-851
11. He, Y., Qin, H.: Surface reconstruction with triangular b-splines. In: GMP. (2004) 279-290
12. Hoppe, H.: Progressive meshes. In: SIGGRAPH. (1996) 99-108
13. Leibon, G., Letscher, D.: Delaunay triangulations and voronoi diagrams for riemannian manifolds. In: Symposium on Computational Geometry. (2000) 341-349
14. Elber, G.: Error bounded piecewise linear approximation of freeform surfaces. Computer Aided Design 28 (1996) 51-57
15. Morvan, J., Thibert, B.: On the approximation of a smooth surface with a triangulated mesh. Computational Geometry Theory and Application 23 (2002) 337-352
16. Morvan, J., Thibert, B.: Approximation of the normal vector field and the area of a smooth surface. Discrete and Computational Geometr 32 (2004) 383-400
17. Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24 (2005) 553-560
18. Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In Dodgson, N.A., Floater, M.S., Sabin, M.A., eds.: Advances in multiresolution for geometric modelling. Springer Verlag (2005) 157-186
19. Ben-Chen, M., Gotsman, C.: On the optimality of spectral compression of mesh data. ACM Trans. Graph. 24 (2005) 60-80
20. Hildebrandt, K., Polthier, K., Wardetzky, M.: On the convergence of metric and geometric properties of polyhedral surfaces. (2005) submitted.
21. Federer, H.: Curvature measures. Transactions of the American Mathematical Society 93 (1959) 418-491
22. Schoen, R., Yau, S.T.: Lectures on Differential Geometry. International Press, Cambridge, MA (1994)