Piecewise polynomial approximation of spatial curvilinear profiles using the Hough transform

Chiara Romanengo, Ulderico Fugacci, Bianca Falcidieno and Silvia Biasotti

Applied Mathematics and Computation, 2023, vol. 457, issue C

Abstract: Given a curvilinear profile P represented as a set of points in the space R3 and four families of low-degree polynomial curves that respectively depend on the parameters in the space R4, our goal is to identify the piecewise space polynomial curve best fitting the profile P. We use a parametric representation of the space curves and subdivide the profile into smaller portions that can be fitted with regular curves. We provide theoretical guarantees to the existence of such an approximation and an algorithm for the profile approximation. We take advantage of the implicit function theorem to locally project a space curve on at most two planes and to locally recognise it with a low-degree polynomial curve obtained by applying the Hough transform. Finally, we recombine the curve expressions on the two planes backwards in the space R3. The outcome of the algorithm is thus a piecewise polynomial curve approximating the profile. We validate our approach to approximate curvilinear profiles extracted from 3D point clouds representing real objects and to simplify and resample point clouds.

Keywords: Piecewise polynomial curves; Hough transform; Space curve approximation; Space curve parametric representation (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S009630032300382X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:457:y:2023:i:c:s009630032300382x

DOI: 10.1016/j.amc.2023.128213

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().