节点文献

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

Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 孙文彬； 赵学胜；

【Author】 SUN Wenbin1 ZHAO Xuesheng1,2 (1 School of Resource and Safety Engineering,China University of Mining and Technology(Beijing),D11 Xueyuan Road,Beijing 100083,China) (2 National Geomatics Center of China,1 Baishengcun,Zizhuyuan,Beijing 100044,China)

【机构】 中国矿业大学(北京)资源与安全工程学院； 中国矿业大学(北京)资源与安全工程学院 北京市海淀区学院路丁11号； 100083； 北京市海淀区学院路丁11号； 100083国家基础地理信息中心； 北京市海淀区紫竹院百胜村1号； 100044；

【摘要】 分析了球面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.

【关键词】 Quaternary编码； 邻近搜索； 球面三角格网；
【Key words】 Quaternary code； neighbor finding； sphere triangular meshes；
【基金】 国家自然科学基金资助项目(40471108)
  • 【文献出处】 武汉大学学报(信息科学版) ,Geomatics and Information Science of Wuhan University , 编辑部邮箱 ,2007年04期
  • 【分类号】P208
  • 【被引频次】8
  • 【下载频次】193
打印本页
节点文献中：