دانلود رایگان مقاله بازسازی سه بعدی و بخش و ادغام سطوح بی اسپلاین دارای اشتراک

Abstract

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.

5. Conclusions

In this paper, we propose a division and merging method to divide and merge the overlapping parts between a B-spline surface and a new obtained raw sensor data of a 3D scan. In the beginning, all the possible overlapping cases of two overlapping surfaces are listed from a view of the locations of the projection points of four corner of one surface in the interior of its overlapping surface. Based on these analysis, the proposed method is illustrated with pseudo-codes and an example of two 2D B-spline surfaces having an overlapping patch. The detailed process of this example with final results show that the proposed method works well in merging the overlapping surface patch. To further validate proposed methods, two 3D scans obtained from a simulated house are separated into many groups, and a B-spline surface is extracted from each group. By merging the overlaps between any two surface from the two 3D scans, it has been shown that all the B-spline surface patches can accurately express the 3D simulated house without existing overlapping surface patch.