Tessellated surfaces generated from point clouds typically show inaccurate and jagged boundaries. This can lead to tolerance errors and problems such as machine judder if the model is used for ongoing manufacturing applications. This paper introduces a novel boundary point detection algorithm and spatial FFT-based filtering approach, which together allow for direct generation of low noise tessellated surfaces from point cloud data, which are not based on pre-defined threshold values. Existing detection techniques are optimized to detect points belonging to sharp edges and creases. The new algorithm is targeted at the detection of boundary points and it is able to do this better than the existing methods. The FFT-based edge reconstruction eliminates the problem of defining a specific polynomial function order for optimum polynomial curve fitting. The algorithms were tested to analyse the results and measure the execution time for point clouds generated from laser scanned measurements on a turbofan engine turbine blade with varying numbers of member points. The reconstructed edges fit the boundary points with an improvement factor of 4.7 over a standard polynomial fitting approach. Furthermore, through adding artificial noise it has been demonstrated that the detection algorithm is very robust for out-of-plane noise lower than 25% of the cloud resolution and it can produce satisfactory results when the noise is lower than 75%.

Mineo C., Pierce S.G., Summan R. (2019). Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 6(1), 81-91 [10.1016/j.jcde.2018.02.001].

Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction

Mineo C.
;
2019-01-01

Abstract

Tessellated surfaces generated from point clouds typically show inaccurate and jagged boundaries. This can lead to tolerance errors and problems such as machine judder if the model is used for ongoing manufacturing applications. This paper introduces a novel boundary point detection algorithm and spatial FFT-based filtering approach, which together allow for direct generation of low noise tessellated surfaces from point cloud data, which are not based on pre-defined threshold values. Existing detection techniques are optimized to detect points belonging to sharp edges and creases. The new algorithm is targeted at the detection of boundary points and it is able to do this better than the existing methods. The FFT-based edge reconstruction eliminates the problem of defining a specific polynomial function order for optimum polynomial curve fitting. The algorithms were tested to analyse the results and measure the execution time for point clouds generated from laser scanned measurements on a turbofan engine turbine blade with varying numbers of member points. The reconstructed edges fit the boundary points with an improvement factor of 4.7 over a standard polynomial fitting approach. Furthermore, through adding artificial noise it has been demonstrated that the detection algorithm is very robust for out-of-plane noise lower than 25% of the cloud resolution and it can produce satisfactory results when the noise is lower than 75%.
Settore ING-IND/14 - Progettazione Meccanica E Costruzione Di Macchine
Mineo C., Pierce S.G., Summan R. (2019). Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 6(1), 81-91 [10.1016/j.jcde.2018.02.001].
File in questo prodotto:
File Dimensione Formato  
Manuscript_accepted.pdf

accesso aperto

Tipologia: Post-print
Dimensione 1.53 MB
Formato Adobe PDF
1.53 MB Adobe PDF Visualizza/Apri
Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction_1.pdf

Solo gestori archvio

Descrizione: Articolo principale
Tipologia: Versione Editoriale
Dimensione 142.08 MB
Formato Adobe PDF
142.08 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/425660
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 47
  • ???jsp.display-item.citation.isi??? 32
social impact