| 五步直线扫描转换生成算法 |
| |
| 引用本文： | 欧阳开翠,白宝钢,曾令华. 五步直线扫描转换生成算法[J]. 微计算机信息, 2006, 22(18): 295-297 |
| |
| 作者姓名： | 欧阳开翠 白宝钢 曾令华 |
| |
| 作者单位： | 325027,浙江,温州,温州大学计算机科学与工程学院 |
| |
| 摘 要： | 直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度。
|
| 关 键 词： | Bresenham算法 直线生成算法 五步法 扫描转换 |
| 文章编号： | 1008-0570(2006)06-3-0295-03 |
| 修稿时间： | 2005-12-13 |
A Quick Generating Algorithm for Line Scan Conversion |
| |
| Ouyang,Kaicui,Bai,Baogang,Zeng,Linghua. A Quick Generating Algorithm for Line Scan Conversion[J]. Control & Automation, 2006, 22(18): 295-297 |
| |
| Authors: | Ouyang Kaicui Bai Baogang Zeng Linghua |
| |
| Abstract: | |
| |
| Keywords: | Bresenham algorithm line generating algorithm five-step generating algorithm scan conversion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
