共查询到19条相似文献,搜索用时 156 毫秒
1.
Bresenham画圆算法的改进 总被引:4,自引:0,他引:4
由于没有充分考虑圆弧的特点,使得传统的BreSenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的BreSenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的BreSenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。 相似文献
2.
本文以扇形演播特技为例,阐述了对直线Bresenham算法进行了改进,并介绍了改进后的算法在多媒体图像演播特技中的运用。 相似文献
3.
直线Bresenham算法的基本原理是采取对整型参量的符号进行检测,整型参量的值正比于两像素与实际线段之间的偏移.直线的中点Bresenham算法是依据下一个点可能出现的两个点的中间点处在直线的位置来判断下一个点的取舍. 相似文献
4.
5.
直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。 相似文献
6.
提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。 相似文献
7.
本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应. 相似文献
8.
9.
本文介绍了单片机状态监测系统中以Bresenham算法在LCM上绘制任意起点、任意斜率线段的方法,并给出其C51程序和系统构成框图。 相似文献
10.
11.
直线的绘制对计算机绘图及应用至关重要。在一些真实感图形中颜色过渡比较平滑,颜色渐变直线的绘制是满足这种要求的基础。由于受到光栅扫描显示器的限制,用离散的像素点绘制直线存在走样问题。实际应用中经常需要进行反走样处理,本文使用滤波反走样技术,并根据RGB颜色模型原理,在VC环境下利用自绘按钮,实现出了颜色渐变反走样直线的生成。 相似文献
12.
13.
改进的Bresenham直线生成算法 总被引:5,自引:0,他引:5
直线是图形的基本元素,其生成算法具有重要意义.在经典的 Bresenham 直线生成算法的基础上进行改进,提出一种新的多点生成算法.该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行.新算法既保持 Bresenham 算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率. 相似文献
14.
15.
针对提供大规模数据查询的Web页面,提出了一种基于站点内页面对比分析的web数据提取方法。在对页面建树和分块的基础上对比分析获得页面数据块,然后利用同结构多页面对比和格式判断提取出数据,最后将数据存入到主据库中。该方法成功运用到多个信息提取系统中,实现了高效、准确的数据提取。 相似文献
16.
多段扫描转换直线算法 总被引:4,自引:1,他引:3
祝建中 《计算机辅助设计与图形学学报》2003,15(3):283-285
在探讨直线扫描转换的对称性和多段性的基础上,提出一种基于多段扫描转换的直线扫描转换算法。该算法用简单的像素段复制或并行填充各段像素替代逐点计算,有效地降低了计算花费,加快了扫描转换速度。 相似文献
17.
从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法.同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径.通过比较,本算法优于Bresenham算法. 相似文献
18.
直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。 相似文献