共查询到19条相似文献,搜索用时 46 毫秒
1.
直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。 相似文献
2.
提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。 相似文献
3.
唐棣 《计算机应用与软件》2001,18(6):51-55
直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
4.
并行的Bresenham直线生成算法 总被引:10,自引:0,他引:10
直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
5.
直线Bresenham生成算法的三维推广 总被引:15,自引:2,他引:15
直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。 相似文献
6.
三维Bresenham直线算法 总被引:2,自引:0,他引:2
本文将Bresenham直线算法扩展到三维情况,即将算法从绘制平面直线扩展到能生成空间直线。这一扩展对计算机图形学中的真实感显示,光线追踪,消除隐藏线(面),医学应用中的计算机断层扫描及三维重建技术都有直接的应用价值。 相似文献
7.
8.
提出了一种新的直线生成算法,该算法通过预知每个象素行要点亮的象素点,实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中,该算法可以实现并行填充要素,对小斜度直线,该算法可以避免Bresenham算法中偏差计算浪费现象。 相似文献
10.
计算机图形学中的Bresenham算法 总被引:2,自引:0,他引:2
计算机图形学中的Bresenham算法浙江大学计算机系史浩一、引言在计算机图形学和CAD中,直线的生成是最基本最常用的一种操作。直线段是形成更复杂图形元素的基础,如果直线算法获得改进、提高,对于需要使用成百上千条直线的图形系统来说意义很大。因而想要了... 相似文献
11.
从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法.同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径.通过比较,本算法优于Bresenham算法. 相似文献
12.
基于六角网格的椭圆快速生成算法 总被引:2,自引:0,他引:2
大多数图形生成算法均是针对方形网格系统,即直角坐标系,而研究表明,屏幕上的网格点最佳分布是按六角网格分布的,本文就椭圆在六角网格的生成,提出了一个快速有效的并行算法。算法中全部采用了整数型运算。 相似文献
13.
14.
15.
提高图形处理速度是计算机图形学硬件的发展方向。图形处理过程的硬化研究是至关重要的一环。本文介绍一个采用高速位片系列芯片和微程序控制技术的硬件系统,这一系统是一个方便的图形算法硬化的硬件仿真器。 相似文献
16.
本文在分析现有多边形填充算法基础上,提出了一处新的针对任意多边形的快速填充算法。引入了点三种转换方式概念,通过建立多这形的扫描转换点表和边表,利用动态的有效边表,用直接写屏 技术来实现任意多边形的实区域的快速填充。 相似文献
17.
讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。 相似文献
18.
实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率. 相似文献
19.