-
摘要: 格网等积性是提高空间统计分析精度的有效手段。以正八面体和Snyder投影为基础,提出了一种近似等积菱形格网的构建方法,并分析了格网的面积误差规律及分布特征。分析结果表明,绝大部分菱形格网的面积误差率均在-0.25%~0.25%之间;当剖分层次为6时,该区间内格网数目占总格网数的比率为99.99%;仅有3个格网的面积误差率较大,它们均处于初始剖分面中心点附近,且呈对称的空间分布特征。Abstract: The Equal-area characteristics of the global discrete gird have contributed to the improvement of spatial analysis precision. In this paper, a method for constructing approximate equal-area diamond girds is proposed based on the octahedron using the Snyder projection. Area deformation rules for diamonds are analyzed and the spatial distribution of diamond grids with different area deformations is presented. The analysis results indicate: 1. area deformation ratios of most cells in diamond grids are between-0.25% and 0.25%; when subdivision level is equal to six, while the area deformation ratios of 99% of diamond grids are between-0.25% and 0.25%; 2. three girds with the maximum area deformation are near to center point of subdivision surface of the octahedron, while the spatial distribution of grids with different area deformations is symmetrical.
-
全球离散格网是基于(椭)球面的一种可以无限细分,但又不改变形状的地球体拟合格网[1-4]。它具有良好的层次性和全球连续性,已在空间数据索引[4-7]、DEM数据可视化[8]、影像数据管理、空间拓扑关系描述和计算[9-12]、海洋分析建模[13]等领域得到了广泛的应用,能为全球环境变化监测、灾害应急服务等问题的研究提供一个全球连续统一的数据组织与分析框架[14, 15]。但目前大多数的球面菱形格网系统无法保证格网的等积性,因此,如何构建近似等积的菱形格网已成为全球空间数据组织、管理与应用研究的主要内容之一。
格网等积性是提高空间统计分析精度和空间采样合理性的有效手段。目前,国内外学者针对等积格网的构建方法进行了大量的研究。Song通过对球面进行直接剖分,以小圆弧作为格网边,构建了等积格网系统[16]。由于小圆弧不是球面上的特征线,导致了该格网系统的计算度量异常复杂。Seong分别沿经线、纬线量取等长度的弧段,构建了等积球面四边形格网[17]。但该格网以牺牲格网简洁的邻近关系来保证格网的等积性,导致格网邻近搜索等操作的执行异常困难。Snyder设计了由正多面体到球面的等积投影方法[18]。贲进等以正二十面体和Snyder投影为基础构建了基于六边形的等积格网系统[19]。但目前尚很少有关球面等积菱形格网构建方法的研究。为此,本文拟以正八面体和Snyder投影为基础,研究近似等积球面菱形格网的构建方法。
1 格网构建方法
球面格网的一般构建方法有直接剖分法和投影法。与直接剖分法相比,投影法能更好地保证格网的层次嵌套性、简洁性、一致性等。为此,本文选用投影法进行等积菱形格网的构建。
在投影法中,正多面体的选择是进行格网剖分需解决的首要问题。与正十二面体、正二十面体相比,正八面体顶点与球面的主要点重合,边的投影与赤道、主子午线和90°、180°、270°子午线重合。这有助于提高正八面体与球面投影转换的速度。因此,本文选择正八面体作为层次格网剖分的基础。
Snyder投影能保证正多面体面上的格网投影到球面后面积相等。但该投影的计算公式复杂,而且投影后的格网边非球面上的特征线(大圆弧、经线、纬线)。为此,本文采用顶点投影的方式,即将正八面体面上格网的顶点投影至球面,用大圆弧连接相邻的格网顶点,以代替Snyder投影弧。为了分析Snyder投影弧与大圆弧的差异,笔者进行了试验。在试验中,首先采用四元三角剖分法将正八面体的面分成四个三角形;接着将这些三角形的每条边都均分成10等份;然后将三角形的顶点和等分点分别投影至球面,并依次用大圆弧连接上述投影点,将连接形成的折线看作近似的Snyder投影弧,如图 1(a)所示。图 1(a)中,光滑的曲线为大圆线;图 1(b)是剖分层次为3时的情况。为了定量描述Snyder投影弧与大圆弧的差异,笔者分别计算以Snyder投影弧和大圆弧连接形成的球面三角形格网面积。由计算结果可知,当剖分层次为10时,由大圆弧和Snyder投影弧形成的格网面积最大误差率达34.8%。由图 1(b)可知,面积误差率较大的格网均分布在由正八面体面中心点到三个顶点的轴线上,且边相邻的格网面积变形大小基本相等,符号相反。由此可知,若沿轴线方向将边相邻的球面三角形格网进行两两合并,即可构建出球面菱形格网,且它们的面积近似相等。
采用四分法对正八面体进行初次剖分的结果如图 2(a)所示,1号格网可以与0号格网进行合并,但其他(2,3号)与1号格网边邻近的格网无法通过合并生成球面菱形格网。为此,本文应用九分法对正八面体的面进行层次细分,如图 2(b)所示;沿三个轴向方向分别将球面三角形0和1、2和3、4和5进行两两合并,将球面三角形格网6、7、8分别和相邻正八面体面内的格网进行合并,从而可构建出球面菱形格网。
由此可将球面近似等积菱形格网的构建过程描述如下。首先分别用0~7对正八面体的面进行编码,并将它们称为初始剖分面;再将每个初始剖分面按照九分法进行首次细分,如图 3所示;然后应用Snyder投影将初次剖分后形成的三角形格网顶点投影至球面,并按照它们在初始剖分面上的邻近关系,连接上述顶点;再沿正八面体面的中心点到顶点的三个轴线方向对边邻近的格网进行合并;其他三角形格网与相邻初始剖分面内的三角形格网进行合并,合并结果如图 4所示;若要获取更详细层次近似等积菱形格网,在初始剖分的三角形格网基础上,采用九分法对三角形格网进行细分和合并;重复上述过程即可获得多层次的球面近似等积菱形格网。图 5为剖分层次为2时,格网细分和合并的实现过程。
2 试验
格网的几何特征分析是进行地学统计等相关空间分析操作的基础。为此,本文针对近似等积格网的面积变形情况进行了相关试验分析。正八面体是对称的几何体,试验中仅选择正八面体的一个面进行层次剖分。在层次剖分后,用面积误差率P表示格网面积的变形情况计算,如式(1);并分别统计了不同剖分层次时,格网面积的最大、最小、平均误差率,试验结果如表 1所示。
(1) 表 1 格网面积变形情况Table 1. Area Deformation of Grids剖分层次 1 2 3 4 5 6 7 格网数 6 45 378 3 321 29 646 266 085 2 392 578 最大误差率/% 6.18 0.95 0.45 0.40 0.39 0.39 0.38 最小误差率/% 0.00 -3.01 -3.34 -3.38 -3.39 -3.39 -3.40 平均误差率/% 3.09 0.87 0.14 0.02 0.00 0.00 0.00 式中,P表示面积误差率;S为投影前平面格网面积;SN为球面菱形格网面积。
由表 1可知,随着剖分层次增加,菱形格网面积最大误差率由6.18%降为0.38%;尽管面积最小误差率的绝对值呈增长趋势,但随着剖分层次增加,面积最小误差率收敛至3.4%左右, 菱形格网面积平均误差率由3.09%逐步降低并几乎接近为0。这说明绝大部分的格网面积变形均比较小。根据剖分层次与面积误差率的关系,绘制了它们之间的关系图,如图 6所示。由图 6可知,随着剖分层次增加,格网顶点间的距离逐步减小,Snyder投影弧与大圆弧的差异也逐步减小;格网面积的最大、最小、平均面积误差率均呈减小收敛的趋势。
菱形格网面积误差率收敛规律仅能说明格网变形的总体情况,无法表明不同变形格网的分布情况。为了更精确描述出不同面积误差率格网的分布情况,分别统计格网变形误差率位于(-1%,-0.5%]、(-0.5%,-0.25%]、(-0.25%,0.25%]、(0.25%,0.5%]、(0.5%,1%]、(1%,5%]、(5%, 1]等7个区间内菱形格网的数目,结果见表 2。由表 2可知,绝大部分菱形格网的面积误差率均位于(-0.25%,0.25%]内。当剖分层次为3时,该区间内格网数为336个,占该层次格网的比重为88.89%;随着剖分层次的增加,该区间内格网的比重逐步增大;当剖分层次达到7层时,该区域内格网数目几乎接近100%。落入其他变形区间内的格网总数最多为42个,仅有3个格网的面积变形误差率大于3%,其余面积误差率均在1%之内。由此可以看出,用大圆弧代替Snyder投影弧来构建近似等积的球面菱形格网是可行的;该方法能保证绝大部分的格网面积误差率均维持在(-0.25%,0.25%]之间。
表 2 格网面积变形误差的统计情况Table 2. Statistical Results of Grids with Different Area Deformation剖分层次 (-5%,-3%] (-3%,-1%] (-1%,-0.5%] (-0.5%,-0.25%] (-0.25%,0.25%] (0.25%,0.5%] (0.5%,1%] (1%,5%] (5%,1] 1 0 0 0 0 3 0 0 0 3 2 3 0 6 3 0 0 33 0 0 3 3 0 6 21 336 12 0 0 0 4 3 0 6 3 3 303 6 0 0 0 5 3 0 6 3 29 628 6 0 0 0 6 3 0 6 3 266 067 6 0 0 0 7 3 0 6 3 2 392 554 12 0 0 0 在试验中,为了进一步研究格网面积变形空间分布特征,绘制了格网面积误差率的空间分布图,不同颜色表示不同的格网面积误差率,如图 7所示。图 7(a)~7(d)分别为剖分层次为1、2、3、4时,不同面积变形率的格网空间分布情况。由图 7(c)和7(d)可知,沿正八面体面的中心到顶点轴线方向的菱形格网变形较大,离中心点距离越近,格网面积变形误差率的绝对值越大;其余区域内格网的面积变形均比较小。由图 7还可以发现,格网面积变形情况呈现出对称分布的特征。
3 结语
格网的等积性是进一步拓展全球离散格网应用领域的重要基础。本文在分析Snyder投影特点的基础上,为提高计算度量的便捷性,尝试用大圆弧代替Snyder投影弧,并采用四分法进行了相关试验。试验结果表明,由投影面的中心点到顶点三个轴线方向上的球面三角形格网面积变形较大。根据上述规律,本文提出了近似等积菱形格网的构建方法,沿三个轴线方向将边相邻的格网进行合并,构建出了多层次的菱形格网系统,并针对格网面积变形情况进行了相关试验分析。结果表明,随着格网剖分层次的增加,菱形格网面积最大、最小、平均误差率均呈收敛的趋势;菱形格网面积误差率绝对值收敛至3.4%;当剖分层次达到6层以上时,误差率在(-0.25%,0.25%)之间的菱形格网数量占总格网数的99.99%以上;格网面积误差率较大的格网均位于剖分面中心点附近,且呈现出对称分布的规律。
-
表 1 格网面积变形情况
Table 1 Area Deformation of Grids
剖分层次 1 2 3 4 5 6 7 格网数 6 45 378 3 321 29 646 266 085 2 392 578 最大误差率/% 6.18 0.95 0.45 0.40 0.39 0.39 0.38 最小误差率/% 0.00 -3.01 -3.34 -3.38 -3.39 -3.39 -3.40 平均误差率/% 3.09 0.87 0.14 0.02 0.00 0.00 0.00 表 2 格网面积变形误差的统计情况
Table 2 Statistical Results of Grids with Different Area Deformation
剖分层次 (-5%,-3%] (-3%,-1%] (-1%,-0.5%] (-0.5%,-0.25%] (-0.25%,0.25%] (0.25%,0.5%] (0.5%,1%] (1%,5%] (5%,1] 1 0 0 0 0 3 0 0 0 3 2 3 0 6 3 0 0 33 0 0 3 3 0 6 21 336 12 0 0 0 4 3 0 6 3 3 303 6 0 0 0 5 3 0 6 3 29 628 6 0 0 0 6 3 0 6 3 266 067 6 0 0 0 7 3 0 6 3 2 392 554 12 0 0 0 -
[1] Daniela R, Gerlind P. Uniform Spherical Grids via Equal Area Projection from the Cube to the Sphere[J]. Journal of Computational and Applied Mathematics, 2011, 236: 1 033-1 041 doi: 10.1016/j.cam.2011.07.009
[2] Sahr K, White D, Kimerling A. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2): 121-134 doi: 10.1559/152304003100011090
[3] Sahr K. Location Coding on Icosahedra Aperture 3 Hexagon Discrete Global Grids[J]. Computer, Environment and Urban Systems, 2008, 32: 174-187 doi: 10.1016/j.compenvurbsys.2007.11.005
[4] 白建军, 赵学胜, 陈军.基于线性四叉树的全球离散格网索引[J].武汉大学学报信息科学版, 2005, 30(9): 805-808 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200509012.htm Bai Jianjun, Zhao Xuesheng, Chen Jun. Indexing of Discrete Global Grids Using Linear Quadtree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 805-808 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200509012.htm
[5] 白建军.基于正八面体的四孔六边形球面格网编码及索引[J].遥感学报, 2011, 15(6): 1 125-1 137 http://www.cnki.com.cn/Article/CJFDTOTAL-YGXB201106003.htm Bai Jianjun. Location Coding and Indexing Aperture 4 Hexagonal Discrete Global Grid Based on Octahedron[J]. Journal of Remote Sensing, 2011, 15(6): 1 125-1 137 http://www.cnki.com.cn/Article/CJFDTOTAL-YGXB201106003.htm
[6] 白建军, 闫超德.基于二叉树的多分辨率地形数据压缩存储[J].西北大学学报(自然科学版), 2010, 40(6): 1 088-1 092 http://www.cnki.com.cn/Article/CJFDTOTAL-XBDZ201006034.htm Bai Jianjun, Yan Chaode. Multi-resolution Compression and Storage of Terrain Data Based on the Binary Tree[J]. Journal of Northwest University(Natural Science Edition), 2010, 40(6): 1 088-1 092 http://www.cnki.com.cn/Article/CJFDTOTAL-XBDZ201006034.htm
[7] 赵学胜, 白建军.基于菱形块的全球离散格网层次建模[J].中国矿业大学学报, 2007, 36(3): 379-381 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGKD200703024.htm Zhao Xuesheng, Bai Jianjun. Hierarchical Model of Global Discrete Grids Based on Diamonds[J]. Journal of China University of Mining & Technology, 2007, 36(3): 379-381 http://www.cnki.com.cn/Article/CJFDTOTAL-ZGKD200703024.htm
[8] 白建军, 赵学胜, 陈军.基于椭球面三角格网的数字高程模型[J].武汉大学学报信息科学版, 2005, 30(5): 383-387 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200505002.htm Bai Jianjun, Zhao Xuesheng, Chen Jun. Digital Elevation Modeling Based on Hierarchical Subdivision of the Triangular Meshes on Ellipsoidal Surface[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5): 383-387 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200505002.htm
[9] 侯妙乐, 邢华桥, 赵学胜, 等.球面四元三角网的复杂拓扑关系计算[J].武汉大学学报信息科学版, 2012, 37(4): 468-471 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201204020.htm Hou Miaole, Xing Huaqiao, Zhao Xuesheng, et al. Computing of Complicated Topological Relation in Spherical Surface Quaternary Triangular Mesh[J]. Geomatics and Information Science of Wuhan University, 2012, 37(4): 468-471 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201204020.htm
[10] 侯妙乐, 朱光, 王前卫, 等.基于菱形块的全球离散格网欧拉数计算[J].测绘科学, 2009, 34(6): 81-83 http://www.cnki.com.cn/Article/CJFDTOTAL-CHKD200906029.htm Hou Miaole, Zhu Guang, Wang Qianwei, et al. Computing Euler Number of Global Discrete Grids Based on Diamond[J]. Science of Surveying and Mapping, 2009, 34(6): 81-83 http://www.cnki.com.cn/Article/CJFDTOTAL-CHKD200906029.htm
[11] 侯妙乐, 赵学胜, 陈军.球面四元三角网的三拓扑数计算[J].武汉大学学报信息科学版, 2008, 33(1): 60-63, 104 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200801014.htm Hou Miaole, Zhao Xuesheng, Chen Jun. Computation of Three Topological Numbers on Spherical Quaternary Triangular Mesh[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1): 60-63, 104 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200801014.htm
[12] 侯妙乐, 赵学胜, 陈军.球面四元三角网局部拓扑不变量的计算及应用[J].武汉大学学报信息科学版, 2010, 35(12): 1 504-1 507 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201012029.htm Hou Miaole, Zhao Xuesheng, Chen Jun. Computation of Local Topologic Invariant in Spherical Surface Quaternary Triangular Mesh and Its Application[J]. Geomatics and Information Science of Wuhan University, 2010, 35(12): 1 504-1 507 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201012029.htm
[13] 侯妙乐, 姜晓轶, 赵学胜, 等.基于QTM的海平面上升分析与模拟[J].地理与地理信息科学, 2012, 28(1): 34-38 http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201201008.htm Hou Miaole, Jiang Xiaoyi, Zhao Xuesheng, et al. Analysis and Simulation Sea Level Rise Based on QTM[J]. Geography and Geo-Information Science, 2012, 28(1): 34-38 http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201201008.htm
[14] 王金鑫, 禄丰年, 郭同德, 等.球面大圆弧QTM八叉树剖分[J].武汉大学学报信息科学版, 2013, 38(3): 344-348 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201303023.htm Wang Jinxin, Lu Fengnian, Guo Tongde, et al. 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 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201303023.htm
[15] 白建军, 王磊, 白江涛, 等.基于EQG的WGS-84椭球面等面积格网剖分模型[J].测绘通报, 2012, 11: 15-18 http://mall.cnki.net/magazine/article/chtb201211006.htm Bai Jianjun, Wang Lei, Bai Jiangtao, et al. An Equal Area Grid Model of WGS-84 Ellipsoidal Facet Based on EQG[J]. Bulletin of Surveying and Mapping, 2012, 11: 15-18 http://mall.cnki.net/magazine/article/chtb201211006.htm
[16] Song L, Kimerling A J, Sahr K. Developing an Equal Area Global Grid by Small Circle Subdivisio[C]. Discrete Global Grids, National Center for Geographic Information & Analysis, Santa Barbara, CA, USA, 2002
[17] Seong J C. Implementation of an Equal-area Gridding Method for Global-scale Image Archiving[J]. Photogrammetric Engineering & Remote Sensing, 2003, 71(5): 623-627
[18] Snyder J P. An Equal-area Map Projection for Polyhedral Globes[J]. Cartographica, 1992, 29(1): 10-21 doi: 10.3138/27H7-8K88-4882-1752
[19] 贲进, 童晓冲, 张永生, 等.对施奈德等积多面体投影的研究[J].武汉大学学报信息科学版, 2006, 31(10): 900-903 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200610013.htm Ben Jin, Tong Xiaochong, Zhang Yongsheng, et al. Snyder Equal-area Map Projection for Polyhedral Globes[J]. Geomatics and Information Science of Wuhan University, 2006, 31(10): 900-903) http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200610013.htm
-
期刊类型引用(5)
1. 周建彬,丁俊杰,贲进,陈艺航,梁启爽. 地理空间数据等积全球格网多模式三维扩展方法. 测绘学报. 2024(01): 173-188 . 百度学术
2. 周建彬,贲进,丁俊杰,黄心海,梁启爽,何天国. 多结构要素六边形全球离散格网系统构建方法及应用. 地球信息科学学报. 2023(11): 2107-2119 . 百度学术
3. 王政,赵学胜,罗富丽,李亚路,孙中昶. 球面三角格网单元面积的分形计算. 武汉大学学报(信息科学版). 2020(10): 1541-1546+1554 . 百度学术
4. 苑争一,赵学胜,赵静. 利用“L-R”剖分及三角形聚合的近似等面积菱形格网建模. 测绘通报. 2018(01): 107-111 . 百度学术
5. 孙文彬,周长江. 基于内接正八面体的近似等积格网变形分析. 武汉大学学报(信息科学版). 2016(12): 1577-1583 . 百度学术
其他类型引用(8)