Title: Partial 3D shape matching using large fat tetrahedrons
Authors: Vergeest, Joris S. M.
Kooijman, A.
Song, Y.
Citation: Journal of WSCG. 2010, vol. 18, no. 1-3, p. 41-48.
Issue Date: 2010
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_J_WSCG-2010_1-3.pdf
ISBN: 978-80-86943-89-3
ISSN: 1213–6972 (hardcover)
1213–6980 (CD-ROM)
1213–6964 (online)
Keywords: tlustý tetrahedron;grafické procesory;3D tvary
Keywords in different language: fat tetrahedron;graphic processing units;3D shapes
Abstract: We present a method of automatic alignment of two partially matching 3D shapes. The algorithm selects large fat tetrahedrons (LFT) composed of 4 vertices in one shape and exhaustively searches in the other shape for sets of 4 vertices being compatible with the tetrahedron. By selecting such salient tetrahedrons that are relatively wide and fat, although also being not too unlikely to be contained in the overlap region, the cost of search can be reduced. The method is relatively insensitive to noise and not depending on the existence of local shape features nor on feature correspondences. When implemented on a GPU in Cuda, two point sets of 40,000 each can be aligned within seconds. The method is intended to support interactive 3D scan registration applications.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Number 1-3 (2010)

Files in This Item:
File Description SizeFormat 
Vergeest.pdf1,44 MBAdobe PDFView/Open

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

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