制图综合中等高线相交的判断和消除An Algorithm for Detecting and Eliminating Intersection of Polylines in Cartographic Generalization
应申,郭仁忠,闫浩文,林亨贵
摘要(Abstract)：
在线性综合中 ,人们总是先假设结果不产生自相交 ,但在实际应用中 ,由于算法或限差的选择不当都可能会引起曲线的相交或自相交 ,如等高线的综合。文章针对此问题介绍了一种基于单调链的划分来判断曲线自相交的算法 ,进而推广到判断曲线的相交 ;同时文章结合等高线的具体情况 ,提出了等高线综合中相交消除的解决方法。
关键词(KeyWords)： 制图综合;相交;等高线
基金项目(Foundation):
作者(Author): 应申,郭仁忠,闫浩文,林亨贵
参考文献(References)：
- [1]DavidHeitzinger,HelmutKager.High qualityDTMs from con-tour lines by knowledge-based classification of problem regions[DB/OL].http://www.ipf.tuwien.ac.at/veroeffentlichungen/dh-p-isprs98/dh-p-isprs98.html
- [2]F eiL ifan.Experiments of group-generalization of contour lineson topographic maps[J].Journal ofWuhanTechnicalUniversityofSurveying andMapping,1993,18[费立凡.地形图等高线成组综合的实验[J].武汉测绘科技大学学报,1993,18]
- [3]GuoRenzhong.Spatial analysis[M].Wuhan:Press ofWuhanTechnicalUniversity ofSurveying andMapping,1997[郭仁忠.空间分析[M].武汉:武汉测绘科技大学出版社,1997]
- [4]LiPeichuan.On shifting of linear feature[J].Journal ofWuhanTechnicalUniversity ofSurveying andMapping,1995,18[李沛川.线性要素移位的研究[J].武汉测绘科技大学学报,1993,18]
- [5]Mark deBerg,Marc vanKreveld,MarkOvermars,OtfriedSchwarzkopf.ComputationalGeometry:Algorithm andAppli-cations[M].Springer,1993
- [6]WuHehai.Automatic generalization of relief form[J].Journal ofWuhanTechnicalUniversity ofSurveying andMapping,1995,20[毋河海.地貌形态自动综合问题[J].武汉测绘科技大学学报,1995,20]
- [7]WuHehai.The construction of tree structure of contours[J].Journal ofWuhanTechnicalUniversity ofSurveying andMap-ping,1995,20[毋河海.地形图等高线树的建立[J].武汉测绘科技大学学报,1995,20]
- [8]ZhouPeide.Computational geom etry:Algorithm and applica-tions[M].TsinghuaUniversityPress,GuangxiScience&Tech-nologyPublishingHouse,2000[周陪德.计算几何[M].清华大学出版社;广西科学技术出版社,2000]