全球六边形离散格网的几何最优化设计与空间度量

doi:10.3724/SP.J.1047.2015.00774

地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (7): 774-782.doi: 10.3724/SP.J.1047.2015.00774

全球六边形离散格网的几何最优化设计与空间度量

童晓冲^1,²(), 贲进¹, 谢金华³, 韩硕¹

1. 信息工程大学地理空间信息学院,郑州 450001
2. 北京师范大学民政部/教育部减灾与应急管理研究院,北京 100875
3. 国家测绘地理信息局卫星测绘应用中心,北京 101300

收稿日期:2014-12-31 修回日期:2015-03-25 出版日期:2015-12-10 发布日期:2015-07-08
作者简介:
作者简介：童晓冲(1982-),男,博士,副教授,主要从事全球离散格网系统、摄影测量与机器视觉等方面的研究。E-mail: txchr@163.com
基金资助:
国家自然科学基金项目(41201392、41271391、40930104)

Geometry Optimization Design for Hexagonal Discrete Global Grid System and Spatial Measurement

TONG Xiaochong^1,^2,^*(), BEN Jin¹, XIE Jinhua³, HAN Shuo¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China
2. Academy of Disaster Reduction and Emergency Management, Ministry of Civil Affairs, Ministry of Education (Beijing Normal University), Beijing 100875, China
3. Satellite Surveying and Mapping Applications Center, Beijing 101300, China;

Received:2014-12-31 Revised:2015-03-25 Online:2015-12-10 Published:2015-07-08
Contact: TONG Xiaochong E-mail:txchr@163.com
About author:
*The author: SHEN Jingwei, E-mail:jingweigis@163.com

摘要/Abstract

摘要：

全球离散格网系统（Discrete Global Grid System,DGGS）是一种新型的空间数据模型。它采用特定的方法进行地球表面的同构离散化,提供了一种无缝无叠的多尺度的全球格网结构。DGGS使用格网的地址编码运算代替传统的坐标计算来处理各种空间操作。本文以六边形DGGS为研究对象,提出了一种用于评价格网几何均匀性的新型最优化目标函数,设计了以启发式全局优化方法为核心,结合数值投影变换方法,构建六边形的DGGS。另外,针对DGGS目前的短板问题——空间度量,研究了DGGS上基于格网方法的面积度量、长度度量和角度度量,旨在发展一套全球六边形离散格网上的空间度量体系。

关键词: 全球离散格网, 六边形, 最优化, 空间度量

Abstract:

Discrete Global Grid System (DGGS) provides methods for constructing new spatial data models. It is a promising computer representation of global geo-referenced data sets based on regular, multi-resolution partitions of polyhedra. The object of our research is hexagonal DGGS, and we propose a new optimized target function to evaluating the geometrical properties of discrete global grids. Based on this function, this paper designs a new construction idea of hexagonal DGGS which combines the numerical projection transformation and heuristic global optimization. In addition, according to the weakness of DGGS: spatial measurement, this paper discusses the area measurement, the lineal measurement and the angle measurement based on the hexagonal DGGS. Its purpose is to develop a spatial measurement system for the hexagonal DGGS. In the end, the conclusions and the further studies of this paper are given.

Key words: discrete global grid system, hexagon, optimization, spatial measurement

童晓冲, 贲进, 谢金华, 韩硕. 全球六边形离散格网的几何最优化设计与空间度量[J]. 地球信息科学学报, 2015, 17(7): 774-782.DOI:10.3724/SP.J.1047.2015.00774

TONG Xiaochong,BEN Jin,XIE Jinhua,HAN Shuo. Geometry Optimization Design for Hexagonal Discrete Global Grid System and Spatial Measurement[J]. Journal of Geo-information Science, 2015, 17(7): 774-782.DOI:10.3724/SP.J.1047.2015.00774

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 25

