Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Plane Fitting to Point Cloud via Gröbner Basis
Authors

Béla Paláncz
Organization: Budapest University of Technology and Economics
Department: Photogrammetry and Geoinformatics
Á. Somogyi
T. Lovas
B. Molnár
Revision date

2013-12-10
Description

This notebook presents a new approach for surface reconstruction from point clouds. A fast algorithm with zero complexity to fit a plane to point clouds in Total Least Squares (TLS) sense has been developed using Gaussian-type error distribution. The application of maximum likelihood method results a multivariate polynomial system which can be solved via symbolic computation using reduced Gröbner basis in analytic form. In case of plane fitting when datasets are affected heavily by outliers, this algorithm can be embedded into the RANdom SAmple Consensus (RANSAC) method. In order to increase the effectiveness of this integrated algorithm Self-Organizing Map (SOM) can be employed as data preprocessing method to eliminate the main portion of the noisy data points by creating representative code-book vectors. In this way the total running time can be decreased considerably. The study compares the performance of the suggested algorithm to that of other methods and demonstrates its efficiency on both synthetic data adopted from the literature as well as on real, laser scanned measurements.
Subjects

*Applied Mathematics > Visualization
*Mathematica Technology > Application Packages > Wolfram Research Applications > Neural Networks
*Mathematics > Algebra > Polynomials
*Mathematics > Geometry > Computational Geometry
Keywords

Surface reconstruction, plane fitting, point cloud, LiDAR, TLS, Gröbner basis, outliers, RANSAC, SOM
Downloads Download Wolfram CDF Player

Download
PlaneFitting.nb (8.4 MB) - Mathematica Notebook
Download
slope.dat (874.9 KB) - Unknown MIME type