Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chongqing Institute of Technology(Natural Science)》 2009-09
Add to Favorite Get Latest Update

Improvement and Realization of Simple Convex Polygon Medial Axis Algorithm

CHANG Xiao-ganga,b LI Yu-longa(a.School of Mathematics,Physics & Software Engineering;b.Modern Information Technology and Education Center,Lanzhou Jiaotong University,Lanzhou 730070,China)  
This paper studies the straight tree structure of convex polygon medial axis algorithms.Its main idea is to calculate and recode the locus of the equal-distance points to two or more edges of the convex polygon.Algorithm convex polygon medial axis is more advantageous for application.But the calculation process is difficult to understand and realize.This paper optimizes the process the disadvantages of the algorithm and realizes this algorithm by.Net program design platform.The effects of weight-edges of polygon on the polygon medial axis are discussed.
【CateGory Index】: O123
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 DU Rui-ying, LIU Jing-nian (Wuhan TechnicalUniversity of Surveying and Mapping,Wuhan,Hubei,430079);A Research on Automatic Placement of Geo-Name in Area Feature[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-04
2 HU Peng~1,2 WANG Haijun~1 SHAO Chunli~1 HU Hai~3 (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)(3 Research Center of GPS,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Polygon Medial Axis Problem and the Algorithm[J];Editorial Board of Geomatics and Information Science of Wuhan University;2005-10
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WEI Wei et al(College of Geography and Marine Science,Nanjing University,Nanjing,Jiangsu 210093);Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure[J];Journal of Anhui Agricultural Sciences;2009-16
2 Huo Liang,Lin Yongheng(School of Geomatics and Urban Information,BUCEA Beijing 100044);Research and Implementation of Automatic Labeling to Embedded Map[J];Journal of Beijing University of Civil Engineering and Architecture;2008-01
3 LI Rui-xia1,2,LI Yun-jiang3(1.College of Yangquan,Taiyuan University of Technology,Yangquan,045000,China;2.College of Mining Technology,Taiyuan University of Technology,Taiyuan 030024,China;3.Jiangsu Coal Geological Prospecting and Surveying Team,Nanjing 210046,China);Main skeleton extraction of area feature based on branch triangulation shape factor[J];Engineering of Surveying and Mapping;2007-03
4 GENG Liu-yong,YU Dai-jun(College of Earth sciences,Chengdu University of Technology,Chengdu 610059,China);Automated name placement of area map feature by center array method[J];Science of Surveying and Mapping;2007-02
5 YU Dai-jun,GENG Liu-yong,LAN Yan(Earth Science College, Chengdu University of Technology, Chengdu 610059);The primary discussion of automatic placement of area feature based on Delaunay triangle[J];Science of Surveying and Mapping;2007-04
6 HUANG Wei,LIU Li-fen,JIANG Jie,ZHAO Yong,WANG Gui-zhi (National Geomatics Center of China,Beijing 10004,China);Modeling and Implementation of Navigable Geographic Framework Data——Construction of road network based on fundamental geographic data[J];Geomatics World;2007-05
7 YU Dai-jun, GENG Liu-yong;Realization of the Automatic Placement of Geo-names in Area Feature Based on the Delaunay Triangle[J];Bulletin of Surveying and Mapping;2006-11
8 WU Chang-bin,LV Guo-nian,LIU Yu-jun Jiangsu Provincial Key Lab of GIS Science,Nanjing Normal University,Nanjing 210046,China;Automated Numeric Placement for Land Utilization Map Based on Rule Database and Grid Algorithm[J];Acta Geodaetica et Cartographica Sinica;2008-02
9 WANG Zhao1, WU Zhong-heng2, FEI Li-fan3, LI Li-xia4⒈ Hydrographic Surveys Brigade,Tianjin Maritime Safety Administration,Tianjin 300220, China; 2.LIESMARS,Wuhan University,Wuhan 430079,China; 3. The School of Resources and Environment Science,Wuhan University,Wuhan 430079,China; 4. The School of Science,Wuhan University of Technology,Wuhan 430000, China;Automatic Name Placement of Area Feature:A Metric Information Approach[J];Acta Geodaetica et Cartographica Sinica;2009-02
10 WANG Chao1,WANG Wei1,QIN Qian-qing1,WANG Quan1,LU Zhi-ying2 (1.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China;2.Web Office of Technical Management Department,Wuchang Shipyard,Wuhan 430000,China);Dynamic Annotation of Area Element for PDA[J];Geomatics & Spatial Information Technology;2007-05
China Proceedings of conference Full-text Database 2 Hits
1 WANG Zhao~1,WU Zhong-heng~2,FEI Li-fan~3,LI Li-xia~4 (1.Hydrographic Surveys Brigade,Tianjin Maritime Safety Administration,Tianjin,300220; 2.LIESMARS,Wuhan University,Wuhan,430079; 3.The School of Resource and Environment Science,Wuhan University,Wuhan,430079; 4.The School of Science,Wuhan University of Technology,Wuhan,430000);Automatic Name Placement of Area Feature:A Metric Information Approach[A];[C];2009
2 GAO Wang-jun,GUO Jian-hua,ZHAO Shuang-chen,GUO Sheng-meng,LUO Ji (Navy Press,Tianjin,300450);Research on Extracting Polygon Skeleton by Using Inner Buffering Algorithm[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 AI Ting hua 1,GUO Ren zhong 2 (1. School of Land Science, Wuhan Technical University of Surveying and Mapping,Wuhan 430079,China; 2.Shenzhen Municipal Planning and Land Information Center,Shenzhen,510030,China);Extracting Center-lines and Building Street Network Based on Constrained Delaunay Triangulation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-04
2 Teng ping; Hu qiping; Du ruiyin; Liu jinglian (Dept of Computer Science and Engineering , WTUSM , Luoyn Road 39, Wuhan, China, 430070);A CAPTURE AND OUTPUT SYSTEM OF GEOGRAPHIC INFORMATION[J];COMPUTER APPLICATIONS;1995-01
3 CHEN Renxi 1 LONG Yi 1 (1 School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079);An Algorithm for TIN Generation Considering Triangle Disposing[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved