Delaunay三角网的鄱阳湖水陆地形数据整合研究
|
摘要
针对如何提高水域的综合开发管理能力,实现水陆一体化地形整合的问题,该文在原有DEM格网数据整合的基础上,提出利用基于约束边Delaunay三角网方法进行水陆地形数据整合的方法,即利用迭代交换法实现约束线的嵌入,从而构建约束Delaunay三角网。以鄱阳湖为研究区域,以DEM格网数据和鄱阳湖岸线矢量数据为数据源,利用约束Delaunay三角网方法,创建基于岸线的Delaunay三角网,实现水陆地形无缝整合。实验结果表明,与利用DEM规则格网数据拼接方法进行比较分析,得出在岸线约束条件下构建的Delaunay三角网能更好地表达边缘处地形数据的整合,平滑效果较好。
In order to improve the comprehensive development of water management,realize the integration of land and water terrain integration,this paper is based on the data integration of the original DEM grid,proposes the use of land and sea and terrain data integration method based on edge constraint Delaunay triangulation,namely the iterative method is used to embed the constraint lines,so as to construct a constrained Delaunay triangulation.This paper takes Poyang lake as the study area,DEM grid data and Poyang lake shoreline vector data are used as data source,creating a Delaunay triangulation based on the shoreline using constrained Delaunay triangulation method,and realize the seamless integration of terrain.The experimental results show that,compared with the use of DEM grid data registration method,it is concluded that the Delaunay triangulation constructed under the condition of shoreline constraint can better express the integration of topographic data at the edge,and the smoothing effect is better.
In order to improve the comprehensive development of water management,realize the integration of land and water terrain integration,this paper is based on the data integration of the original DEM grid,proposes the use of land and sea and terrain data integration method based on edge constraint Delaunay triangulation,namely the iterative method is used to embed the constraint lines,so as to construct a constrained Delaunay triangulation.This paper takes Poyang lake as the study area,DEM grid data and Poyang lake shoreline vector data are used as data source,creating a Delaunay triangulation based on the shoreline using constrained Delaunay triangulation method,and realize the seamless integration of terrain.The experimental results show that,compared with the use of DEM grid data registration method,it is concluded that the Delaunay triangulation constructed under the condition of shoreline constraint can better express the integration of topographic data at the edge,and the smoothing effect is better.
引文
[1]SHEPHERD I D H.Information integration and GISin geographical information systems:principles and application Vol.2[Z]//London:Longman,1991:337-360.
[2]UITERMARK H T,VAN OOSTEROM P J M,MARS N J I.Ontology-based geographic data set integration[J].Lecture Notes in Computer Science,1999,1678:60-78.
[3]郭黎,崔铁军,吴正升.多源数字地图融合技术问题的研究:以数字海图与地形图融合为例[J].海洋测绘,2002,22(2):22-25.(GUO Li,CUI Tiejun,WUZhengsheng.Research on multi-source digital map fusion technology:taking digital chart and topographic map fusion as an example[J].Hydrographic Surveying and Charting,2002,22(2):22-25.)
[4]PIOTR J.Integrating geographical information systems and multiple criteria decisions-making methods[J].International Journal of Geographical Information Science,1995,9(3):251-273.
[5]杜云艳,张丹丹,苏奋振,等.基于地理本体的海湾空间数据组织方法:以辽东湾为例[J].地球信息科学,2008,10(1):7-13.(DU Yunyan,ZHANG Dandan,SUFenzhen,et al.Geospatial data organization of the bay based on the geo ontology:a case study of the Liaodong bay[J].Geo-Information Science,2008,10(1):7-13.)
[6]黄国森,陈翠婵.基于ArcGIS的广东省1:10 000DEM数据整合的研究[J].测绘与空间地理信息,2015,38(8):161-162,165.(HUANG Guosen,CHENCuichan.Research on the integration of 1∶10 000DEM data in Guangdong province based on ArcGIS[J].Geomatics&Spatial Information Technology,2015,38(8):161-162,165.)
[7]WARE J M.A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data[J].Computers&Geosciences,1998,24(2):141-150.
[8]陈学工,黄晶晶.Delaunay三角网剖分中的约束边嵌入算法[J].计算机工程,2007,33(16):56-58.(CHENXuegong,HUANG Jingjing.Algorithm of inserting constrained edge into Delaunay triangulation[J].Computer Engineering,2007,33(16):56-58.)
[9]刘学军,龚键雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88.(LIUXuejun,GONG Jianya.Delaunay triangulation and modification algorithm for constrained data domain[J].Acta Geodaetica et Cartographic Sinica,2001,30(1):82-88.)
[10]俞亚磊,罗永龙,郭良敏,等.Delaunay三角网中任意约束线段嵌入算法研究[J].测绘科学,2013,38(4):61-62.(YU Yalei,LUO Yonglong,GUO Liangmin,et al.Algorithm of inserting any constrained line into Delaunay triangulation[J].Science of Surveying and Mapping,2013,38(4):61-62.)
[11]郑辑涛,张涛,何红红,等.不规则三角网中约束线嵌入[J].清华大学学报(自然科学版),2014(12):1555-1559.(ZHENG Jitao,ZHANG Tao,HE Honghong,et al.Embedding of a constrained line into a triangulated irregular network[J].Journal of Tsinghua University(Science and Technology),2014(12):1555-1559.)
[12]杨国平,王明孝.DEM的自由拼接及可视化表达[J].测绘学院学报,2003,20(4):279-281.(YANG Guoping,WANG Mingxiao.The seamless joining and visual checking of DEM[J].Journal of Institute of Surveying and Mapping,2003,20(4):279-281.)
[13]段平.DEM插值与拟合的自然邻近方法[D].云南:昆明理工大学,2011.(DUAN Ping.Natural proximity method for DEM interpolation and fitting[D].Yunnan:Kunming University of Science and Technology,2011.)
[14]DUAN P.A new interpolation model of convex hull in Delaunay triangulation[J].Proceedings of SPIE:The International Society for Optical Engineering,2009,7492:74924S-9.
[15]宋秋艳.不规则三角网及其可视化实现[D].长沙:中南大学,2008.(SONG Qiuyan.Triangulated irregular network and its visualization implementation[D].Changsha:Central South University,2008.)
[16]许多文.不规则三角网(TIN)的构建及应用[D].南昌:江西理工大学,2010.(XU Duowen.Construction and application of irregular triangulation network(TIN)[D].Nanchang:Jiangxi University of Science and Technology,2010.)
[17]王家耀,崔铁军,苗国强.数字高程模型及其数据结构[J].海洋测绘,2004(3):1-4.(WANG Jiayao,CUITiejun,MIAO Guoqiang.Digital elevation model and data structure[J].Hydrographic Surveying and Charting,2004(3):1-4.)
[2]UITERMARK H T,VAN OOSTEROM P J M,MARS N J I.Ontology-based geographic data set integration[J].Lecture Notes in Computer Science,1999,1678:60-78.
[3]郭黎,崔铁军,吴正升.多源数字地图融合技术问题的研究:以数字海图与地形图融合为例[J].海洋测绘,2002,22(2):22-25.(GUO Li,CUI Tiejun,WUZhengsheng.Research on multi-source digital map fusion technology:taking digital chart and topographic map fusion as an example[J].Hydrographic Surveying and Charting,2002,22(2):22-25.)
[4]PIOTR J.Integrating geographical information systems and multiple criteria decisions-making methods[J].International Journal of Geographical Information Science,1995,9(3):251-273.
[5]杜云艳,张丹丹,苏奋振,等.基于地理本体的海湾空间数据组织方法:以辽东湾为例[J].地球信息科学,2008,10(1):7-13.(DU Yunyan,ZHANG Dandan,SUFenzhen,et al.Geospatial data organization of the bay based on the geo ontology:a case study of the Liaodong bay[J].Geo-Information Science,2008,10(1):7-13.)
[6]黄国森,陈翠婵.基于ArcGIS的广东省1:10 000DEM数据整合的研究[J].测绘与空间地理信息,2015,38(8):161-162,165.(HUANG Guosen,CHENCuichan.Research on the integration of 1∶10 000DEM data in Guangdong province based on ArcGIS[J].Geomatics&Spatial Information Technology,2015,38(8):161-162,165.)
[7]WARE J M.A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data[J].Computers&Geosciences,1998,24(2):141-150.
[8]陈学工,黄晶晶.Delaunay三角网剖分中的约束边嵌入算法[J].计算机工程,2007,33(16):56-58.(CHENXuegong,HUANG Jingjing.Algorithm of inserting constrained edge into Delaunay triangulation[J].Computer Engineering,2007,33(16):56-58.)
[9]刘学军,龚键雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88.(LIUXuejun,GONG Jianya.Delaunay triangulation and modification algorithm for constrained data domain[J].Acta Geodaetica et Cartographic Sinica,2001,30(1):82-88.)
[10]俞亚磊,罗永龙,郭良敏,等.Delaunay三角网中任意约束线段嵌入算法研究[J].测绘科学,2013,38(4):61-62.(YU Yalei,LUO Yonglong,GUO Liangmin,et al.Algorithm of inserting any constrained line into Delaunay triangulation[J].Science of Surveying and Mapping,2013,38(4):61-62.)
[11]郑辑涛,张涛,何红红,等.不规则三角网中约束线嵌入[J].清华大学学报(自然科学版),2014(12):1555-1559.(ZHENG Jitao,ZHANG Tao,HE Honghong,et al.Embedding of a constrained line into a triangulated irregular network[J].Journal of Tsinghua University(Science and Technology),2014(12):1555-1559.)
[12]杨国平,王明孝.DEM的自由拼接及可视化表达[J].测绘学院学报,2003,20(4):279-281.(YANG Guoping,WANG Mingxiao.The seamless joining and visual checking of DEM[J].Journal of Institute of Surveying and Mapping,2003,20(4):279-281.)
[13]段平.DEM插值与拟合的自然邻近方法[D].云南:昆明理工大学,2011.(DUAN Ping.Natural proximity method for DEM interpolation and fitting[D].Yunnan:Kunming University of Science and Technology,2011.)
[14]DUAN P.A new interpolation model of convex hull in Delaunay triangulation[J].Proceedings of SPIE:The International Society for Optical Engineering,2009,7492:74924S-9.
[15]宋秋艳.不规则三角网及其可视化实现[D].长沙:中南大学,2008.(SONG Qiuyan.Triangulated irregular network and its visualization implementation[D].Changsha:Central South University,2008.)
[16]许多文.不规则三角网(TIN)的构建及应用[D].南昌:江西理工大学,2010.(XU Duowen.Construction and application of irregular triangulation network(TIN)[D].Nanchang:Jiangxi University of Science and Technology,2010.)
[17]王家耀,崔铁军,苗国强.数字高程模型及其数据结构[J].海洋测绘,2004(3):1-4.(WANG Jiayao,CUITiejun,MIAO Guoqiang.Digital elevation model and data structure[J].Hydrographic Surveying and Charting,2004(3):1-4.)