Mesh: Measuring errors between surfaces using the Hausdorff distance

被引:541
作者
Aspert, N [1 ]
Santa-Cruz, D [1 ]
Ebrahimi, T [1 ]
机构
[1] Swiss Fed Inst Technol, EPFL, Signal Proc Inst, ITS, CH-1015 Lausanne, Switzerland
来源
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I AND II, PROCEEDINGS | 2002年
关键词
D O I
10.1109/ICME.2002.1035879
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
This paper proposes an efficient method to estimate the distance between discrete 3D surfaces represented by triangular 3D meshes. The metric used is based on an approximation of the Hausdorff distance, which has been appropriately implemented in order to reduce unnecessary computations and memory usage. Results show that when compared to similar tools, a significant gain in both memory and speed can be achieved.
引用
收藏
页码:705 / 708
页数:4
相关论文
共 4 条
[1]
Metro:: Measuring error on simplified surfaces [J].
Cignoni, P ;
Rocchini, C ;
Scopigno, R .
COMPUTER GRAPHICS FORUM, 1998, 17 (02) :167-174
[2]
Garland M., 1997, Computer Graphics Proceedings, SIGGRAPH 97, P209, DOI 10.1145/258734.258849
[3]
Mesh reduction with error control [J].
Klein, R ;
Liebich, G ;
Stasser, W .
VISUALIZATION '96, PROCEEDINGS, 1996, :311-318
[4]
Visual fidelity and perceived quality: Towards comprehensive metrics [J].
Winkler, S .
HUMAN VISION AND ELECTRONIC IMAGING VI, 2001, 4299 :114-125