藏文构件元素识别算法研究

要实现藏文排序算法,必须解决组成藏文音节的构件元素识别,然后由构件元素的优先级进行排序。本文通过对藏文的文字结构、书写规律以及文法规则的研究,设计了符合现代藏文的构件元素识别算法。在该算法中对藏文特殊音节的二义性、双元音和缩写等问题进行了处理。实验表明该算法能够满足实际藏文构件元素识别的需要。另外,为了在国家编码标准下输入的藏文词语也能利用本算法正确识别其构件元素,在算法中做了相应处理。     

基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现

从递归算法的设计思想、设计步骤、实现原理讲起,利用这种算法设计方法创新性地设计出在孩子兄弟法表示的树中查找任一给定结点的双亲结点的算法,并在理论上对该算法进行深度剖析,在实践上设计测试程序确认算法的正确性。总结并对该研究成果的意义作出展望。     

基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现

从递归算法的设计思想、设计步骤、实现原理讲起，利用这种算法设计方法创新性地设计出在孩子兄弟法表示的树中查找任一给定结点的双亲结点的算法．并在理论上对该算法进行深度剖析，在实践上设计测试程序确认算法的正确性。总结并对该研究成果的意义作出展望。     

基于神经网络思想及α-β方法的五子棋算法设计

本文设计了一种基于神经网络思想及α-β方法的五子棋算法。结合神经网络思想及α-β方法,本文探讨博弈的搜索方法及推理技术中优化五子棋算法的思路,并最终利用VB语言实现了五子棋最优路径的选择。     

VC++编程实现字符串的近似匹配

介绍了经典的单模式近似匹配算法——BPM算法,分析了算法的设计思路及关键步骤,并用VC++编程实现。     

VC++编程实现多模式近似匹配

提出了一种实现多模式近似匹配的BKDR-BPM算法,分析了算法的设计思路及关键步骤,并用VC++编程实现。     

一种基于自适应形态学结构元素的车牌定位算法

针对传统的基于数学形态学的车牌定位算法结构元素选取的弊端,即依据经验或实验而选择一个固定大小和形状的结构元素对车牌图像进行全局处理,导致定位算法的普适性和鲁棒性低,提出了一种基于自适应结构元素的车牌定位算法,算法充分利用车牌二值图像自身信息,通过计算字符水平边缘所形成的线段长度的均值作为结构元素,因此结构元素的大小能随着车牌图像的不同而自适应调整,更加有效地定位车牌目标区域。实验结果证明,算法具有较强的自适应能力,定位准确率满足应用需要。     

图像控制元素类的设计与实现

在遥感图象处理系统的编程和实现中,发现在一幅图像上实现对一些控制元素的编辑具有很强的实用性和通用性,如在一幅遥感图像上添加几个控制元素,以确定电子沙盘系统在生成飞行鸟瞰景观时的飞行路线.按照软件工程的思想,抽取了这一功能单元,通过构思并实现图像控制元素(Image Control Element)类来完成这一功能.图象控制元素类是一个能够在不重新绘制底图图像的情况下实现在底图图像上添加,删除,移动控制元素(元素)的通用类.文章叙述了它的设计思想和具体实现,同时也介绍了如何在用户的应用程序中引入该类以实现对图象控制元素的编辑.ICE类的这一思路已被运用在MapGis的遥感图象处理系统中.     

Hanoi塔问题的一种非递归算法

通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。     

一种改进的基于粒子群的三维片上网络优化布局算法

提出了一种改进的基于粒子群算法的优化布局算法(Improved Particle Swarm Optimization,IPSO)来替换原有的基于模拟退火(Simulated Annealing,SA)算法的优化布局算法,使其更加适用于大型三维片上网络的仿真。通过比较这两种算法的基本思想,给出了这两种算法的实现步骤并详细介绍了IPSO算法的改进思路。最后利用一款现有的三维片上网络仿真器进行了仿真验证。结果表明,提出的IPSO算法比原来的SA算法更适用于大型三维片上网络的仿真。     

一种新的基于体元剖分的软组织切割算法

切割是虚拟手术系统中需要表现的真实动作之一，真实感和实时性是衡量切割效果的关键．因此有必要研究一种新的基于体元剖分的软组织切割算法．该算法不同于以往的体元剖分算法，它将整个剖分过程分两步来完成：首先通过退化处理过程将不完全切割的四面体单元分解成多个完全切割的四面体单元；然后将切割情况进行分类，根据不同的切割情况分别进行相应的基元分解．实验表明，研究的新算法用于四面体单元的有限元模型，具有良好的切割处理效果．     

自适应有限元常用标记策略及其在PHG中的并行实现

讨论自适应有限元计算中常用的标记策略的并行实现问题,介绍并行自适应有限元软件平台PHG中实现这些策略的统一函数接口.特别地,针对一类在分布式存储并行计算机上不易实现的策略,如GERS策略和MNS策略,介绍我们所设计的并行算法.     

