Fast and Efficient 3D Chamfer Distance Transform for Polygonal Meshes

Simple item page
dc.contributor.authorMartinek, Michaelen_US
dc.contributor.authorGrosso, Robertoen_US
dc.contributor.authorGreiner, Güntheren_US
dc.contributor.editorPeter Eisert and Joachim Hornegger and Konrad Polthieren_US
dc.date.accessioned2013-10-31T11:48:40Z
dc.date.available2013-10-31T11:48:40Z
dc.date.issued2011en_US
dc.description.abstractWe present an efficient GPU-based method to perform 3D chamfer distance transform (CDT) in a wavefront scheme. In this context, we also introduce a binary voxelization algorithm which provides the initial boundary condition for the CDT. The voxelization method is capable of both, surface and solid voxelization, allowing for the computation of unsigned distance fields for arbitrary polygonal meshes and signed distances for models with orientable surfaces. Our method is trimmed on speed rather than accuracy. It works with simple chamfer metrics such as the Manhattan and chessboard distance and requires only a single rendering pass per distance layer. Due to the wavefront scheme, a propagation can be stopped if a required number of distance layers is reached. However, even a complete distance field can be computed in the magnitude of 10?3 seconds including the preprocessing voxelization step. This allows for a use in real-time applications such as path planning or proximity computations. We demonstrate the application of our method for the latter.en_US
dc.description.seriesinformationVision, Modeling, and Visualization (2011)en_US
dc.identifier.isbn978-3-905673-85-2en_US
dc.identifier.urihttps://doi.org/10.2312/PE/VMV/VMV11/121-128en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.5]: Computational Geometry and Object Modelingen_US
dc.titleFast and Efficient 3D Chamfer Distance Transform for Polygonal Meshesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
121-128.pdf
Size:
466.07 KB
Format:
Adobe Portable Document Format
Download
Collections
VMV11