孙继忠
- 作品数：8 被引量：41H指数：3
- 供职机构：西南交通大学信息科学与技术学院更多>>
- 相关领域：自动化与计算机技术机械工程经济管理电子电信更多>>
- 基于Delaunay三角剖分生成Voronoi图算法被引量：24
- 2010年
- 针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图;考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。
- 孙继忠胡艳马永强
- 关键词：DELAUNAY三角剖分VORONOI图凸壳
- 基于eM/_Plant的汽车混流装配线物流系统优化与仿真
- 伴随着制造企业之间的竞争由质量竞争、规模竞争逐渐转向速度竞争,企业若要赢得市场,其中一个极其重要的因素就是缩短从订货到交货的周期。企业的设施布局是否合理,物流是否通畅直接影响着企业的生产能力和生产周期。设施规划与设计作为...
- 孙继忠
- 关键词：物流生产线
- 文献传递
- 分布式Delaunay三角剖分在栅栏覆盖中的应用被引量：2
- 2010年
- 提出了一种有效的双向边分布式造构Delaunay三角剖分拓扑图算法(MEDDEL),该算法仅利用一跳邻居节点的信息,高效构造MEDDEL拓扑图,避免了大量通信代价和能量消耗。然后给出了MEDDEL拓扑图下支撑值计算的证明。最后在传感器能量模型和MEDDEL拓扑图下,利用分布式最佳覆盖路下的最短穿越和最小能耗算法(SMBCP)解决无线传感器网络中栅栏覆盖最佳路径的问题。仿真实验结果分析表明,与RNG、GG、PLDEL、UDEL、DEL相比较,在MEDDEL拓扑结构下寻找到路径支撑值最小的情况下,运行SMBCP算法能找到最佳覆盖路径下的最短穿越路径和最小能耗路径。
- 孙继忠马永强胡艳孔旭
- 关键词：无线传感器网络拓扑控制
- eM_Plant在流水生产线仿真、研究中的应用被引量：3
- 2010年
- 文章详细分析了利用eM_Plant对一条流水生产线进行仿真的过程与方法，通过仿真找到影响企业生产的因素，并对改进后的方案进行仿真，为改进方案提供了理论支持。
- 孙继忠王正勇
- 关键词：生产线仿真
- 基于字节指纹极值特征的数据分块算法被引量：3
- 2010年
- 针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题,提出一种基于字节指纹极值特征的数据分块算法。算法以上一个块边界点为起点构建最大块长区间,通过定义字节指纹极值域半径函数F并利用函数F值的分布特性,以概率1在允许的最大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的不足,其时间复杂度为O(n)。
- 孙继忠马永强李玉华
- 无线传感器网络栅栏覆盖的研究
- 覆盖控制作为无线传感器网络(Wireless Sensor Networks，WSN)中的一个最基本的问题，是衡量无线传感器网络工作性能的重要评价指标。它不仅使WSN的空间资源得到优化，而且影响网络能耗、生存时间和服务质...
- 孙继忠
- 关键词：无线传感器网络拓扑结构网络能耗
- 文献传递
- 基于Delaunay三角剖分生成Voronoi图算法
- 针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的...
- 孙继忠胡艳马永强
- 关键词：DELAUNAY三角网
- 文献传递
