@inproceedings{b80746ca0e214d8294d6dd1448845911,
title = "Partial 3D shape matching using large fat tetrahedrons",
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.",
keywords = "Cuda, Fat tetrahedron, GPU, Partial shape matching, Scan view registration",
author = "Vergeest, {J. S.M.} and A. Kooijman and Y. Song",
year = "2010",
language = "English",
isbn = "9788086943886",
series = "18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2010 - In Co-operation with EUROGRAPHICS, Full Papers Proceedings",
pages = "41--48",
booktitle = "18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2010 - In Co-operation with EUROGRAPHICS, Full Papers Proceedings",
note = "18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2010 ; Conference date: 01-02-2010 Through 04-02-2010",
}