• français
    • English
    français
  • Login
Help
View Item 
  •   Home
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • View Item
  • Home
  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Fast B-Spline 2D Curve Fitting for unorganized Noisy Datasets

Communication sans acte
Author
EL HAYEK, Nadim
DAMAK, Mohamed
NOUIRA, Hichem
ANWER, Nabil
ccNYIRI, Eric
178374 Laboratoire des Sciences de l'Information et des Systèmes : Ingénierie Numérique des Systèmes Mécaniques [LSIS- INSM]
ccGIBARU, Olivier

URI
http://hdl.handle.net/10985/8635
Date
2014

Abstract

In the context of coordinate metrology and reverse engineering, freeform curve reconstruction from unorganized data points still offers ways for improvement. Geometric convection is the process of fitting a closed shape, generally represented in the form of a periodic B-Spline model, to data points [WPL06]. This process should be robust to freeform shapes and convergence should be assured even in the presence of noise. The convection's starting point is a periodic B-Spline polygon defined by a finite number of control points that are distributed around the data points. The minimization of the sum of the squared distances separating the B-Spline curve and the points is done and translates into an adaptation of the shape of the curve, meaning that the control points are either inserted, removed or delocalized automatically depending on the accuracy of the fit. Computing distances is a computationally expensive step in which finding the projection of each of the data points requires the determination of location parameters along the curve. Zheng et al [ZBLW12] propose a minimization process in which location parameters and control points are calculated simultaneously. We propose a method in which we do not need to estimate location parameters, but rather compute topological distances that can be assimilated to the Hausdorff distances using a two-step association procedure. Instead of using the continuous representation of the B-Spline curve and having to solve for footpoints, we set the problem in discrete form by applying subdivision of the control polygon. This generates a discretization of the curve and establishes the link between the discrete point-to-curve distances and the position of the control points. The first step of the association process associates BSpline discrete points to data points and a segmentation of the cloud of points is done. The second step uses this segmentation to associate to each data point the nearest discrete BSpline segment. Results are presented for the fitting of turbine blades profiles and a thorough comparison between our approach and the existing methods is given [ZBLW12, WPL06, SKH98].

Files in this item

Name:
Poster_Curves_and_Surfaces.pdf
Size:
2.685Mb
Format:
PDF
Description:
Poster
View/Open

Collections

  • Laboratoire d’Ingénierie des Systèmes Physiques Et Numériques (LISPEN)

Related items

Showing items related by title, author, creator and subject.

  • Comparison of tactile and chromatic confocal measurements of aspherical lenses for form metrology 
    Article dans une revue avec comité de lecture
    EL HAYEK, Nadim; NOUIRA, Hichem; ANWER, Nabil; DAMAK, Mohamed; ccGIBARU, Olivier (Korean Society of Precision Engineering,, 2014)
    Both contact and non-contact probes are often used in dimensional metrology applications, especially for roughness, form and surface profile measurements. To perform such kind of measurements with a nanometer level of ...
  • 3D Measurement and Characterization of Ultra-precision Aspheric Surfaces 
    Article dans une revue avec comité de lecture
    EL HAYEK, Nadim; NOUIRA, Hichem; ANWER, Nabil; DAMAK, Mohamed; BOURDET, Pierre; ccGIBARU, Olivier (ELSEVIER, 2014)
    Aspheric surfaces have become widely used in various fields ranging from imaging systems to energy and biomedical applications. Although many researches have been conducted to address their manufacturing and measurement, ...
  • Reconstruction of freeform surfaces for metrology 
    Article dans une revue sans comité de lecture
    EL HAYEK, Nadim; NOUIRA, Hichem; ANWER, Nabil; DAMAK, Mohamed; ccGIBARU, Olivier (IOP Publishing, 2014)
    The application of freeform surfaces has increased since their complex shapes closely express a product's functional specifications and their machining is obtained with higher accuracy. In particular, optical surfaces ...
  • A new method for aspherical surface fitting with large-volume datasets 
    Article dans une revue avec comité de lecture
    EL HAYEK, Nadim; NOUIRA, Hichem; ANWER, Nabil; DAMAK, Mohamed; ccGIBARU, Olivier (Elsevier, 2014)
    In the framework of form characterization of aspherical surfaces, European National Metrology Institutes (NMIs) have been developing ultra-high precision machines having the ability to measure aspherical lenses with an ...
  • A newly conceived cylinder measuring machine and methods that eliminate the spindle errors 
    Article dans une revue avec comité de lecture
    VISSIERE, Alain; NOUIRA, Hichem; DAMAK, Mohamed; ccGIBARU, Olivier; DAVID, Jean-Marie (IOP Publishing, 2012)
    Advanced manufacturing processes require improving dimensional metrology applications to reach a nanometric accuracy level. Such measurements may be carried out using conventional highly accurate roundness measuring machines. ...

Browse

All SAMCommunities & CollectionsAuthorsIssue DateCenter / InstitutionThis CollectionAuthorsIssue DateCenter / Institution

Newsletter

Latest newsletterPrevious newsletters

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales