基于N-S方程的真实感流体仿真

本文以耐维-斯托克斯(Navier-Stokes)方程这一计算流体力学领域的经典方程为基础,通过对其进行离散化求解,实现对二维及三维流体的真实感实时仿真.这种基于物理的模型能够更真实的反映流体的细节信息,并且可以方便的实现流体与固体的实时交互以及其它一些复杂场景的仿真.这里进一步引入了多种技术来解决求解过程中出现的数值离散问题.     

多维背包问题的一个蚁群优化算法

蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过的MKP的信息素表示定义了新的选择概率的规则和相应的基于背包项的一种序的启发式信息,从而提出了一种计算复杂性较低、求解性能较好的改进型蚁群算法.实验结果表明,无论串行执行还是虚拟并行执行,在计算相同任务时,新算法耗用时间少且解的价值更高.不仅如此,在实验中,文中的新算法获得了ORLIB中测试算例5.250-22的两个"新"解.     

一种新的基于PCNN的图像自动分割算法研究

脉冲耦合神经网络(PCNN)非常适合图像分割.在参数确定的情况下,分割效果随迭代次数呈周期性变化.因此确定最佳迭代次数是运用PCNN进行图像自动分割的关键.本文提出一种基于连通域计算的边缘统计算法,用于评价迭代结果的有效边缘.最大有效边缘值所对应的迭代输出即为最佳分割.实验证明,该算法比基于图像熵和基于边缘算子的算法灵敏度高,抗噪声能力强.     

A new method to build boundary conditions for nonuniform B-splines interpolation

0　ＩＮＴＲＯＤＵＣＴＩＯＮＢ ｓｐｌｉｎｅｃｕｒｖｅｉｎｔｅｒｐｏｌａｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｉｓｓｕｅｆｏｒｃｏｍｐｕｔｅｒａｉｄｅｄｄｅｓｉｇｎｏｆｅｎｇｉｎｅｅｒｉｎｇｏｂｊｅｃｔｓ ,ｓｕｃｈａｓｃａｒｂｏｄｉｅｓ ,ｓｈｉｐｈｕｌｌｓａｎｄａｉｒｃｒａｆｔｓｈｅｌｌｓ[1] .Ｔｈｅｔａｓｋｏｆｃｕｒｖｅｉｎｔｅｒｐｏｌａｔｉｏｎｉｓｔｏｄｒａｗａｓｍｏｏｔｈｃｕｒｖｅｐａｓｓｉｎｇｔｈｒｏｕｇｈａｓｅｔｏｆｇｉｖｅｎｐｏｉｎｔｓｉｎｔｈｅｄａｔａｓｐａｃｅ .ＴｈｅｃｕｂｉｃＢ ｓｐｌ…     

基于视觉与标注相关信息的图像聚类算法

算法首先按视觉相关程度对标注字进行打分,标注字的分值体现了语义一致图像的视觉连贯程度.利用图像语义类别固有的语言描述性,从图像标注中抽取具有明显视觉连贯性的标注字作为图像的语义类别,减少了数据库设计者繁琐的手工编目工作.按标注字信息对图像进行语义分类,提高了图像聚类的语义一致性.对4500幅Corel标注图像的聚类结果证实了算法的有效性.     

A new method for extraction of approximately vertical lines from natural images

0　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｏｒｇａｎｉｚａｔｉｏｎｏｆｌｏｃａｌｉｎｔｅｎｓｉｔｙｃｈａｎｇｅｓｉｎｔｏｍｏｒｅｇｌｏｂａｌａｂｓｔｒａｃｔｉｏｎｓｃａｌｌｅｄ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｉｓａｆｕｎｄａｍｅｎｔａｌｂｕｔｕｓｅｆｕｌｓｔｅｐｉｎｃｏｍｐｕｔｅｒｖｉｓｉｏｎｔａｓｋｓｂｅｃａｕｓｅｔｈｅ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｒｅｐｒｅｓｅｎｔｉｍｐｏｒｔａｎｔｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｉｍａｇｅｆｏｒｆｕｒｔｈｅｒｒｅｃｏｇ ｎｉｔｉｏｎ .Ｉｎｇｅｎ…     

一种新的主动轮廓线跟踪算法

主动轮廓线模型,又称"蛇",由Kass等于1987年首次提出后在数字图像分析和计算机视觉等领域正在得到越来越广泛的应用.不过,现有的主动轮廓线搜索与跟踪算法存在许多问题.本文提出一种新的主动轮廓线跟踪算法--new_snake算法.它不但继承了已有算法的优点,而且克服了它们的主要缺点.它具有下列特点:算法快速收敛;控制点的数目自适应地改变,保证稳定跟踪;将硬强制力直接引入能量公式;可以方便地添加色彩信息约束;削弱了各参数的改变对算法的影响.大量实验验证了该算法的鲁棒性和实用性.     

复杂产品虚拟样机异构的结构信息集成研究

产品结构信息的异构性给网络化环境中的产品开发设计人员增加了复杂产品虚拟样机协同制造的难度。为了解决这个问题,以开发国家863／CIMS主题某课题为背景,论述了如何在网络化协同制造环境中建立面向对象的产品结构信息数据模型,并采用Web服务技术、软件集成技术、可扩展标记语言序列化技术以及产品数据管理技术规范,通过数据交换标准格式,实现产品结构信息的自动提取和构造产品信息集成框架,消除由于使用不同的计算机辅助设计系统所带来的信息异构性,有效地实现虚拟样机的产品信息集成和管理,为实施复杂产品虚拟样机工程中的异构产品结构信息的集成与共享提供了有效的方案,其可行性得到了实际工程的验证。     

一种新颖的轮廓线跟踪方法

为了降低跟踪系统状态维数、提高跟踪精度，从拉格朗日动力学原理出发，利用B样条形状空间理论，定义了新的动能、势能和衰减能量，推导了新的动态轮廓线跟踪动力学方程，并应用运动估计中的块匹配技术来寻找相邻帧中的对应点．结果表明：形状空间的维数远小于控制点数，增强了跟踪的稳定性；形状矩阵的正交化处理可以保证得到的动力学方程自然解耦，转化为若干个独立的单变量二阶振动系统；块匹配方法能够更准确地检测特征曲线．实验结果证明了方法的有效性．     

计算线性四元树表示的二值图象Euler数的图论方法

本文提出线性四元树表示的二值图象的邻接寻找算法,利用该算法的执行结果可以定义一个线性四元树对应的有向邻接图,通过其对应的邻接矩阵的简单运算,能够用代数方法计算图象的Euler数。