| Home > Publications > Reports > Numerical Analysis and Applied Mathematics (TW) |
TW385
Tim Volodine, Dirk Roose, Denis Vanderstraeten
Efficient Triangulation of Point Clouds Using Floater Parameterization
Abstract
A method for constructing 3D triangulations of scanned 3D point data has been introduced by Floater et al.. First, a 2D parameterization of the points is computed and triangulated. The 3D triangulation is obtained directly from the 2D triangulation. This method requires an ordered boundary of the point cloud, and the computation of the 2D parameterization requires the solution of a large linear system. In this paper we present an efficient boundary estimation algorithm, and we compare various approaches to solve the linear system. We show that, after an appropriate reordering of the matrix, the system can be solved very efficiently using a direct sparse solver.
report.pdf (1.5M) / mailto: T. Volodine