Surface Reconstruction from Problem Point Clouds
Date issued
2002
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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 wellscanned
regions are represented by isolated “islands”.
Description
Subject(s)
rekonstrukce povrchu, nenasytná triangulace, CAD modely
Citation
Graphicon 2002, International Conference on Computer Graphics, Conference Proceedings, p. 31-37.