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

Research output: Contribution to journalArticle

1 Citation (Scopus)

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%.

LanguageEnglish
Pages81-91
Number of pages11
JournalJournal of Computational Design and Engineering
Volume6
Issue number1
Early online date7 Feb 2018
DOIs
Publication statusPublished - 31 Jan 2019

Fingerprint

Boundary Detection
Point Cloud
Polynomials
Fast Fourier transforms
Turbofan engines
Curve fitting
Turbine Blade
Polynomial
Turbomachine blades
Polynomial function
Inaccurate
Threshold Value
Turbines
Execution Time
Tolerance
Engine
Eliminate
Filtering
Manufacturing
Lasers

Keywords

  • point-cloud
  • boundary detection
  • edge reconstruction

Cite this

@article{0996e5c37f42461186852f6cb32fb37a,
title = "Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction",
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{\%}.",
keywords = "point-cloud, boundary detection, edge reconstruction",
author = "Carmelo Mineo and Pierce, {Stephen Gareth} and Rahul Summan",
year = "2019",
month = "1",
day = "31",
doi = "10.1016/j.jcde.2018.02.001",
language = "English",
volume = "6",
pages = "81--91",
journal = "Journal of Computational Design and Engineering",
issn = "2288-4300",
number = "1",

}

TY - JOUR

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

AU - Mineo, Carmelo

AU - Pierce, Stephen Gareth

AU - Summan, Rahul

PY - 2019/1/31

Y1 - 2019/1/31

N2 - 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%.

AB - 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%.

KW - point-cloud

KW - boundary detection

KW - edge reconstruction

UR - https://www.sciencedirect.com/journal/journal-of-computational-design-and-engineering

U2 - 10.1016/j.jcde.2018.02.001

DO - 10.1016/j.jcde.2018.02.001

M3 - Article

VL - 6

SP - 81

EP - 91

JO - Journal of Computational Design and Engineering

T2 - Journal of Computational Design and Engineering

JF - Journal of Computational Design and Engineering

SN - 2288-4300

IS - 1

ER -