Title :
GPU Implementation of the LFT Shape Matching Algorithm
Author :
Kooijman, Adrie ; Vergeest, Joris
Author_Institution :
Dept of Design Eng., Delft Univ. of Technol., Delft, Netherlands
Abstract :
Registration of partial scan data sets is still a challenge for today´s CAD systems and CAD system users. Many of the known methods rely on user interaction or feature recognition. For non-regular users this is too time consuming and error prone. The paper describes a method to register partial scan data by fitting a large fat tetrahedron (LFT) in the target point cloud. The method is computational intensive and in its CPU implementation not fit for interactive use. The independency of the points in the data-sets makes massive parallel computing applicable. The paper describes the implementation of the method on a GTX260 GPU using the CUDA programming environment. A performance gain of 10 times compared to a conventional CPU implementation was achieved, which can be further improved by implementing a pre selection method of the result, bringing interactive use in range after further optimization.
Keywords :
CAD; computer graphics; coprocessors; parallel processing; pattern matching; CAD system; CPU implementation; CUDA programming environment; GTX260 GPU; feature recognition; large fat tetrahedron shape matching algorithm; parallel computing; partial scan data set registration; user interaction; Bismuth; Graphics processing unit; Instruction sets; Kernel; Memory management; Registers; Shape; CUDA; LFT; partial scan data; point cloud registration;
Conference_Titel :
Parallel Computing in Electrical Engineering (PARELEC), 2011 6th International Symposium on
Conference_Location :
Luton
Print_ISBN :
978-1-4577-0078-1
Electronic_ISBN :
978-0-7695-4397-0
DOI :
10.1109/PARELEC.2011.31