期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于像素的多边形等距区域子分算法
1
作者 严志刚 寿华好 《中国图象图形学报》 CSCD 北大核心 2015年第7期945-952,共8页
目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行... 目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集。针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度。结果利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较。本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短。所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题。结论本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况。 展开更多
关键词 多边形等距 区域子分算法 区间算术 四叉树
原文传递
Multi-path routing algorithm in WSN using an improvedparticle swarm optimization 被引量:2
2
作者 LI Hui-ling DU Yong-wen XU Ning 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2019年第4期361-368,共8页
To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm ad... To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm adopts the improved particle swarm optimization(PSO)algorithm,takes the shortest distance and minimum energy consumption as optimization target and divides the nodes in one-hop neighborhood near the base station area into different regions.Furthermore,the algorithm designs a fitness function to find the best node in each region as a relay node and forward the data in parallel through the different paths of the relay nodes.The simulation results show that the proposed algorithm can reduce energy consumption and average end-to-end delay,balance network load and prolong network lifetime effectively. 展开更多
关键词 wireless sensor network(WSN) improved particle swarm optimization(PSO) regional division MULTIPATH LOAD-BALANCING
下载PDF
Flotation bubble image segmentation based on seed region boundary growing 被引量:4
3
作者 Zhang Guoying Zhu Hong Xu Ning 《Mining Science and Technology》 EI CAS 2011年第2期239-242,共4页
Segmenting blurred and conglutinated bubbles in a flotation image is done using a new segmentation method based on Seed Region and Boundary Growing(SRBG).Bright pixels located on bubble tops were extracted as the se... Segmenting blurred and conglutinated bubbles in a flotation image is done using a new segmentation method based on Seed Region and Boundary Growing(SRBG).Bright pixels located on bubble tops were extracted as the seed regions.Seed boundaries are divided into four curves:left-top,right-top,right-bottom, and left-bottom.Bubbles are segmented from the seed boundary by moving these curves to the bubble boundaries along the corresponding directions.The SRBG method can remove noisy areas and it avoids over- and under-segmentation problems.Each bubble is segmented separately rather than segmenting the entire flotation image.The segmentation results from the SRBG method are more accurate than those from the Watershed algorithm. 展开更多
关键词 Bubble image SEGMENTATION Seed area Region growing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部