Title: Surface reconstruction algorithm based on local data features

Authors: Kun Zhang; Shiquan Qiao; Kai Gao

Addresses: School of Information Science and Engineering, Hebei University of Science and Technology, Hebei 050018, China ' School of Information Science and Engineering, Hebei University of Science and Technology, Hebei 050018, China ' School of Information Science and Engineering, Hebei University of Science and Technology, Hebei 050018, China

Abstract: With the development of reverse engineering device, the point cloud data, as a common and important form, is applied to the surface reconstruction domain. Since the point data is so large, scattered and unordered, the representation of point cloud and surface reconstruction is critical contents in reverse engineering system. In this paper, we redefine the representation of point cloud based on set theory, and derive the rules of neighbour relationship of data. Then, we adopt the KD-tree algorithm and improve its searching approach. In addition, the GeoSurface algorithm is proposed, which uses iterative strategy to mesh surface and uses the depth of KD-tree to control the parameters. Finally, we verify the GeoSurface algorithm. The experimental results show the GeoSurface algorithm is effective, and achieves better results in running time and quality of surface reconstruction compared with greedy and Poisson reconstruction algorithm.

Keywords: point cloud; geometrical features; set theory; surface reconstruction; reverse engineering.

DOI: 10.1504/IJMIC.2018.095336

International Journal of Modelling, Identification and Control, 2018 Vol.30 No.3, pp.197 - 205

Received: 24 Feb 2017
Accepted: 02 Oct 2017

Published online: 03 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article