二维不规则复杂图形轮廓求解的算法研究

本文介绍了适用于复杂ＰＣＢ电路和二维不规则图案的一种轮廓求解算法，阐述了它的数学模型、算法描述与实现、正确性证明和复杂性分析，并给出了在一台基于ＰＣ３８６多功能ＣＡＤ／ＣＡＭ系统（ＣＡＣＡＯ）上的加工实例。     

二维不规则图形和即制板电路区域运算的算法研究

区域运算是轮廓求解算法集中的核心算法．本文介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法，阐述了它的数学模型、算法描述、正确性证明和复杂性分析．与典型的算法比较，它有明显的优越性．     

基于弹簧质点模型的二维/三维映射算法*

提出了一种用于服装设计的二维/三维映射算法.该算法基于弹簧质点变形模型,服装裁剪片二维到三维映射及三维到二维映射可以在该模型中得到统一的实现.在服装裁剪片二维到三维的映射过程中,二维裁剪片被放置在人体模型附近的初始位置,在缝合力的作用下,裁剪片自动变形并缝合到人体模型上.在服装裁剪片三维到二维映射的过程中,三维裁剪片被初始映射到指定的平面内,在弹性变形力的作用下,逐步变形并得到最终的二维裁剪片.在进行服装裁剪片二维到三维映射的过程中,考虑了干涉检验的问题.     

分布式图形处理的研究与发展*

分布式图形就是在分布式系统上研究计算机图形的生成，是分布式系统与计算机图形学结合的产物．本文结合作者的研究工作对分布式图形中的研究内容(并行处理模型、支撑环境、分布式图形算法、分布式图形语言和图形库等)进行了概述；讨论了分布式图形在动画制作、科学计算可视化、多媒体和虚拟环境中的应用，在此基础上对分布式图形的发展进行了展望．     

实时环境下的问题求解*

实时环境下的问题求解是近年来规划问题研究感兴趣的话题.在讨论了传统规划算法的不足之后,引入了在实时环境下求解问题的方法——任意时间算法.任意时间算法可以合理分配时间资源,保证系统最佳的输出性能;同时,任意时间算法可以在任意时刻中断,并输出当时相对最优可行解.遗传算法具有任意时间算法的特性,在介绍了同其他搜索算法的不同之处后,通过实验得出利用随机搜索技术和知识指导相结合的方法,可以较好地处理实时规划问题.最后给出结论,并且简单地讨论了实时规划算法求解问题的策略,同时讨论了今后的发展方向.     

求解SSSP问题图运算的复制数据算法*

本文首先提出求解SSSP问题图运算的数据并行算法及复制数据算法，并把复制数据技术成功地用于求解SSSP问题图运算证明算法的有效性，然后计算并讨论复制数据算法对数据并行算法的加速，最后指出复制数据技术不仅能用于图象的快速分析，而且也能广泛地用于解各种图运算问题．     

基于杂合标准的POMDP值迭代求解算法*

基于点的值迭代方法是求解部分可观测马尔科夫决策过程(POMDP)问题的一类有效算法.目前基于点的值迭代算法大都基于单一启发式标准探索信念点集,从而限制算法效果.基于此种情况,文中提出基于杂合标准探索信念点集的值迭代算法(HHVI),可以同时维持值函数的上界和下界.在扩展探索点集时,选取值函数上下界差值大于阈值的信念点进行扩展,并且在值函数上下界差值大于阈值的后继信念点中选择与已探索点集距离最远的信念点进行探索,保证探索点集尽量有效分布于可达信念空间内.在4个基准问题上的实验表明,HHVI能保证收敛效率,并能收敛到更好的全局最优解.     

基于有向图的二维约束求解算法研究

针对过约束、几何完全定义状态判定和约束求解效率等问题,提出了基于约束图,利用自由度理论和约束冲突机制,通过反向约束方向平衡约束,进而通过排序进行约束求解的算法。算法采用约束图记录约束和几何的关系;通过约束平衡的方法进行过约束和几何完全定义的判定;采用排序求解方法,将庞大计算问题转化为一组相对简单的计算问题。算法已得到初步应用,对过约束和几何完全定义状态的判定有明显的效果,而且提高了约束求解效率。     

“云室效应”算法求解仓储系统的任务分配*

AGV的任务规划问题属于复杂的组合优化问题，是NP完全问题．本文提出一种与常规的由任务节点到任务链的规划过程不同的方法，采用由核心路线到基于核心路线的聚类到任务链的新的规划方法，即“云室效应”算法．在得到接近最优任务链之时，提高了规划的实时性．     

利用确定性退火技术的旅行商问题求解算法*

将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式.算例表明,该算法性能良好.     

基于关联规则的模式库划分算法

在多数据库挖掘的过程中一般要先将多个数据库按照某种规则进行划分,再进一步进行模式挖掘,提出了一种基于关联规则的相似度测量方法,将各个局部模式库进行划分,并对划分的结果进行评价,接着根据评价的结果设计出了一个选择最好划分的算法,找出最好的一种划分。最后经实验验证,算法是准确而有效的。     

Voronoi图算法及其在混合电路的衬底耦合研究中的应用

提出了对版图进行划分的Ｖｏｒｏｎｏｉ图的算法：将Ｖｏｒｏｎｏｉ图进行变换,通过扫描技术,从下到上对每个点与交点进行处理,从而形成变换后的Ｖｏｒｏｎｏｉ图,最后将此图转换为Ｖｏｒｏｎｏｉ图．在计算中,针对集成电路的物理特性,改进了阱区附近的Ｖ图的生成以及多个水平位置点和兼并问题．算法时间复杂度为Ｏ（ｎｌｏｇｎ）,空间复杂度为Ｏ（ｎ）．     

Voronoi

提出了对版图进行划分的     

三维非规则数据场可视化中等值面构造算法

本文提出一种新的等值面构造算法，以曲面模型代替平面模型，保证了等值面外形的连续性，特别适用于输入数据是非规则点集的场合。     

序列模式挖掘的一种渐进算法

序列模式挖掘是数据挖掘中最重要的研究课题之一,基于时序相关数据的序列模式挖掘有其自身的特色。作者提出一种渐进式序列模式挖掘算法ＩＭＳＰ,目的是在数据库变化不大时,能够利用前次的结果,加速本次挖掘过程。     

一种基于轮廓多边形的图像变形算法

文中利用两条任意折线构成两个控制多边形,得到两条Ｂｅｉｚｅｒ曲线,利用两曲线作为控制线对图像轮廓多边形的网格控制点进行映射,最后利用一个快速有效的插值算法进行目标－源映射,描绘各个像素点实现变形效果,实验证明,该算法快速有效,结果形象逼真,具有一定的实用价值。     

不规则闭包的提取算法

针对国内设计人员利用ＡｕｔｏＣＡＤ进行电子ＰＣＢ设计的状况,给出一个从ＤＸＦ文件中提了规则闭包的算法,经有验证,实用可靠。     

一个改进的BM串匹配算法

文中利用ＢＭ算法中依据ｄ函数来右移模式距离大小的特点，在一定条件下，将模式分解成具有一定性质的两个子串。通过子模式各自的性质及相互间的关系，控制模式匹配过程，以减少字符重复比较次数，从而提高算法匹配效率。     

一个改进的CS两维裁剪算法

本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。