一种简单的图案填充算法

区域填充在计算机图形图像处理中得到广泛的应用.本文实现了一种基于可行域的图案填充的方法.该算法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速算法具有很大的应用价值.     

适用于任意复杂区域的全自动填充方法

针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。     

一种基于缝隙码的区域填充算法

提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。     

一种新的基于链码描述的轮廓填充方法

基于链码描述的轮廓填充是图象处理的基础算法,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中,但存在需要较大的辅助空间和速度较慢的问题。为此,在分析现有算法的基础上,提出了一类基于将整条码链的填充分解成子链填充的算法,这样每条子链都是简单封闭轮廓,与现有算法相比,该算法最大仅需要屯友链等大的辅助空间,而且在非二值图象或码链允许更改时,可不需要任何辅助空间;另外,该算法既不需要排序操作,也不需要用人工交互的方式给出种子,即可通过在子链中根据相邻链码的值来自动给出种子,理论和实验表明,该方法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速简单算法具有很大的应用价值。     

一个笔划填充算法及其在计算机书法中的应用

笔划填充是对任意多边形围成区域的一种填充方式，要求填充的视觉效果象人用毛笔摹帖一样。本文描述了一个实现笔划填充的算法，说明了这个算法在表现计算机书法中的应用情况。     

新的种子点区域填充算法

传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明：无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。     

基于曲线积分的任意多边形填充算法

多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。     

基于最优区域填充的复杂闭合实心区域分解算法

定义上凹点、下凹点,在Rogers算法的基础上,对闭合复杂实心区域提供了一种新的分解算法.该算法基于最优区域填充,将原区域分解成若干个基本区域,分解的计算量小,划分后的基本区域个数少,而且对基本区域内填充可以解决传统区域填充时存在顶点判断,回溯扫描多等问题.该分解算法思路简单,易于实现,有很高的应用价值.     

VB实现不规则区域的填充

本文提出了一种简单的不规则区域快速填充算法。该算法解决了传统的递归算法在填充较大区域时堆栈溢出的缺 点,实现了填充区域的形状、大小均未知的情况下,对该区域的填充。     

基于栅格的任意复杂区域自动填充算法

基于栅格与等间距平行线原理,设计出一种适用于任意复杂区域完全自动化填充 算法。首先,将整个填充区域栅格化。其次,绘制一组等间距平行线,计算每条平行线经过多 边形区域内栅格的行列序号值。最后,根据计算出栅格的行列序号值,采用自主循环方法对每 个栅格单元填充,最终实现整个区域的自动化填充。通过自主设计的应用程序验证多组数据表 示该算法能快速自动填充,对实验中出现的技术难点做了详细分析。     

设计基于TMS320LF2407的低功耗中文人机界面

工业控制仪器仪表、电子消费产品、嵌入式等系统需要良好的人机交互界面,包括:英文、数字、汉字和静动态图形显示,菜单显示。本文详细介绍了以TMS320LF2407为核心的低功耗中文人机界面的设计思路和方法,包括它的功能说明、硬件连接图、软件流程图及有关程序。     

A new and fast contour-filling algorithm

Contour filling is one of the most common problems in image and graphics processing. The executing speed of the contour filling is vital, especially for a real-time system. This paper studies the advantages and disadvantages of the conventional filling algorithms, analyzes their original ideas, and proposes a new filling algorithm. The new algorithm presents a very simple idea for finding seeds automatically, and limits the scan within the filling regions. Repeated experiments have proven that with the new algorithm, any complex inner and outer contours can be filled with higher speed.     

Abaqus在饮料包装稳定性评估中的应用

目前,饮料行业无菌灌装线具有灌装速度快、包装成本低的优点,成为饮料灌装技术发展的方向和趋势.在高速灌装线上,饮料包装的灌装线稳定性是考量生产效率的重要指标之一.以一个生产中遇到的实际问题为例,利用Abaqus强大的非线性和动态问题解决能力,开发一个饮料包装灌装线稳定性评估原型系统.该系统不仅考虑滴液氮灌装后瓶子的几何变形、灌装速度、导轨与传送带的夹角,还考虑瓶子与传送带以及导轨的摩擦因数等.该系统可以有效评估新包装的稳定性,避免后续生产中遇到的问题,提高生产效率.     

基于MVC模式的三维几何画板的设计

历史上,美国Key Curriculum Press公司最早提出了《几何画板》的概念模型并开发了一个具体的应用软件。该软件系统在CAI领域产生了巨大影响。《几何画板》虽然在表现平面几何教学方面有出色表现,但在空间（三维）几何表现方面则不尽人意,因为该软件是基于微软的GDI二维图形库来开发设计的。而空间几何关系的展现又是中小学数学教学中的重点和难点,最需要使用计算机辅助教学手段帮助学生直观地加以理解。笔者开发的《三维几何画板》以弥补《几何画板》在空间表现方面的不足,文中介绍了该软件体系结构中MVC设计模式的一种变体“文档一视图设计模式”的应用方法。说明了在某些情况下,为什么使用MVC模式的文档一视图变体可能会更加合适。并且详细阐述了文档一视图设计模式的实现方法及其各部分与模型一视图一控制器模式之间的对应关系。     

极大树及其区域填充算法

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.     

基于链码的种子填充算法

本文提出了以链码为基础的种子填充算法，与传统的种子填充算法相比较，可以实现内部象素判断不重复，边界象素判断不超过两次，显著地提高了填充速度     

改良填充法实现和解决迷宫问题

与传统的“回溯”法相比,用填充法解决迷宫问题具有节约空间、提高效率的优点。本文探讨了填充法实现过程中的若干操作层面的问题,例如：如何快速扫描所有死路,如何解决单一出口的环路问题,如何填充稀疏空地等,提出了改良填充法,最后给出了用改良填充法解决迷宫问题的C程序。     

改良填充法实现和解决迷宫问题

与传统的“回溯“法相比,用填充法解决迷宫问题具有节约空间、提高效率的优点.本文探讨了填充法实现过程中的若干操作层面的问题,例如:如何快速扫描所有死路,如何解决单一出口的环路问题,如何填充稀疏空地等,提出了改良填充法,最后给出了用改良填充法解决迷宫问题的C程序.     

FDM复合式路径填充的生成与优化

熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成型工艺,由于成型轨迹的走向直接影响到成型件的外观和成型效率,因此选择一种好的成型算法格外重要。在目前现有的成型轨迹中,复合式扫描法由于在制件精度和加工效率上的诸多优势,成为研究的热点。基于分形填充和偏置填充本身所具有的优点,提出了一种复合优化轨迹的方法,并用分而治之算法对生成的路径进行了最大程度的优化,以减少喷头的开关次数和拉丝现象,保证制件的成型精度和强度,并且已成功应用在实际加工中。