基于Quaternary编码的球面三角格网邻近搜索算法

孙文彬, 赵学胜

孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ( 信息科学版), 2007, 32(4): 350-352.
引用本文: 孙文彬, 赵学胜. 基于Quaternary编码的球面三角格网邻近搜索算法[J]. 武汉大学学报 ( 信息科学版), 2007, 32(4): 350-352.
SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.
Citation: SUN Wenbin, ZHAO Xuesheng. Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 350-352.

基于Quaternary编码的球面三角格网邻近搜索算法

基金项目: 国家自然科学基金资助项目(40471108)
详细信息
    作者简介:

    孙文彬,博士生。主要研究方向为空间数据模型、GIS的应用等。

  • 中图分类号: P208

Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code

Funds: 国家自然科学基金资助项目(40471108)
  • 摘要: 分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。
    Abstract: The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out.The algorithm of neighbor finding from back to front with decomposing Quaternary code is presented.The analysis of time complexity between this decomposing algorithm and bartholdi's algorithm is approached.The result is that average consumed time of this decomposing algorithm is about 23.66% of Bartholdi's.
计量
  • 文章访问数:  962
  • HTML全文浏览量:  54
  • PDF下载量:  392
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-01-17
  • 修回日期:  2007-01-17
  • 发布日期:  2007-04-04

目录

    /

    返回文章
    返回