A Novel Method for 3D Reconstruction: Division and Merging of Overlapping B-spline surfaces

TY - JOUR

T1 - A Novel Method for 3D Reconstruction: Division and Merging of Overlapping B-spline surfaces

AU - Yan, Rui-Jun

AU - Wu, Jing

AU - Yeung Lee, Ji

AU - Manan Khan, Abdul

AU - Han, Chang-Soo

AU - Kayacan, Erdal

AU - Chen, I-Meng

PY - 2016/12/1

Y1 - 2016/12/1

N2 - B-spline surfaces, extracted from scanned sensor data, are usually required to represent objects in inspection, surveying technology, metrology and reverse engineering tasks. In order to express a large object with a satisfactory accuracy, multiple scans, which generally lead to overlapping patches, are always needed due to, inter-alia, practical limitations and accuracy of measurements, uncertainties in measurement devices, calibration problems as well as skills of the experimenter. In this paper, we propose an action sequence consisting of division and merging. While the former divides a B-spline surface into many patches with corresponding scanned data, the latter merges the scanned data and its overlapping B-spline surface patch. Firstly, all possible overlapping cases of two B-spline surfaces are enumerated and analyzed from a view of the locations of the projection points of four corners of one surface in the interior of its overlapping surface. Next, the general division and merging methods are developed to deal with all overlapping cases, and a simulated example is used to illustrate aforementioned detailed procedures. In the sequel, two scans obtained from a three-dimensional laser scanner are simulated to express a large house with B-spline surfaces. The simulation results show the efficiency and efficacy of the proposed method. In this whole process, storage space of data points is not increased with new obtained overlapping scans, and none of the overlapping points are discarded which increases the representation accuracy. We believe the proposed method has a number of potential applications in the representation and expression of large objects with three-dimensional laser scanner data.

AB - B-spline surfaces, extracted from scanned sensor data, are usually required to represent objects in inspection, surveying technology, metrology and reverse engineering tasks. In order to express a large object with a satisfactory accuracy, multiple scans, which generally lead to overlapping patches, are always needed due to, inter-alia, practical limitations and accuracy of measurements, uncertainties in measurement devices, calibration problems as well as skills of the experimenter. In this paper, we propose an action sequence consisting of division and merging. While the former divides a B-spline surface into many patches with corresponding scanned data, the latter merges the scanned data and its overlapping B-spline surface patch. Firstly, all possible overlapping cases of two B-spline surfaces are enumerated and analyzed from a view of the locations of the projection points of four corners of one surface in the interior of its overlapping surface. Next, the general division and merging methods are developed to deal with all overlapping cases, and a simulated example is used to illustrate aforementioned detailed procedures. In the sequel, two scans obtained from a three-dimensional laser scanner are simulated to express a large house with B-spline surfaces. The simulation results show the efficiency and efficacy of the proposed method. In this whole process, storage space of data points is not increased with new obtained overlapping scans, and none of the overlapping points are discarded which increases the representation accuracy. We believe the proposed method has a number of potential applications in the representation and expression of large objects with three-dimensional laser scanner data.

KW - 3D laser scanner

KW - 3D reconstruction

KW - B-spline surface

KW - Merging and division

KW - Overlapping

KW - Scanned data

UR - http://www.scopus.com/inward/record.url?scp=84993967708&partnerID=8YFLogxK

U2 - 10.1016/j.cad.2016.08.007

DO - 10.1016/j.cad.2016.08.007

M3 - Journal article

SN - 0010-4485

VL - 81

SP - 14

EP - 23

JO - Computer-Aided Design

JF - Computer-Aided Design

ER -