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

摘要：

作者提出了一种基于单调链的Red/Blue平面扫描算法,对Bentley-ottmann扫描线算法和基于线段的Red/Blue扫描线算法,并对其进行了性能分析.

关键词： 单调链 Red/Blue扫描线法 GIS 两次扫描

作者: 任应超 李建平

作者单位: 中国科学院遥感应用研究所遥感科学国家重点实验室(北京)

会议类型: 国内会议

会议名称: 中国地理信息系统协会第八届年会

会议地点: 北京

会议语种:中文

页码: 172-180

在线出版日期: 2004-11-01（万方平台首次上网日期，不代表论文的发表时间）