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]	Shi Min, Guo Shisheng, Wang Suqin, Li Zhaoxin, Zhu Dengming. Annotation-free 6-DoF Grasp Detection Method Integrating Physical and Geometric Priors [J]. Journal of System Simulation, 2026, 38(5): 1290-1302.
[2]	Sun Bo, Ren Yi, Wang Silin, Liu Qi, Li Zhidong. Model-based System Verification: Theoretical Framework, Key Technologies, and Future Prospects [J]. Journal of System Simulation, 2026, 38(4): 829-854.
[3]	Peng Laichunyang, Ye Fei, Guo Xiaoming, Zhou Jinglin. Large Language Model for X Language Simulation: Architecture, Key Technologies, and Typical Applications [J]. Journal of System Simulation, 2026, 38(4): 869-888.
[4]	Wang Jun, Liu Min, Zhang Xiaochuan, Ding Yishan, Feng Juhui, Zhuang Ye. Modelling Method of Unmanned Vehicle Dynamics Based on Neural Network [J]. Journal of System Simulation, 2026, 38(4): 932-947.
[5]	Qin Long, Huang Hesong, Yin Lujia, Ai Chuan, Zhang Qi, Li Xinmeng. Intelligent Competition Platform and Mode Driven by Cloud-native Simulation [J]. Journal of System Simulation, 2026, 38(4): 988-1003.
[6]	Wan Fei, Yin Yong. Large-scale Scene Registration Technology Based on 3D Gaussian Splatting Fusing GPS Prior Information [J]. Journal of System Simulation, 2026, 38(3): 563-571.
[7]	Zhang Yunjng, Yang Minghui, Wang Hao. NeRF Optimization Method and Simulation Research Based on Pre-training and Differentiable Fuzzy Modeling [J]. Journal of System Simulation, 2026, 38(3): 608-619.
[8]	Ge Xiaofei, Lian Jinling, Han Jin, Fan Xin'an, Luo Danmei, Hua Yuxiang, Liu Hao, Zhang Lijian. Research on Performance Evaluation of P300 Brain-computer Interface Under Environment Modeling and Simulation [J]. Journal of System Simulation, 2026, 38(3): 746-757.
[9]	Wang Fangbo, Guo Jian, Du Chenglie, Liu Yifan, Zhang Pengpeng. Design and Verification of Manned-unmanned Collaborative Combat Capability System Based on MBSE [J]. Journal of System Simulation, 2026, 38(3): 800-807.
[10]	Zhang Mingxin, Wu Jinxuan, Zhu Rui, Wang Yunlong, Meng Wenjuan, Liu Zhe, Li Xu, Chen Xiaolei, Liang Yuxuan, Zheng Yi, Xue Xiangyang. Social Cognition Simulation with Large Language Model-driven Agents [J]. Journal of System Simulation, 2026, 38(2): 261-277.
[11]	Zhang De, Liang Zishan, Liu Ningning. Cross-domain Crowd Counting Model Based on Frequency Domain Enhancement [J]. Journal of System Simulation, 2026, 38(1): 158-173.
[12]	Ma Shang, Zhang Mengyu, Zhang Lan, Yang Gang. 3D Reconstruction for Stadium CAD Drawings Based on Graphic Element Arrangement Pattern Analysis [J]. Journal of System Simulation, 2026, 38(1): 58-72.
[13]	Zhu He, Zhou Feng, Zhang Qi, Zhu Mengxiao, Dai Ju. PL-Mamba: A 3D Point Cloud Semantic Segmentation Network Based on Bimodal Fusion [J]. Journal of System Simulation, 2026, 38(1): 73-83.
[14]	Fang Guoyu, Li Yanze, Chen Kai, Zhao Xiaodong, Hu Zizhuo, Yang Mingshi, Wu Wanqing, Wang Zichen, Guo Wenkai. Inverse Kinematics 3D Human Modeling Simulation based on Multi-view Vision [J]. Journal of System Simulation, 2026, 38(1): 99-111.
[15]	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.

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