KD树索引策略下紧支撑径向基函数的点云建模

• 作者: 吕海洋 张思阳 李佳 段平 盛业华
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 点云 建模 KD树 紧支撑径向基函数
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 短文
• 页码范围: 2154-2158
• 分类号: TP391.41
• 语种: 中文

摘要

采用紧支撑径向基函数(Compactly Supported Radial Basis Function,CSRBF)对点云进行建模和可视化表达会因穷举搜索问题导致计算机内存溢出,最终引起建模和可视化失败.KD树索引具有快速搜索点的优点且避免了穷举搜索问题,将KD树索引和CSRBF插值模型相结合,提出KD树搜索策略下的CSRBF点云建模与表达方法.建立点云数据的KD树索引,采用CSRBF构建点云的隐式曲面函数模型,通过Marching CubeS算法对建好的模型进行有效的可视化表达.采用经典的兔子点云进行实验验证,结果表明KD树索引搜索策略下CSRBF的点云建模与表达方案可行.