一种基于球面QTM格网的面要素边界跟踪填充算法
|
摘要
为实现四元三角网(Quaternary Triangular Mesh,QTM)对球面面状要素矢量数据的离散化及可视化,该文将基于栅格单元的"边界代数法"扩展到球面三角格网单元,提出了一种基于QTM格网的边界跟踪填充算法,主要内容包括:通过ETP投影实现球面QTM格网与平面三角格网的相互转换,建立矢量线角度与三角格元邻近搜索的对应关系;"边界跟踪"并记录边界格元进行分类处理;最终给出"边界跟踪"下两种不同的填充模式。实验表明,该算法实现了球面矢量多边形在QTM格网中的填充。
In order to realize the discretization and visualization of the vector data of spherical surface-entity on the QTM(quaternary triangular mesh) grid,the "edge-following algorithm" based on raster cell is extended to spherical triangular grid.An edge-following algorithm based on QTM grid is proposed in this paper.The main contents include:the realization of transforming between QTM and triangular grid on plane through ETP(equal-triangles projection),and establishing the mapping between the angle of vector line and the adjacent search of triangular lattice, "edge-following" and recording the boundary lattices,then processing them respectively.Finally,two different filling modes under "edge-following" are given.The experiment shows that this algorithm can fill the polygons in spherical QTM grid.
In order to realize the discretization and visualization of the vector data of spherical surface-entity on the QTM(quaternary triangular mesh) grid,the "edge-following algorithm" based on raster cell is extended to spherical triangular grid.An edge-following algorithm based on QTM grid is proposed in this paper.The main contents include:the realization of transforming between QTM and triangular grid on plane through ETP(equal-triangles projection),and establishing the mapping between the angle of vector line and the adjacent search of triangular lattice, "edge-following" and recording the boundary lattices,then processing them respectively.Finally,two different filling modes under "edge-following" are given.The experiment shows that this algorithm can fill the polygons in spherical QTM grid.
引文
[1] DUTTON G H.A Hierarchical Coordinate System for Geoprocessing and Cartography[M].Berlin Heidelberg:Springer Verlag,1999.230.
[2] 胡海,游涟,宋丽丽,等.地球格网化剖分及其度量[J].测绘学报,2016,45(S1):56-65.
[3] FEKETE G.Rendering and managing spherical data with sphere Quadtree[A].Proceedings of Visualization’ 90[C].Los Alamitos:IEEE Computer Society,1990.
[4] GOODCHILD M,YANG S.A hierarchical spatial data structure for global geographic information systems[J].CVGIP,1992,54(1):31-44.
[5] 白建军,孙文彬,赵学胜.基于QTM的WGS-84椭球面层次剖分及其特点分析[J].测绘学报,2011,40(2):243-248.
[6] 赵学胜,苑争一,赵龙飞,等.一种改进的近似等面积QTM剖分模型[J].测绘学报,2016,45(1):112-118.
[7] 袁文,马蔼乃,管晓静.一种新的球面三角投影:等角比投影(EARP)[J].测绘学报,2005,34(1):78-84.
[8] DUTTON G.Scale,sinuosity and point selection in digital line generalization[J].Cartography and Geographic Information Science,1999,26(1):33-53.
[9] 袁文,庄大方,袁武,等.离散三角网格系统距离量测方法[J].测绘学报,2011,40(1):59-65.
[10] 赵学胜,白建军,王志鹏.基于QTM的全球地形自适应可视化模型[J].测绘学报,2007,36(3):316-320.
[11] KOLAR J.Representation of the geographic terrain surface using global indexing[A].Proceeding of 12th International Journal of Geographical Information Science[C].2004,18(3):211-227.
[12] SATOSHI I,FENG X.A global shallow water model using high order multimoment constrained finite volume method and Icosahedra grid[J].Journal of Computational Physics,2010,229(5):1774-1796.
[13] 侯妙乐,姜晓轶,赵学胜,等.基于QTM的海平面上升分析与模拟[J].地理与地理信息科学,2012,28(1):35-38.
[14] SEONG J C.Implementation of an equal-area gridding method for global-scale image archiving[J].Photogrammetric Engineering & Remote Sensing,2005,71(5):623-627.
[15] 孙文彬,赵学胜.平面影像到QTM像元的转换算法及精度分析[J].地理与地理信息科学,2007,23(1):24-27.
[16] LUGO J A,CLARKE K C.Implementation of triangulated Quadtree sequencing for a global relief data structure[A].Proceedings of AUTOCARTO 12[C].1995.147-156.
[17] 王建,杜道生.矢量数据向栅格数据转换的一种改进算法[J].地理与地理信息科学,2004,20(1):31-34.
[18] 李志清.WINGIS中的矢量数据向栅格数据的格式转换[J].林业资源管理,1994(6):71-75.
[19] 黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技术与应用,1995,10(3):61-65.
[20] 邬伦,刘瑜,张晶,等.地理信息系统原理方法和应用[M].北京:科学出版社,2001.150-154.
[21] 吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003.
[22] 张宏,温永宁,刘爱利,等.地理信息系统算法基础[M].北京:科学出版社,2006.70-77.
[23] 王晓理,孙庆辉,江成顺.面积误差最小约束下矢量数据向栅格数据转换的优化算法[J].测绘学报,2006,35(8):471-472.
[24] 李青元,王涛,朱菊芳,等.基于绘制-检出的矢量数据栅格化方法研究[J].武汉大学学报(信息科学版),2010,35(8):917-919.
[25] 邬伦,任伏虎,谢昆清,等.地理信息系统教程[M].北京:北京大学出版社,1994.
[26] 吴华意,龚健雅,李德仁.无边界游程编码及其矢栅直接相互转换算法[J].测绘学报,1998,27(1):63-68.
[27] 周琛,陈振杰,张帅.基于边界代数法的矢量栅格化并行算法设计与实现[J].计算机工程与科学,2013,35(4):37-41.
[2] 胡海,游涟,宋丽丽,等.地球格网化剖分及其度量[J].测绘学报,2016,45(S1):56-65.
[3] FEKETE G.Rendering and managing spherical data with sphere Quadtree[A].Proceedings of Visualization’ 90[C].Los Alamitos:IEEE Computer Society,1990.
[4] GOODCHILD M,YANG S.A hierarchical spatial data structure for global geographic information systems[J].CVGIP,1992,54(1):31-44.
[5] 白建军,孙文彬,赵学胜.基于QTM的WGS-84椭球面层次剖分及其特点分析[J].测绘学报,2011,40(2):243-248.
[6] 赵学胜,苑争一,赵龙飞,等.一种改进的近似等面积QTM剖分模型[J].测绘学报,2016,45(1):112-118.
[7] 袁文,马蔼乃,管晓静.一种新的球面三角投影:等角比投影(EARP)[J].测绘学报,2005,34(1):78-84.
[8] DUTTON G.Scale,sinuosity and point selection in digital line generalization[J].Cartography and Geographic Information Science,1999,26(1):33-53.
[9] 袁文,庄大方,袁武,等.离散三角网格系统距离量测方法[J].测绘学报,2011,40(1):59-65.
[10] 赵学胜,白建军,王志鹏.基于QTM的全球地形自适应可视化模型[J].测绘学报,2007,36(3):316-320.
[11] KOLAR J.Representation of the geographic terrain surface using global indexing[A].Proceeding of 12th International Journal of Geographical Information Science[C].2004,18(3):211-227.
[12] SATOSHI I,FENG X.A global shallow water model using high order multimoment constrained finite volume method and Icosahedra grid[J].Journal of Computational Physics,2010,229(5):1774-1796.
[13] 侯妙乐,姜晓轶,赵学胜,等.基于QTM的海平面上升分析与模拟[J].地理与地理信息科学,2012,28(1):35-38.
[14] SEONG J C.Implementation of an equal-area gridding method for global-scale image archiving[J].Photogrammetric Engineering & Remote Sensing,2005,71(5):623-627.
[15] 孙文彬,赵学胜.平面影像到QTM像元的转换算法及精度分析[J].地理与地理信息科学,2007,23(1):24-27.
[16] LUGO J A,CLARKE K C.Implementation of triangulated Quadtree sequencing for a global relief data structure[A].Proceedings of AUTOCARTO 12[C].1995.147-156.
[17] 王建,杜道生.矢量数据向栅格数据转换的一种改进算法[J].地理与地理信息科学,2004,20(1):31-34.
[18] 李志清.WINGIS中的矢量数据向栅格数据的格式转换[J].林业资源管理,1994(6):71-75.
[19] 黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技术与应用,1995,10(3):61-65.
[20] 邬伦,刘瑜,张晶,等.地理信息系统原理方法和应用[M].北京:科学出版社,2001.150-154.
[21] 吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003.
[22] 张宏,温永宁,刘爱利,等.地理信息系统算法基础[M].北京:科学出版社,2006.70-77.
[23] 王晓理,孙庆辉,江成顺.面积误差最小约束下矢量数据向栅格数据转换的优化算法[J].测绘学报,2006,35(8):471-472.
[24] 李青元,王涛,朱菊芳,等.基于绘制-检出的矢量数据栅格化方法研究[J].武汉大学学报(信息科学版),2010,35(8):917-919.
[25] 邬伦,任伏虎,谢昆清,等.地理信息系统教程[M].北京:北京大学出版社,1994.
[26] 吴华意,龚健雅,李德仁.无边界游程编码及其矢栅直接相互转换算法[J].测绘学报,1998,27(1):63-68.
[27] 周琛,陈振杰,张帅.基于边界代数法的矢量栅格化并行算法设计与实现[J].计算机工程与科学,2013,35(4):37-41.