直线扫描转换五步生成算法

摘要：

直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一.本文提出了一种改进的直线生成算法--直线扫描转换的五步生成算法.该算法通过给定的直线的始点和终点,可以一次计算得到并且点亮5个像素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度.与著名的”四步法”相比,几乎没有增加复杂性,而速度则提高约20％,同时仍然保持传统直线扫描转换算法的精度.

关键词： 直线生成算法 扫描转换 像素点 图形生成

作者: 欧阳开翠 白宝钢 曾令华

作者单位: 温州大学计算机科学系,浙江,温州,325027

会议类型: 国内会议

会议名称: 第六届中国计算机图形学大会

会议地点: 杭州

会议语种:中文

页码: 151-156

在线出版日期: 2006-06-28（万方平台首次上网日期，不代表论文的发表时间）