计算几何在地图综合中的应用Applications of computational geometry in Map generalization
应申,李霖,王明常,翟亮
摘要(Abstract)：
地图综合是计算几何中的一个应用问题。计算几何是有效的几何基本规则和算法,为地图目标间的复杂空间关系提供了强大的描述和分析依据。文章讨论地图综合中的条件和要求,尤其提出了比例尺缩小造成地不可感知性,而引起选取、目标拥挤、化简和符号化带来的相交等三个关键问题。根据计算几何的Voronoi、Delaunay等数据结构,简要探讨了目标选择、目标聚类和一致性化简的方法。
关键词(KeyWords)： 地图综合;计算几何;Voronoi;Delaunay
基金项目(Foundation): 国家基础测绘基金项目 (1 4 6 9990 32 4 2 31 ) ;; 国家 86 3项目 (2 0 0 2AA1 31 0 30 )资助。
作者(Author): 应申,李霖,王明常,翟亮
参考文献(References)：
- [1] 应申,郭仁忠,闫浩文,林亨贵.面向模型的大比例尺制图综合框架设计与实现[J].测绘学报,2002,31(4):344349.
- [2] DettoriG ,PuppoE DesigningaLibrarytoSupportMod elOrientedGeneralization[A ]In:Proceedings5thACMWorkshoponAdvancesinGIS [C],November1516,Washington,DC(USA),1998:3439.
- [3] 应申,李霖.基于约束点的曲线一致性化简[J].武汉大学学报(信息科学版),2003,27(4):488491.
- [4] LDeFloriani,EPuppo,PMagilloApplicationsofComputationalGeometrytoGeographicInformationSystems[A]In:Chapter7inHandbookofCompu tationalGeometry[C]JRSack,JUrrutia(Edi tors),ElsevierScience,1999:333388.
- [5] MarcvanKreveldTwelvecomputational geometryproblemsfromcartographic generalization[R ]InICA ProceedingsOttawa1999.
- [6] 王桥,毋河海.地图图斑群自动综合的分形方法研究[J].武汉测绘科技大学学报,1996,21(1):5963.
- [7] 毋河海.凸壳原理在点群目标综合中的应用[J].测绘工程,1997,6(1):16.
- [8] Li,ZhiLinandOpenshaw,S ANaturalPrinciplefortheObjectiveGeneralizationofDigitalMap[J].CGIS ,1993,1:1929.
- [9] REstkowski2000Subdivisionsimplification:Hard nessofapproximationandaheuristic[EB/OL ].Manuscipt,http://www ams sunysb edu/～regi na/rsrch html
- [10] 应申,郭仁忠,闫浩文,林亨贵.制图综合中等高线相交的判断和消除[J].测绘科学,2002,26(4):3941.
- [11] BaderMandWeibelR DetectingandResolvingSizeandProximityConflictsintheGeneralizationofPolygonalMaps[A]In:8thInternationalCartographicConfer ence[C],Stockholm,1997:15251532.
- [12] PlazanetC Measurements,CharacterizationandClassifi cationforAutomatedLineFeatureGeneralization[J].InProceedingofAutoCarto,1995,12:5968.