Fast and accurate Hausdorff distance calculation between meshes

DMCA

Fast and accurate Hausdorff distance calculation between meshes (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Michael Guthe , Pavel Borodin , Reinhard Klein

Venue:	In WSCG
Citations:	11 - 2 self

BibTeX

@INPROCEEDINGS{Guthe05fastand,
    author = {Michael Guthe and Pavel Borodin and Reinhard Klein},
    title = {Fast and accurate Hausdorff distance calculation between meshes},
    booktitle = {In WSCG},
    year = {2005},
    pages = {41--48}
}

OpenURL

Abstract

Complex models generated e.g. with a laser range scanner often consist of several thousand or million triangles. For efficient rendering this high number of primitives has to be reduced. An important property of mesh reduction – or simplification – algorithms used for rendering is the control over the introduced geometric error. In general, the better this control is, the slower the simplification algorithm becomes. This is especially a problem for out-of-core simplification, since the processing time quickly reaches several hours for high-quality simplification. In this paper we present a new efficient algorithm to measure the Hausdorff distance between two meshes by sampling the meshes only in regions of high distance. In addition to comparing two arbitrary meshes, this algorithm can also be applied to check the Hausdorff error between the simplified and original meshes during simplification. By using this information to accept or reject a simplification operation, this method allows fast simplification while guaranteeing a user-specified geometric error.

Keyphrases

accurate hausdorff distance calculation simplification algorithm original mesh hausdorff distance high-quality simplification user-specified geometric error introduced geometric error high number new efficient algorithm fast simplification arbitrary mesh laser range scanner hausdorff error complex model important property high distance several hour processing time simplification operation mesh reduction out-of-core simplification

DMCA