Patching algorithm for surface reconstruction

Written by Boštjan Pivec (external)

Boštjan Pivec

University of Maribor, Slovenia

Seminar in English
June 5, 2007 at 9:30
University of West Bohemia, UK417

Abstract

(download in PDF)

A new and simple algorithm for surface reconstruction will be presented. The algorithm is conceived on assumption that surface of any given object can be divided into small parts. These parts are called patches. If we want to obtain patches we need to divide points into cells. Cell represents a close surroundings of a given point. Usually points are divided using octree yet in this case the surroundings are more suitable. With surroundings we can perform reconstruction locally and construction of final surface is done automatically. The algorithm consists of two steps. In the first step the construction of cells and division of points is made. In the second step the plane triangulation is performed. The result of both steps is reconstructed surface.