| 一个多边形快速斜扫描线填充算法 |
| |
| 引用本文： | 陈正鸣,马骥.一个多边形快速斜扫描线填充算法[J].河海大学常州分校学报,2000,14(1):7-12. |
| |
| 作者姓名： | 陈正鸣 马骥 |
| |
| 基金项目： | 河海大学常州分校青年科研基金 |
| |
| 摘 要： | 多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。
|
| 关 键 词： | 计算机图形学 多边形 扫描转换 扫描线填充算法 |
A Fast Polygon Scan conversion Algorithm about Non-horizontal Scan Lines |
| |
| CHEN Zhengming ,MA Ji.A Fast Polygon Scan conversion Algorithm about Non-horizontal Scan Lines[J].Journal of Hohai University Changzhou,2000,14(1):7-12. |
| |
| Authors: | CHEN Zhengming MA Ji |
| |
| Institution: | CHEN Zhengming 1,MA Ji 2 |
| |
| Abstract: | The polygon scan conversion problem is a basic problem in Computer Graphics.The standard approach to polygon scan conversion is based on image space.In 1994,Gordon and his group developed a fast polygon scan conversion (CP) based on object space. However ,both CP and standard algorithm are based on horizontal scan lines. Here we develop an algorithm to polygon scan conversion to fit none horizontal scan lines. |
| |
| Keywords: | computer graphics algorithm polygon scan conversion |
| 本文献已被 维普 等数据库收录！ |
|
