Premium
Curve fairing using integral spline operators
Author(s) -
Caliò F.,
Miglio E.,
Rasella M.
Publication year - 2010
Publication title -
international journal for numerical methods in biomedical engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.741
H-Index - 63
eISSN - 2040-7947
pISSN - 2040-7939
DOI - 10.1002/cnm.1253
Subject(s) - smoothing , curvature , spline (mechanical) , mathematics , operator (biology) , algorithm , smoothing spline , context (archaeology) , mathematical optimization , curve fitting , process (computing) , computer science , geometry , engineering , paleontology , biochemistry , statistics , chemistry , structural engineering , repressor , biology , transcription factor , bilinear interpolation , gene , spline interpolation , operating system
In the context of the reverse engineering process one of the main problems is the smoothing (i.e. the elimination of the noise) of curves and surfaces reconstructed starting from a set of scattered points. This process of smoothing is usually called fairing . In this paper we propose an efficient algorithm for planar curve fairing. This algorithm is automatic (no interaction with the user is required) and is composed of two steps: first a global rough fairing is performed on the whole curve and then a local fine fairing is carried out to improve the quality of the final curve. The mathematical tool at the base of the algorithm is an integral spline operator characterized by a shape parameter. This operator is variation‐diminishing. In order to choose the best value for the shape parameter, a suitable functional related to the curvature is minimized. Some test cases are presented in order to show the effectiveness of the proposed algorithm: both academic and a real world test case are considered. Copyright © 2009 John Wiley & Sons, Ltd.