|
|||||
|
|
| 圆弧和直线段组成的封闭曲线快速求交 | |
| 引用本文： | 李春雷,陈正鸣.圆弧和直线段组成的封闭曲线快速求交[J].河海大学常州分校学报,2003,17(3):10-14. |
| 作者姓名： | 李春雷 陈正鸣 |
| 作者单位： | 河海大学,计算机及信息工程学院,江苏,常州,213022 |
| 摘 要： | 提出了一种由圆弧和直线段组成的封闭曲线快速求交方法：首先选择一个最优方向。根据最优秀向把封闭曲线分割为一系列单调链，然后通过拓展BentIey—Ottman扫描线算法对单调链进行求交，算法时间复杂度为O((n k)logm)，其中k为交点的个数，m为划分的单调链的个数。 |
| 关 键 词： | 封闭曲线 快速求交方法 圆弧 直线 单调链 BentIey—Ottman扫描线算法 CAD |
| 文章编号： | 1009-1130(2003)03-0010-05 |
Fast Approach for Line-arc Closed Curve Intersection |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |