首页> 中文期刊> 《计算机应用》 >空间数据库系统之空间拓扑分析算法的研究与实现

空间数据库系统之空间拓扑分析算法的研究与实现

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号