| 三维空间数据点边界快速查找算法设计与实现 |
| |
| 引用本文： | 杜娜,袁晶,董文忠,吴丽娟.三维空间数据点边界快速查找算法设计与实现[J].沈阳师范大学学报(自然科学版),2015(2):257-260. |
| |
| 作者姓名： | 杜娜 袁晶 董文忠 吴丽娟 |
| |
| 作者单位： | 沈阳师范大学物理科学与技术学院;兴城电视台 |
| |
| 基金项目： | 辽宁省科技厅自然科学基金资助项目(201102205) |
| |
| 摘 要： | 利用三维数据点对原始模型进行曲面重建时,快速查找边界点并拟合出边界边是曲面重建的重要环节。提出一种基于K近邻的三维空间数据点边界快速搜索算法,该方法首先找出所有空间数据点的K近邻,并对被测点区域进行八分,判断其任意相邻的2个区域是否有数据点,提高了边界点的查找精度;介绍了基于实验的数据点空洞半径的计算方法,详细说明了算法的设计步骤,给出了算法的运行结果,并对结果进行了比较分析;采用基于K近邻的新八分法查找边界点,对算法进行了改进,使其精确性优于原始四分法,使运算时间优于原始八分法。实验证明该算法边界提取精度较高、运行速度较快,尤其是在凹陷程度较大区域,能更精确地描绘出原始模型的轮廓,为边界曲线拟合提供了优质的边界点数据。
|
| 关 键 词： | 三维空间数据点 边界点 K近邻 八分法 边界拟合 |
Design and realization of algorithms of quick searching boundary based on 3D cloud data |
| |
| DU Na;YUAN Jing;DONG Wenzhong;WU Lijuan.Design and realization of algorithms of quick searching boundary based on 3D cloud data[J].Journal of Shenyang Normal University: Nat Sci Ed,2015(2):257-260. |
| |
| Authors: | DU Na;YUAN Jing;DONG Wenzhong;WU Lijuan |
| |
| Institution: | DU Na;YUAN Jing;DONG Wenzhong;WU Lijuan;College of Physics Science and Technology,Shenyang Normal University;Xingcheng Radio and Television Station; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
