一种含有圆弧的曲线快速求交方法

• 作者: 刘洲峰 李春雷 许向勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二维曲线 圆弧 单调链 求交 扫描线
• 年，卷（期）: 2006,（14）
• 所属期刊栏目: 学术探讨
• 页码范围: 69-71,85
• 页数: 4页
• 分类号: TP391
• 字数: 3528字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.14.022

摘要

二维曲线的求交是CAD&CG中的一个基本问题,论文提出了一种由圆弧和直线段组成的二维曲线快速求交方法.首先选择一个最优方向,根据最优方向把封闭曲线分割为一系列单调链,然后通过拓展Bentley-Ottman的扫描线算法对单调链进行求交.算法时间复杂度为O((n+k)logm),其中n为顶点个数,k为交点的个数,m为划分的单调链的个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洲峰	中原工学院电子信息学院	61	342	9.0	15.0
2	李春雷	中原工学院电子信息学院	40	264	8.0	14.0
3	许向勇		2	7	2.0	2.0