排序方式: 共有53条查询结果,搜索用时 0 毫秒
31.
32.
双向双环局域网上最优容错路由选择的构成 总被引:1,自引:0,他引:1
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。本文针对双向双环忆域网结构的3-连通图G给出了一种最优容错路由选择ρ的构成方法,即法│F│≤2时,有D≤2。 相似文献
33.
34.
2—连通图上构成最优容错路由选择一种新方法 总被引:2,自引:0,他引:2
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。本文给出了构成路由选择ρ的一种新方法,此方法对任一2-连通图G的任一故障f,在实现ρ为最优容错路由选择的同时,弥补了现有最优容错路由选择中不能将各边都选择为其2端点之间的路由的不足。 相似文献
35.
36.
37.
圆角化的图形区域直骨架及其算法 总被引:1,自引:1,他引:0
在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性. 相似文献
38.
Spiral刺绣针法的路径生成算法 总被引:2,自引:2,他引:0
Spiral刺绣针法是一种重要的刺绣针法.首先将待刺绣的区域划分成若干能够生成连续螺旋线的环状子区域,然后将这些子区域组织成一个二叉树结构,采用一个递归过程来连接各个子区域内的螺旋线。最终形成Spiral针法路径.文中算法生成的路径能够由内向外以等距的螺旋线填充任意形状多边形的连通域,并且螺旋线的形状与区域的边界相似.实验结果表明,该算法能获得较好的刺绣效果. 相似文献
39.
提出一种基于多尺度的轮廓模型自动构造算法,可归纳出有形变的物体的轮廓结构.对于噪声及形变程度差异较大的轮廓,首先用多尺度的方法将轮廓分段匹配,根据每段曲线上的噪声和形变程度选择合适的滤波尺度;然后对由轮廓匹配得到的曲线段的对应关系进行归纳调整,得到它们的通用结构模型.该算法适用于对一类具有相同结构但局部存在不同程度噪声和形变的闭合轮廓建立模型,将其用在行人轮廓的建模上取得了较好的效果. 相似文献
40.