关于优化n条线段求交算法的研究

• 作者: 严泰来 程昌秀
• 来源期刊: 测绘工程
• 学科: 工学
• 关键词: 线段求交 扫视法 点位判别法 时间复杂度
• 年，卷（期）: 2001,（3）
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP301.6
• 字数: 2464字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7949.2001.03.007

摘要

首先分析了n条线段相交算法的不足,然后系统地阐述利用扫视法缩小求交线段的范围、利用点位判别法高效判断两线段是否相交的理论,从而提出了一套较为优化的n条线段求交算法.本文对其算法给出详细的分析和讨论,最后指出此算法的适用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严泰来	中国农业大学资源与环境学院	42	963	15.0	30.0
2	程昌秀	中国农业大学资源与环境学院	9	331	8.0	9.0