自适应多步位移码直线绘制算法  

An Adaptive Multi-Pixel Line Drawing Algorithm Based on Displacement Code

作　　者：苗兰芳[1,2] 刘新国[1] 彭群生[1] 鲍虎军[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027 [2]浙江师范大学计算机科学与工程学院,浙江金华321004

出　　处：《软件学报》2002年第4期637-642,共6页Journal of Software

基　　金：国家自然科学基金资助项目(69823003)

摘　　要：直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.Line drawing is a fundamental task for raster graphics. Any acceleration of the traditional line drawing process is of great significance. In this paper, a new line drawing algorithm is presented. The algorithm differs from the traditional line drawing algorithm in that a line is directly represented as a series of displacement codes consisting of 0's and 1's, which can be easily determined from a formula. Based upon periodic characteristics of the codes, a new adaptive multi-pixel line drawing algorithm is put forward. Both experimental results and analysis show that this algorithm greatly reduces the computation of line drawing and accelerates the line drawing process.

关 键 词：图形系统 直线绘制算法 自适应多步位移码 计算机图形学 光栅图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]