Surface Reconstruction from Problem Point Clouds

Date issued

2002

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.