《一种线／群线GIS缓冲区构建实现新方法》.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 一 种线／群线GIS缓冲区构建实现新方法 冯文钊，彭立芹，李 伟，张素梅 FENGWenzhao，PENGLiqin，LIWei，ZHANG Sumei 石家庄经济学院 资源学院，石家庄 050031 CollegeofResources，ShijiazhuangUniversityofEconomics，Shijiazhuang050031，China FENGWenzhao，PENGLiqin，LIWei，eta1．Newapproachforline(s)objectbufferconstructioninGIS． ComputerEngineeringandApplications，2012，48(17)：80—87． Abstract：ThebufferconstructionoflineobjectinGISusuallyusestheparallelalgorithm．But，whenthebaseline iscomplex，thealgoritmh bringsaboutmanyintractableproblems，whenthebaselineisalinegroup，therearemore problemstosolve．Bysplittingbaselineintosegments，itconstructsbuffersofsemg entsrespectively,andthencombines them，thosecomplicatecasescarlbeavoided．Inordertoimproveefficiency,itconstructstopologicalrelationbetween point，line，polygonandextensivelyusesvectoralgebraforcomputing，whileitdiscussessomespecialcases． Keywords：GeographicInformationSystem(GIS)；bufferconstruction；topologicalrelationship 摘 要：GIS线 目标缓冲区的构建通常采用平行线算法。但是当基线复杂时，会带来许多难以处理的问题，当 基线为线群时更加难 以解决 通过将基线分解为线段，分别构建线段的缓冲区并进行合并，可以避免这些复 杂的情况。为了提高实现效率，构建了点、线、面间的拓扑关系并大量采用了向量代数的方法进行计算，同时 对某些特殊情形进行了讨论。 关键词：地理信息系统；缓冲区构建；拓扑关系 文章编号：1002—8331(2012)17．0080．08 文献标识码：A 中图分类号：TP393 l 引言 到栅格及栅格到矢量的转换l，这样不仅运算量巨 空间缓冲区分析是GIS中基本的空间操作功能 大，而且计算的精度与栅格的尺寸有较大的关系，造 之一，它是根据研究 目标的点、线、面实体 ，在其周围 成运算的不稳定与精度损失。矢量法有较多的文献 建立一定距离的带状区，用以识别这些 目标实体对 进行阐述 ，其中大多方法是以基线整体为 目标的 邻近对象的辐射范围或影响度，以便为某项分析或 基于平行双线的算法，存在许多特殊的复杂情形，算 法实现难度大，效率受到影响，不够稳健。文献[13．14] 决策提供依据n。缓冲区可以分为点目标缓冲区、线 采用了类似的方案，避免了复杂情形的处理。但是， 目标缓冲区及面 目标缓冲区，其中点目标缓冲区计 该方法还存在以下几个方面的问题 ：(1)实现效率不 算简单方便，线、面 目标缓冲区的计算方法一致但较 佳(包括多数平行双线算法的实现效率都不高)；(2) 为复杂 ，本文主要讨论线 目标缓冲区的构建方法。 部分重要的实现细节不够明确，会对算法产生关键 线缓冲区的建立是以线状 目标为参考轴线，离开轴