一种提花织物图像的有限元分割算法

提花织物图像分割是提花图案设计的关键,曲线演化模型是一种流行的图像分割方法,但是该方法无法检测含噪环境下的图像特征.由于Mumford-Shah(MS)模型能够在噪声环境下对不连续边集进行检测,因此它比曲线演化模型更适于对含噪提花织物图像的分割.提出一种结合有限元法和拟牛顿法的MS模型数值求解算法,并有效用于含噪提花织物图像的分割.首先定义了自适应三角剖分空间上的离散MS模型,并在每次迭代前对有限元网格进行自适应调整,以提高迭代的性能.接着采用拟牛顿最小化方法,通过收敛意义上的离散有限元逼近得到离散MS模型的最小值.该算法被用到含噪提花织物图像的分割中,取得了良好的效果.     

Finite Element Simulation of Three-Dimensional Free-Surface Flow Problems

An adaptive finite element algorithm is described for the stable solution of three-dimensional free-surface-flow problems based primarily on the use of node movement. The algorithm also includes a discrete remeshing procedure which enhances its accuracy and robustness. The spatial discretisation allows an isoparametric piecewise-quadratic approximation of the domain geometry for accurate resolution of the curved free surface. The technique is illustrated through an implementation for surface-tension-dominated viscous flows modelled in terms of the Stokes equations with suitable boundary conditions on the deforming free surface. Two three-dimensional test problems are used to demonstrate the performance of the method: a liquid bridge problem and the formation of a fluid droplet.     

LOD技术在地下水有限元后处理中的应用

地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,设计顶点删除和恢复过程中的主要数据结构,并应用DT方法对“空洞”进行局部三角剖分。实例证明该方法在地下水有限元后处理中应用的有效性。     

利用改进粒子群算法优化ERT有限元模型*

为了提高电阻层析成像正问题计算精度,鉴于不同拓扑结构有限元模型对应的正问题计算精度不同,针对电阻层析成像有限元模型优化的特点,提出一种改进粒子群算法。新算法首先借鉴区间算法与轮盘赌选择生成粒子初始位置,并在算法迭代过程中采取改进精英策略以克服算法早熟收敛。仿真实验结果表明,新算法具有收敛速度快、精度高、稳定性好等优点,满足电阻层析成像有限元模型优化的要求,可有效提高正问题计算精度。     

最佳结构元素尺寸的自适应确定算法

基于空间数据的表示不仅要依赖于尺度特征的研究，而且只有在特定的尺度下提取的要素特征才具有现实意义。由于不同尺寸的结构元素适合不同空间尺度的图像特征。结构元素尺寸过大或者过小都会达不到最佳的特征边缘提取效果。因此结构元素尺寸的设计在提取图像特征信息中起着重要的作用。通过数学形态学梯度性质与结构元素尺寸关系的分析，首先得出了结构元素尺寸占与特征要素边缘尺寸γ和特征要素空间尺度λ之间的定量关系，然后通过计算比较相邻尺度间梯度图像的差值信息设计出了一种最佳结构元素尺寸的自适应确定算法。试验结果表明，该算法能够根据特征要素边缘的尺寸来求出最佳地结构元素尺寸。通过典型梯度算子提取的边缘与利用该算法设计的结构元素尺寸提取的边缘的比较结果证明，该算法在稳健性、定位精度和对比度等方面都优于典型梯度算子。     

有限元网格的孔洞修补算法研究

针对板料成形零件的有限元网格模型提出了一种基于曲面的网格孔洞修补算法，该算法首先建立有限元网格模型的孔洞边界信息，其次利用网格孔洞边界和单元信息确定截面线的方向并生成截面线，然后用蒙皮法构造光滑的蒙皮曲面，最后利用基于边界约束的铺砌算法生成混合网格的孔洞网格，根据此算法获得的孔洞网格可以与原有网格光滑地融为一体，可以很好地满足板料成形CAE分析零件的网格孔洞修补要求，应用实践表明该算法是稳定可靠的。     

一种基于三元联系数的语言区间信息集结方法

给出利用属性权重与信息决策解决语言区间信息集结的三元联系数问题的新方法。其主要思路是将语言区间变量转化为对应三元联系数矩阵,并通过对该矩阵最优集结,建立三元联系数多属性优化函数及语言区间属性权重区间数。然后进行集对势分析,计算势关联度大小并择优排序。通过实例说明该算法的处理过程及有效性。     

区域生长法在PCB元件分割中的应用

针对PCB图像中元件区域的提取,提出一种基于种子窗口和自适应生长阈值的区域生长算法,实现元件的自动分割.算法改进了以往区域生长算法中种子点的选取方法,并以初始种子点附近区域的统计值和已生长区域的特征相结合的方法自动确定生长阈值,分割过程兼顾元件的局部特征和全局特征.实验结果表明,基于种子窗口和自适应生长阈值的改进区域生长法具有较好的分割效果.