| 多边形裁剪的一种快速算法 |
| |
| 引用本文： | 贾建,康宝生,茹少峰.多边形裁剪的一种快速算法[J].西北大学学报,2002,32(2):117-119. |
| |
| 作者姓名： | 贾建 康宝生 茹少峰 |
| |
| 作者单位： | 西北大学数学系，陕西西安710069 |
| |
| 基金项目： | 陕西省教育厅专项基金资助项目 (0 0 JK119)，西北大学科研基金资助项目 (98NW0 2 C) |
| |
| 摘 要： | 基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。
|
| 关 键 词： | 快速算法 扫描线算法 多边形裁剪 扫描线分类表 计算机图形学 多边形窗口 交点 结点 |
| 文章编号： | 1000-274X(2002)02-0117-03 |
| 修稿时间： | 2000年12月28 |
A fast clipping algorithm of polygon |
| |
| JIA Jian,KANG Bao sheng,RU Shao feng.A fast clipping algorithm of polygon[J].Journal of Northwest University(Natural Science Edition),2002,32(2):117-119. |
| |
| Authors: | JIA Jian KANG Bao sheng RU Shao feng |
| |
| Abstract: | Based on the scanline algorithm, a fast clipping algorithm of polygon is presented. Compared to the existing clipping algorithm ,the fast clipping algorithm is more effictive. |
| |
| Keywords: | scanline algorithm clipping polygon scanline sorted list |
| 本文献已被 CNKI 维普 等数据库收录！ |
