基于线段的基本线线拓扑关系计算.pdf

学术研究、 文章编号：1672—1586(2009)05-0039-05中图分类号：TP393．02文献标识码：A 基于线段的基本线／线拓扑关系计算 倪建华，周晓光，胡克新 (1．中南大学信息物理工程学院测绘与国土信息工程系，湖南长沙410083) 摘要：空间拓扑关系是空间数据建模、空间查询、分析、推理、制图综合、数据质量控制、数 据更新等的基础。目前空间拓扑关系研究的主要成果仍然集中在拓扑关系的描述方面，在 计算方面的阐述都非常薄弱，不足以指导系统开发人员编程实现。本文研究了IR2中两个 简单线目标间拓扑关系的计算方法，重点分析了线／线拓扑关系计算的特点，提出了一种基 于线段的线／线拓扑关系计算方法，并用vC++采用底层开发模式实现了基本线／线拓扑关 系的计算。 关键词：拓扑关系；线段；线目标；计算 The ofBasicLine／Line Rela- Computation Topological 乞倪建华(1982一)。男。 安徽霍山县人。硕士， Based tions onLine 2009年毕业于中南大学 Segment 地图学与地理信息系统 专业。主要研究方向为 NI Ke-xin Jian—hua，ZHOU Xiao-guang，HU GIS空间关系理论与应 of and of andGeomatics Geo-informatics，Sohool (DepartmentSurveying Info-physies E-Sineering,Central用、时态GIS。 基金项目：国家科技支撑 South University，Changsha410083，China) 计划项目资助(2006BAJ0 9802) isthefoundationof data Abstract：Topologicalrelationship spatialmodeling，spatialquery， E-mail：neejianhua data control，and analysis，reasoning，carto{；raphicgen