论文部分内容阅读
Realms是一种用于描述二维平面的数学模型,它以一定的准则实现空间数据组织及约束,并使得空间元素之间的拓扑关系可以限制在通过它们的顺序关系就可以确定的范围之内。对于空间分析功能的实现,计算几何学中的平面扫描算法是一个很有效的方法,但是对于多层区域对象的各种空间操作,一般的平面扫描算法又缺乏针对性,因此文中根据红蓝特性设计并实现了有针对性的扫描线算法。文中基于Realms概念探讨了空间区域对象的数据结构以及红蓝区域平面图算法,并详细讨论了针对双层红蓝区域对象的空间拓扑分析算法的实现,最后是该类问题的