链码描述边界区域的扫描转换算法

给出了以链码为基础描述不规则区域边界的方法,对以链码为基础描述边界区域的特点进行了分析,给出了相应的扫描转换算法。所给出的算法通用性好,扫描转换速度快,特别适合于不规则封闭区域的扫描转换。     

Stokes方程的边界元区域分裂算法及其应用

用边界元求解不规则凹凸区域时,积分误差很大,区域分裂法是将不规则凹凸区域上的求解问题化的多个不重叠凸区域上的求解问题,在公共的边界上用Dirichlet条件,Neumann条件交替迭代得到全区域上的解。该方法计算精度高、适用于并行计算。作者给出了Stokes方程边界元求解不规则凹凸区域的区域分裂算法,并给出了将该算法用在贵阳市阿哈水库的流场计算的算例。     

一种高效构建Delaunay三角网的算法

提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。     

结构网格下求解非规则区域流场的一种差分法

对于粘性不可压缩流场的计算，提出一种标识边界的差分方法，对不规则区域的流场边界做标记，应用SIMPLE算法在直角坐标系的结构网格下离散求解N-s方程；对圆柱绕流，不规则腔体流等问题进行数值模拟，取得了较好的效果。     

一个复杂有界环境下的改进极限环避障算法

本文研究了障碍不规则与带边界这两种非预知环境条件下的群体运动实时规划问题,提出了一种改进极限环群体避障算法.该算法在传统极限环的基础上引入局部与包络的概念来解决障碍不规则的问题,另一方面通过改进传统人工势场的斥力函数来刻画边界的排斥作用,以避免与边界碰撞.针对不规则障碍与带边界这两种典型场景,本文在障碍与边界非预知的条件下进行了仿真实验.仿真结果表明,与传统人工势场法相比,本算法不仅减少了碰撞数量,缩短了避障时间,还具有更好的适应性和有效性.     

圆柱绕流的非交错多层笛卡尔网格混合有限分析法

采用非交错多层笛卡尔网格离散计算区域，应用混合有限分析法(HFAM)离散控制方程，利用“壁法向插值法”处理不规则边界，以改进的动量插值法(MIM)解决压力锯齿波问题，立了一套完整的计算二维复杂边界流动的数值方法．通过低雷诺数圆柱绕流资料进行计算检验，计算结果与资料基本吻合，显示了本模型在不规则区域计算中的实用价值．     

通孔最小化的三层不规则边界通道布线

提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使通孔数减少,而且由于利用了各凹陷区域之间的面积进行布线,通道宽度也相应减小。     

一种改进的点定位算法

通过对传统的点定位算法－－奇偶法则算法的分析，提出了一种改进的奇偶法则的实现算法，在改进算法中，从待判定点引出的射线定义为与x轴平行且与其同向，以射线与区域边界边的相交情况进行了分类处理，通过分析射线与边界边的位置关系，只有少数情况需要计算其交点，而大部分只需简单比较即可得出相交情况，当射线穿过两条相邻边界边的交点时，根据定义的法则，只进行一次相交情况的判定。因此，改进算法减少了计算交点的次数，提高了点定位的效率，最后通过实际应用，对传统算法与改进算法在同样条件下的处理时间进行了比较。     

噪声边界的平滑处理

本文研究计算机图像处理中的噪声边界平滑技术，包括色块边界跟踪，边界曲线光滑，区域填充，区域收缩四个部分。文中提出联合边界的概念，从而减少了运算量；对传统的填充算法－－奇偶校验法进行改进，设计了简洁可靠的判断方法；把二维表（填充数据）改为一维表，则大大节约了存储空间。     

基于粒子群算法的边界盒定位改进算法研究

在传统的边界盒(Ｂｏｕｎｄｉｎｇ－ｂｏｘ)定位算法中 采用正方形交集区域的质心作为定位结果 定位误差相对较大 针对该问题 给出粒子群算法(ＰＳＯ)改进的边界盒定位算法 该方法定位时 在取得交集区域后 先通过粒子群算法对该区域进行并行搜索 从而取得优化定位坐标 仿真实验结果表明:基于粒子群算法的边界盒定位改进算法减少了定位过程的计算的迭代过程 使得计算速度增快 且定位误差减少 定位精度值得到了提升     

基于可调节网格改进的跨区域GPSR路由算法

