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 article |
URI: | http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_J_WSCG-2010_1-3.pdf http://hdl.handle.net/11025/1272 |
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 | Size | Format | |
---|---|---|---|---|
Vergeest.pdf | 1,44 MB | Adobe PDF | View/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.