Abstract
In order to detect the deformation of ancient buildings completely, accurately and continuously, a time-varying point cloud group is established by using three-dimensional laser scanner to detect and sample ancient buildings in different time periods. By comparing and calculating time-varying point clouds, the deformation of ancient buildings can be comprehensively analysed. In order to improve the efficiency of data processing, a BSP parallel algorithm for deformation analysis based on time-varying point clouds is designed, and the processing and calculation of deformation data are completed by a computing cluster composed of several independent computing units. This method of deformation detection based on time-varying point cloud has been applied to many ancient building detection and protection projects such as Hailongdun site in Zunyi, Guizhou Province China, Huangze Temple in Guangyuan, Sichuan Province China, etc. The application results show that the deformation monitoring method based on time-varying point cloud is quicker, more economical, more accurate and less harmful to ancient buildings than the traditional method. Compared with the general point cloud deformation analysis methods, the accuracy and comprehensiveness of the deformation monitoring results are higher. It can be used as one of the best methods for deformation monitoring of ancient buildings.
Introduction
Geometric data information of surface of objects collected by three-dimensional laser scanning system is called point cloud. By processing and calculating the point cloud data and analysing the deformation of objects, it is a new deformation detection technology [1]. It has been widely used in the fields of laser remote sensing measurement, engineering and environmental detection, and has great application prospects in the field of ancient building survey and protection [2, 3].
Traditional deformation detection methods of ancient buildings mostly use common measuring tools, rangefinders, total station and so on to calculate the deformation of ancient buildings by measuring the position difference of a few specific points in different periods [4]. Compared with the traditional methods, the point cloud-based deformation detection technology using three-dimensional laser scanner is fast, economical, accurate, and has no contact damage to ancient buildings. It is one of the ideal methods for deformation detection and protection of ancient buildings [5, 6].
Generally, deformation analysis based on point clouds is mostly carried out by comparing the distances of two-point clouds. In fact, due to the complexity of the ancient building form, the difference of point cloud collection environment, and the limitation of the accuracy of collection equipment, the collected point cloud data are very different. Based on only two or a few scans, the deformation or deformation domain obtained by comparing between two-point clouds is usually unstable or irrelevant. Based on this unstable or irrelevant calculation results, it is difficult to calculate the shape changes of ancient buildings, at least inaccurate and comprehensive [7, 8]. In order to detect the shape change of ancient buildings completely, accurately and continuously, a time-varying point cloud group can be established by sampling the ancient buildings in different time periods. By comparing and calculating the time-varying point clouds, the shape change of ancient buildings can be analysed comprehensively. Based on the deformation analysis of time-varying point clouds, compared with the deformation method calculated only by comparing two-point clouds, it cannot only measure the deformation of ancient buildings more accurately, but also measure the area where the deformation occurs, and further analyse the deformation characteristics and trends of ancient buildings. Its accuracy and comprehensive analysis performance are stronger.
The deformation analysis based on time-varying point clouds, it will involve parallel processing and calculation of multi-point clouds. In order to improve the processing efficiency, we use Bulk Synchronous Parallel (BSP) Computing Technology [9] to construct the algorithm. Through a computing cluster composed of several independent computing units [10, 11], we complete the parallel processing calculate of the deformation analysis data of time-varying point clouds.
The proposed deformation detection method based on time-varying point clouds has been applied to many deformation detection and protection projects of ancient buildings, and its characteristics of fast, economical, little contact damage to ancient buildings, and high accuracy and comprehensiveness of deformation detection have been fully verified. In this paper, the typical application examples of time-varying point cloud-based deformation detection method in Hailongdun site in Zunyi, Guizhou Province China, and Huangze Temple in Guangyuan, Sichuan Province China are listed for reference.
Deformation calculation
At
sampling time:
contrast point clouds:
Before deformation analysis, point clouds
The shortest distance
If
Schematic diagram of the deformed body 
For a continuously deformed object, the deformed bodies in different time periods are different. There may be more than one deformed body of a detected object, that is, the deformation does not necessarily occur at every point of the detected object. In order to accurately analyse the deformation of the detected object, each deformed body should be analysed one by one.
The maximum deformation of the deformed body is estimated by the maximum difference of the components of the deformed body in the X, Y and Z directions. Among them, the maximum deformation of the deformed body in the X direction is
The irregular polygon formed by the connection of the boundary projection points of the deformed body
For the deformed point set
In Eq. (2),
The deformation analysis and calculation of time-varying point clouds can be realized by a parallel computing cluster composed of
In a computing cluster, one of the computing units is set as the control entry, which is responsible for the management of file system namespace, assignment and boundary synchronization of computing tasks of each computing node, and is denoted as
The topology of computing cluster (
The point cloud
According to Bulk Synchronous Parallel (BSP) Computing Technology, the deformation analysis calculation based on time-varying point cloud will be carried out in the following six super-steps [14, 15].
Super Step 1 Global Communication 1-1: Super Step 2 Local Computation 2-1: At Global Communication 2-2: Super Step 3 Local Computation 3-1: Global Communication 3-2: Super Step 4 Global Communication 4-1: The point cloud Super Step 5 Local Computation 5-1: At Local Computation 5-2: At Super Step 6 Local Computation 6-1: At Global Communication 6-2:
The results of deformation analysis are visualized according to two categories: (1) the degree of deformation of point cloud data
Deformation analysis of tiezhu-gate in hailongdun site
Located in Zunyi, Guizhou Province China, the World Cultural Heritage Site of Hailongdun is a chieftain Site which combines large military buildings with palace buildings. It is also a well-preserved Castle site of Ming Dynasty. It has a history of more than 400 years.
Since January 2015, we have carried out continuous detection, sampling and deformation analysis of Hailongduan sites. Since most of the sites have been repaired or rebuilt, many high-risk buildings have been strengthened and no significant deformation has been detected so far. However, some sites still show signs of deformation, such as the Tiezhu-Gate in Hailongdun Site, due to the construction of surrounding projects and the impact of a large number of tourists.
In order to investigate the impact of engineering construction and tourist tours on the Tiezhu-Gate in Hailongdun site, we have been monitoring and sampling the Tiezhu-Gate in Hailongdun site for nearly two years since March 2015. The laser scanning equipment used in the detection and sampling is Z
Point cloud 
Deformation comparison of 
For point clouds
Deformation comparison of 
Point cloud 
As shown in Figs 4 and 5, the maximum deformation of point cloud
It can be considered that the surrounding engineering construction and tourists’ visits have a certain inherent impact on the stability of the Tiezhu-Gate in Hailongdun site, but the impact is small, so we should pay attention to strengthening protection.
Deformation comparison of 
Deformation comparison of 
In Hailongcun site, there are 9 the Gates, including Chaotian-Gate, Tiezhu-Gate and Feifeng-Gate and so on. Due to the long-term weather erosion and sunshine exposure, the walls of the Gates cracked in varying degrees, of which the northern wall of the Feifeng-Gate was the most serious.
In order to detect the change of wall cracks of Feifeng-Gate, we continuously sampled the north wall of Feifeng-Gate from March 2015. Optech ILRIS-3D was used to collect data in March 2015, and Z
Point cloud 
Point cloud 
For point clouds
Deformation comparison of 
Histogram of deformation distribution.
As shown in Figs 7 and 8, the deformation of point cloud
Huangze Temple in Guangyuan, Sichuan Province China, was built more than 1300 years ago. The 41 Buddha statues in the grottoes were carved on a sandstone cliff. Because of long-term weather erosion and sunshine exposure, the grotto Buddha statues have shown different degrees of weathering erosion. At the request of Huangze Temple Museum, since 2015, we have been digitally collecting all the grotto Buddha statues, at the same time, we have been detected the weathering of several key protected grotto Buddha statues represented by Yinghuilou Buddha statues.
Figure 9 shows the point cloud
By processing and calculating the point cloud data, the registration error of point cloud
As shown in Figs 11 and 12, the Buddha statue of Yinghuilou Grottoes has a slight deformation within a one-year detection period, with the maximum deformation less than 0.042 mm. Due to the limitation of acquisition accuracy and the unavoidable acquisition noise, the deformation area can only be observed roughly from the highlighted area in Fig. 11.
The above results of deformation detection and analysis are consistent with the field observation results of cultural relics protection experts, and have been confirmed by the relevant cultural relics departments.
The application results show that for Hailongdun Site and Huangze Temple ruins, which are located in the alpine field and have a long history of earth-rock structure, the collected point cloud data are quite different due to the complexity of the surface morphology of the buildings, the change of the point cloud collection environment and the limitation of the accuracy of the collection equipment. The general point cloud deformation analysis method, based on two or a few scans of data, compares and calculates between two-point clouds. The deformation or deformation domain obtained is usually unstable or irrelevant. Based on this unstable or irrelevant calculation results, it is difficult to calculate the shape changes of ancient buildings. Based on the time-varying point cloud deformation detection method, point cloud data are collected in a planned time-varying period, and the acquisition environment is as close as possible. After basic processing and registration calculation, point clouds form a group of time-varying point clouds, which are loaded into parallel computing cluster. By comparison and comprehensive analysis, the deformation domain and the stable deformation correlation point clouds can be obtained. Through the analysis of the deformation correlation point clouds, not only the deformation quantity of ancient buildings can be obtained, but also the area where the deformation occurs can be measured and further divided. The deformation characteristics and trends of ancient buildings are analysed. That is to say, in terms of accuracy and comprehensiveness of deformation monitoring of ancient buildings, the deformation detection method based on time-varying point cloud is obviously superior to the general point cloud deformation analysis method,
Conclusion
By processing and calculating the point cloud data collected by the three-dimensional laser scanning system, the deformation of objects is analysed, which is a new type of deformation detection technology. Compared with traditional building deformation detection methods such as common measuring tools, range finders, total station, etc., the deformation detection technology based on point cloud is fast, economical, accurate, and has little contact damage to ancient buildings. It is one of the ideal methods for deformation detection and protection of ancient buildings.
Generally, the point cloud deformation analysis is mostly carried out by comparing the distances between two-point clouds, which is difficult to accurately and comprehensively analyse the deformation of ancient buildings. In order to detect the deformation of ancient buildings completely, accurately and continuously, three-dimensional laser scanner can be used to detect and sample the ancient buildings in different time periods, and a time-varying point cloud group can be established. By comparing and calculating the time-varying point clouds, the deformation of ancient buildings can be analysed comprehensively. In order to improve the efficiency of data processing, BSP parallel algorithm for time-varying point cloud deformation analysis is designed, and a computing cluster composed of several independent computing units is used to complete the processing and calculation of its deformation data. The proposed deformation detection method based on time-varying point clouds has been applied to many deformation detection and protection projects of ancient buildings, such as Hailongdun Site in Zunyi, Guizhou Province China, Huangze Temple in Guangyuan, Sichuan Province China, etc. The application results show that the deformation monitoring method of ancient buildings based on time-varying point clouds is faster, more economical, more accurate and less harmful to ancient buildings than the traditional method of deformation monitoring of ancient buildings. Compared with the general point cloud deformation analysis methods, it can not only measure the deformation of ancient buildings more accurately, but also measure the area where the deformation occurs, and the deformation characteristics and trends of ancient buildings are analysed. Its accuracy and comprehensive analysis performance are stronger. It is one of the best methods for deformation monitoring of ancient buildings.
Footnotes
Acknowledgments
This paper is the research result of the project “Research and Implementation of a Mobile Multi-view Registration System” funded by the Doctoral Research Fund of Guizhou Normal University (BoKeZi [11904-0517081]).