[1]	张永生,贲进,童晓冲.地球空间信息球面离散网格:理论、算法及应用[M].北京:科学出版社,2007.
[2]	赵学胜,侯妙乐,白建军.全球离散格网的空间数字建模[M].北京:测绘出版社,2007.
[3]	Goodchild M.Discrete global grids for digital earth[C]. In: International Conference on Discrete Global Grids, California: Santa Barbara, 2000.
[4]	Sahr K, White D, Kimerling A J.Geodesic discrete global grid systems[J]. Cartography and Geographic Information Science, 2003,30(2):121-134.
[5]	Vince A, Zheng X.Arithmetic and Fourier transform for the PYXIS multi-resolution digital earth model[J]. International Journal of Digital Earth, 2009,2(1):59-79.
[6]	Zhou M Y, Chen J, Gong J Y.A pole-oriented discrete global grid system: Quaternary quadrangle mesh[J]. Computers & Geosciences, 2013,61:133-143.
[7]	Tong X C, Ben J, Wang Y, et al.Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system[J]. International Journal of Geographical Information Science, 2013,27(5):898-921.
[8]	Mahdavi A, Harrison E, Samavati F.Hexagonal connectivity maps for digital earth[J]. International Journal of Digital Earth, 2014, doi:10.1080/17538947:927597.
[9]	Snyder P.An equal-area map projection for polyhedral globes[J]. Cartographica, 1992,29(1):10-21.
[10]	Dutton G.A hierarchical coordinate system for geoprocessing and cartography[M]. Berlin: Springer-Verlag, 1999.
[11]	Gregory M J, Kimerling J A, White D, et al.A comparison of intercell metrics on discrete global grid systems[J]. Computers, Environment and Urban Systems, 2008,32(3):188-203.
[12]	童晓冲,贲进,张永生.不同集合的球面矢量Voronoi图生成算法[J].测绘学报,2006,35(1):83-89.
[13]	Yang Q, Snyder P, Tobler W. Map projection transformation: Principles and applications[M]. London: Taylor & Francis, 2000.
[14]	童晓冲. 空间信息剖分组织的全球离散格网理论与方法[D].郑州:信息工程大学,2010.
[15]	童晓冲,贲进,汪滢.利用数值投影变换构建全球六边形离散格网[J].测绘学报,2013,42(2):268-276.
[16]	高俊. 网格与测绘[J].军事测绘,2005(1):5-9.
[17]	章毓晋.图像工程(第二版)[M].北京:清华大学出版社,2007.
[18]	Zheng X.Efficient Fourier transforms on hexagonal arrays[D]. Gainesville, FL: University of Florida, 2007.
[19]	Vince A.Indexing the aperture 3 hexagonal discrete global grid[J]. Journal of Visual communication and Image Representation, 2006,17:1227-1236.
[20]	Snyder W E, Qi H R, William S. A coordinate system for hexagonal pixels[EB/OL]. , 1999.
[21]	Varberg D E.Pick´s theorem revisited[J]. American Mathematical Monthly, 1985,92:584-587.
[22]	Grunbaum B, Shephard G C.Pick's theorem[J]. American Mathematical Monthly, 1993,100:150-161.
[23]	李凯,童晓冲,贲进,等.平面六边形格网上格点多边形的面积计算方法[J].测绘科学技术学报,2014,31(4):403-407.
[24]	Tong X C, Ben J, Liu Y Y, et al.Modeling and expression of vector data in the hexagonal discrete global grid system[C]. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences,Volume XL-4/W2, 2013:15-25.
[25]	叶其孝,沈永欢.实用数学手册(第2版)[M].北京:科学出版社,2007.

全球六边形离散格网的几何最优化设计与空间度量

Geometry Optimization Design for Hexagonal Discrete Global Grid System and Spatial Measurement

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 25

相关文章 3

Metrics

本文评价

推荐阅读 0

[1]	贲进, 童晓冲, 周成虎, 张凯欣. 正八面体的六边形离散格网系统生成算法[J]. 地球信息科学学报, 2015, 17(7): 789-797.
[2]	于文率, 童晓冲, 贲进, 谢金华. 全球六边形离散格网的矢量线数据绘制精度控制[J]. 地球信息科学学报, 2015, 17(7): 804-809.
[3]	姜红涛, 塔西甫拉提·特依拜, 侯艳军, 张严俊, 张飞, 陶兰花. 土库曼斯坦马雷绿洲土地利用程度的遥感与GIS分析[J]. 地球信息科学学报, 2013, 15(5): 775-782.