基于平面算法的空间冲突检测方法.pdfVIP

基于平面扫描算法的空间冲突检测方法 1，2 1 1 刘万增 ,陈军 ,赵仁亮 1．国家基础地理信息中心，北京,100044 2．中国矿业大学环测学院，江苏 徐州,221008 { luwnzg@ ，chenjun@ zhaorenliang@} An method of Spatial conflict detection based on the plane sweep algorithm 1，2 1 1 LIU Wan-Zeng ,CHEN Jun ,ZHAO Ren-Liang (1.Geomatics Center of China, No.1 Baishengcun, Zizhuyuan, Beijing,100044,China;2.China University of Mining Technology,XuZhou,221008,China) { luwnzg@ ，chenjun@ zhaorenliang@} 摘要：本文首先研究了提高曲线求交平面扫描算法效率的方法；提出了基于平面扫 描结果的空间关系计算方法，应用空间关系的基本原理，计算并检测空间冲突。最后利 用 VB6.0+MapObject 编程实现了上述算法，试验证明了所提出的算法的正确性和高效 性。 1．前言 目前，空间冲突发现和处理是仍然是制图中自动化程度最低的方面之一 【Jones,1998】，空间冲突的发现及调整大多还停留在手工阶段，通过图形放大、移动 屏幕、目视判读等方式发现空间冲突，需要投入大量的人力、物力、时间等，而且容易 造成错判、漏判，直接影响空间数据质量[陈军等，2003]，因而迫切需要提供一种空间 冲突自动发现及调整工具。 空间冲突本质上是现实世界地理要素与数据世界空间目标间空间关系的不一致，空 间冲突自动检测的关键问题有两个：一是建立空间冲突与空间关系的映射关系，即建立 空间完整性规则；二是如何利用空间完整性规则来发现空间冲突。对于前者，一些学者 开展了大量的研究工作，例如Laurent Spéry 等提出建立目标类型间空间完整性约束， 以检查目标之间的空间关系不要与他们之间语义定义相矛盾［Laurent Spéry，1998］。 Karla A.V.Borges提出了一种建立在类、关系、完整性约束基础上的OMT-G(An Object-Oriented Data Model For Geographic Application)模型，将约束规则形式化 化，实现完整性约束从概念模型到应用模型的转化。Hakima Kadri-Dahmani（2001）认 为应该在数据库设计阶段通过建立一种合适的数据模型, 将目标之间的关系形式化并 使他们显性表达以发现更新过程中出现的空间冲突。Ubeda, T （1997）利用九交模型定 义目标之间的拓扑关系，并定义目标之间的禁止关系拓扑约束，结合语义关系发现目标 之间的拓扑错误。然而，对于如何利用这些空间完整性规则来发现空间冲突的具体算法 则缺乏系统的论述。 鉴于此，本文提出了基于线段求交平面扫描算法的空间关系冲突检测方法，首先对 线段求交的平面扫描算法的优化，提出了基于平面扫描结果的空间关系计算方法，并应 用空间关系的基本原理，综合考虑空间目标间的拓扑、方向、度量关系，并按三种关系 空间约束由弱到强的顺序计算并检测空间冲突。最后利用VB6.0+MapObject编程实现了 上述算法。 2 线段求交的平面扫描算法的优化 空间数据库中要素类（层）之间的空间冲突主要是相交关系冲突，比如，两个空间 目标应该相交的没有相交，不应该相交的反而相交了，或者相交的角度、交点数量、交 点距离不符合预定义的空间关系规则等。二维空间的五种基本的拓扑关系相接、包含、 相