| 三维数据重建中距离图的优化计算 |
| |
| 引用本文： | 刘渭滨,袁保宗. 三维数据重建中距离图的优化计算[J]. 铁道学报, 2001, 23(3): 66-71 |
| |
| 作者姓名： | 刘渭滨 袁保宗 |
| |
| 作者单位： | 北方交通大学信息科学研究所, |
| |
| 基金项目： | 国家自然科学基金项目资助(69775003；69789301)高等教育博士点科研专项基金资助(97000409) |
| |
| 摘 要： | 拟合模型与三维数据间距离图计算是三维数据重建中的主要计算之一。决定了重建算法的实时性，本文设计了基于优化k-d树的三维空间k个最近点（k-NN,k-Nearest Neighbour)搜索算法，提高了搜索效率。使距离图计算时间大大减少，满足了三维数据层次式重建的计算实时性要求，作为三维空间最近点搜索的最佳算法之一，基于优化k-d树的最近点搜索算法可在更广泛的领域应用。
|
| 关 键 词： | 三维数据重建 优化k－d树 k－NN搜索算法 距离图 表面重建 直接控制自由变形 |
| 文章编号： | 1001-8360(2001)03-0066-06 |
| 修稿时间： | 2000-12-07 |
Optimizing computation ofdistance map based on optimal k-d Tree k-NN searching algorithm |
| |
| LIU Wei-bin,YUAN Bao-zong. Optimizing computation ofdistance map based on optimal k-d Tree k-NN searching algorithm[J]. Journal of the China railway Society, 2001, 23(3): 66-71 |
| |
| Authors: | LIU Wei-bin YUAN Bao-zong |
| |
| Abstract: | In this paper, the optimal k-d tree algorithm for k-NN (k-Nearest Neighbor) searching in 3D space is developed and applied to compute the distance map in hierarchical reconstruction for visualizing the 3D data. It is shown by the simulation experiment that the algorithm optimizes the distance map computation and achieves higher efficiency. It is felt, the algorithm could be quite useful in many other applications. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
