基于单调链的Red/Blue扫描线求交算法

来源 :中国地理信息系统协会第八届年会 | 被引量 : 0次 | 上传用户:weixiant241
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者提出了一种基于单调链的Red/Blue平面扫描算法,对Bentley-ottmann扫描线算法和基于线段的Red/Blue扫描线算法,并对其进行了性能分析.
其他文献
该文综述了泛珠三角区域合作框架的概况,分析了区域信息化建设快速发展的有利条件,合作途径,以及信息平台的建设问题.
该文综述了地理信息系统的概念,提出了MAPSUV是数字测图系统的关键,介绍了该系统的设计思想和目标,以及系统功能实现的方法.
本文描述了在当前地理信息系统技术发展趋势,论述了地理信息系统与电信网络资源管理系统的关系,并以某企业系统为例进行了说明.
本文介绍了通过公交换乘算法实现公交乘车方案的查询,只要给出确定起点和目的地就可计算出公交换乘方案,并根据该算法,作了一个基于网络的公交查询应用实例.
作者基于上海市地理信息元数据查询系统的开发,介绍了上海市地理信息元数据库的特点,利用Applet JSP/Java Bean、JDBC和JNDI等技术设计并开发基于Web的查询系统.
本文采用组件式GIS控件MapObjects和Visual C++对正射影像图管理系统的开发电路、系统结构、主要功能等做出讨论,建立了正射影像图管理系统模型.
文章主要研究了解决在非高精度地图数据、非高精度定位数据的条件下计算两者的相对误差问题,为地图匹配打下基础,对相对误差椭圆的影响因素进行了定性分析.
本文以领域软件体系结构模型为指导思想,研究了Office GIS的特点,提出了Office GIS的通用软件体系结构,并结合应用项目实施过程对这一体系结构进行了验证.
文章分析了当前线状地物空间数据组织的基本方式及其不足,提出了一种基于要素的多比例尺线状地物空间数据组织方式,给出了相关的多比例尺的解决方案.
本文描述了虚拟地理环境的基本内容关键技术以及虚拟地理环境的框架需求,分析了HLA的体系结构,设计了基于HLA的虚拟地理环境基本框架结构.