共查询到17条相似文献,搜索用时 93 毫秒
1.
2.
多段扫描转换直线算法 总被引:3,自引:1,他引:3
祝建中 《计算机辅助设计与图形学学报》2003,15(3):283-285
在探讨直线扫描转换的对称性和多段性的基础上,提出一种基于多段扫描转换的直线扫描转换算法。该算法用简单的像素段复制或并行填充各段像素替代逐点计算,有效地降低了计算花费,加快了扫描转换速度。 相似文献
3.
随着片元着色器的可编程能力不断提高和新型图元的出现,扫描转换必须加强多采样时的处理能力.经典的边方程扫描转换算法便于实现多采样,但采样点测试的计算量大并且存在冗余测试,为此提出一种自适应多采样扫描转换算法.该算法的多采样集中在"边界片元",并结合点采样和区域采样技术根据自适应细分规则细分边界片元进行采样点的测试;避免了边方程算法中进行采样点测试时的乘法运算,减少了采样点的冗余测试,提高了多采样时扫描转换的性能.实验结果表明,文中算法在较小代价下达到或接近有相同采样点数的超采样反走样能力. 相似文献
4.
区域取样是最简单的反走样方法,将其应用于直线的扫描转换中,通过计算像素与直线重叠面积改变像素的颜色,以达到直线反走样的目的。针对区域取样中的重叠面积计算,提出基于扫描线的重叠面积计算方法,利用扫描线的连续性和直线图元的连续性,将重叠面积转换为扫描线被直线所截线段长度的叠加,克服了传统重叠面积计算方法效率低的问题。该方法为区域取样的重叠面积计算开辟了新的思路。 相似文献
5.
一个快速有效的直线反走样算法 总被引:1,自引:0,他引:1
直线f(x)=mx b,0≤m≤1;传统的生成算法是取样点(x,f(x)),其中x为整型,并将f(x)约束成整型,其实现过程有著名的DDA、Bresenham及Wu算法,本文针对直线的生成,分析了反走样技术,提出了直线的反走样生成算法,其取样点的光强由与之相邻的四个象素决定,且x和f(x)不必约束为整型,同时推导出点的光强与取样点数量无关而与直线的斜率有着直接的关系.并给出了具体的公式,实践证明,该算法具有更强的反走样效果. 相似文献
6.
介绍了直线扫描转换的Bresenham算法,研究了直线扫描转换中存在的多段相似性,根据多段相似性提出多段直线扫描转换算法,并在此基础上提出反走样算法,最后使用定量分析的方法对各种算法的效率进行比较表明大多数情况下算法效率会有不同程度的提高。 相似文献
7.
基于FPGA的直线反走样算法研究 总被引:1,自引:0,他引:1
反走样是计算机图形学的基本问题.为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法.该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位,加法和比较来完成直线反走样,计箅简单,便于硬件实现.经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度. 相似文献
8.
9.
10.
深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到,从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率. 相似文献
11.
多变形填充算法是图形学中一个比较复杂的算法。对多边形填充算法进行了介绍,用VC 实现了X-Y扫描线算法,该算法可以对任意形状的多边形(包括自相交的多边形)进行填充。 相似文献
12.
13.
在传统DDA直线扫描转换算法的基础上,提出了一种新的加速算法,该算法通过寻找直线的最小生成段,利用最小生成段的平移复制,从而提高了整条直线扫描转换的速度。 相似文献
14.
一个基于扫描转换的图像格网处理通用算法 总被引:2,自引:0,他引:2
利用多边形格网上的拓扑关系,可以将对单个多边形的扫描转换扩展到多边形格网上,使扫描过程同时对格网中的多个多边形进行,减少了转换过程中的求交和扫描线转换次数。基于上述思想,文中对多边形格网上的图像分块处理提出了一种通用的快速算法,分析了该算法与逐多边形扫描转换在效率上的差异。最后,介绍了该算法在高精度图像纠正中的一个应用实例。 相似文献
15.
16.
为了解决装备中大量线缆通断测试的需求,将边界扫描测试技术应用到线缆测试中,线缆之间连接关系转化为大规模逻辑器件之间的连接关系,利用信号收发判断连接关系的正确性;试验证明,测试设备能够短时间内,准确查找到线缆的错连、少连、多连等错误类型,测试结果准确可靠,满足大量线缆测试的需求,也为边界扫描技术的扩展应用提供了一种有益的参考. 相似文献
17.
针对单个线阵相机在大视场下传感器边缘失光的问题,提出了在保证分辨率的前提下使用多个相对较低像素的相机拼接,对视场进行分担的方法;设计了一种基于FPGA的拼接式CMOS线阵相机系统,系统整体像素为4 096Pixels,行频为2.5kHz;详细介绍了系统的工作原理、硬件构成和各芯片的程序设计,实现了基于FPGA的多相机图像实时校正算法,并将校正后的图像通过高速USB芯片传输到采集软件;实验结果表明,在视场较大的条件下同等像素的拼接式相机相比单相机在视场边缘具有更好的成像质量,且需要的物距更短,可应用于对多离散目标的检测。 相似文献