基于离散空间的计算几何是空间分析数据库的理论基础,它能够有效地解决空间分析运算的拓扑正确性问题,同时也有利于提高空间分析的效率。Realms是一种用于描述二维平面的数学模型,它以一定的准则实现空间数据组织及约束,并使得空间元素之间的拓扑关系可以限制在通过它们的顺序关系就可以确定的范围之内。对于空间分析功能的实现,计算几何学中的平面扫描算法是一个很有效的方法。但是对于多层区域对象的各种空间操作,一般的平面扫描算法又缺乏针对性,因此本文根据红蓝特性设计并实现了有针对性的扫描线算法。本文 对空间拓扑分析操作进行了归纳总结,并且基于 Realms 概念探讨了空间区域对象的数据结构以及红蓝区域平面图算法,文章详细讨论了针对双层红蓝区域对象的各种空间拓扑分析算法的实现,最后是该类问题的进一步改进和构想。