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]	Cheng Lu, Xuesheng Jin. Design of Interactive Simulated Water Gun Fire Fighting Training System Based on Steam VR [J]. Journal of System Simulation, 2022, 34(6): 1312-1319.
[2]	Na Ni, Kunjin He, Xincheng Zhu, Zhengming Chen. Research on Parametric Modeling and Deformation Method of Human Muscle [J]. Journal of System Simulation, 2022, 34(5): 1109-1117.
[3]	Pengfei Gu, Lin Zhang, Zhen Chen, Junjie Ye. Collaborative Design and Simulation Integrated Method of Civil Aircraft Take-off Scenarios Based on X Language [J]. Journal of System Simulation, 2022, 34(5): 929-943.
[4]	Wenzheng Liu, Heming Zhang. A Cyber-physical Integrated Modeling Method Oriented for Motion Simulation of Complex Systems [J]. Journal of System Simulation, 2022, 34(5): 954-963.
[5]	Qingquan Lin, Jiaran Yang, Heming Zhang. A DEVS-based Formal Description Method for Complex Product Behavior Models [J]. Journal of System Simulation, 2022, 34(4): 661-669.
[6]	Guoqiang Shi, Zewei Liu, Tingyu Lin, Zhao Xu, Xingyi Yang, Liqin Guo, Zhengxuan Jia. Open Cloud Architecture Design for Complex Product Modeling and Simulation System [J]. Journal of System Simulation, 2022, 34(3): 442-451.
[7]	Xiaoan Sun, Xiaoli Luan, Fei Liu. Electronic Solid Waste Prediction Based on Intelligent Optimization Grey Model [J]. Journal of System Simulation, 2022, 34(3): 536-542.
[8]	Lin Zhang, Kunyu Wang, Yuanjun Laili, Lei Ren. Modeling & Simulation based System of Systems Engineering [J]. Journal of System Simulation, 2022, 34(2): 179-190.
[9]	Feng Li, Ying Wei. Product Decisions in Presence of Social Learning and Reference Point Effect [J]. Journal of System Simulation, 2022, 34(2): 234-246.
[10]	Yongzhi Wang, Zhenchao Li, Pengyu Liu, Hui Wang. LOD Modeling Method for Three-Dimensional Objects with Energy Operator [J]. Journal of System Simulation, 2022, 34(2): 247-257.
[11]	Song Gao, Xue Yin, Jiantao Xu, Yuhao Miao. Research on Design Method for Transfer Function of DC/DC Converter System Based on Frequency Domain Method [J]. Journal of System Simulation, 2022, 34(2): 334-341.
[12]	Fan Changjia, Du Yanqiu, Liang Di, Hu Kai, Huang Jiayan. Modeling and Simulation of Emergency Medical Resources Allocation in Shanghai during COVID-19 [J]. Journal of System Simulation, 2022, 34(1): 93-103.
[13]	Zhang Luan, Luo Zhengjun, Zhou Dequn. Agent- based Research on Power Absorption Simulation Analysis of Renewable Energy [J]. Journal of System Simulation, 2022, 34(1): 170-178.
[14]	Hu Xiaofeng, Qi Dawei. Intelligent Wargaming System: Change Needed by Next Generation Need to be Changed [J]. Journal of System Simulation, 2021, 33(9): 1997-2009.
[15]	Si Guangya, Wang Yanzheng. Challenges and Reflection on Next-generation Large-scale Computer Wargame System [J]. Journal of System Simulation, 2021, 33(9): 2010-2016.

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