关于多层次QTM球面Voroni图生成算法.PDFVIP

· 第 卷第 期 武汉大学学报 信息科学版 ４０ ８ Ｖｏｌ．４０Ｎｏ．８ 年 月 ２０１５ ８ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎ Ｕｎｉｖｅｒｓｉｔ Ａｕ ．２０１５ 　 　 　 　 　 　 ｙ ｇ ： ／ 文章编号： （ ） ＤＯＩ １０．１３２０３ ．ｗｈｕ ｉ １６７１８８６０２０１５０８１１１１０５ ｊ ｇ － － － 基于多层次 ＴＭ 的球面Ｖｏｒｏｎｏｉ图生成算法 Ｑ １ １ １ １ 王 磊 赵学胜 赵龙飞 殷 楠 　 　 　 　 　 （ ） ， ， １ 中国矿业大学 北京 地球科学与测绘工程学院 北京 １０００８３ 　 ： ， 摘 要 随着格网层次的增大 基于全球离散格网的球面 Ｖｏｒｏｎｏｉ图生成算法的格网数据量与Ｖｏｒｏｎｏｉ图生 　 ， ， 。 成时间都呈指数增长 在高层次时容易出现算法效率较低 甚至内存溢出无法执行等情况 利用球面四元三 ， 。 角格网的层次性 提出了一个基于多层次 ＱＴＭ 的球面Ｖｏｒｏｎｏｉ图生成算法 首先用全球低层次 ＱＴＭ 格网 ， ， ， ， 生成 图 然后对 边界格网进行再次剖分 得到下一层次的 图 重复进行 直至达到目 Ｖｏｒｏｎｏｉ Ｖｏｒｏｎｏｉ Ｖｏｒｏｎｏｉ 。 ， ， 标层次 实验结果表明 相对于单一层次的确定归属算法和扩张算法 该算法能够生成更高层次的 Ｖｏｒｏｎｏｉ ， （ ）。 图 且效率较前两者分别提高了 倍和 倍 第 层 ２２ ２５ ９ ： ； ； ； ； 关键词 球面 Ｖｏｒｏｎｏｉ图 全球离散格网 四元三角网 多层次 邻近搜索 中图法分类号： 文献标志码： Ｐ２０８ Ａ 　　　　　 （ ） ， 图 以下简称 图 作为一种重要的 图生成时间都呈指数增长 致使在高层次时效率 Ｖｏｒｏｎｏｉ Ｖ