判断折线自相交的快速算法

被引：15

作者：

杨维芳

机构：

[1] 兰州铁道学院土木建筑学院甘肃兰州

来源：

兰州铁道学院学报 | 2002年 / 03期

关键词：

算法; 相交; 单调链; 平行线扫描;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

071104 [大数据与智能系统];

摘要：

折线自相交是空间数据处理中的一个重要问题 .针对常规算法运算速度方面的弱势 ,提出了基于计算几何的单调链和改进的平行线扫描算法的一个新算法 ,该算法在速度方面较原算法有很大提高 .

引用

收藏

页码：76 / 78

页数：3

相关论文

共 3 条

[1]

地形图等高线成组综合的试验 [J].

费立凡 .

武汉测绘科技大学学报, 1993, (S1) :6-22

[2]

计算几何.[M].周培德著;.清华大学出版社.2000,

[3]

空间分析.[M].郭仁忠著;.武汉测绘科技大学出版社.1997,