Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Engineering of Surveying and Mapping》 2002-03
Add to Favorite Get Latest Update

Study on Delaunay Triangulation and Voronoi Diagram Application in GIS

PENG Yi-pu,LIU Wen-xi(Southwest Traffic University,Chengdu610031,China)  
The paper introduces the definition and characteristics of Delaunay triangulation and Voronoi diagram,analyses their application in GIS,states their advantage and practical feasibility in theory,and indicates the research direction in velevant field for GIS workers.
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 9 Hits
1 YAN Weiyang GUO Qingsheng LI Shengquan (School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China);APPLICATION OF DELAUNAY TRIANGULATION AND VORONOI DIAGRAM TO DELIMITATION OF URBAN SPATIAL INFLUENCED REGIONS[J];Wtusm Bulletin of Science and Technology;2004-03
2 ZHANG Ling,HAO Tian-YaoInsititute of Geology and Geophysics,Chinese Academy of Sciences,Beijing 100029,China;2-D irregular gravity modeling and computation of gravity based on Delaunay triangulation[J];Chinese Journal of Geophysics;2006-03
3 Ke Xiaoshan, Zhang Wei, Wang Rongjing, Zhang Chunzai (Department of Information Management, China Agricultural University, Beijing 100094, China);Application of Triangulated Irregeular Network interpolation to calculation of earthwork in prophase of land consolidation project[J];Transactions of The Chinese Society of Agricultural Engineering;2004-03
4 YAO Yan-na(College of Vehicle and Energy,Yanshan University,Qinhuangdao 066004,China);Description of Qualitative Combined Model of Spatial Relationship[J];Computer and Modernization;2009-08
5 TANG Fang1,2,XUE Hao3,WANG Zhi-qiang4,KANG Dian-min4,WANG Yi5,XUE Fu-zhong1,5,WANG Jie-zhen1,5(1.Department of Epidemiology and Health Statistics,School of Public Health,Shandong University,Jinan 250012,China;2.Qianfoshan Hospital of Shandong Province,Jinan 250014,China;3.School of Medicine,Shandong University,Jinan 250012,China;4.Shandong Center for Disease Control and Prevention,Jinan 250014, China;5.Fudan university-Shandong university joint lab of geographical epidemiology and geography,Jinan 250012,China);Study on methodology and application of spatial heterogeneity of disease boundaries[J];Journal of Shandong University(Health Sciences);2008-11
6 LI Jing,CHEN Li-chao,CHENG Hong-jing,NIE Yue-guang (Dept.of Computer Science & Technology,Taiyuan University of Science & Technology,Taiyuan 030024,China);Study of Spatial Clustering Algorithm Based on Delaunay Triangulation[J];Computer Technology and Development;2009-01
7 ZHENG Minqi,CHEN Chongcheng,FAN Minghui,YE Dongyi,LIN Jiaxiang(1Spatial Information Research Center of Fujian,Fuzhou University,2Key Lab Of Data Mining & Information Sharing of Ministry of Education,3College of Mathematics and Computer Science,Fuzhou University,Fujian,350002,China);Spatial Outlier Detection Based on Delaunay Triangulation[J];Microcomputer Applications;2008-06
8 WEI Bing-qian,YAN Li,YANG Chuan(Institute of Water Resources and Hydro-electric Engineering,Xi'an University of Technology,Xi'an 710048,China);A review and prospect on methods of measuring and calculating amount of sedimentation in a reservoir[J];Journal of Natural Disasters;2007-06
9 YANG Xia1 LI Da-jun2(1.East China Institute of Technology,JiangXi,344000,China;2.East China Institute of Technology,School of Geosciences and Surveying Engineering,JiangXi,344000,China);Research Status and Development Trend of Voronoi Diagram[J];Science and Technology of West China;2009-30
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHOU Qiu-sheng (Heilongjiang Institute of Technology, Harbin 150008, China);Research on the Algorithm of Construction of Digital Terrian Model[J];Engineering of Surveying and Mapping;2001-01
2 Chen Jun(National Key Lab. for Information Engineering in Surveyin Mapping and Remote Sensing,Wuhan Technical University of Surveying and Mapping, Wuhan 430070);KEY ISSUES AND RESEARCH DIRECTIONS IN GIS’S SPATIAL DATA MODELS[J];ACTA GEOGRAPHICA SINICA;1995-S1
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yao-bo ( Fundamental Surveying and Mapping Information Center of Anhui Province, Hefei 230031, China );APPLICATION OF DEM TO THE DESIGN OF HIGHWAY[J];Geology of Anhui;2002-03
2 LI Fen-ling et al(College of Resources and Environment,Northwest A&F University,Yangling,Shaanxi 712100);Algorithm Comparison of Slope and Aspect from DEM[J];Journal of Anhui Agricultural Sciences;2008-17
3 MA Chi~(1,2),SONG Wei-dong~2(1.Dept.of Surveying Engineering,Liaoning Technical University,Fuxin 123000,China;2.Vocational College,Shenyang Agriculatural University,Shenyang 110122,China);Creating urban DEM by use of topographic map with DWG format[J];Journal of Anshan University of Science and Technology;2004-05
4 ZHU Qiang ,SUN Min,CHEN Xiuwan Institute of Remote Sensing and Geographic Information System,Peking University,Beijing 100871;;A New Method for Rainfall Runoff Simulation Based On Dynamic Digital Terrain Model[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-02
5 ZHAN Fa-xin(Shenzhen Dongdu Ld. , Guangdong Shenzhen 518172,China);The Development and Remark on Topographical Visualization[J];Beijing Surveying and Mapping;2004-02
6 LIJuan ZHAOJun (College Of Geography And Environment Science Of NWNU,GanSu Lanzhou 730000);Slope-Extraction Analysis Of Northwest Droughty Area Based On DEM[J];Beijing Surveying and Mapping;2008-01
7 WANG Ke-ke1,ZHANG Li-chao1,PAN Zhen2,WANG Qing-shan1,ZHANG Shi-quan1 1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052; 2.First the Management Committee High & New Technology Industrial Development Zone of Zhengzhou,Zhengzhou,Henan,450001;Research on Multiresolution Dynamic Creating Networks Algorithm of DEM based on DirectX[J];Beijing Surveying and Mapping;2008-02
8 Liu Hong-jian,Zhou Chang-shui,Wu Xiao-mei (GanSu Electric Power Design Institute,GanSu LanZhou 730030);FuZhou city artificial lake project earthwork volume algorithm research Based on DTM[J];Beijing Surveying and Mapping;2009-01
9 TAN Wei~(1,2);FENG Zhong-ke~1;ZHANG Yan~1;YAO Shan~1;SHI Li-ping~1.1 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;2 Forestry College,Guizhou University,Guiyang,550025,P.R.China.;Approach of terrain analysis of the compartment based on the component GIS[J];Journal of Beijing Forestry University;2006-02
10 Wang Peishu Wang Hongrui Wang Junhong(Institute of environmental Sciences, Beijing Normal University, 100875, Beijing, China);SIMPLIFIED ALGORITHM OF DIGITAL TERRAIN MODEL IN VIRTUAL REALITY[J];Journal of Beijing Normal University(Natural Science);2004-06
China Proceedings of conference Full-text Database 10 Hits
1 ;面向城市地质信息系统的3D GIS关键技术探讨[A];[C];2004
2 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
3 ;利用Radarsat影像提取DEM研究[A];[C];2006
4 He Wan-rong,Zhi-qing(Faculty of Land Resource Engineering Kunming University of Science and Technology,Kunming 650093);The Study on the Precision of Slope Derived worths From DEM Date With Different Spatial Resolutions[A];[C];2007
5 ZHANG Zhi-jin1,LI Yong-sheng2,LI Wen-mei3 (1.Shandong Institute of Surveying and Mapping of Geology, Shandong Jinan 250013;2. Shandong Read Age Information and Technology CO.LTD,Shandong Jinan 250013;3.International Institute for Earth System Science Nanjing University, Jiangsu Nanjing 210093. );The comprehensive and comparative study of topographic information capacity in different spatial scale’s DEM[A];[C];2009
6 Guoqiang Tao (East China Institute of Technology, Fuzhou , JX 344000);Grid Digital Elevation Model Algorithm-interpolating and Accuracy Analysis[A];[C];2007
7 XUE Xua-ning (Geo-Prospecting and Surveying Team, of Shaanxi Bureau Coal Geology Xi'an,710005 , China);Problems on data collection in digital landform survey[A];[C];2006
8 ZHANG Xiu-cheng LI Hong-jun School of Information Science and Engineering, ShenYang University of Technology, ShenYang 110023 ,China;The Recursion Algorithm About Surface Area of 3D-Terrain[A];[C];2007
9 Guang-fa LIN, You-fei CHEN, Wang-li HUANG (Dept of Geo-information Science, Fujian Normal University, Fuzhou 350007);A Classification Scheme for Spatio-Temporal Data Model[A];[C];2004
10 LI Manchun, DAI Weiwei, ZHAO Yong (Dept of Urban & Resources Science, Nanjing University, Nanjing 210093, China);Research on the Diathesis, Knowledge Structure and Education Programme of GIS Professional[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 MA Xiaoqun1,WANG Xiaorui2,XU Min2,ZHANG Jiading1(1Anhui Meteorological Institute,Heifei 230031;2Anhui Meteorological Centre);Application of GIS in Agricultural Climatic Zoning[J];Journal of Anhui Agricultural University;2003-01
2 Zhu Qing;Zhang Qinghang(Department of Civil Engineering,Northern Jiaotong University,Beijing 100044);The Digital Terrain Reconstruction Based on Adaptive Fractal Interpolation[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1995-02
3 Zheng Hong-bo 1,Luo Zhi-jun 2 (1.Environment and City Science Department of Guangxi Teachers College Nanning 530001; 2. Tourism College of Central China Normal University Wuhan 430079);Research on the Comparison for Data Organization between GeoStar and MapInfo[J];Beijing Surveying and Mapping;2002-02
4 HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871);Study on Faster Algorithm for Constructing Delaunay Triangulations DTM[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2003-05
5 WANG Hongwu\ JIANG Yuquan\ DONG Shihai (Graphics Lab,Department of Computer Science,Peking University,Beijing,100871 Email:whw,jyq,dong@pcsgr01.pku.edu.cn);A PC Based Platform for VR Development—PCVRS[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1997-05
6 DIAO Zai zhen 1, MA Geng di 2, ZHANG Ying 3, ZHANG Ji jing 4 (1.Dept. of PE, Central China Normal University, Wuhan 430079, Hubei, China; 2.Beijing University of Physical Education, Beijing 100084, China; 3.Gymnastic Center, State Sports General Administration, Beijing 100763, China; 4. Guangzhou Institute of Physical Education, Guangzhou 510000, China);Research on General Situation of Clubs for Body-Building in China[J];Journal of Beijing University of Physical Education;2002-06
7 Wang Ping (Institute of Resources Science, Beijing Normal University, Key Laboratory of Environmental Change and Natural Disaster, Ministry of Educati on: 100875, Beijing, China);RESEARCH ON METHOD OF NATURAL DISASTER REGIONALIZATION BASED ON GEOGRAPHICAL INFORMATION SYSTEM[J];JOURNAL OF BEIJING NORMAL UNIVERSITY(NATURAL SCIENCE);2000-03
8 WANG Ke-dao (College of Geographical Science, Nanjing Normal University, Nanjing 210097, China);The Application of GIS in Market Planning and Management[J];Commercial Research;2004-07
9 LAI Ge-ying(Institute of City and Environment Science,Jiangxi Normal University,Nanchang 330027,China);Analysis and Comparison of Approaches of Realization of Spatial Analysis Models of Gis[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2003-02
10 ZHU Qi-uan,ZHANG Wan-chang,YU Jun-hui (International Institute for Earth System Science, Nanjing University, Nanjing 210093,China);The Spatial Interpolations in GIS[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2004-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 JIAO Lili1,2 ZHANG Liping1,2 GUO Qingsheng1,2(1 School of Resources and Environment Science,Wuhan University,2 Key Laboratory of Geographic Information Science,Ministry of Education,129 Luoyu Road,Wuhan 430079,China);DESIGN AND IMPLEMENTATION OF TRIANGLE CHART LAW COMPUTER-AIDED MAPPING SOFTWARE[J];Journal of Geomatics;2009-01
2 HU Shiyuan 1,2 DING Yuqi 1 FENG Lang 1 SHEN Dayong 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);DESIGN AND IMPLEMENTATION OF URBAN LAND PRICE DYNAMIC MONITORING SYSTEM[J];Journal of Geomatics;2009-01
3 WANG Xin-sheng1,2,YU Rui-lin2,JIANG You-hua3(1.Key Lab of Geographic Information Science,Ministry of Education,ECNU,Shanghai 200062,China;2.School of Resources and Environmental Science,Hubei University,Wuhan 430062,China;3.School of Civil and Architectural Engineering,Wuhan University,Wuhan 430079,China);Delimitating the store market field based on the metric of the city-block distance[J];Geographical Research;2008-01
4 ZHANG Li1,2,LU Yu-qi1,ZHAO Yuan-zheng3(1.College of Geographical Science,Nanjing Normal University,Nanjing 210097,China;2.College of civil engineering,Nanjing University of Technology,Nanjing 210009,China;3.College of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Delimitation of central cities attracting scope based on time accessibility:A case study of the Yangtze River Delta[J];Geographical Research;2009-03
5 CHEN Jie(Guangzhou marine geological survey,Guangzhou 510760,China);Geophysical characteristics of the Chaoshan depression and its hydrocarbon exploration potential[J];Progress in Geophysics;2007-01
6 HAO Tian-yao1,YANG Chang-chun1,WANG Zhen-li1,XU Ya1,WANG Jia-lin3WANG Liao-liang2,Li Jun1,2,WANG Bei-bei1,FAN Tao-yuan1(1.Institute of Geology and Geophysics,CAS,Beijing 100029,China;2.Guangzhou Marine Geological Survey,Guangzhou 510075,China3.Tongji University,Shanghai 200092,China;4.Exploration and Production Research Institute,SINOPC,Beijing 100083,China);Comprehensive geophysical technology on Oil & gas resources of pre-cenozoic residual basin in Chinese marine area[J];Progress in Geophysics;2008-03
7 XU Ya~1, HAO Tian-Yao~1, DAI Ming-Gang~ 1,2 , ZHAO Bai-Min~1, LI Jun~1, TU Guang-Hong~1, ZHAO Yu-He~11 Institute of Geology and Geophysics, Chinese Academy of Sciences, Beijing 100029,China2 Exploration and Production Research Institute, SINOPEC, Beijing 100083, China;Integrated geophysics research on distribution of residual basins of Bohai Sea[J];Chinese Journal of Geophysics;2007-03
8 HAO Tian-Yao~1,XU Ya~1,ZHOU Li-Hong~2,ZHANG Li-Li~1,JIANG Wei-Wei~1,XU Yi~1,LI Jun~ 3,1 ,ZHAO Bai-Min~ 4,1 ,WANG Bei-Bei~1,YUAN Shu-Qin~ 2,1 1 Institute of Geology and Geophysics,CAS,Beijing 100029,China2 Dagang Oil Field Company,CNPC,Tianjin 300280,China3 SINOPC Exploration and Production Research Institute,Beijing 100083,China4 AGRS,Beijing 100083,China;Integrated geophysical research on macroscopic distribution of Pre-Cenozoic residual basins—A case in Dagang area[J];Chinese Journal of Geophysics;2008-02
9 XU Yue-ping,WU Jian-feng(Department of Hydrosciences,School of Earth Science and Engineering,Nanjing University,Nanjing 210093,Jiangsu,China);Inverse modeling of groundwater flow using genetic algorithm coupled with an automatic Delaunay Triangulation[J];Ground Water;2009-01
10 Zhang Yongming1,Zhang Guibin2(1.Qingdao Huanhai Marine Engineer Inspecting Institute,Qingdao 266033,China;2.China University of Geosciences,Beijing 100083,China);Research on the Equivalent Dimensions of 2-D Gravity[J];Chinese Journal of Engineering Geophysics;2009-02
China Proceedings of conference Full-text Database 1 Hits
1 LIU Qiliang,DENG Min,LI Guangqiang,WANG Jiaqiu,PENG Dongliang (Department of Surveying and Geo-informatics, Central South University, Changsha 410083, China);An Approach for Multi-Scale Spatial Outlier Detection Based on Hierarchical Clustering[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 Zhou Qiusheng (Harbin Institute of Engineering, Harbin 150001);Research on the Algorithm of Searching Minimum Polygon[J];Engineering of Surveying and Mapping;1996-02
2 Wu Hehai (Wuhan Technical University of Surveying and Mapping, Wuhan, China, 430070);Principle of Convex Hull and Its Applications in Generalization of Grouped Point Objects[J];Engineering of Surveying and Mapping;1997-01
3 ZHAO Fu lai,HAO Xiang yang (Zhengzhou Institute of Surveying & Mapping,Zhengzhou,Henan,450052);A Research on Contour Plotting Based on Bone Lines[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-04
4 Xu Qing Ma Xudong Chang Ge Yang Li;An Improved Algorithm of TIN Construction and Convert into GRID[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1999-04
5 Yu Jijin The scientific research and technology supervisory department of JiangSu surveying and mapping bureau;The Building and Application of Digital Elevation Model (DEM)[J];;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved