保护曲线象素的平滑算法

本文根据曲线的特征,提出一种基于微分和统计思想的保护曲线象素的平滑算法。该方法具有模板自动生成、适应性强、曲线象素损失小、平滑效果好等特点。     

计算线性八叉树边界象素集的新算法

八叉树作为一种新的形体表示方法,在几何造型、物性分析、动态模拟、干涉检测、计算机视觉、机器人等应用领域内有着广泛的应用前景。用其它方法表示的形体,可以转换为八叉树表示进行处理,从而弥补了这些形体表示方法的缺陷。但是,八叉树表示占有存储空间过多,为了解决这一问题,常采用线性八叉树的存储结构[1,2],本文在线性八叉树的基础上,提出了一个计算八叉树边界象素集的新算法。该算法采用一种“增减”原则,根据这一原则,对八叉树的边界象素集进行不断的增减操作,最终产生形体的全部边界象素。利用本算法产生的结果,可以大大提高干涉检测、形体间最小距离计算等算法的效率。同时,也可用于医学中CT扫描图像的三维形体重建,以及由八叉树表示转换为边界表示的算法。算法的复杂性为0(nN+M),其中,n为八叉树的精度,N为线性八叉树的长度,M为形体边界象素的数目。     

虚拟环境中基于屏幕填充的实时消隐算法

在虚拟现实中，对于遮挡率很高的场景，大部分面片并不可见，针对这种情形，提出了基于屏幕填充的加速算法，算法对场景中的各面片按从前往后的次序绘制，着重于对可见面的检测，从而避免了对大量不可见面的判断和测试，将其应用于复杂场景的实时绘制，取得了较好的效果。     

轮廓汉字的扫描线填充算法及其实现

轮廓汉字是当前应用非常广泛的一类汉字形式，轮廓汉字的填充，变换，变形，立体化等操作已成为许多应用软件的基本自购部分，本文描述可填充任意轮廓字体的扫描线填充算法及其实现细节，该算法实际可应用于任意一组多边形，而且允许多边形自身或相互之间有交叉和重叠。     

基于象素的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后，认为现有的图形裁剪算法只能单纯的对简单的图形元素(如直线)进行裁剪，对复杂图形(如自由曲线、不规则图形)则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像讲行裁剪的有效之法，越复杂的图形或图像越能体现本算法的优势，此算法的提出解决了对复杂图形的裁剪问题。本算法适用面广，并且裁剪过程简单。     

熔焊成型中截面填充算法及软件实现

本文针对熔焊成型的特点,提出了一套适合熔焊成型的截面填充算法。该算法对截面轮廓进行内、外轮廓以及复连通区域和单连通区域的判定,将复连通区域剖分并对单连通区域的单调划分,最后对单调区域进行填充扫描,生成用于熔焊快速成型的数控指令。该截面填充算法采用VC 、OpenGL编程实现,生成的数控代码在成型机床上得到验证。     

浅析区域填充算法

区域填充算法广泛应用于各个领域,经典的区域填充算法存在若干问题,在分析了两种传统区域填充算法的原理的基础上,阐述了两种改进的区域填充算法。     

基于双线性插值算法的图像放缩技术与实现

本文介绍了双线性插值算法在图像放缩领域的应用和具体实现的方法,并通过与传统放缩方法的比较,证明了该算法能显著提高图像缩放后的清晰度。     

扫描线种子填充算法的改进

指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。     

一种边标志填充的改进算法

传统的边标志填充算法在对水平边界以及局部最高(低)点进行填充时会出现一些异常.为此提出了一种改进算法,它能有效地解决这些问题,给出了实现该算法的C语言伪程序.     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法－ＰＦＡ算法。此算法已成功的用在地毯，装璜等美术图案的计算机辅助设计中，使设计图案的速度有很大的提高。     

渐变填充的性质和算法

本文着重研究了Jordan数字流形上的渐变填充,设计了紧缩渐变填充算法和分裂渐变填充算法;并证明:如果D是离散网格空间上的Jordan凸集,那么存在O(|D||D|)时间的紧缩算法去做渐变填充.最后,我们对Jordan正方形区域、三角域和圆盘,分别给出了它们各自的O(|D|log_2|D|)时间的分裂渐变填充算法.     

图形区域的快速填充算法

本文阐述了利用一循环队实现区域填充算法的基本思想，并提供用Ｃ语言实现该算法的函数，以示此算法实现容易，速度快，节省内存空间。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法——PFA算法。此算法已成功的用在地毯、装璜等美术图案的计算机辅助设计中,使设计图案的速度有很大的提高。     

一种改进的种子填充算法

对种子填充算法进行了分析和讨论,并提出一种改进的种子填充算法。由于只记录搜索的路径,并且增加一个空间很小的辅栈,改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

区域填充扫描线算法的硬件设计与实现

在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,限制了图形加速器效率的提高。本文采用一种改进的区域填充扫描线算法,设计了具体的硬件实现方法,并将其应用于一个完整的2D图形加速器系统,提高了加速器的效率,最终在Altera的cycloneII系列开发板上进行了验证。     

在MapInfo中实现等值线图区域填充的快速算法

MapInfo是全球使用最为广泛的地理信息系统之一,然而,MapInfo Professional并没有提供等值线区域填充的工具,本文首先确定边界点序列,再利用边界点序列以及等值线形成封闭多边形.将封闭多边形按面积由大到小排序后,顺序确定闭合区的填充参数,最终完成对整个区域的颜色填充,该算法适用于任意封团边界的等值线的填色,既可以用在MapInfo中等值线图的区域填充,也可以用于图片控件中绘图,还可以推广到其它等值线图填充中.