利用残差控制的快速圆弧生成与反走样算法

圆弧的生成和反走样绘制是图形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为灰度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.

基于Bresenham的圆弧生成算法及其应用

针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较。实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的。

圆弧生成方法探究与实现

基本图形在离散域的生成算法是计算机图形学的基本问题,直线和圆弧生成算法是二维图型生成技术的基础。通过介绍基本方程法,正负法,Bresenham算法在离散域生成圆弧的基本原理,通过C++语言实现如上三种算法,并从主观角度评价生成结果,比较算法复杂度。

生成圆弧的等距线约束方法及其应用

栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用．一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间，或认为该曲线受其两侧的两条等距线的约束．本文从真实圆弧曲线受其两侧的等距圆的约束出发，提出一种生成栅格圆弧的等距线约束算法，并分析了该算法的精度．其优点是可单方向连续生成圆弧，且生成的两个相邻栅格圆之间不会有空隙或重叠，因此可直接用于圆域有关的图形生成和栅格点扩散搜索．本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用．

基于FPGA的圆弧快速生成算法及其应用

本文设计了一种基于FPGA的圆弧快速生成算法。该算法依靠FPGA强大的计算能力,计算预估圆弧所在区域内各像素点到圆心的距离和到圆弧边界弧度的距离判定该像素是否在圆弧上,从而实现圆弧的快速生成。相较计算机图形学常用的Bresenham圆生成算法和数字微分分析仪算法(digitaldifferentialanalyzer,DDA),本方法消除了圆弧生成过程中逐点递推计算的先后关系,能够充分利用FPGA并行计算的优势,提高圆弧绘制速度。另外通过计算像素到圆弧边界弧度的距离来处理圆弧的两个端点,使圆弧绘制更美观。仿真和实验结果表明:本圆弧生成算法绘制的圆弧视觉效果好,时间效率高,达到了工程应用的目的。

一种快速圆弧绘制算法

提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,有效地提高了圆弧绘制速度.实验结果表明,新算法与著名的Bresenham算法相比,圆弧绘制速度提高近一倍.进一步地,新算法可以推广到其他二次曲线的绘制中.

一种参数有理圆弧样条

圆弧快速生成问题是CAD/CAM、CAGD等领域中一个重要的课题,具有理论研究价值,并且有着广泛的应用。文章利用向量连分式构造的参数有理函数快速、简便地生成了平面上的一段圆弧,并给出了它的圆心坐标及半径。与目前通用的从有理Bézier曲线或NURBS曲线出发,选择适当权因子的方法相比较,文章所介绍的方法要简便得多。此外,构造了一种可调参数有理圆弧样条,它达到GC1连续;在实际操作中,通过调整端点的切向量,可以使上述样条曲线保凸、保单调。

基于图象亮度分布的环形干涉条纹判读法

提出了一种基于图象亮度分布的环形干涉条纹判读法 ,定义了干涉条纹亮度的水平分布和竖直分布 ,利用干涉条纹亮度的水平分布和竖直分布计算出干涉条纹中心 ,根据此中心 ,进一步提出了基于布莱森汉姆 (Bresenham)圆弧生成法和正负圆弧生成法的条纹亮度分布 ,由此得到所需条纹宽度 。

圆的多边形迫近法的稳定性分析和误差估计

介绍了常用的近似多边形迫近法,然后对这种方法进行了稳定性分析,修正了以前的误差估计,并给出了计算实例。