散乱点云局部型面参考数据的快速查询算
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


of Local Model Reference Data Querying for Scattered Points
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。

    Abstract:

    A new algorithm of local model reference data querying for the scattered points based on the R*-tree was proposed, which contains four steps: first, the spatial index structure of scattered points was constructed based on the R*-tree; second, a hollow sphere was initialized according to the leaf node including current sample point; third, points in hollow sphere were caught with depth-first searching algorithm; forth, the local model reference data querying was realized through dynamic enlarge hollow sphere, and which is proved that it has strong adaptability of data type, improves the accuracy and efficiency of local model reference data querying for scattered points by examples.

    参考文献
    相似文献
    引证文献
引用本文

孙殿柱,朱昌志,李延瑞,田中朝.散乱点云局部型面参考数据的快速查询算[J].农业机械学报,2009,40(5):218-221. of Local Model Reference Data Querying for Scattered Points[J]. Transactions of the Chinese Society for Agricultural Machinery,2009,40(5):218-221

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: