节点文献
基于Quaternary编码的球面三角格网邻近搜索算法(英文)
An Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code
【摘要】 The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is pre-sented in this paper. The contrastive analysis of time complexity between this algorithm and Bartholdi’s algo-rithm is approached. The result illustrates that the average consumed time of this algorithm is about 23.66% of Bartholdi’s algorithm.
【Abstract】 The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is pre-sented in this paper. The contrastive analysis of time complexity between this algorithm and Bartholdi’s algo-rithm is approached. The result illustrates that the average consumed time of this algorithm is about 23.66% of Bartholdi’s algorithm.
【Key words】 Quaternary code; neighbor finding; sphere triangular mesh;
- 【文献出处】 Geo-Spatial Information Science ,地球空间信息科学学报(英文版) , 编辑部邮箱 ,2008年02期
- 【分类号】P208
- 【被引频次】1
- 【下载频次】69