An Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code

(整期优先)网络出版时间:2008-02-12
/ 1
第四级的代码的特征被分析。区分三角方向的规则被给出。邻居由从回到前面分解第四级的代码发现的一个算法在这篇论文被介绍。在这个算法和Bartholdi之间的时间复杂性的对比的分析是算法被接近。结果说明一般水准消费了这个算法的时间,这是大约23.66%Bartholdi的算法。