一种快速实现有序搜索图形边界点的新方法

提出了一种能快速有序搜索边界点的新方法，通过比较任一起始边界点S与周边8个像素点Pfi的值，实现按顺时针方向自动识别边界点并记录其坐标，该方法具有编程简单且仅在最小范围局部搜索边界点的特点，克服了常规方法采用全局搜索而导致的计算量过大的缺点。     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

二值图像中目标物体轮廓的边界跟踪算法

分析了二值图像识别中常见的边界跟踪算法,在此基础上提出一种通用性强的边界跟踪算法,能够根据上一边界点的位置判断轮廓走向.在搜索下一个边界点时,只需要对候选的5个点进行判断,便可以找到下一个边界点的位置,从而减少了搜索的次数,使得边界跟踪的时间大为减少.算法对于轮廓不封闭的线段也可以一次扫描得到其轮廓信息.实验表明,算法不仅速度快,而且轮廓识别准确.对于目标物较复杂的图像,算法更能体现出其优越性.     

基于圆弧逼近的笔式加工区域快速搜索算法

针对传统自由曲面笔式加工过程计算量大、加工效率低等问题,提出了一种圆弧逼近自由曲面的笔式加工区域搜索算法.首先利用改进的四叉树算法将自由曲面进行面片分割;然后利用圆弧逼近曲面近似计算曲率半径,快速搜索出曲面局部干涉的大体位置,减少了计算量,提高了搜索效率;最后通过二叉树法精确搜索笔式加工区域的边界点,形成笔式加工区域....     

重叠网格中割补法的改进及应用

文章基于割补法的思想,结合物面距优化准则发展了一种改进型洞面优化方法。首先,求出各子网格的物面距,并将背景网格的物面距设置为一个大值;其次,与传统割补法不同,在网格切割的同时比较洞边界点与其贡献单元的物面距大小,当前者的物面距离小于或等于后者时停止洞边界更新,使得洞边界位于物面中间。在网格填补过程中,以切割结束时的洞边界作为初始阵面进行网格回填,直至产生两层插值边界。该方法解决了传统割补法洞边界位置不确定性的问题,同时保持了洞面优化的高效性。另外,在填补过程中不需要再次搜索洞边界点的贡献单元,从而避免了当物面距离很近时因少数洞边界点的寻点失败而导致洞边界进入物面内部的问题。最后通过典型流动算例验证了该方法的准确性与可靠性。     

一种曲边界处理的格子Boltzmann模型

本文提出了一种曲边界条件处理的格子Boltzmann模型。在模型中,计算边界点的平衡态分布函数由物理边界点的宏观量确定;计算边界点的非平衡态部分可由非平衡态外推方法与插值方法确定。对圆柱绕流进行了数值模拟,计算结果与前人结果吻合较好,表明该模型是可行有效的。     

一种曲边界处理的格子Boltzmann模型

本文提出了一种曲边界条件处理的格子Boltzmann模型.在模型中,计算边界点的平衡态分布函数由物理边界点的宏观量确定;计算边界点的非平衡态部分可由非平衡态外推方法与插值方法确定.对圆柱绕流进行了数值模拟,计算结果与前人结果吻合较好,表明该模型是可行有效的.     

计算机辅助剪床优化排料算法的研究

研究计算机辅助剪床优化排料算法,根据问题的特点建立了下料方式和下料方案的数学模型,然后依其特殊性提出类似于单纯形法在可行域边界点搜索的穷举法来求解下料方式模型．同时对传统的方法进行改进,提出一个对下料方案数学模型实用、高效的改进型分支定界解法．在系统实现过程中充分考虑了用户需求,充分利用用户原有资源,提供方便友好的用户界面．     

边界积分方程中近边界点几乎奇异积分的计算

该文针对边界元法存在近边界点力学量计算的困难,给出了一个通用性方法,将近边界点到边界单元的距离参数通过分部积分变换到积分式之外,从而计算出二维问题近边界点参量的几乎强奇异和超奇异积分.该法同样适用于板壳问题的边界元法,尤其是对于将超奇异边界积分方程正则化为强奇异边界积分方程的边界元法,求解近边界点参量更加有效.     

二维弹性静力学的奇异杂交边界点法

杂交边界点法是一种边界型的无网格法，它以修正变分原理和移动最小二乘近似为基础，同时具有边界元法和无网格法的优良特性。本文在原有杂交边界点法的基础上，借鉴了边界元法处理奇异积分的方法，避免了正则杂交边界点法中计算结果对于标量因子的依赖性。数值结果表明，奇异杂交边界点法具有较高的精度和数值稳定性。     

虹膜定位算法

提出一种根据标准偏差定位瞳孔边缘和圆,大而快速定位虹膜外边缘的方法,试验结果表明,提出的方法提高了虹膜定位的速度以及定位的稳定性,减少了传统的虹定位算法中搜索的盲目性。     

一种基于CV模型的电晕放电紫外成像分割方法

为了判断高压设备发生电晕放电的位置和大致的放电强度,利用紫外成像仪对设备进行记录并判断高压设备的绝缘缺陷。通过C-V(Chan-Vese)模型方法对紫外图像光斑进行图像分割提取,且引入了光斑面积和光斑边界周长两个特征量来判断设备放电状态。结果表明,C-V模型提取光斑自动化程度高,耗时短,抗噪能力更强,具有很好的全局优化,能够在一定程度上减少漏检的放电区域,且引入的特征量能够较好地表征放电状态。     

基于混合整数有向差分进化算法的平面麦克风阵列几何优化

