直线反走样生成和裁剪的算法改进分析.pdfVIP

直线反走样生成和裁剪的算法改进研究 摘要 随着信息技术的进步，计算机等电子产品的普及应用，特别是智能手 机、PDA、掌上游戏机、随身音乐播放器等广泛使用，计算机图形学的地 位越来越重要。计算机图形学是新兴的独立学科，研究具有沉浸感的图形 画面是其重点发展的方向之一。虽然经历了五十年的快速发展，仍然满足 不了当前的需求。主要表现在图形学的算法仍需要完善，不同学科之间发 展的融合需求不断增加。为了达到图形显示具有更加逼真的视觉效果，需 要提出新的高效算法或改进已有的经典算法提高执行效率。相关学科如科 学计算可视化、动画、游戏、人机交互界面等迅速发展，对具有沉浸感的 图形学提出更高的要求。尽管如此，由于复杂图形显示是由简单图形构成， 重视计算机图形学的基础算法仍然十分必要。论文的工作是改进了计算机 图形学基础算法中的直线生成和裁剪的算法。改进算法的应用能更好满足 当前图形学在电子产品等领域的发展。 了一种直线反走样生成算法。该改进算法适用于复杂的背景，生成的直线 具有一定宽度。主要思想是在横坐标轴(或纵坐标轴)方向每移动单个像 素距离，同时在另外坐标轴方向上，根据直线宽度填充相应个数的像素点。 对理想直线边缘像素采用加权区域采样，其填充颜色取