J4

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

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

卜 坤1,2，张树文1，杨久春1,2，张宇博3   

  1. 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 Kun1,2, ZHANG Shu-wen1, YANG Jiu-chun1,2, ZHANG Yu-bo3   

  1. 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

摘要： 一般的商业软件只提供比较简单的算法，能够对矢量数据几何纠正实现简单的、全局意义上的处理。研究以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
[1] 刘洪学, 杨化超, 卞和方, 李斌, 李磊, 汪森. 基于深度学习及人机协同的煤矿区地表遥感影像变化图斑智能提取[J]. 吉林大学学报(地球科学版), 2026, 56(3): 1076-1087.
[2] 冯波, 谢一平, 田海龙, 封官宏, 杨金钢. 基于GIS-MCDA的松辽盆地南部中央坳陷区咸水层CO2地质封存适宜性评价[J]. 吉林大学学报(地球科学版), 2025, 55(6): 1981-2000.
[3] 杨兰, 王运, 邹勇军, 胡宝群, 李满根, 张安, 朱满怀. 基于机器学习的富硒土壤预测模型的构建与比较——以江西省信丰县油山地区为例[J]. 吉林大学学报(地球科学版), 2025, 55(5): 1629-1643.
[4] 王雪冬, 张超彪, 王翠, 朱永东, 王海鹏. 基于Logistic回归与随机森林的和龙市地质灾害易发性评价[J]. 吉林大学学报(地球科学版), 2022, 52(6): 1957-1970.
[5] 杜新强, 王钰升, 冶雪艳, 路莹, 赵婧彤, 张赫轩. 大清河流域平原区地下水人工补给潜力与补给方式分析[J]. 吉林大学学报(地球科学版), 2022, 52(2): 535-549.
[6] 闫佰忠, 孙剑, 王昕洲, 李晓萌, 孙丰博, 付丹平. 基于GIS-FAHP的石家庄市地下水源热泵适宜性分区[J]. 吉林大学学报(地球科学版), 2021, 51(4): 1172-1181.
[7] 张延军, 余海, 李建明, 于子望, 张佳宁. 深部水热型地热潜力区的GIS预测模型——以土耳其西安纳托利亚地区为例[J]. 吉林大学学报(地球科学版), 2016, 46(3): 855-864.
[8] 张敏, 周云轩, 田波, 沈芳, 葛建忠. 河口海岸GIS时空过程可视化表达[J]. 吉林大学学报(地球科学版), 2015, 45(2): 584-591.
[9] 张军强，吴冲龙，刘刚，刘飞. 空间集成方式的三维地质图编绘关键技术[J]. 吉林大学学报(地球科学版), 2014, 44(3): 1055-1062.
[10] 李建国，肖克炎，刘永顺，杨俊泉. 基于GIS和证据权重法的那仁宝力格地区铜多金属矿成矿预测[J]. 吉林大学学报(地球科学版), 2013, 43(4): 1151-1158.
[11] 崔瀚文，姜琦刚，邢宇，徐驰，林楠. 32 a来气候扰动下中国沙质荒漠化动态变化[J]. 吉林大学学报(地球科学版), 2013, 43(2): 582-591.
[12] 罗金辉, 杨永国, 陈玉华. GIS在矿区岩溶陷落柱位置圈定中的应用[J]. J4, 2010, 40(6): 1385-1389.
[13] 叶水盛, 袁鑫. 地学综合信息图库管理系统的进一步开发应用[J]. J4, 2010, 40(3): 726-732.
[14] 杜会石, 南颖, 朱卫红. 图们江流域土地利用变化对生态系统服务价值的影响[J]. J4, 2010, 40(3): 671-677.
[15] 李行, 周云轩, 况润元. 上海崇明东滩岸线演变分析及趋势预测[J]. J4, 2010, 40(2): 417-424.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 于 平，李瑞磊，付 雷，郝 雪，张向军，廉国芬. 松辽盆地滨北地区区域构造特征及意义--地震长剖面给出的证据[J]. J4, 2005, 35(05): 611 -615 .
[2] 张原庆, 宋炳忠, 王玉福, 张宁. 鲁西铜石岩体金成矿规律和成矿预测[J]. J4, 2010, 40(6): 1287 -1294 .
[3] 李建平，李桐林，张 辉，徐凯军. 不规则回线源层状介质瞬变电磁场正反演研究及应用[J]. J4, 2005, 35(06): 790 -0795 .
[4] 高松， 宋莹， 王琳，蒋步新. 水体中秋兰姆特效降解菌的筛选及其降解性能研究[J]. J4, 2006, 36(03): 455 -457 .
[5] 张凤君,李 卿,马玖彤,于广菊. 膜蒸馏处理糠醛废水的实验研究[J]. J4, 2006, 36(02): 270 -0273 .
[6] 卢双舫,李吉君,薛海涛,徐立恒. 油成甲烷碳同位素分馏的化学动力学及其初步应用[J]. J4, 2006, 36(05): 825 -829 .
[7] 丁志宏，冯平，毛慧慧. 考虑径流年内分布影响的丰枯划分方法及其应用[J]. J4, 2009, 39(2): 276 -0280 .
[8] 任何军， 刘娜，高松，张兰英，张玉玲，周睿. 假单胞菌DN2对多氯联苯的降解及bphA1核心序列测定[J]. J4, 2009, 39(2): 312 -0316 .
[9] 黄奇波, 覃小群, 刘朋雨, 康志强, 唐萍萍. 半干旱区岩溶碳汇原位监测方法适宜性研究[J]. 吉林大学学报(地球科学版), 2015, 45(1): 240 -246 .
[10] 熊晓亮，孙红月，张世华，蔡岳良. 高扬程虹吸保障条件分析与合理管径选择数值模拟[J]. 吉林大学学报(地球科学版), 2014, 44(5): 1595 -1601 .
版权所有 © 《吉林大学学报(地球科学版)》编辑部
地址：长春市西民主大街938号(130026)　电话：+86-431-88502374；13756165364　E-mail: xuebao1956@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发