Point Cloud Modeling Based on Compactly Supported Radial Basis Function under KD Tree Index Strategy

Journal of System Simulation ›› 2016, Vol. 28 ›› Issue (9): 2154-2158.

Previous Articles Next Articles

Point Cloud Modeling Based on Compactly Supported Radial Basis Function under KD Tree Index Strategy

Li Jia^1,2,3,4, Duan Ping¹, Sheng Yehua^2,3,4, Lü Haiyang^2,3,4, Zhang Siyang^2,3,4

1. School of Tourism and Geographical Sciences of Yunnan Normal University, Kunming 650500, China;
2. Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China;
3. State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China;
4. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2015-05-28 Revised:2015-07-30 Online:2016-09-08 Published:2020-08-14

Abstract

Abstract: Modeling constructed by Compactly Supported Radial Basis Function (CSRBF) and visualization will fail. The main reason is that exhaustive search results in out of memory. KD tree can void exhaustive search due to the advantage of quickly searching. CSRBF combined KD tree was used to construct point cloud model. Modeling approach of CSRBF based on KD tree was proposed. KD tree index of the point cloud was constructed. CSRBF interpolation method was used to construct implicit function model of point cloud. Marching Cubes algorithm was to display model in 3D manner. The experimental results with rabbit point cloud show that it is feasible for point cloud modeling with CSRBF based on KD tree.

Key words: point cloud, modeling, KD tree, compactly supported radial basis function

CLC Number:

TP391.41

Li Jia, Duan Ping, Sheng Yehua, Lü Haiyang, Zhang Siyang. Point Cloud Modeling Based on Compactly Supported Radial Basis Function under KD Tree Index Strategy[J]. Journal of System Simulation, 2016, 28(9): 2154-2158.

References 11

[1]	方林聪, 汪国昭. 基于径向基函数的曲面重建算法[J]. 浙江大学学报(工学版), 2010, 44(4): 728-731.
[2]	韩燮, 武敬民, 韩慧研, 等. 基于椭球约束的径向基函数隐式曲面重建[J]. 图学学报, 2014, 35(4): 504-510.
[3]	段平, 盛业华, 张思阳, 等. 顾及异向性的局部径向基函数三维空间插值[J]. 武汉大学学报(信息科学版), 2015, 40(5): 632-637.
[4]	段平, 盛业华, 吕海洋,等. 基于多层紧支撑径向基函数的DEM插值方法[J]. 地理与地理信息科学, 2014, 30(5): 38-41.
[5]	Robinson J T.The KDB-tree: a search structure for large multidimensional dynamic indexes[C]// Proceedings of the 1981 ACM SIGMOD international conference on Management of data. USA: ACM, 1981: 10-18.
[6]	杨建思, 刘华, 林鹏. 基于KD 树的点云数据自适应屏幕精度高效显示方法[J]. 测绘通报, 2014, 43(7): 18-22.
[7]	江永全. 径向基函数隐式曲面的研究及应用 [D]. 成都: 西南交通大学, 2011: 1-6.
[8]	Wendland H.Scattered data approximation [M]. Cambridge, UK: Cambridge University Press, 2005.
[9]	Lorensen W E, Cline H E.Marching cubes: A high resolution 3D surface construction algorithm[C]// ACM Siggraph Computer Graphics. USA: ACM, 1987, 21(4): 163-169.
[10]	邹艳红, 何建春. 移动立方体算法的地质体三维空间形态模拟[J]. 测绘学报, 2012, 41(6): 910-917.
[11]	盛业华, 刘平, 袁林旺, 等. 地学现象三维空间模拟-以点源烟气扩散为例[J]. 地球信息科学学报, 2005, 7(3): 16-20.

