The Search is performed on all of the following fields:
Note: Please use complete words only.

Publication Title

Abstract

Publication Keywords

DOI

Proceeding Title

Proceeding Foreword

ISBN (Completed)

Insticc Ontology

Author Affiliation

Author Name

Editor Name

If you're looking for an exact phrase use quotation marks on text fields.

Paper

Parametric Curve Reconstruction from Point Clouds using Minimization TechniquesTopics: CAGD/CAD/CAM Systems; Geometric Computing; Modeling and Algorithms

Keyword(s):Parametric Curve Reconstruction, Noisy Point Cloud, Principal Component Analysis, Minimization.

Related
Ontology
Subjects/Areas/Topics:CAGD/CAD/CAM Systems
;
Computer Vision, Visualization and Computer Graphics
;
Geometric Computing
;
Geometry and Modeling
;
Modeling and Algorithms

Abstract: Curve reconstruction from noisy point samples is central to surface reconstruction and therefore to reverse engineering, medical imaging, etc. Although Piecewise Linear (PL) curve reconstruction plays an important role, smooth (C^1-, C^2-,...) curves are needed for many applications. In reconstruction of parametric curves from noisy point samples there remain unsolved issues such as (1) high computational expenses, (2) presence of artifacts and outlier curls, (3) erratic behavior of self-intersecting curves, and (4) erratic excursions at sharp corners. Some of these issues are related to non-Nyquist (i.e. sparse) samples. In response to these shortcomings, this article reports the minimization-based fitting of parametric curves for noisy point clouds. Our approach features: (a) Principal Component Analysis (PCA) pre-processing to obtain a topologically correct approximation of the sampled curve. (b) Numerical, instead of algebraic, calculation of roots in point-to-curve distances. (c) Penalties for curve excursions by using point cloud – to - curve and curve – to – point cloud. (d) Objective functions which are economic to minimize. The implemented algorithms successfully deal with self - intersecting and / or non-Nyquist samples. Ongoing research includes self-tuning of the algorithms and decimation of the point cloud and the control polygon.(More)

Curve reconstruction from noisy point samples is central to surface reconstruction and therefore to reverse engineering, medical imaging, etc. Although Piecewise Linear (PL) curve reconstruction plays an important role, smooth (C^1-, C^2-,...) curves are needed for many applications. In reconstruction of parametric curves from noisy point samples there remain unsolved issues such as (1) high computational expenses, (2) presence of artifacts and outlier curls, (3) erratic behavior of self-intersecting curves, and (4) erratic excursions at sharp corners. Some of these issues are related to non-Nyquist (i.e. sparse) samples. In response to these shortcomings, this article reports the minimization-based fitting of parametric curves for noisy point clouds. Our approach features: (a) Principal Component Analysis (PCA) pre-processing to obtain a topologically correct approximation of the sampled curve. (b) Numerical, instead of algebraic, calculation of roots in point-to-curve distances. (c) Penalties for curve excursions by using point cloud – to - curve and curve – to – point cloud. (d) Objective functions which are economic to minimize. The implemented algorithms successfully deal with self - intersecting and / or non-Nyquist samples. Ongoing research includes self-tuning of the algorithms and decimation of the point cloud and the control polygon.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

E. Ruiz, O.; Cortés, C.; Aristizábal, M.; A. Acosta, D. and A. Vanegas, C. (2013). Parametric Curve Reconstruction from Point Clouds using Minimization Techniques.In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, ISSN 2184-4321, pages 35-48. DOI: 10.5220/0004283900350048

@conference{grapp13, author={Oscar E. Ruiz. and C. Cortés. and M. Aristizábal. and Diego A. Acosta. and Carlos A. Vanegas.}, title={Parametric Curve Reconstruction from Point Clouds using Minimization Techniques}, booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)}, year={2013}, pages={35-48}, publisher={SciTePress}, organization={INSTICC}, doi={10.5220/0004283900350048}, isbn={978-989-8565-46-4}, }

TY - CONF

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) TI - Parametric Curve Reconstruction from Point Clouds using Minimization Techniques SN - 978-989-8565-46-4 AU - E. Ruiz, O. AU - Cortés, C. AU - Aristizábal, M. AU - A. Acosta, D. AU - A. Vanegas, C. PY - 2013 SP - 35 EP - 48 DO - 10.5220/0004283900350048