| 基于单调链的Red/Blue扫描线求交算法 |
| |
| 引用本文： | 杨崇俊, 任应超, 李津平. 基于单调链的Red/Blue扫描线求交算法[J]. 武汉大学学报 ( 信息科学版), 2006, 31(9): 835-838. |
| |
| 作者姓名： | 杨崇俊 任应超 李津平 |
| |
| 作者单位： | 1 中国科学院遥感应用研究所遥感科学国家重点实验室,北京市大屯路甲3号,100101 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。
|
| 关 键 词： | 单调链 Red/Blue扫描线法 交点 两次扫描 |
| 文章编号： | 1671-8860(2006)09-0835-04 |
| 收稿时间： | 2006-06-27 |
| 修稿时间： | 2006-06-27 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
