基于Delaunay三角网的Shapefile几何纠正算法与实现

• 地球探测与信息技术 • 上一篇

基于Delaunay三角网的Shapefile几何纠正算法与实现

卜坤^1,2，张树文¹，杨久春^1,2，张宇博³

1.中国科学院东北地理与农业生态研究所，长春 130012;2.中国科学院研究生院，北京 100049;3.吉林大学软件学院，长春 130012

收稿日期:2007-09-03 修回日期:1900-01-01 出版日期:2008-05-26 发布日期:2008-05-26
通讯作者: 卜坤

The Algorithm and Realization of Shapefile Geometry Transformation Based on Delaunay Triangulation

BU Kun^1,2, ZHANG Shu-wen¹, YANG Jiu-chun^1,2, ZHANG Yu-bo³

1.Northeast Institute of Geography and Agroecology, CAS, Changchun 130012, China;2.Graduate University, Chinese Academy of Sciences, Beijing 100049, China;3.Software College, Jilin University, Changchun 130012, China

Received:2007-09-03 Revised:1900-01-01 Online:2008-05-26 Published:2008-05-26
Contact: BU Kun

摘要/Abstract

摘要： 一般的商业软件只提供比较简单的算法，能够对矢量数据几何纠正实现简单的、全局意义上的处理。研究以Delaunay算法为基础，提出了基于二维平面剖分的、具有局部意义的矢量数据几何纠正算法。在Visual Studio 2005开发环境下，使用C# 2.0与C++分别实现相关功能，完成了算法的实现。文中提到的解决方法在东北地区2005年土地利用数据库更新项目的空间数据集成问题中得到了成功应用。

关键词: GIS, Shapefile, 矢量数据纠正, Delaunay三角网, 空间数据集成

Abstract: Most commercial GIS software only offer the simple algorithm of global sense to transform the vector data. In this study, an algorithm for vector geometry transformation with local significance is proposed based on Delaunay triangulation algorithm. The algorithm is implemented on Visual Studio 2005 platform with C# 2.0 and C++, and can be used to perform the vector geometry transformation with Shapefile. The achievement is successfully used to solue the problem of spatial data integration in the project of land use database update of North East of China in 2005.

Key words: GIS, Shapefile, vector geometry transformation, Delaunay triangulation, spatial data integration

中图分类号:

P413.2

卜坤，张树文，杨久春，张宇博. 基于Delaunay三角网的Shapefile几何纠正算法与实现[J]. J4, 2008, 38(3): 521-0526.

BU Kun, ZHANG Shu-wen, YANG Jiu-chun, ZHANG Yu-bo. The Algorithm and Realization of Shapefile Geometry Transformation Based on Delaunay Triangulation[J]. J4, 2008, 38(3): 521-0526.

参考文献

相关文章 15

[1]	张延军, 余海, 李建明, 于子望, 张佳宁. 深部水热型地热潜力区的GIS预测模型——以土耳其西安纳托利亚地区为例[J]. 吉林大学学报(地球科学版), 2016, 46(3): 855-864.
[2]	张敏, 周云轩, 田波, 沈芳, 葛建忠. 河口海岸GIS时空过程可视化表达[J]. 吉林大学学报(地球科学版), 2015, 45(2): 584-591.
[3]	张军强，吴冲龙，刘刚，刘飞. 空间集成方式的三维地质图编绘关键技术[J]. 吉林大学学报(地球科学版), 2014, 44(3): 1055-1062.
[4]	李建国，肖克炎，刘永顺，杨俊泉. 基于GIS和证据权重法的那仁宝力格地区铜多金属矿成矿预测[J]. 吉林大学学报(地球科学版), 2013, 43(4): 1151-1158.
[5]	崔瀚文，姜琦刚，邢宇，徐驰，林楠. 32 a来气候扰动下中国沙质荒漠化动态变化[J]. 吉林大学学报(地球科学版), 2013, 43(2): 582-591.
[6]	罗金辉, 杨永国, 陈玉华. GIS在矿区岩溶陷落柱位置圈定中的应用[J]. J4, 2010, 40(6): 1385-1389.
[7]	叶水盛, 袁鑫. 地学综合信息图库管理系统的进一步开发应用[J]. J4, 2010, 40(3): 726-732.
[8]	杜会石, 南颖, 朱卫红. 图们江流域土地利用变化对生态系统服务价值的影响[J]. J4, 2010, 40(3): 671-677.
[9]	李行, 周云轩, 况润元. 上海崇明东滩岸线演变分析及趋势预测[J]. J4, 2010, 40(2): 417-424.
[10]	姜琦刚, 崔瀚文, 李远华. 东北三江平原湿地动态变化研究[J]. J4, 2009, 39(6): 1127-1133.
[11]	肖智勇, 樊航宇, 曾佐勋, 戴光明. 影像云纹法及GIS在缝合线三维重构中的应用[J]. J4, 2009, 39(3): 554-558.
[12]	朱琳，苏小四，林学钰，宫辉力，于军. VR-GIS技术在无锡西部地区地裂缝研究中的应用[J]. J4, 2009, 39(2): 317-0322.
[13]	汤洁，吕川，李昭阳，王晨野，张景成,李海毅. 基于灰色聚类与3S耦合方法的生态环境质量变化趋势研究--以吉林省大安市为例[J]. J4, 2008, 38(6): 1037-1043.
[14]	路鹏，刘万崧，杨长保，陈圣波,周云轩. 基于GIS的吉林省农业生态适宜度评价[J]. J4, 2008, 38(6): 1044-1048.
[15]	李贵东,周云轩，田波，刘志国，郑宗生. 基于遥感和GIS的上海市滩涂湿地资源近期变化分析[J]. J4, 2008, 38(2): 319-0323.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed