Feature Extraction Algorithm of Spherical Target Based on Sphere Geometrical Relationship
Abstract A circle can be defined as the intersection of a sphere and a plane, where the plane is determined by three arbitrary points. Then the line passes through the center of the circle and the sphere is perpendicular to the circle’s plane. In this paper, we propose a spherical target extraction approach based on these spherical geometry relations. Our algorithm extracts several intersection circles from the point cloud under the predefined constraints, then the center and radius of the spherical target can be determined by minimizing the sum of the distances from the sphere center to the normal vectors of the circles. Experimental comparison with other approaches based on least squares, total least squares and weighted least squares, shows that our spherical target extraction approach is able to achieve higher accuracy and robustness.
Key words :
terrestrial laser scanning
sphere target
point cloud
geometrical relationship
Cite this article:
QUAN Li’ao. Feature Extraction Algorithm of Spherical Target Based on Sphere Geometrical Relationship[J]. jgg, 2017, 37(8): 860-863.
QUAN Li’ao. Feature Extraction Algorithm of Spherical Target Based on Sphere Geometrical Relationship[J]. jgg, 2017, 37(8): 860-863.
URL:
http://www.jgg09.com/EN/ OR http://www.jgg09.com/EN/Y2017/V37/I8/860
[1]
JING Lu,WU Bin,LI Xianshuai. Point Cloud Registration Method Based on SAC-IA and NDT Fusion [J]. jgg, 2021, 41(4): 378-381.
[2]
KANG Shuai,JI Lingyun,JIAO Qisong,ZAHNG Jingfa. Comparative Study of Point Cloud Data Interpolation Based on Ground-Based LiDAR
[J]. jgg, 2020, 40(4): 400-404.
[3]
CHAI Shuangwu,YANG Xiaoqin. A Linear Feature Point Cloud Registration Algorithm Based on the Relation between Point and Plane
[J]. jgg, 2020, 40(4): 405-410.
[4]
CHEN Qiang,YUE Dongjie,CHEN Jian. Laser LiDAR Point Cloud Registration Algorithm Based on Feature Space Matching [J]. jgg, 2020, 40(12): 1303-1307.
[5]
YU Teng,LI Mingfeng,HU Wusheng,SUN Xiaorong. Research on Spherical Target Center Location Based on Three-Dimensional Laser Scanning Point Cloud after De-Noising [J]. jgg, 2019, 39(8): 849-855.
[6]
CHANG Ming,PAN Lijun,MENG Xiangang,XU Yujian,XU Kai. Research on Slope Deformation Monitoring Based on LiDAR [J]. jgg, 2019, 39(5): 533-537.
[7]
ZHANG Chongjun,XU Yezhang,ZHENG Shanxi,ZHENG Jiagen,ZHANG Yan. Improved Weight Iterative Closet Point Algorithm Applied in Point Cloud Registration [J]. jgg, 2019, 39(4): 417-420.
[8]
JING Haifeng,LI Guangyun,WANG Li,YANG Wenfeng. Research on Extracting Central Axis of Tunnel Based on Multi-Segment Cylinder Fitting [J]. jgg, 2018, 38(2): 211-215.
[9]
YANG Fan,CHANG Junfei. Point Cloud Registration Algorithm Based on the Consistency of the Ball [J]. jgg, 2018, 38(1): 87-91.
[10]
XU Jinjun, GUO Xinwei,LIAO Hua,ZHANG Hongbo. The Test on Bridge Deflection Deformation Monitoring by Terrestrial Laser Scanning
[J]. jgg, 2017, 37(6): 609-613.
[11]
ZENG Zhengxiang,CHEN Xijiang. The Determination of Deformation Monitorable Indicators of Terrestrial Laser Scanning [J]. jgg, 2017, 37(5): 516-520.
[12]
ZHAO Jin,LIU Genyou,WANG Binbin,HU Yukun,DUAN Pengshuo. Research on Landslide Deformation Analysis Method from Terrestrial Laser Scanning
[J]. jgg, 2017, 37(2): 182-186.
[13]
XU Ying,YUE Dongjie. Integrative Clustering Filtering of Airborne LiDAR Data for Digital Terrain Model Generation
[J]. jgg, 2017, 37(1): 93-96.
[14]
MA Guozheng. The Simplification Method Based on Error Entropy [J]. jgg, 2015, 35(6): 1053-1056.
[15]
ZHANG Bu,YAO Wanqiang,CHEN Peng. Research on Building Scanning Point Cloud Registration Based on
Geometric Feature Constraint [J]. jgg, 2015, 35(3): 416-419.