A Practical Algorithm for the Viewpoint Planning of Terrestrial Laser Scanners

被引:8
作者
Jia, Fengman [1 ]
Lichti, Derek D. [1 ]
机构
[1] Univ Calgary, Dept Geomat Engn, 2500 Univ Dr NW, Calgary, AB T2N 1N4, Canada
来源
GEOMATICS | 2022年 / 2卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
viewpoint planning; network design; terrestrial laser scanning; art gallery problem; DOCUMENTATION; HERITAGE; VEHICLE; LIDAR;
D O I
10.3390/geomatics2020011
中图分类号
P9 [自然地理学];
学科分类号
0705 ; 070501 ;
摘要
Applications using terrestrial laser scanners (TLS) have been skyrocketing in the past two decades. In a scanning project, the configuration of scans is a critical issue as it has significant effects on the project cost and the quality of the product. In this paper, a practical strategy is proposed to resolve the problem of the optimal placement of the terrestrial laser scanner. The method attempts to reduce the number of viewpoints under the premise that the scenes are fully covered. In addition, the approach is designed in a way that the solutions can be efficiently explored. The method has been tested on 540 polygons simulated with different sizes and complexities. The results have also been compared with a benchmark strategy in terms of the optimality of the solutions and runtime. It is concluded that our proposed algorithm ties or reduces the number of viewpoints in the benchmark paper in 85.6% of the 540 tests. For complex environments, the method can potentially reduce the project cost by 10%. Although with relatively lower efficiency, our method can still reach the solution within a few minutes for a polygon with up to 500 vertices.
引用
收藏
页码:181 / 196
页数:16
相关论文
共 33 条
[1]   Full-Scale Shake Table Test Damage Data Collection Using Terrestrial Laser-Scanning Techniques [J].
Aghababaei, Mohammad ;
Okamoto, Christian ;
Koliou, Maria ;
Nagae, Takuya ;
Pantelides, Chris P. ;
Ryan, Keri L. ;
Barbosa, Andre R. ;
Pei, Shiling ;
van de Lindt, John W. ;
Dashti, Shideh .
JOURNAL OF STRUCTURAL ENGINEERING, 2021, 147 (03)
[2]   Interactive scan planning for heritage recording [J].
Ahn, Jaehong ;
Wohn, KwangYun .
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (07) :3655-3675
[3]   Planning for terrestrial laser scanning in construction: A review [J].
Aryan, Afrooz ;
Bosche, Frederic ;
Tang, Pingbo .
AUTOMATION IN CONSTRUCTION, 2021, 125
[4]  
Blaer PS, 2007, 2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, P423
[5]  
Borrmann D., 2013, P 20 9 ANN S COMP GE
[6]   Optimization of laser scanner positioning networks for architectural surveys through the design of genetic algorithms [J].
Cabrera Revuelta, Elena ;
Chavez, Maria-Jose ;
Barrera Vera, Jose Antonio ;
Fernandez Rodriguez, Yago ;
Caballero Sanchez, Manuel .
MEASUREMENT, 2021, 174
[7]   Efficient segment-based ground filtering and adaptive road detection from mobile light detection and ranging (LiDAR) data [J].
Che, Erzhuo ;
Olsen, Michael J. ;
Jung, Jaehoon .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2021, 42 (10) :3633-3659
[8]  
Couto M.C., 2009, Technical Report IC-09-46
[9]  
Couto M.C., 2007, P 20 BRAZ S COMP GRA
[10]  
Couto M.C., 2009, P 25 ANN S COMP GEOM