COMPUTER GRAPHICS & GEOMETRY
Issue Year: 2003
Date: Summer
Volume: 5
Number: 1
Pages: 1-24
Article Name: |
SURFACE RECONSTRUCTION FROM PROBLEM POINT CLOUDS |
Authors: |
Alexander Emelyanov, Valclav Skala |
Address: |
Alexander Emelyanov, Valclav Skala University of West Bohemia, Czech Republic |
Abstract: |
We present an algorithm for creating a CAD model of an existing physical object from a scanned point cloud containing badly scanned regions. The algorithm has a linear complexity and can be applied to processing big clouds. For the triangulation of well-scanned regions, a method from the group of greedy triangulation algorithms is used. The possibility and efficiency of use of very simple and fast tests for this method are shown. Triangulation of badly scanned regions is done using a projection onto 2D surface. The projection surface is defined locally for each region on the basis of already triangulated well-scanned regions. The presented algorithm can reconstruct a surface when well-scanned regions are represented by isolated "islands".
|
Open Article Download ZIP archive
Issue contents
|