球体大圆弧QTM八叉树剖分

王金鑫; 禄丰年; 郭同德; 陈 杰

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

球体大圆弧QTM八叉树剖分

王金鑫, 禄丰年, 郭同德, 陈杰

文章导航 > 武汉大学学报 ( 信息科学版) > 2013 > 38(3): 344-348

王金鑫, 禄丰年, 郭同德, 陈杰. 球体大圆弧QTM八叉树剖分[J]. 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-348.

引用本文:

王金鑫, 禄丰年, 郭同德, 陈杰. 球体大圆弧QTM八叉树剖分[J]. 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-348.

WANG Jinxin, LU Fengnian, GUO Tongde, CHEN Jie. Global 3D\|Grids Based on Great Circle Arc QTM Sphere Octree and Unequal Octree[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 344-348.

Citation:

WANG Jinxin, LU Fengnian, GUO Tongde, CHEN Jie. Global 3D\|Grids Based on Great Circle Arc QTM Sphere Octree and Unequal Octree[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 344-348.

球体大圆弧QTM八叉树剖分

1 郑州大学水利与环境学院,郑州市科学大道100号,450001; 2 河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室,焦作市高新区世纪大道2001号,454000; 3 河南省测绘地理信息局,郑州市金水区黄河路8号,450003

基金项目: 国家自然科学基金资助项目（40730316）.

详细信息

作者简介:
王金鑫,博士,副教授,研究方向为GIS。E\|mail:hnwjx2008@qq.com

中图分类号: P208

Global 3D\|Grids Based on Great Circle Arc QTM Sphere Octree and Unequal Octree

1 School of Water Conservancy & Environment, Zhengzhou University, 100 Kexue Road, Zhengzhou 450001, China; 2 Key Laboratory of Mine Spatial Information Technologies, National Administration of Surveying, Mapping and Geinformation, Henan Polytechnic University, 2001 Shiji Road, Jiaozuo 454000, China; 3 Henan Administration of Surveying, Mapping and Geoinformation, 8 Huanghe Road, Zhengzhou 450003, China

More Information

Author Bio:
WANG Jinxin, Ph.D, associate professor, majors in GIS.Email: hnwjx2008@qq.com

摘要: 分析了基于大圆弧QTM的球体八叉树与变长八叉树剖分的原理、方法及其网格体系的特点,推导了网格单元的体积公式,讨论了横向同层网格与径向同列网格的体积变形规律,并与退化八叉树剖分进行了比较,阐述了球体八叉树的编码与解码方法。研究表明,基于大圆弧QTM的球体剖分充分利用了大圆弧的特性,所得的网格体系具有简单、规整和变形适中的特点,可以用于天地一体化空间数据的组织与管理。
- 全球离散网格 /
- 四元三角网 /
- 八叉树 /
- 空间数据模型
Abstract: We describe the principle of QTM sphere solid partition based on great circle arc octree and unequal octree and the features of their grid system, derive the volume formula of grid cells, discuss the size of the volume deformation among the grid cells at the same layer and in the same column，and compare them with degenerated octree subdivision on the shape deformation, and explain the sphere octree encoding and decoding methods. The results show that， at the full use of great circle arc characteristics, global 3D\|grids based on QTM sphere octree of great circle arc have a simple shape, arranged in neat and moderate deformation. It can be used for the organization and management of spatial data of integrated earth.
- discrete global grids /
- quaternary triangular mesh /
- octree /
- spatial data model

[1]	Sahr K, White D, Kimerling A J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science , 2003, 30(2):121\\|134
[2]	赵学胜,侯妙乐,白建军. 全球离散格网的空间数字建模[M]. 北京:测绘版社, 2007
[3]	Dutton G. A Hierarchical Coordinate System for Geocropessing and Cartography: lecture Notes in Earth Sciences[M] .Berlin: Springer\\|Verlag, 1999
[4]	Dutton G. Universal Geospatial Data Exchannge Via Global Hierchical Coordinates[C]. The 1st International Conference on Discrete Grids’ 2000,Santa Barbara, California, USA, 2000
[5]	Lukatela H. Esllipsoidal Area Computations of Large Terrestrial Objects[C]. The 1st International Conference on Discrete Grids’ 2000, Santa Barbara, California, USA, 2000
[6]	李德仁,朱欣焰,龚健雅.从数字地图到空间信息网格——空间信息多级网格理论思考[J]. 武汉大学学报\5信息科学版,2003,28（6）:642\\|650
[7]	Dutton G. Geodesic Modelling of Planetary Relief[J]. Cartographica, 1984, 21(2):188\\|207
[8]	Dutton G. Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes[C]. The 7th International Symposium on Spatial Data Hnndling, Netherlands,1996
[9]	袁文. 地理格网STQIE模型及原型系统[D]. 北京:北京大学, 2004
[10]	张永生,贲进,童晓冲.地球空间信息球面离散网格——理论、算法及应用[M].北京:科学出版社,2007
[11]	赵学胜,孙文彬,陈军. 基于QTM的全球离散格网变形分析与收敛分析[J]. 中国矿业大学学报,2005,34（4）:438\\|442
[12]	明涛,庄大方,袁文,等.离散全球格网模型几何均匀性研究[J]. 高技术通讯,2007,17（8）:845\\|851
[13]	吴立新,余接情. 基于球体退化八叉树的全球三维网格与变形特征[J].地理与地理信息科学,2009,25（1）:1\\|4
[14]	Song L, Kimerling A J, Sahr K. Developing All Equal Area Global Grid by Small Circle Subdivision[C]. Discrete Global Grids: A Web Book, University of Califomia, Santa Barbara, 2002
[15]	余接情,吴立新. 球体退化八叉树网格编码与解码研究[J].地理与地理信息科学,2009, 25（1）:5\\|9
[16]	Goodchild M F, Yang S. A Hierarchical Data Structure for Global Geographic Information Systems[J].Computer Vision and Geographic Image Processing, 1992, 54(1): 31\\|34
[17]	Dutton G. Modeling Location Uncertainly Via Hierardhical Tessellation[C]. Accuracy of Spatial Database, London, 1989
[18]	赵学胜,陈军. QTM地址码与经纬度坐标的快速转换算法[J]. 测绘学报,2003,32（3）:272\\|277
[19]	童晓冲,张永生,贲进. 经纬度坐标与QTM编码的三向互化算法及其精度评价标准[J]. 武汉大学学报\5信息科学版,2006,31（1）:27\\|30

[1]	吴宇豪, 曹雪峰. 面向Hilbert八叉树的邻近格元计算算法 . 武汉大学学报 ( 信息科学版), 2022, 47(4): 613-622. doi: 10.13203/j.whugis20200099
[2]	王谦, 赵学胜, 王政, 刘青平. 一种改进的QTM地址码与经纬度坐标转换算法 . 武汉大学学报 ( 信息科学版), 2020, 45(2): 303-308, 316. doi: 10.13203/j.whugis20170390
[3]	朱渭宁, 孙璐. 空间染色镶嵌模型理论与应用 . 武汉大学学报 ( 信息科学版), 2018, 43(4): 522-528. doi: 10.13203/j.whugis20150670
[4]	闫利, 胡晓斌, 谢洪. 车载LiDAR海量点云数据管理与可视化研究 . 武汉大学学报 ( 信息科学版), 2017, 42(8): 1131-1136. doi: 10.13203/j.whugis20150386
[5]	翟卫欣, 程承旗, 童晓冲, 陈波. 利用地球立体剖分格网生成Subdivision R-树索引模型 . 武汉大学学报 ( 信息科学版), 2016, 41(4): 443-449. doi: 10.13203/j.whugis20140104
[6]	王磊, 赵学胜, 赵龙飞, 殷楠. 基于多层次QTM的球面Voronoi图生成算法 . 武汉大学学报 ( 信息科学版), 2015, 40(8): 1111-1115. doi: 10.13203/j.whugis20140381
[7]	. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-.
[8]	蒋秉川, 游雄, 夏青, 田江鹏. 体素在虚拟地理环境构建中的应用技术研究 . 武汉大学学报 ( 信息科学版), 2013, 38(7): 875-878.
[9]	罗广祥, 刘苗, 樊鸿宇, 杨芳. 全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ( 信息科学版), 2012, 37(10): 1252-1255.
[10]	姜少波, 杨必胜, 孙轩. 特征保持的三维复杂建筑物模型多分辨率表达 . 武汉大学学报 ( 信息科学版), 2012, 37(8): 902-905.
[11]	艾廷华, 李精忠. 尺度空间中GIS数据表达的生命期模型 . 武汉大学学报 ( 信息科学版), 2010, 35(7): 757-762.
[12]	侯妙乐, 赵学胜, 陈军. 球面四元三角网的三拓扑数计算 . 武汉大学学报 ( 信息科学版), 2008, 33(1): 60-63.
[13]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808.
[14]	成燕辉, 谢露蓉. 车载导航立交桥的三维数据模型研究 . 武汉大学学报 ( 信息科学版), 2005, 30(12): 1111-1114.
[15]	金宝轩, 边馥苓. 网格环境下的三维空间数据互操作方法研究 . 武汉大学学报 ( 信息科学版), 2004, 29(12): 1075-1079.
[16]	谈晓军, 边馥苓, 何忠焕. 基于OpenGIS规范的地理信息系统组件的内核及功能设计 . 武汉大学学报 ( 信息科学版), 2004, 29(1): 38-42.
[17]	陈军, 李志林, 蒋捷, 朱庆. 多维动态GIS空间数据模型与方法的研究 . 武汉大学学报 ( 信息科学版), 2004, 29(10): 858-862.
[18]	李建华, 边馥苓. 工程地质三维空间建模技术及其应用研究 . 武汉大学学报 ( 信息科学版), 2003, 28(1): 25-30.
[19]	边馥苓, 傅仲良, 胡自锋. 面向目标的栅格矢量一体化三维数据模型 . 武汉大学学报 ( 信息科学版), 2000, 25(4): 294-298.
[20]	李清泉, 李德仁. 八叉树的三维行程编码 . 武汉大学学报 ( 信息科学版), 1997, 22(2): 102-106.

点击查看大图

计量

文章访问数: 1103
HTML全文浏览量: 51
PDF下载量: 786
被引次数: 0

球体大圆弧QTM八叉树剖分

1 郑州大学水利与环境学院,郑州市科学大道100号,450001; 2 河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室,焦作市高新区世纪大道2001号,454000; 3 河南省测绘地理信息局,郑州市金水区黄河路8号,450003

基金项目: 国家自然科学基金资助项目（40730316）.

作者简介:
王金鑫,博士,副教授,研究方向为GIS。E\|mail:hnwjx2008@qq.com

收稿日期: 2012-12-15
刊出日期: 2013-03-05

中图分类号: P208

关键词:

全球离散网格 /

四元三角网 /

八叉树 /

空间数据模型

摘要: 分析了基于大圆弧QTM的球体八叉树与变长八叉树剖分的原理、方法及其网格体系的特点,推导了网格单元的体积公式,讨论了横向同层网格与径向同列网格的体积变形规律,并与退化八叉树剖分进行了比较,阐述了球体八叉树的编码与解码方法。研究表明,基于大圆弧QTM的球体剖分充分利用了大圆弧的特性,所得的网格体系具有简单、规整和变形适中的特点,可以用于天地一体化空间数据的组织与管理。