Full metadata record
DC FieldValueLanguage
dc.contributor.authorGuthe, Michael
dc.contributor.authorBorodin, Pavel
dc.contributor.authorKlein, Reinhard
dc.contributor.editorSkala, Václav
dc.identifier.citationJournal of WSCG. 2005, vol. 13, no. 2, p. 41-48.en
dc.identifier.issn1213–6964 (online)
dc.identifier.issn1213–6980 (CD-ROM)
dc.identifier.issn1213–6972 (hardcover)
dc.description.abstractComplex 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.en
dc.format8 s.
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.subjectpolygonální mřížkycs
dc.subjectvýpočet vzdálenostics
dc.subjectHausdorffova vzdálenostcs
dc.titleFast and accurate Hausdorff distance calculation between meshesen
dc.subject.translatedpolygonal meshesen
dc.subject.translateddistance calculationen
dc.subject.translatedHausdorff distanceen
Appears in Collections:Volume 13, Number 1-3 (2005)

Files in This Item:
File Description SizeFormat 
Guthe.pdfPlný text334,29 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1446

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.