基于嵌入式图形系统的改进Bresenham反走样算法

基于Bresenham算法,依据去浮点数计算原理,结合矩形滤波反走样技术,提出了一种快速的反走样直线的优化算法,并在配备ARM7微控制器LPC2290的MagicARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中获得非常好的效果。     

基于对称的反走样直线生成算法

在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。     

基于嵌入式图形系统的改进Bresenham反走样算法

基于Bresenham算法，依据去浮点数计算原理，结合矩形滤波反走样技术，提出了一种快速的反走样直线的优化算法．并在配备ARM7微控制器LPC2290的Magic ARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中获得非常好的效果。     

反走样技术在计算机图形仿真中的运用

阐述了反走样技术的基本原理和实现方法,重点描述了计算机图形中的直线反走样算法。该文采用的算法是基于三像素线宽的,通过调整像素的亮度来消除直线绘制中的锯齿现象。并把该算法推广到圆和椭圆的反走样。最后,采用改进的直线扫描转换算法与反走样算法相结合,进一步提高了反走样直线的绘制速度。该算法利用了直线的多段特性,以及空间对称特性。仿真表明,相比于Bresenham的算法,该算法的速度大为提高。     

一种基于加权区域采样的直线反走样生成算法

直线反走样生成算法是光栅化图形算法中的重要内容.主要讨论了一种离散化的加权区域采样方法.将一个像素均匀分割成若干个子像素,根据每个子像素在像素中的位置赋予它们一定的权值.讨论了如何计算一个像素对线段的贡献(也即是该像素的灰度).对Bresenham画线算法进行了改进,给出了一种反走样算法.从实验的结果看,该算法具有比较明显的反走样效果;和传统的反走样算法相比,文中算法效率更优.     

一个快速有效的直线反走样算法

直线f(x)=mx b，0≤m≤1；传统的生成算法是取样点(x，f(x))，其中x为整型，并将f(x)约束成整型，其实现过程有著名的DDA、Bresenham及Wu算法，本文针对直线的生成，分析了反走样技术，提出了直线的反走样生成算法，其取样点的光强由与之相邻的四个象素决定，且x和f(x)不必约束为整型，同时推导出点的光强与取样点数量无关而与直线的斜率有着直接的关系．并给出了具体的公式，实践证明，该算法具有更强的反走样效果．     

Bresenham画线反走样算法

介绍并分析了Bresenham画线方法的的特点,并以此为基础,构造出利用灰度变化使直线反走样的算法,得到了较好的效果。     

直线的多段扫描转换及其反走样

介绍了直线扫描转换的Bresenham算法,研究了直线扫描转换中存在的多段相似性,根据多段相似性提出多段直线扫描转换算法,并在此基础上提出反走样算法,最后使用定量分析的方法对各种算法的效率进行比较表明大多数情况下算法效率会有不同程度的提高。     

基于FPGA的直线反走样算法研究

反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位、加法和比较来完成直线反走样,计算简单,便于硬件实现。经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度。     

反走样直线的灰度循环生成算法

灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.     

The Incremental Display of a Single-Valued Curve

A new algorithm is described for the drawing of a single-valued smooth function on a raster screen. It first approximates the function by a spline, normally cubic, and then displays the spline using a combination of finite differences and a special Bresenham type algorithm in integer arithmetic. Finite difference have not been successful previously, partly because of the build up of rounding errors. We show that for a modern workstation with 32 bit-integers these errors can be estimated and the algorithm modified to minimise their effect.
The result of combining all of these factors, spline, finite differences, error control, geometry and integer arithmetic is a powerful algorithm which we believe is generally more accurate and faster than previous algorithms for smooth curves.
It is worth noting that when the curve is a straight line, our algorithm becomes an extension (and minor improvement) on Bresenham's algorithm.     

利用交点坐标的直线生成算法

为了改进计算机图形学中直线生成算法的效率,利用网格中心线和所画直线的交点来决定每行网格中所要画的像素,提出一种根据直线的对称性从直线起点和终点同时开始画直线的算法。实验结果表明,新算法具有跟Bresenham算法一样的精度,且生成速度更快。     

利用方向投影算法计算仓储害虫图像倾斜角度

针对无明显的直线特征的仓储害虫图像,提出了一种基于整数Bresenham算法求方向投影值,利用方向投影值检测图像的倾斜角度的方法。实验结果表明,该算法能快速准确地测量出仓储害虫图像的倾斜角度,并具有很强的抗干扰性和应用适应性。     

并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。     

Bresenham画圆算法的改进

由于没有充分考虑圆弧的特点，使得传统的BreSenham画圆算法效率还不够高，算法过于复杂，容易造成失真。该文总结了传统的BreSenham画圆算法，指出了传统Bresenham画圆算法的缺陷，提出改进的BreSenham画圆算法，并用实例进行验证，对Bresenham画圆算法的优越性进行了分析。     

Parallel algorithms for line generation

A new, parallel approach for generating Bresenham-type lines is developed. Coordinate pairs which approximate straight lines on a square grid are derived from line equations. These pairs serve as a basis for the development of four new parallel algorithms. One of the algorithms uses the fact that straight time generation is equivalent to a vector prefix sums calculation. The algorithms execute on a binary tree of processors. Each node in the tree performs a simple calculation that involves only additions and shifts. All four algorithms have time complexityO(log₂ n) wheren in the form 2 ^m denotes the number of points generated andn-1 is the number of processors in the tree. This compares toO(n) for Bresenham's algorithm executed on a sequential processor. Pipelining can be used to achieve a constant time per line generation as long as line length is less thann.     

基于方向投影的票据图像倾斜检测方法

针对含有表格线的票据图像，提出一种基于整数Bresenham算法求方向投影的倾斜检测方法，并与Hough变换方法进行了比较。实验结果表明，该算法能快速准确地测量出票据图像的倾斜角度，并具有很强的抗干扰性和应用适应性。     

并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息（待生成线段的起点和终点坐标）及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。