针对多约束条件下阵列优化过程中运算复杂和波束指向固定的问题,本文提出一种基于混合整数有向差分进化(MIDDE)算法的综合方法。首先,通过几何变换减少优化目标数量,缩小寻优空间,降低运算复杂度;其次,对差分进化(DE)算法的变异过程引入随机选择与排序策略,提高搜索速度与精度,并改进边界约束处理方式,提高边界搜索能力。最后,用MIDDE算法优化基于正则化稳健超指向波束形成器的目标函数。仿真结果表明,在白噪声增益(WNG)受约束的情况下,优化阵列可在宽波束指向角范围内获得较高的方向性因子(DF),且显著高于相同阵元数的规则阵列,该方法可有效提高阵列性能。     

大型复杂钢结构施工过程计算理论与应用

针对大跨屋盖的结构形式和滑移施工方法的特点,基于非线性有限元理论提出了空间结构滑移施工的数值计算方法,开发了大型复杂钢结构施工过程跟踪计算软件,可以考虑施工过程、施工荷载、边界约束、预张力等因素的影响,实现对结构施工全过程的跟踪模拟分析.通用有限元计算结果证明了该方法的准确性,国家体育馆钢结构屋盖滑移施工过程跟踪现场监测数据结果表明了该计算方法的可靠性与合理性,可为大跨空间结构施工提供参考依据.     

基于边界约束的样品视频非对称运动估计方法

针对常规运动估计方法应用到样品视频编码时存在无效搜索点冗余搜索、有效搜索点遗漏的问题,提出基于边界约束的非对称运动估计方法。首先,在原有预定搜索范围的基础上,采用定点统计运动参量的方法对科学仪器的样品视频运动性能进行测试统计,根据统计结果,对视频运动范围设定边界,减少运动搜索点数;然后提出了基于边界约束的非对称搜索模型,依据样品视频的运动特征,优化搜索算法。来自电子探针和电子显微镜的不同样品视频编码实验表明,与多方向搜索算法(MDS)比较,所提方法的运动估计时间缩短了约33%,编码性能保持甚至超过了多方向搜索算法。     

有限体积法及其在盆地模拟中的应用

运移聚集史的模拟是盆地模拟中最重要的部分,也是迄今为止技术上最薄弱的环节。由于其数学模型的复杂性,长期以来,寻找稳定、收敛的算法来求解运移聚集史模型一直是运移聚集史模拟的热点。在此提出的将直交平分网格法和有限体积法相结合的方法,不仅具有有限差分法格式简单、计算量小、保持网块内物质守衡的优点,而且具有有限元法处理复杂边界条件的优势。实际应用表明:将直交平分网格法、有限体积法和变网格技术相结合能有效模拟三维油气二次运移聚集过程。     

参数活动轮廓模型算法优化研究——特殊循环矩阵LU分解的应用

活动轮廓模型(Active Contour Model-ACM)由Kass等人在1987年提出,它是—种可形变模型,从预先设置的初始轮廓出发,在一定的约束条件下,通过逐步形变的搜索过程,最终获得一条预先定义的、一种能量函数最小化的轮廓线.逐步形变搜索的过程,通常有数值迭代、贪心算法、动态规划法等,其收敛到理想边界的时间长.采用一种对三轴对称Toeplitz矩阵,实现LU分解及追赶法解线性方程组的方法对参数活动轮廓模型进行优化,大幅度减少形变时间.     

面向Ghost光滑粒子动力学模拟的图形处理器快速邻居搜索算法

提出了一种全新的快速邻居搜索方法,该方法可提高基于光滑粒子动力学的流体模拟在图形处理器上的运行效率。此外,这种新的邻居表建立方法可以对两种或者两种以上的粒子进行邻居搜索,使所有粒子能在同一背景网格下拥有独立的粒子属性。在此基础上,引入了Ghost边界粒子以加强光滑粒子动力学方法在边界模拟上的准确性,从而使流体模拟更加真实。实验证明,与传统的基于图形处理器的光滑粒子动力学模拟相比,本文方法效率更高。     

物元综合评判模型在区域大气环境质量评价中的应用

为了探索物元分析的综合评判模型在区域大气环境质量评价中应用的可行性 ,本文建立了评判大气环境质量的物元经典域和节域 ,把每个监测点环境质量做为待评事物 ,计算待评事物与经典事物的关联度 ,对监测点所属的区域环境质量进行评价。实例表明 ,物元综合评判模型用于区域大气环境质量评价是可行的。该方法具有计算简便 ,易于推广 ,便于计算机编程等优点     

基于热点度轨迹显影机制的网络社区聚类算法

为解决网络社区聚类算法在实际应用中存在热点捕捉困难和社区聚类生存时间较低的问题,提出了一种基于热点度轨迹显影机制的网络社区聚类算法。首先,考虑网络社区聚类存在的多径一体特性,采用抽样方式与角度估计方法来实现热点信号的精确捕捉,以提高聚类效率;随后,对热点信号矢量空间进行按列重排,并综合考虑传输矩阵具有的按列正交及全秩特性,构建热点度轨迹显影方法,以提高聚类中热点显影速度和增加聚类生存时间。仿真实验表明:与聚类流动性映射算法(Clustering Liquidity Mapping Algorithms,CLM算法)、超欧里几何热度聚类算法(Hyper-Eulerian Geometric Thermal Clustering Algorithms,H-EGTC算法)相比,所提算法具有更低的聚合时间和搜寻失误率,以及更高的热点显示时间。