[1]	Niu Jianmin, Zhong Yue, Xu Feng, Ma Jindun. Research on Simulation Technology of Fire Extinguishing in Engine Compartment of Special Vehicle [J]. Journal of System Simulation, 2025, 37(8): 2030-2042.
[2]	Wu Jianping, Li Guanzhou, Zhao Shuai, Huang Ling. Intelligent Transition of Automotive Industry Driven by Autonomous Driving Simulation Testing Technology [J]. Journal of System Simulation, 2025, 37(7): 1649-1664.
[3]	Zhang Wenjia, Zhang Heming. Research on Grey-box Modeling Method of Digital Twins for Cantilever Structure [J]. Journal of System Simulation, 2025, 37(5): 1158-1168.
[4]	Gu Qiming, Chen Jiazhi, Cao Guoyan, Zhou Chenchu, Yu Dengxiu, Hu Haifeng. Research on a Credibility Information Management Method of Simulation Modeling [J]. Journal of System Simulation, 2025, 37(5): 1314-1328.
[5]	Zhang Huimai, Hu Xiaoya, Zhou Chunjie. Digital Twin Framework for the Generation and Optimization of Security Policies for TSN Industrial Control Systems [J]. Journal of System Simulation, 2025, 37(4): 861-874.
[6]	Wu Jiangjiang, Li Zhenghong, Sha Zhichao, Chen Hao, Peng Shuang, Du Chun, Li Jun. A Method for Road Extraction Using Masked Image Modeling and Contrastive Learning [J]. Journal of System Simulation, 2025, 37(4): 922-932.
[7]	Chen Quanlin, Jia Jun. An Event Ontology and Dataset Construction Method for Strategic Operations Analysis [J]. Journal of System Simulation, 2025, 37(4): 943-952.
[8]	Li Weigang, Zou Shaofeng, Wang Yongqiang, Yu Chuxiang. Intensity-based Feature Filtering for LiDAR-based SLAM [J]. Journal of System Simulation, 2025, 37(2): 392-403.
[9]	Du Yuanhao, Geng Xiuli, Xu Chengzhi, Liu Yinhua. Point Cloud Registration Method Based on Improved Grey Wolf Algorithm and Adaptive Splitting KD-Tree [J]. Journal of System Simulation, 2025, 37(2): 424-435.
[10]	Qiu Xuehuan, Dong Zhiming, Li Liang, Liu Zhuoli. Dynamic Supernetwork Modeling of Command Information System Based on Task Timing [J]. Journal of System Simulation, 2025, 37(11): 2927-2945.
[11]	Jiang Jiachen, Jia Zhengxuan, Xu Zhao, Lin Tingyu, Zhao Pengpeng, Ou Yiming. Decision Modeling and Solution Based on Game Adversarial Complex Systems [J]. Journal of System Simulation, 2025, 37(1): 66-78.
[12]	Li Weigang, Gan Lei, Wang Yongqiang. Dynamic Scene Point Cloud Mapping Method Based on LiDAR-IMU [J]. Journal of System Simulation, 2025, 37(1): 95-106.
[13]	Zhao Baiting, Shi Jianguo, Jia Xiaofen. Research on Digital Twin System of Rockshaft Hoist [J]. Journal of System Simulation, 2024, 36(9): 2054-2064.
[14]	Huo Hanlin, Zou Xiangjun, Chen Yan, Zhou Xinzhao, Chen Mingyou, Li Chengen, Pan Yaoqiang, Tang Yunchao. Visual Robot Obstacle Avoidance Planning and Simulation Using Mapped Point Clouds [J]. Journal of System Simulation, 2024, 36(9): 2149-2158.
[15]	Wang Haichao, Yin Yong, Jing Qianfeng, Cong Lin. Estimation of the Berthing Parameter of Unmanned Surface Vessels Based on 3D LiDAR [J]. Journal of System Simulation, 2024, 36(8): 1737-1748.

Point Cloud Modeling Based on Compactly Supported Radial Basis Function under KD Tree Index Strategy

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 11

Related Articles 15

Recommended Articles

Metrics

Comments