球体大圆弧犙犜犕八叉树剖分-武汉大学学报·信息科学版.pdfVIP

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 ３８ ３ Ｖｏｌ．３８Ｎｏ．３ 年 月 ２０１３ ３ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ Ｍａｒｃｈ２０１３ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１３０３０３４４０５ Ａ 球体大圆弧犙犜犕八叉树剖分 ， ， １２ ２３ １ １ 王金鑫 禄丰年 郭同德 陈 杰 　 　 　 　 （ 郑州大学水利与环境学院，郑州市科学大道 号， ） １ １００ ４５０００１ 　 （ 河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室，焦作市高新区世纪大道 号， ） ２ ２００１ ４５４０００ 　 （ 河南省测绘地理信息局，郑州市金水区黄河路 号， ） ３ ８ ４５０００３ 　 摘 要：分析了基于大圆弧 ＱＴＭ的球体八叉树与变长八叉树剖分的原理、方法及其网格体系的特点，推导了 　 网格单元的体积公式，讨论了横向同层网格与径向同列网格的体积变形规律，并与退化八叉树剖分进行了比 较，阐述了球体八叉树的编码与解码方法。研究表明，基于大圆弧 ＱＴＭ 的球体剖分充分利用了大圆弧的特 性，所得的网格体系具有简单、规整和变形适中的特点，可以用于天地一体化空间数据的组织与管理。 关键词：全球离散网格；四元三角网；八叉树；空间数据模型 中图法分类号： Ｐ２０８ 全球离散网格（ ， ） 在所有基于理想多面体的剖分方法中，正八 ｄｉｓｃｒｅｔｅ ｌｏｂａｌｒｉｄｓＤＧＧｓ 　　 ｇ ｇ 是一种非欧空间数据模型，是覆盖整个球面的一 面体有其独特的特征：其 个顶点可以分别定位 ６ 套网格体系，每个网格单元与其内的一个单独点 在南北极点和赤道上经度为 、东西经 、东西 ０° ９０° ［］ １ 相关联 ，具有层次性和全球连续性特征，既规避 经 的 个点上，给定任意点的地理坐标，就能 １８０° ４ 了平面投影引起的地理空间的变形与断裂，又克 准确计算出它落在八面体的那个面上。因此， 服了