共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
直线Bresenham生成算法的三维推广 总被引:17,自引:2,他引:15
直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。 相似文献
3.
4.
中点生成抛物线的整数算法 总被引:2,自引:0,他引:2
本文提出了一个适用于光栅显示器及其它点式图形设备的中点生成抛物线的算法。该算法只需整型敷运算来选择离抛物线最近的光栅点,不需要乘、除及求方根等复杂运算。因此,算法运行速度快。图形效果好。 相似文献
5.
6.
中点偏移算法构建分形山的病态值分析及解决 总被引:5,自引:0,他引:5
本文在对大量数据进行检验的基础上,对建分形山的中点偏移算法及其参数进行了分析,并发现病态值的出现,经分析后,提出解决方案。 相似文献
7.
三维任意区域中点集的三角剖分算法 总被引:10,自引:0,他引:10
本文在已有算法基础上,发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Delaunay三角剖分,而且可用于带有约束表面及内部含有孔洞情况,可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。 相似文献
8.
空间直线生成的双步算法 总被引:1,自引:0,他引:1
将二维直线生成的双步算法推广到三维空间,得到三维直线生成的双步算法。该算法与传统的三维直线生成算法相比,效率更高,精度较好,可用于三维图形图像的处理以及数控加工的空间直线插补。 相似文献
9.
直线的生成方法一直是计算机图形学中的基本总是,为此提出一种四步增量算法,该算法中只用到了整数加法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现,由于每次可同时画出4个像素,故其效率大约是Bresenham算法的3-4倍,另外,还可根据直线的对称性进行对称扫描变换,以进一步提高效率,在算法中,根据直线的几何特征而采用的二叉树搜索法,使其平均每点判断次数几乎与Bresenham算法相同,而其平均每点迭代次数去远小于Bresenham算法。 相似文献
10.
曹晓光 《中国图象图形学报》1997,2(4):234-238
在研究用于分形图象生成的随机中点位移算法原理和实验结果的基础上,提出了改进的随机中点位移地,以例生成具有预定基本形状和轮廓的分形图象,并通过编程实验验证了改进算法的有效性。 相似文献
11.
直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。 相似文献
12.
提出一种只用整数运算的沿三维直线的体素遍历算法,适用的体素空间可以分割成非单位的和非正方体的.首先研究了二维平面中的体素直线遍历算法,然后提出一种以二维平面中的遍历算法为基础的沿三维直线的体素遍历算法.该算法是一个多步整数遍历算法,每一步可以遍历最多3个体素,且所用的判断公式非常精炼,不仅计算量很小而且没有累计误差.与现有的体素遍历算法进行比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的. 相似文献
13.
基于等高线的三维地形造型算法 总被引:2,自引:1,他引:2
提出了一个从等高线地形图转换成三维真实感地形显示的快速算法,给出用深度标记法求出各点地形高度的插值算法,并对三维造型的快速显示作了探讨。实验证明本文造型方法速度快、精度高。 相似文献
14.
证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。 相似文献
15.
基于直线光流场的三维运动和结构重建 总被引:2,自引:0,他引:2
利用直线间运动对应关系,将像素点光流的概念和定义方法应用于直线,提出了直线光流的概念,建立了求解空间物体运动参数的线性方程组,利用三幅图像21条直线的光流场,可以求得物体运动的12个参数以及空间直线坐标.但是在实际应用当中,要找出这21条直线的光流场是很困难的,因此该文提出了运用解非线性方程组的方法,只需要6条直线的光流.就可以分步求出物体的12个运动参数,并根据求得的12个运动参数和一致的图像坐标系中的直线坐标,求得空间直线的坐标,从而实现了三维场景的重建. 相似文献
16.
17.
一个有效的沿三维直线的体素遍历整数算法 总被引:5,自引:0,他引:5
沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法,该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法是第一个整数遍历算法,因此没有其它算法所产生的累计误差,另外,该算法所用的判断公式是非常精炼的,因此计算量很小;文章最后将该算法与现有的体素遍历算法进行了比较,比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的。 相似文献
18.
在接受三维坐标输入装置的三维虚拟空间中 ,移动物在三维坐标输入装置的控制下在屏幕上移动、改变大小以实现虚拟空间。为满足真实性 ,提出了从移动物的三维坐标映射屏幕二视坐标的算法。 相似文献