American Journal of Computational Mathematics

Volume 3, Issue 1 (April 2013)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 0.42  Citations  

Fitting of Analytic Surfaces to Noisy Point Clouds

HTML  XML Download Download as PDF (Size: 1418KB)  PP. 18-26  
DOI: 10.4236/ajcm.2013.31A004    8,932 Downloads   14,306 Views  Citations

ABSTRACT

Fitting C2-continuous or superior surfaces to a set S of points sampled on a 2-manifold is central to reverse engineering, computer aided geometric modeling, entertaining, modeling of art heritage, etc. This article addresses the fitting of analytic (ellipsoid, cones, cylinders) surfaces in general position in . Currently, the state of the art presents limitations in 1) automatically finding an initial guess for the analytic surface F sought, and 2) economically estimating the geometric distance between a point of S and the analytic surface F. These issues are central in estimating an analytic surface which minimizes its accumulated distances to the point set. In response to this situation, this article presents and tests novel user-independent strategies for addressing aspects 1) and 2) above, for cylinders, cones and ellipsoids. A conjecture for the calculation of the distance point-ellipsoid is also proposed. Our strategies produce good initial guesses for F and fast fitting error estimation for F, leading to an agile and robust optimization algorithm. Ongoing work addresses the fitting of free-form parametric surfaces to S.

Share and Cite:

Ruiz, O. , Arroyave, S. and Acosta, D. (2013) Fitting of Analytic Surfaces to Noisy Point Clouds. American Journal of Computational Mathematics, 3, 18-26. doi: 10.4236/ajcm.2013.31A004.

Cited by

[1] Analytic Form Fitting in Poor Triangular Meshes
Cardona, J Correa, DA Acosta… - Algorithms, 2021
[2] Compendium of Publications on Computational Geometry Applications in Industry 4.0
2021
[3] Reconfigurable 3D CAD Feature Recognition Supporting Confluent n-Dimensional Topologies and Geometric Filters for Prismatic and Curved Models
2020
[4] Robust Regression
Mathematical Geosciences, 2018
[5] Fitting Analytical Surfaces to Points: General Approaches and Applications to Ellipsoid Fitting
2017
[6] Spheroidal models of the exterior gravitational field of Asteroids Bennu and Castalia
Icarus, 2016
[7] Fitting quadrics with a Bayesian prior
Computational Visual Media, 2016
[8] Fitting of Breast Data Using Free Form Deformation Technique
Image Analysis and Recognition, 2016
[9] Towards online mobile mapping using inhomogeneous lidar data
2016
[10] A robust cylindrical fitting to point cloud data
Journal of Biomolecular Structure and Dynamics, 2016
[11] ОБ ИСПОЛЬЗОВАНИИ МЕТОДА ПРИБЛИЖЕНИЯ ОБЛАКА ТОЧЕК КВАДРАТИЧНЫМИ ПОВЕРХНОСТЯМИ В МНОГОМЕРНОМ ПРОСТРАНСТВЕ
Новые информационные технологии в автоматизированных системах, 2015
[12] Fitting Cylinder to Point Cloud Data
2014
[13] Geodesic-based manifold learning for parameterization of triangular meshes
International Journal on Interactive Design and Manufacturing (IJIDeM), 2014

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.