基于定位技术和可调节网格改进现有路由算法, 提出一种基于可调节网格改进的跨区域边界无状态贪婪路由算法, 解决了无线传感器网络边界无状态贪婪路由算法中能量不均衡和高能耗的问题. 该算法利用节点相对位置定位算法\, 可调节网格、 贪婪算法和右手法则建立区域级粗粒度路由路径, 并根据不同区域传感器节点分布的密度, 使用不同方法传输数据. 仿真实验结果表明, 改进算法减少了网络能耗, 延长了网络生命周期.     

基于区域增长的轮廓线提取算法

在网格序列法的基础上提出了一种改进的轮廓线提取算法——基于区域增长的轮廓线提取算法，该算法采用区域增长的方法来加速搜索边界单元，从而避免了搜索所有的网格单元。实验结果表明，本算法明显提高了网格序列法的效率，且得到的轮廓线更有利于三维形体的重建。     

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

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

一种CNN-Transformer网络在皮肤镜图像分割上的应用

【目的】针对皮肤病变图像存在皮损形状不规则、边界模糊以及毛发伪影等问题，提出了一种将CNN和Transformer相结合的图像分割算法。【方法】首先对皮肤病变图像进行去毛发预处理，减少毛发噪声对结果的影响，然后构建CNN和Transformer结合的分割模型，采用Resnet作为特征提取主干网络，将提取到的特征图序列作为Transformer的输入，在Transformer中加入了新的结构边界注意门以提取足够的局部细节来处理模糊边界，最后采用DenseASPP模块增强特征表示和处理多尺度信息，并且提出一种改进了的损失函数，以便在计算损失函数的同时使得模型能关注边界区域部分。【结果】提出的算法在ISIC2017数据集上的Dice指数值以及Jaccard指数值分别为0.854 534和0.767 901，在ISIC2018数据集上的Dice指数值以及Jaccard指数值分别为0.908 548和0.843 689，与其他算法相比提出的算法对图像的分割效果相对较好。【结论】实验结果证明了所提算法在皮肤病变图像上进行的图像分割是有效的。     

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

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

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

无人机遥感图像融合方法研究

针对待拼接的无人机遥感图像重叠区域不规则、焦距不固定、含噪声较多等问题, 在加权平均融合算法的基础上引入基于折线化思想的不规则重叠区域生成法, 减小算法误差, 并运用基于距离比的自适应算法实现权值自动匹配, 使算法在不受重叠区域形状限制的同时得到更精确的计算结果, 解决了图像拼接后融合区域分辨率低、拼接线明显的问题。仿真表明, 改进的加权平均融合算法在保持原算法快速性的同时, 达到了去除拼接缝隙、使图像融合区域过渡平滑的目的, 并获得了融合质量较好的大视野无缝拼接图像。     

计算再入飞行器可达区域的快速算法

以无量纲反值能量为自变量建立了飞行器3自由度运动方程组,提出了一种改进的计算再入飞行器可达区域的快速算法.引入倾侧角反向策略,使计算的可达区域更精确;改进产生可达区域中间边界的插值方式,使计算结果更加均匀;改进了终端约束处理方法,使弹道更加平滑.以一种乘波体模型为例进行仿真验证,仿真结果表明改进算法计算的可达区域比现有算法更精确且弹道更平滑.     

Signorini问题的虚边界元算法分析

对于由电镀模型导出的Signorini问题,研究出了一种基于开关算法的虚边界元法,并进行了算例验证.该方法可应用于不规则形状平面区域上Signorini问题的数值求解,有效地避免了奇异积分的计算,并且采用较少边界单元就可以达到较高的精度.     

一种改进的实时软阴影算法的设计与实现

在解决实时渲染时的阴影边界走样时,常用的(Percentage Closer Filter，PCF)方法不仅效率低下,而且边界处的平滑效果也很有限。改进了PCF算法,使算法的执行效率更高,且有更好的反走样效果。首先分别以相机和光源为基准来构造裁剪坐标系,通过2次绘制来锁定产生阴影的像素区域,然后用改进的高精度滤波模板对阴影进行适应性反走样处理,使平滑操作集中在对视觉效果有重要影响的边界区域上,有选择地优化了数据,从而大幅提高了全局计算效率。实验结果证明,文中算法比常规的PCF算法在执行速度上有明显提高,效果上也得到一定程度的改善,达到了效率与效果的优化折中。