J4

• 地球探测与信息技术 • Previous Articles    

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

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

CLC Number: 

  • P413.2
[1] Liu Hongxue, Yang Huachao, Bian Hefang, Li Bin, Li Lei, Wang Sen.  Intelligent Extraction of Remote Sensing Image Change Patches Based on Deep Learning and Human-Computer Collaboration in Coal Mine Surface Areas [J]. Journal of Jilin University(Earth Science Edition), 2026, 56(3): 1076-1087.
[2] Feng Bo, Xie Yiping, Tian Hailong, Feng Guanhong, Yang Jingang.  Suitability Assessment of CO2 Geological Storage in Saline Aquifer for Central Depression of Southern Songliao Basin Based on GIS-MCDA [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(6): 1981-2000.
[3] Yang Lan, Wang Yun, Zou Yongjun, Hu Baoqun, Li Mangen, Zhang An, Zhu Manhuai. Construction and Comparison of Models for Predicting Selenium Rich Soil Based on Machine Learning: A Case Study of Youshan Area，Xinfeng County， Jiangxi Province [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(5): 1629-1643.
[4] Wang Jinbo, He Zhiyi, Wang Yanan, Cheng Shiyu, Liu Mingzhu.

Synergistic Remediation Thresholds for Soil and Groundwater in Contaminated Site [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(4): 1288-1297.

[5] Wang Xuedong, Zhang Chaobiao, Wang Cui, Zhu Yongdong, Wang Haipeng. Geological Disaster Susceptibility in Helong City Based on Logistic Regression and Random Forest [J]. Journal of Jilin University(Earth Science Edition), 2022, 52(6): 1957-1970.
[6] Du Xinqiang, Wang Yusheng, Ye Xueyan, Lu Ying, Zhao Jingtong, Zhang Hexuan. Artificial Aquifer Recharge Potential and Methods in Plain Area of Daqing River Basin [J]. Journal of Jilin University(Earth Science Edition), 2022, 52(2): 535-549.
[7] Yan Baizhong, Sun Jian, Wang Xinzhou, Li Xiaomeng, Sun Fengbo, Fu Danping. Suitability Zoning of Groundwater Source Heat Pump in Shijiazhuang Based on GIS-FAHP [J]. Journal of Jilin University(Earth Science Edition), 2021, 51(4): 1172-1181.
[8] Zhao Jintong, Niu Ruiqing, Yao Qi, Wu Xueling. Landslide Susceptibility Assessment Aided by SAR Data [J]. Journal of Jilin University(Earth Science Edition), 2018, 48(4): 1182-1191.
[9] Cui Likai, Sun Jianmeng, Yan Weichao, Gao Yinshan, Wang Hongjun, Song Liyuan. Construction of Multi-Scale and -Component Digital Cores Based on Fusion of Different Resolution Core Images [J]. Journal of Jilin University(Earth Science Edition), 2017, 47(6): 1904-1912.
[10] Zhang Yanjun, Yu Hai, Li Jianming, Yu Ziwang, Zhang jianing. Prediction Models of Deep Hydrothemal Geothermal Potential Areas Based on GIS: A Case Study of Western Anatolia, Turkey [J]. Journal of Jilin University(Earth Science Edition), 2016, 46(3): 855-864.
[11] Zhang Min, Zhou Yunxuan, Tian Bo, Shen Fang, Ge Jianzhong. Study of Spatio-Temporal Process Visualization for Estuarine and Coastal GIS [J]. Journal of Jilin University(Earth Science Edition), 2015, 45(2): 584-591.
[12] Zhang Junqiang，Wu Chonglong，Liu Gang，Liu Fei. Key Technology of 3D Geological Map Compilation Based on Space Integrated Way [J]. Journal of Jilin University(Earth Science Edition), 2014, 44(3): 1055-1062.
[13] Li Jianguo，Xiao Keyan，Liu Yongshun，Yang Junquan. Metallogenic Prognosis of Copper Polymetallic Mineral Resources in Narenbaolige Area on Basis of Weights of Evidence Method and GIS [J]. Journal of Jilin University(Earth Science Edition), 2013, 43(4): 1151-1158.
[14] XING Yu, JIANG Qi-gang, WANG Kun, WANG Geng-ming, YANG Jia-jia. Wetland Dynamic Change in Three Provinces of Northeast China Since 1970s [J]. J4, 2011, 41(2): 600-608.
[15] LUO Jin-hui, YANG Yong-guo, CHEN Yu-hua. GIS Application for Location Delineation of Karstic Collapse Columns in Mining Area [J]. J4, 2010, 40(6): 1385-1389.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YU Ping， LI Rui-lei， FU Lei， HAO Xue， ZHANG Xiang-jun，LIAN Guo-fen. Regional Tectonic Characteristics and Significance of North Harbin Area in Songliao Basin: Evidenced from Long Seismic Profiles[J]. J4, 2005, 35(05): 611 -615 .
[2] ZHANG Yuan-qing, SONG Bing-zhong, WANG Yu-fu, ZHANG Ning. Metallogenetic Rules and Prediction of Gold Deposits Around Tongshi Complex,Western Shandong Province[J]. J4, 2010, 40(6): 1287 -1294 .
[3] LI Jian-ping, LI Tong-lin, ZHANG Hui, XU Kai-jun. Study and Application of the TEM Forward and Inversion Problem of Irregular Loop Source over the Layered Medium[J]. J4, 2005, 35(06): 790 -0795 .
[4] GAO Song，SONG Ying，WANG Lin，JIANG Buxin. Study on the Screening and Characterization of Special Effective Bacteria of Degrading Thiuram in the Waterbody[J]. J4, 2006, 36(03): 455 -457 .
[5] ZHANG Feng-jun, LI Qing, MA Jiu-tong, YU Guang-ju. Experimental Study on Treatment of Furfural Wastewater with Membrane Distillation[J]. J4, 2006, 36(02): 270 -0273 .
[6] LU Shuang-fang, LI Ji-jun, XUE Hai-tao, XU Li-heng. Chemical Kinetics of Carbon Isotope Fractionation of Oil-Cracking Methane and Its Initial Application[J]. J4, 2006, 36(05): 825 -829 .
[7] DING Zhi-hong,FENG Ping,MAO Hui-hui. Research and Application of a Method Considering Runoff Distribution Through A Year During Partitioning Runoff into Abundant and Low State[J]. J4, 2009, 39(2): 276 -0280 .
[8] REN He-jun, LIU Na, GAO Song,ZHANG Lan-ying，ZHANG Yu-ling，ZHOU Rui. Degradation of Polychlorinated Biphenyls and Confirm of bphA1 Gene Core by Pseudomonas DN2[J]. J4, 2009, 39(2): 312 -0316 .
[9] Huang Qibo, Qin Xiaoqun, Liu Pengyu, Kang Zhiqiang, Tang Pingping. Applicability of Karst Carbon Sinks Calculation Methods in Semi-Arid Climate Environment[J]. Journal of Jilin University(Earth Science Edition), 2015, 45(1): 240 -246 .
[10] Xiong Xiaoliang，Sun Hongyue，Zhang Shihua，Cai Yueliang. Analysis of Condition of Ensuring High-Lift Siphon Drainage and Numerical Simulation of Choice of Optimum Diameter[J]. Journal of Jilin University(Earth Science Edition), 2014, 44(5): 1595 -1601 .
Copyright © Journal of Jilin University(Earth Science Edition), All Rights Reserved.
Tel: +86-431-88502374；13756165364　E-mail: xuebao1956@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd