空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法。比较传统的三维直线生成算法效率更高,精度较好!可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面。     

直线Bresenham生成算法的三维推广

直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。     

中点生成椭圆的整数型算法

在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析.算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现.采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值.     

中点生成抛物线的整数算法

本文提出了一个适用于光栅显示器及其它点式图形设备的中点生成抛物线的算法。该算法只需整型敷运算来选择离抛物线最近的光栅点,不需要乘、除及求方根等复杂运算。因此,算法运行速度快。图形效果好。     

基于Bresenham的任意宽度直线生成算法

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。     

中点偏移算法构建分形山的病态值分析及解决

本文在对大量数据进行检验的基础上,对建分形山的中点偏移算法及其参数进行了分析,并发现病态值的出现,经分析后,提出解决方案。     

三维任意区域中点集的三角剖分算法

本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且可用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。     

空间直线生成的双步算法

将二维直线生成的双步算法推广到三维空间,得到三维直线生成的双步算法。该算法与传统的三维直线生成算法相比,效率更高,精度较好,可用于三维图形图像的处理以及数控加工的空间直线插补。     

对称扫描四步增量画线算法

直线的生成方法一直是计算机图形学中的基本总是，为此提出一种四步增量算法，该算法中只用到了整数加法运算和左移位运算，大大降低了硬件实现的复杂度，同时有效地提高了速度，易于硬件实现，由于每次可同时画出4个像素，故其效率大约是Bresenham算法的3-4倍，另外，还可根据直线的对称性进行对称扫描变换，以进一步提高效率，在算法中，根据直线的几何特征而采用的二叉树搜索法，使其平均每点判断次数几乎与Bresenham算法相同，而其平均每点迭代次数去远小于Bresenham算法。     

随机中点位移算法的改进

在研究用于分形图象生成的随机中点位移算法原理和实验结果的基础上，提出了改进的随机中点位移地，以例生成具有预定基本形状和轮廓的分形图象，并通过编程实验验证了改进算法的有效性。     

直线生成的像素行算法

直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。     

沿三维直线的非单位体素遍历的多步整数算法

提出一种只用整数运算的沿三维直线的体素遍历算法,适用的体素空间可以分割成非单位的和非正方体的.首先研究了二维平面中的体素直线遍历算法,然后提出一种以二维平面中的遍历算法为基础的沿三维直线的体素遍历算法.该算法是一个多步整数遍历算法,每一步可以遍历最多3个体素,且所用的判断公式非常精炼,不仅计算量很小而且没有累计误差.与现有的体素遍历算法进行比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的.     

基于等高线的三维地形造型算法

提出了一个从等高线地形图转换成三维真实感地形显示的快速算法，给出用深度标记法求出各点地形高度的插值算法，并对三维造型的快速显示作了探讨。实验证明本文造型方法速度快、精度高。     

基于最佳逼近的以段为步长的直线算法

证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。     

基于直线光流场的三维运动和结构重建

利用直线间运动对应关系,将像素点光流的概念和定义方法应用于直线,提出了直线光流的概念,建立了求解空间物体运动参数的线性方程组,利用三幅图像21条直线的光流场,可以求得物体运动的12个参数以及空间直线坐标．但是在实际应用当中,要找出这21条直线的光流场是很困难的,因此该文提出了运用解非线性方程组的方法,只需要6条直线的光流．就可以分步求出物体的12个运动参数,并根据求得的12个运动参数和一致的图像坐标系中的直线坐标,求得空间直线的坐标,从而实现了三维场景的重建．     

基于三维体的多分辨率视频分割算法

传统视频分割算法无法处理视频中庞大的数据量,且分割结果需要保持时空连续性。针对该问题,提出一种基于三维体的多分辨率视频分割算法。在三维空间中对整个视频体进行分割,以保证时空连续性,采用多分辨率的思想,减少计算开销。实验结果表明,该算法能减少传统分割算法的时空耗费,修正连续帧的局部分割结果。     

一个有效的沿三维直线的体素遍历整数算法

沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法，该文在研究了二维平面中像素的直线遍历算法的基础上，提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法，该算法是第一个整数遍历算法，因此没有其它算法所产生的累计误差，另外，该算法所用的判断公式是非常精炼的，因此计算量很小；文章最后将该算法与现有的体素遍历算法进行了比较，比较的结果表明，该算法不仅没有累计误差，而且执行速度也是最快的。     

三维虚拟空间移动物三维坐标的二视映射算法

在接受三维坐标输入装置的三维虚拟空间中 ,移动物在三维坐标输入装置的控制下在屏幕上移动、改变大小以实现虚拟空间。为满足真实性 ,提出了从移动物的三维坐标映射屏幕二视坐标的算法。