适用于移动终端的全球离散格网快速生成方法Algorithm of rapidly generating discrete global grids for mobile devices
陈浩,许长辉,宋现锋,徐江,潘苗苗
摘要(Abstract)：
针对全球离散格网依据剖分方法和投影方式的不同,在实现方式、剖分速度、格网均匀性等方面呈现出较大差异的问题,该文顾及移动终端用户对高精度位置应用日益增长的需求,以及顾及移动终端计算性能较低的特点,分析了球面格网生成方法、格网向椭球面投影方式和几何变形特点。通过分析椭球面格网与球面格网间变形差异,该文认为球面格网代替椭球面格网在一定程度上能够满足不同精度的格网剖分需求。通过建立用户精度指标与剖分层次对应关系,提高了格网剖分的计算效率,可应用于移动终端等计算性能较低的设备。
关键词(KeyWords)： 全球离散格网;正二十面体;椭球面;球面;几何变形;精度
基金项目(Foundation): 国家科技重大专项课题项目(2011ZX05039-004);; 中国测绘科学研究院基本科研业务费项目(7771518)
作者(Author): 陈浩,许长辉,宋现锋,徐江,潘苗苗
DOI: 10.16251/j.cnki.1009-2307.2015.12.014
参考文献(References)：
- [1]GOODCHILD M F.Discrete global grids:retrospect and prospect[J].Geography and Geo-Information Science,2012,28(1):1-6.
- [2]GOODCHILD M F,GUO H,ANNONI A,et al.Nextgeneration Digital Earth[J].Proceedings of the National Academy of Sciences,2012,109(28):11088-11094.
- [3]LEE M,SAMET H.Navigating through triangle meshes implemented as linear quadtrees[J].ACM Trans.Graph.,2000,19(2):79-121.
- [4]肖恰,程承旗,关丽,等.基于球面离散格网的遥感数据剖分编目模型研究[J].测绘科学,2010,35(3):85-88.
- [5]DUTTON G H.A hierarchical coordinate system for geoprocessing and cartography[J].Lecture Notes in Earth Sciences,Berlin Springer Verlag,1999:79.
- [6]WHITE D.Global grids from recursive diamond subdivisions of the surface of an octahedron or icosahedron[J].Environmental Monitoring and Assessment,2000,64(1):93-103.
- [7]SAHR K.Hexagonal discrete global grid systems for geospatial computing[J].Archiwum Fotogrametrii,Kartografii i Teledetekcji,2011,22:363-376.
- [8]WHITE D,KIMERLING A J,SAHR K,et al.Comparing area and shape distortion on polyhedral-based recursive partitions of the sphere[J].International Journal of Geographical Information Science,1998,12(8):805-827.
- [9]SAHR K,WHITE D,KIMERLING A J.Geodesic discrete global grid systems[J].Cartography and Geographic Information Science,2003,30(2):121-134.
- [10]FEKETE G,TREINISH L A.Sphere quadtrees:a new data structure to support the visualization of spherically distributed data[C]//Electronic Imaging’90,Santa Clara,1990:242-253.
- [11]贲进,童晓冲,张永生,等.球面离散网格在椭球面上的扩展及变形分析[J].测绘科学,2006,31(4):25-27,59.
- [12]COCHRAN W G.Sampling techniques[M].John Wiley&Sons,2007.
- [13]ISRAEL G D.Determining sample size[M].University of Florida Cooperative Extension Service,Institute of Food and Agriculture Sciences,EDIS,1992.