基于区域划分的一种新的图像变形算法

针对图像变形过程中,经典像素填充算法复杂度高,矩形填充算法不能直接对非规则区域进行填充等缺点,提出了一种基于区域划分思想的填充算法．通过区域划分,填充区域变成规则的矩形区域和小块的非规则区域．对于矩形区域利用标准的矩形填充算法进行填充,对于非规则区域提出一种新的基于预测的像素填充算法．该算法思想可适用于任意形状区域的填充,在填充效率上非常接近仅适用于矩形区域填充的标准矩形填充算法．     

激光标刻的复杂区域填充算法

为减少填充线段和提高激光加工效率,对复杂区域的填充算法进行了研究．采用延长某些岛屿边界将包含岛屿的区域变为单连通域;然后用最长边延长法和最长边平行截取法将单连通域分解为简单凸多边形,简单凸多边形填充方法是先找到凸多边形所有边对应的高最小的那条边,平行该边进行填充,最后对填充线段的连接顺序进行优化处理．与传统的固定方向扫描填充相比,采用本算法可使复杂区域和实心文字的激光标刻效率提高20％～40％．     

二值图像中基于连通集的滤波算法

根据OCR应用系统中二值图像应用的特点，介绍了一种利用连通性来去除二值图像中噪声的滤波算法，并与中值滤波和区域填充法进行了比较．试验表明，该方法在运行速度和去噪效果上都优于中值滤波和区域填充法。在该OCR系统的应用中具有很强的实用性．     

一种基于B-3次样条曲线的改进的填充算法

面向服装款式CAD系统应用，提出以扫描线填充算法中的有序边表算法为核心，款式智能拼接技术中款式部件存储技术为辅助的基于B-3次样条曲线的改进的有序边表填充算法。     

BGI注入式种子填充算法及实现

区域填充问题在ＣＡＤ、科学可视化、图形图象处理等领域均有着广泛和深入的应用，研究高效的区域填充算法，是计算机图形学的重要问题之一。多边形填充算法只适用于多边形区域的填充，边界填充算法虽然对区域边界形状无严格要求，但要求区域边界颜色特征一致。为此，提出一个注入式区域填充算法，对于内点定义的区域，不要求边界颜色特征一致，在此基础上，对ＴｕｒｂｏＣ和ＢｏｒｌａｎｄＣ＋＋的图形库函数进行了扩充。该算法及其实现给相关图形的处理带来了极大的方便     

复杂区域的通用性填充算法研究

提出了一种对于复杂区域的快速填充算法，该算法利用复杂区域的连通性和有界性，建立有向环与封闭区域的对应关系，并提出有向环走向的判断准则．在此基础上，用水平射线切割有向环所形成的出入点对，实现对区域的填充．算法效率高，通用性强．     

异形域内图像的变换算法

针对交互式编辑系统中的图案变换过程中有用信息丢失的问题，以传统的二维变换为基础，引进封闭边界内的区域填充算法，二者结合起来，共同完成封闭域内的图像填充．实现了异形域内的图像变换并上机验证．     

重写区段左端点的4向填充扫描线算法

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。     

VB实现不规则区域填充

本文提出的横向搜索算法是一种简单的不规则区域填充算法。该算法解决了以往给出的种子算法(纵向搜索算法)需要占用较大的存储空间和传统的递归算法在大区域时栈溢出的缺点。实现了填充区域的形状、大小均未知的情况下,对区城的填充。     

增材制造中填充方式研究综述

对增材制造(3D打印)模型数据处理中分层线框轮廓的填充方式进行综述．针对不同的适用场景,将常用的3D打印工艺按照填充方式分为按路径连续填充和按需式阵列填充,对这两类填充方式进行了分析和对比．按路径连续填充的路径规划方法主要包括平行线填充路径、轮廓偏置填充路径和混合填充路径,按需式阵列填充的算法主要包括扫描线填充算法、边界标志填充算法、种子填充算法和扫描线种子填充算法．同时针对前沿的3D打印中的填充方法,结合具体实例阐述了多自由度的空间填充方法、多方法集成的填充方法和非均质零件的填充方法,并指出了3D打印填充方法的改进方向．     

多边形的三角剖分及应用

文章讨论了一种简捷、实用的多边形三角剖分算法，及其在基于ＡｕｔｏＣＡＤ的图形系统开发中的应用     

采矿计算机辅助设计中的多边形运算

从图形区域化描述及图素定向方面着手，引入特征值概念，对采矿计算机辅助设计中的多边形运算进行了全面研究．给出了简化多边形运算的计算公式，讨论了多边形算法构造的一般过程．最后给出了通用多边形运算算法，并用实例进行了验证．     

自动布局问题的进化计算算法

二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题，使用传统的方法很难得到满意解答。文章针对该问题提出了一个基于进化计算的算法，并以服装计算机辅助设计为例表明基于此进化计算计算的算法卓有成效地应用到自动布局问题。为了得到关于问题的自然和有效的编码，将问题变换为一种与之等价的关于多边形的运动规划问题，根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则综合地利用了已有的最优算法。     

服装CAD中的交互式自动排料的平移算法

对计算机辅助绘制服装衣片排料图的设计原理进行了探讨，提出了一种对不规则衣片进行排料的平移算法，讨论了不同的碰撞类型的下一步平移矢量的求法     

基于AUTOCAD的三维重构的一种算法

基于AUTOCAD，利用ADS开发系统，提出并实现了一种二维CAD图形的三维重构的有效算法。其基本思想是先将二维CAD图形进行分解，然后通过AME扫描运算及布尔集合运算构造出三维CAD模型。     

复杂多边形的填充算法

概述区域填充中两两类常用算法－－扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想，给出了一个复杂多边形的填充算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

图案填充技术及其在鞋底设计中的应用

提出了基于扫描线和图形裁剪的 2种图案填充方法 ,并应用于作者开发的CAD软件《鞋底款式快速设计系统》中 .经实践应用表明 ,所提出的方法是很有效的 .同时 ,由于所提出的方法具有一般性 ,因此 ,本文给出的结果对于开发其它需要进行图案填充的CAD软件均具有参考价值     

一种复杂图像目标的分割与识别

研究受光照等因素影响的表面灰度随机变化的空中图像目标的分割与识别。提出了改进的多阈值八邻域像素比较边缘检测算法,对得到的边缘像素进行填充,并在跟踪过程中消除轮廓上的短枝及图像干扰,最后采用快速多边形近似算法,用多边形顶角及目标形状因子作为特征对目标进行识别。