Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Developments In Surveying and Mapping》 2001-04
Add to Favorite Get Latest Update

An Algorithm for Detecting and Eliminating Intersection of Polylines in Cartographic Generalization

YING Shen ①② ,GUO Ren-zhong ①② ,YAN Hao-wen ①③ ,LIN Heng-gui ①② (①School of Resource and Environment, Wuhan University,Wuhan 430070,China;②Shenzhen Urban Planning and Landing Information Center,Shenzhen 518013,China;③Lanzhou Rai  
Sometimes polylines intersect or self-intersect because of incorrect selection of algorithm or tolerance when they are simplified in cartographic generalization. Many algorithms avoid this problem, but it actually exists. In this paper,we develop an algorithm to detect it based on the partition of monotone chains, and analysis the situations in contour lines generalization, then present an efficient solution.
【CateGory Index】: P283.1
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 6 Hits
1 YING Shen①,LI Lin①,WANG Ming-chang②,ZHAI Liang①(①School of Resource and Environment,Wuhan University,Wuhan 430070,China;②College of Geoexploration of Science and Technology,JiLin University,Changchun,130026);Applications of computational geometry in Map generalization[J];Science of Surveying and Mapping;2005-03
2 TAN Yi,TAN Xun②,LI Bang-jiang③ (Guizhou administration university Postgraduate academy,Guiyang,550025;②Graduate School of Northeastern University,Shenyang 110004;③Guizhou university farming academy,Guiyang, 550025);A study of calculating subcompartment by using photoshop software[J];Science of Surveying and Mapping;2008-01
3 ZHAO Dong-bao,SHENG Ye-hua(Key Laboratory of Virtual Geographic Environment,MOE,Nanjing Normal University,Nanjing210046,China);A topologically consistent contour simplification algorithm based on contour-tree and strip-tree[J];Science of Surveying and Mapping;2008-04
4 ZHANG Haitang1 LUO Rui2 GUO Jianxing 1,3 WANG Tianhuan1 (1 Institute of Surveying and Mapping, Information Engineering University, 66 Middle Longhai Road, Zhengzhou 450052, China; 2 Research Institute of China Electronic System Engineering Company, 307 Zhengchang Zhuang, Beijing 100031, China; 3 School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan 430079,China);MULTI-SCALE GENERALIZATION OF CONTOUR LINES BASED ON PROGRESSIVE SIMPLIFICATION OF TIN[J];Wtusm Bulletin of Science and Technology;2004-05
5 YING Shen, LI Lin(School of Resource and Environment, Wuhan University, Wuhan 430070);Map generalization in digital environment[J];Journal of Central China Normal University(Natural Sciences);2004-04
6 YING Shen 1 LI Lin 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road, Wuhan,China, 430079);Consistent Line Simplification Based on Constraint Points[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-04
China Proceedings of conference Full-text Database 2 Hits
1 ;计算几何在地图综合中的应用[A];[C];2004
2 YU Qing WANG Jie-chen CHEN Yan-ming (Geographic Information Science Department,Nanjing University of China,Nanjing 210093,China);Method of Graphics Generalization for Linear Feature[A];[C];2009
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Fei Lifan Dept. of Cartography WTUSM,Luoyu Rood 39, 430070. Wuhan,China;Experiments of Group-generalization of Contour Lines on Topographic Maps[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
2 Li Peichuan Dept. of Cartography, WTUSM, Luoyu Road, 39,430070,Wuhan,China;On Shifting of Linear Feature[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
3 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079);Problems of City Plan Generalization in the GIS Environment[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Hui-lian1, WU Fang1, WANG Bao-shan2, DENG Hong-yan1 (1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China; 2. Henan Polytechnic University, Jiaozuo 454000, China);The algorithm for aggregation of polygon applied to automatic map generalization[J];Engineering of Surveying and Mapping;2005-03
2 LIU Ze-hui,HUANG Pei-zhi(Shenzhen University, Shenzhen,518060,China);Derivation of skeleton line from topographic map with DEM data[J];Science of Surveying and Mapping;2003-04
3 HOU Xuan,WU Fang,LIU Fang,DENG Hong-yan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A model for point cluster displacement in automated generaligotion[J];Science of Surveying and Mapping;2005-02
4 ZHANG Weijun~ ①,② KONG Jinling~ ① WANG Wenke~ ② WENG Xiaopeng~ ② (①Shool of Earth Science and Resources Management,Chang’an University,Xi’an 710054; ②Shool of Enviroment Science and Engineering, Chang'an University, Xi'an 710054);A new method for automatic extracting terrain feature lines from digitized terrain data[J];Science of Surveying and Mapping;2006-01
5 QU Jun-hao①,CHENG Jiu-long②,CUI Xian-guo③(①Earthquake Administration of Shandong Province,Jinan,Shandong Province 250014,China;②Key Laboratory of Mine Disaster Prevention and Control,Shandong University of Science and Technology,Qingdao,Shandong Province 266510,China;③College of Earth Information Science and Engineering,Shandong University of Science and Technology,Qingdao,Shandong Province 266510,China);Automatic extraction for ridge and valley by vertical sectional method[J];Science of Surveying and Mapping;2007-05
6 ZHANG Wei-jun,LI U Xiang-yang;Analysis of Profile between Any Two Points Using GeoMap[J];Bulletin of Surveying and Mapping;2005-10
7 FEI Li-fan~1,HE Jin~1,MA Chen-yan~1,YAN Hui-wu~(1,2)(1.School of Resource and Environment Science,Wuhan University,Wuhan 430079,China;2.Environment Protection Bureau of Taizhou City,Zhejiang Province,Taizhou 318000,China);Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM[J];Acta Geodaetica et Cartographica Sinica;2006-03
8 QIAN Hai-zhong,WU Fang,ZHU Kun-peng,WANG Hui-lian,WANG Jia-yao(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A Generalization Method of Street Block Based on Dimension-reducing Technique[J];Acta Geodaetica et Cartographica Sinica;2007-01
9 QIAN Hai-zhong1,2,WU Fang1,CHEN Bo1,ZHANG Jing-hui1,WANG Jia-yao1 (1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.Institute of Photogrammetry and Cartography,Technical University of Munich,Munich 80333,Germany);Simplifying Line with Oblique Dividing Curve Method[J];Acta Geodaetica et Cartographica Sinica;2007-04
10 LI Jingzhong,AI Tinghua,WANG Hong School of Resources and Environmental Science,Wuhan University,Wuhan 430079,China;The DEM Generalization Based on the Filling Valley Coverage[J];Acta Geodaetica et Cartographica Sinica;2009-03
China Proceedings of conference Full-text Database 2 Hits
1 ;规则高程格网中完整性谷地线的提取[A];[C];2006
2 (College of Earth Information Science and Engineering,Shandong University of Science and Technology, Qingdao, Shandong Province 266510) (Shan Dong Academy of Sciences,JiNan,Shandong Province 250000);An Arithmetic Research of Extracting Geographical Structure Lines Based on the Isoline[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Jing, JIANG Gang-wu, GUAN Hua (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Realization of the Extended Douglas-Pecucker Compressing Algorithm[J];Beijing Surveying and Mapping;2002-03
2 YIN Lianwang\ LI Jing (Institute of Remote Sensing and GIS,Peking University,Beijing,100871);A Technique on Automatic Compression and Recovery of Fundamental GIS Spatial Data on Varying Map Scale[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1999-06
3 WANG Ming-chang~(1,2),GU Lan-ying~(1),WANG Yu~(1),LI Jian-ping~(3)(1.College of GeoExploration Science and Technology,Jilin University, Changchun 130026,China;2.Institue of Mineral Resources Appraisal of Synthetic Information,Jilin University,Changchun 130026,China;3.Northeast Institute of Geography and Agriculture Ecology,C A S,Changchun 130012,China);Study of Linear Elements Cartographic Generalization of Wavelet Analysis Method[J];Journal of Jiling University (Earth Science Edition);2005-S1
4 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
5 Huang Wenqian; Yang Qihe (Dalian Naval Academy, Dalian, 116018;Zhengzhou Institute of Surveying and Mapping, Zhengzhou, 450052);Image File Format and Processing Analysis Subsystem in Scanned Map[J];Engineering of Surveying and Mapping;1997-02
6 Huang Wenqian; Yang Qihe(Dalian Naval Academy, Dalian, 116018;Zhengzhou Institute of Surveying and Mapping, Zhengzhou, 450052);Design and Implementation of the Object-Oriented Cartography Editing Software[J];Engineering of Surveying and Mapping;1997-03
7 WANG Yan-min(Dept.of Surveying and Mapping,Heilongjiang Institute of Technology,Harbin150008China);Feature Point Selecting of Vector Curve[J];Engineering of Surveying and Mapping;2002-02
8 LEI Wei-gang LIU Da-jie ,TONG Xiao-hua ( Guangdong Electric Power Design Institute, Surveying Department, Guangzhou 510600, China; Department of Surveying and Geo-informatics, Tongji University, Shanghai 200092, China);Discussion about uncertainty of spatial line feature generalization algorithms[J];Engineering of Surveying and Mapping;2005-01
9 WANG Hui-lian1, WU Fang1, WANG Bao-shan2, DENG Hong-yan1 (1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China; 2. Henan Polytechnic University, Jiaozuo 454000, China);The algorithm for aggregation of polygon applied to automatic map generalization[J];Engineering of Surveying and Mapping;2005-03
10 WU Jie ②,LI Lin ②,GUO Ren zhong ②③ ,YAN Hao wen ①② ,ZHANG Heng ④(①Wuhan University, Wuhan 430079, China;②Lanzhou Railway University, Lanzhou 730070, China;③Shenzhen Urban Planning and Land Information Center, Shenzhen 518031, China;;On Automatic Evaluation Model of Digital Cartographic Generalization[J];Developments In Surveying and Mapping;2002-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Chuanming 1)PAN Mao 1),3)WU Huanping 2)XU Huihong 1)(1)School of Earth and Space Sciences,Peking University,Beijing,100871;2)National Meteorological Center,Beijing,100081);Study on Simplification of Contour Lines Preserving Topological Coherence[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2007-02
2 YING Shen①,LI Lin①,WANG Ming-chang②,ZHAI Liang①(①School of Resource and Environment,Wuhan University,Wuhan 430070,China;②College of Geoexploration of Science and Technology,JiLin University,Changchun,130026);Applications of computational geometry in Map generalization[J];Science of Surveying and Mapping;2005-03
3 YANG Jing-yu,ZHANG Yong-sheng,JI Song,YU Mei-jiao(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Image pyramid model dynamically reconstruction based on multi-resolution analysis of wavelet transform[J];Science of Surveying and Mapping;2007-05
4 ZHAO Dong-bao,SHENG Ye-hua(Key Laboratory of Virtual Geographic Environment,MOE,Nanjing Normal University,Nanjing210046,China);A topologically consistent contour simplification algorithm based on contour-tree and strip-tree[J];Science of Surveying and Mapping;2008-04
5 YING Shen, LI Lin(School of Resource and Environment, Wuhan University, Wuhan 430070);Map generalization in digital environment[J];Journal of Central China Normal University(Natural Sciences);2004-04
6 WU Zheng-sheng,CHENG Yi,GUO Jing(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);An Algorithm to Compress Non-Topology Polygon Data on the Constraint Points[J];Journal of Zhengzhou Institute of Surveying and Mapping;2006-03
7 WANG Jia-yao(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The Progress and Trend of Automatic Generalization of Spatial Data[J];Journal of Geomatics Science and Technology;2008-01
8 JI Xiao-lin,LIU Hai-yan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Designing and Programming of Cellular Automata for Digital Cartography Methods[J];Journal of Geomatics Science and Technology;2008-06
9 GAO Bo1,2,WAN Fang-jie2,SONG Guo-min1,XI Ling2(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China);Research of Spatial Information Communication Model in LBS System[J];Journal of Geomatics Science and Technology;2009-01
10 Guo Ronghuan (Shanghai Municipal Institute of Surveying and Mapping,Shanghai,200063,China);Fundamental Geographic Database Construct and Topographic Map Produce[J];Modern Surveying and Mapping;2007-02
China Proceedings of conference Full-text Database 1 Hits
1 ;计算几何在地图综合中的应用[A];[C];2004
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Fei Lifan;Automatic Generalization(Simplification)of Contours in Groups Using Raster Data[J];;1983-01
2 Guo Renzhong;Wh Hehai;A Research on the Automatic Generalization of Urban Settlement on a Topographic Map[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-02
3 Shi Xiaoyan Dept. of Cortogaphy. WTUSM .Luoyu Road 39,, 430070. Wuhan.China;The Data Model and Algorithm of Layer-based Generalization of Street-block Settlement on a Topographic Map[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
4 Wang Qiao(Dept.of Land Information & Cartography,WTUSM,39 Luoyu Road,Wuhan,China, 430070);A Research into Some Problems of Cartographic Generalization in Digital Environment[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1995-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved