多边形链求交的改进算法

• 作者: 李春雷 陈正鸣
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形链 扫描线 求交 单调链 包围盒
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1713-1718
• 页数: 6页
• 分类号: TP391
• 字数: 4938字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.12.016

摘要

多边形链求交是CAD&CG及相关领域研究中的一个基本问题.利用多边形链的凸凹性、单调性等特性,结合包围盒技术,在扫描线算法基础上,提出一种多边形链求交的改进算法.该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈正鸣	河海大学计算机及信息工程学院	60	319	11.0	15.0
2	李春雷	河海大学计算机及信息工程学院	3	35	2.0	3.0