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

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

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

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

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

扫描线多边形区域填充算法研究

在CAD系统中,经常需要对封闭区域进行填充,对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一．单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析．     

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法，在该算法中使用链队列而不是递归，而且采用先填充后入队列，减少了很多不必要的操作，使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法，而且也可以填充任意大小、任意复杂边界的区域。     

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

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

电弧增材制造复杂截面等距填充路径生成算法

为了解决增材制造、计算机数控(CNC)加工中的任意复杂截面的等距填充问题,提出了一种基于水平集函数的等距填充路径生成算法．首先,针对复杂截面等距填充问题的特点,提出了水平集函数演变偏微分方程及其演变规则,通过有限差分法构建了前向欧拉迭代公式并设计了整个等距填充的算法流程;然后,使用一个复杂截面进行了有限差分数值实验验证,结果表明提出的新算法能够避免复杂的多边形交、差、并、裂解等运算,高效处理复杂截面的等距随形状填充;最后,以一个失效的曲轴热锻模为例,进行了分层切片、等距填充规划处理和电弧熔丝增材制造修复实验,验证了算法的有效性．     

快速成形技术中轮廓环的分组算法及其应用

以平面内轮廓环的存在规则和相互关系为出发点，提出了一种简单实用的轮廓环的分组算法，通过本方法对平面的轮廓环进行分组，能够把一个平面分解成一系列简单的单连通区域，分组后的轮廓环不仅能够在进行其他运算时减少重复计算，而且可以在分区填充扫描线时减少分区数，从而减少实际扫描时的空跳．     

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

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

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

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

基于区域填充的纤维图像提取算法

对天然纤维显微图像中所有纤维对象的正确分离和提取,是棉麻纤维特征分析的必要前提.针对纤维图像中图像背景、纤维边缘和纤维内腔的灰度分布特性,提出基于区域填充的纤维图像提取算法.该算法以各个"纤维内腔"为图像分离提取的标准,采用膨胀区域填充的方法,并通过距离变换自动确定填充起始点,对经过二值化处理的纤维图像中的背景和纤维进行了区分,从而得到各个纤维对象的正确提取.该算法能够有效处理纤维图像间的黏连问题.     

基于显著点的感兴趣区域提取及评价

为降低数据规模,提高图像处理的效率,针对感兴趣区域（ROD提取的问题,提出了一种基于显著点的ROI提取算法．利用视觉注意模型（VAM）得到显著图,聚类显著图二值化后提取到的显著点,同时将原图像二值化,并以聚类点作为种子点填充,提取原图像的二值化图轮廓后与原图像掩膜,得到图像的ROI．实验结果表明：该算法的总体效果良好,运算速度可与显著点的个数成线性关系．同时以眼动实验数据为参照进行分析与评价,该算法ROI漏分率至少降低50％,而误分率无明显增加．     

信息表中不完备数据的填补方法

提出了一种基于粗糙集的不完备数据填补方法.本算法以突出信息表的决策规则为主要目的,选取重要断点为主要手段,以分类质量作为迭代约束条件.实验和数值实例表明,本算法不但不会产生冲突规则,而且能够进一步突出决策规则.     

基于轮廓的孔洞填充算法

提出一种基于轮廓的孔洞填充算法.该算法首先查找目标区域的外围轮廓并添加标记;然后将目标区域内一点作为种子点,以外围轮廓为界进行区域生长,直至找到目标区域上的所有点;最后消除外围轮廓的标记,并将找到的目标区域上所有点置为前景色.实验结果表明,该算法不仅适用于任意类型的孔洞填充,而且具有很高的填充效率;随着目标区域面积的减...     

Computation of Leray-Schauder fixed points

A new simplicial homtopy algorithm is presented for computing the Leray-Schauder fixed points as well as Merrill fixed points and Eaves fixed points. Moreover, a coercivity condition to guarantee the computation proceeding in a bounded region is given.     

解优化问题的遗传加速信赖域搜索算法

针对解优化问题的信赖域算法迭代点变化受到信赖域半径约束导致运算速度下降,作者提出了一种遗传加速信赖域搜索算法,该算法在信赖域迭代点变化速度受到信赖域半径约束时,用遗传算法在扩大了的信赖域内求解信赖域子问题,得到加大了的迭代步长,摆脱了短步长迭代的约束,同时通过调节参数可以控制遗传算法加速次数的多寡,从而提高了收敛速度.算法分析和算例表明了新算法的有效性.     

求解旅行商问题的一个有效算法

采用统计方法,以中国旅行商问题为例给出了一个求解旅行商问题的有效算法.首先对每个点到其他各点的距离进行求和,然后对每点的距离之和排序,取距离之和最长的3个点连成一回路,再按距离之和的大小顺序选取其余节点,插入到回路的最佳位置上,使得新回路增加的长度越来越短,最后得到旅行商问题的回路.算法实现容易、运行速度快,生成的结果接近其最优解.     

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.     

一种基于确定区域填充点的等值线填色算法

提出的等值线填色算法根据等值线的特点把等值线分成4类后，对所有等值线进行排序，再确定填充区域中的坐标点，最后利用等值线的走势来确定区域的填充色。该算法适用于任意封闭边界、任意网络类型生成的等值线的填色算法，并在有限元后处理过程中得到了很好的应用。