判断折线自相交的快速算法 |
| |
引用本文: | 杨维芳.判断折线自相交的快速算法[J].兰州铁道学院学报,2002,21(3):76-78. |
| |
作者姓名: | 杨维芳 |
| |
作者单位: | 杨维芳(兰州铁道学院,土木建筑学院,甘肃,兰州,730070) |
| |
摘 要: | 折线自相交是空间数据处理中的一个重要问题,针对常规算法运算速度方面的弱势,提出了基于计算机几何的单调链和改进的平行扫描算法的一个新算法,该算法在速度方面较原算法有很大提高。
|
关 键 词: | 折线自相交 算法 单调链 平行线扫描 地理信息系统 |
文章编号: | 1001-4373(2002)03-0076-03 |
修稿时间: | 2001年12月21 |
A Fast Algorithm for Judging Self-intersection of Poly-lines |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|