改进的多边形扫描转换方法

针对传统的边标志算法的不足,分析了目前对于水平边填充的解决方法,研究了水平边出现的原因,在此基础上引入了水平边的邻边特征等信息,提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形,且简单易实现,适用于复杂形状的多边形。

自适应多采样扫描转换算法

随着片元着色器的可编程能力不断提高和新型图元的出现,扫描转换必须加强多采样时的处理能力.经典的边方程扫描转换算法便于实现多采样,但采样点测试的计算量大并且存在冗余测试,为此提出一种自适应多采样扫描转换算法.该算法的多采样集中在"边界片元",并结合点采样和区域采样技术根据自适应细分规则细分边界片元进行采样点的测试;避免了边方程算法中进行采样点测试时的乘法运算,减少了采样点的冗余测试,提高了多采样时扫描转换的性能.实验结果表明,文中算法在较小代价下达到或接近有相同采样点数的超采样反走样能力.

任意区域的边界扫描转换

本文对包围任意区域的边界自由曲线采用较灵活的数据结构，能利用区域连贯性、扫描线连贯性和边的连贯性，实现了包括任意多个内环的任意区域的边界扫描转换。

圆弧扫描转换的混合算法

为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点和2点混合步进,并控制所有水平行程一次性输出,有效利用了光栅圆弧的特性和多步法及行程算法的优势,使得平均每生成一点仅消耗约2.86次基本运算,大幅度减少了I/O次数.实验和分析结果表明,新算法的圆弧速度明显优于现有其他算法,其平均圆弧绘制速度较经典Bresenham算法提高1倍以上,且可推广到椭圆或其他二次曲线的绘制中.

直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法,这种算法结合了函数图象的对称性,把斜率在0、1之间的直线Bersenham算法容易地推广到任意斜率的直线的扫描转换算法。

多段扫描转换直线算法

在探讨直线扫描转换的对称性和多段性的基础上 ,提出一种基于多段扫描转换的直线扫描转换算法 该算法用简单的像素段复制或并行填充各段像素替代逐点计算 ,有效地降低了计算花费 。

有效的混合圆弧扫描转换算法

为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。

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

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

基于顶点的多边形扫描转换

基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别。提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法。列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点。

直线扫描转换中的最小生成机制

深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率.

基于点到直线距离的直线扫描转换算法

直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容。文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用。该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率;具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现。

随机扫描到光栅扫描转换系统的研究

分析了随机扫描到光栅扫描转换的关键技术,即视频扫描转换的基本原理,并给出了一种实际实现方案,构建了以复杂可编程逻辑器件为控制核心的扫描转换硬件系统。利用复杂可编程逻辑器件对整个系统进行灵活控制,实现了从随机扫描显示系统到光栅扫描显示系统的转换。研究结果对于视频转换领域的应用具有一定的参考价值。

基于向量的多边形扫描转换方法

提出了一种基于向量的多边形扫描转换方法,给出了相关的转换算法,并与一般计算机图形学原理教材中的常用几种多边形的扫描转换算法进行了相关比较分析。结论是在凸多边形的扫描转换上文中所提算法明显优于其他算法;对凹多边形也只需在凸多边形计算的基础上增加对凹边的判断与处理,但效率仍然高过其他算法。

基于标准模板库的多边形扫描转换

多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定.

基于区域取样的直线扫描转换算法

区域取样是最简单的反走样方法,将其应用于直线的扫描转换中,通过计算像素与直线重叠面积改变像素的颜色,以达到直线反走样的目的。针对区域取样中的重叠面积计算,提出基于扫描线的重叠面积计算方法,利用扫描线的连续性和直线图元的连续性,将重叠面积转换为扫描线被直线所截线段长度的叠加,克服了传统重叠面积计算方法效率低的问题。该方法为区域取样的重叠面积计算开辟了新的思路。

基本图形元素扫描转换的可视化研究

该文针对传统图形学的教学方式存在的不足,对计算机图形学中基本的图元生成算法的可视化进行了研究,并基于VC6.0/MFC,实现了计算机基本图元可视化教学演示系统,使学生真正理解了基本图形元素的生成的具体过程,从而提高了学生的学习兴趣。

CUDA平台下的实时超声扫描转换

为了克服传统医学超声扫描转换不能实时的缺陷,实时超声扫描转换算法利用计算统一设备架构(CUDA)技术,通过分配最优的线程结构、合理规划中央处理器(CPU)和图形处理器(GPU)之间的数据传输方式和计算任务的划分,提高了算法的吞吐量,满足了实时性。传统CPU算法和3种GPU算法的实验结果对比显示,GPU处理3121×936大小的图片,帧速率可达746 fps,并行算法加速比可达300以上。

椭圆扫描转换算法的改进与实现

提出了一种改进该生成算法的方法.它改变了椭圆扫描转换算法中,位于法向量二分量相等点的以下部分像素点的生成顺序:由长轴上的点向该法向量二分量相等点逼近,即逆向生成.该方法法简化了初始值设置和条件判断,试验结果表明它能够达到节约资源、提高工作频率和增强硬件实现可靠性的目的.

一个新的高效的直线扫描转换算法

在Ｂｒｅｎｓｅｎｈａｍ算法基础上, 给出一种新的误差判别式,该判别式有明显的几何意义,容易计算,并能够引导对象素的选取。在此基础上,设计并实现了一个简单高效的直线扫描转换算法。

VGA-TV扫描转换芯片AL128及其应用

概述 AL128是Averlogic公司生产的VGA-TV扫描转换芯片.它可将从PC、Mac及图形控制器接收的图像转换成高质量的PAL或NTSC制式的电视图像.