Fast and accurate hausdorff distance calculation between meshes

13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, WSCG'2005 - In Co-operation with EUROGRAPHICS, Full Papers

Volumn , Issue , 2005, Pages 41-48

  Guthe, Michael ^a   Borodin, Pavel ^a   Klein, Reinhard ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Hausdorff error measurement; Mesh comparison; Mesh simplification

Indexed keywords

COMPLEX MODEL; ERROR MEASUREMENTS; GEOMETRIC ERRORS; HAUSDORFF; HAUSDORFF DISTANCE; HIGH QUALITY; LASER RANGE SCANNERS; MESH COMPARISON; MESH SIMPLIFICATIONS; ORIGINAL MESHES; OUT-OF-CORE; PROCESSING TIME; SIMPLIFICATION ALGORITHMS;

ALGORITHMS; COMPUTER GRAPHICS; GEOMETRY; VISUALIZATION;

COMPUTER VISION;

EID: 84861033169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Aspert, N. Santa-Cruz, D., and Ebrahimi T. MESH: measuring errors between surfaces using the Hausdorff distance. Proc. of the IEEE International Conference on Multimedia and Expo, pp. 705-708, 2002.
2. Borodin, P., Gumhold, S., Guthe, M., and Klein, R. High-quality simplification with generalized pair contractions. Proc. of GraphiCon '03, pp. 147-154, 2003.
3. Borodin, P., Guthe, M., and Klein, R. Outof- core simplification with guaranteed error tolerance. Proc. of Vision, Modeling and Visualisation '03, pp. 309-316, 2003.
4. Cignoni, P., Rocchini, C., and Scopigno, R. Metro: measuring error on simplified surfaces. Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
5. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. Simplification envelopes. Computer Graphics (Proc. of SIGGRAPH '96) 30, pp. 119-128, 1996.
6. The Digital Michelangelo Project. http://www-graphics.stanford.edu/ projects/mich.
7. Garland, M. and Heckbert, P. S. Surface simplification using quadric error metrics. Computer Graphics (Proc. of SIGGRAPH '97) 31, pp. 209-216, 1997.
8. Klein, R., Liebich, G., and Straßer, W. Mesh reduction with error control. Proc. of IEEE Visualization '96, pp. 311-318, 1996.
9. Low, K.-L. and Tan, T.-S. Model simplification using vertex-clustering. Proc. of Symposium on Interactive 3D Graphics, pp. 75-81, 1997.
10. Luebke, D. A Developer's Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics and Applications, 21(3), pp. 24-35. 2001.
11. Popović, J. and Hoppe, H. Progressive simplicial complexes. Computer Graphics (Proc. of SIGGRAPH '97) 31, pp. 217-224, 1997.
12. Rossignac, J. and Borrel, P. Multi-resolution approximations for rendering. Modeling in Computer Graphics, pp. 455-465, 1993.
13. The Stanford 3D Scanning Repository. http://www-graphics.stanford.edu/ data/3dscanrep.
14. Zelinka, S. and Garland, M. Permission grids: practical, error-bounded simplification. ACM Transactions on Graphics, 21(2), pp. 1-25, 2002