清洁机器人自主避障及遍历方法研究

分析了常见避障及遍历方法,对清洁机器人提出了一种基于坐标系的顺序逐次路径遍历规划方法,并提出了一种多种路径遍历方法结合新思路,为提高清洁机器人清洁效率和实现全覆盖遍历提供了支持。

图的遍历的分析与算法设计

本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.

节点具有相关性的树形结构的验证方法

实际业务中的各个实体之间往往存在着相互影响,采用树形结构反映这些实体之间的组织结构时,由于各个实体映射成为树形结构的各个节点,这些节点之间也具有相关性,造成了进一步应用的不便,因而提出了一种验证此类具有节点相关性的树形结构的验证方法。通过将实体间的相关性整理成树型结构,同验证对象进行比较;在处理节点的不同取值时,采用了生成虚节点并与原节点同名不同值的方法;分析了影响算法时间开销的各种原因;给出了一个实例对验证方法予以说明。

一种改进的Splatting体绘制方法

Splatting方法是一种基于物序的直接体绘制方法,由于要提前将重构核积分成二维的足迹表,故并不能生成很精确的图像,并且Splatting中较流行的sheet buffer方法会带来popping问题.该文通过定义平行于视平面的view buffer,采用平行于view buffer的体素遍历方法,并根据预先计算好的三维查找表,来改善经典Splatting算法.该方法能很好地消除体旋转过程中的popping现象,还能得到更高质量和更精细的绘制结果.

基于遍历微小单元法非直视非共面紫外光通信信道容量分析

信道容量反映了系统无差错传输信息的能力。基于遍历微小单元法求出系统的路径损耗和脉冲响应,然后对脉冲响应采样序列进行离散傅里叶变换,得到系统的频率响应,计算出系统的3dB带宽。考虑信号光引起的散粒噪声,根据量子极限法求出系统的信噪比,进而用香农公式仿真分析非直视非共面紫外光通信系统信道容量和收发端几何参数之间的关系。结果表明,信道容量随着接收端偏轴角和通信距离的增大而减小,当收发仰角小于40°时,随着收发仰角增大,信道容量快速减小,并且发射端仰角对信道容量的影响更显著;当发散角增大时,系统信道容量几乎不变;而当视场角增大时,系统信道容量增大。

在VB6.0中实现磁盘文件遍历二法及其对比

喜欢编程的人对什么事都喜欢追根究底。这不,本人刚接触VB不久,就产生问题了:磁盘文件的搜索遍历用VB如何实现呢?经过努力,终于摸索出了两种解决问题的方法,欣喜有加,居然稍稍产生了一种“成就感”,对我学习其它的东西带来了极大的动力!既如此,便想能与大家共享,并希望能借此引起广大VB爱好者更大的学习和探索热情。

属性公平的异质信息网络上的社区搜索算法

近年来,异质信息网络上的社区搜索问题已经吸引了越来越多的关注,而且被广泛应用在图数据分析工作中.但是现有异质信息网络上的社区搜索问题都没有考虑子图上属性的公平性.将属性的公平性与异质信息网络上的kPcore挖掘问题相结合,提出了基于属性公平的异质信息网络上的极大core挖掘问题.针对该问题,首先提出了一个子图模型FkPcore.当对FkPcore进行枚举时,基础算法Basic-FkPcore遍历了所有路径实例,并枚举了大量k Pcore及其子图.为了提高算法效率,提出了Adv-FkPcore算法,以避免在枚举FkPcore时对所有的kPcore及其子图进行判断.另外,为了提高点的P_neighbor的获取效率,提出了结合点标记的遍历方法(traversalmethod with vertex sign, TMS),并基于TMS算法提出了FkPcore枚举算法Opt-FkPcore.在异质信息网络数据集上进行的大量实验证明了所提方法的有效性和效率.

三维图像中阶梯型边缘曲面的追踪算法

首先选取能够代表不同边缘曲面的种子立方体,并根据立方体面的连通性追踪出由于除躁而丢失的边缘曲面.在追踪过程中,采用具有高效空间复杂度和时间复杂度的基于动态链栈的非递归深度优先遍历方法.实验结果表明,文中算法克服了边缘曲面抽取算法抽取的边缘曲面有洞的缺陷.与等值面抽取算法相比,该算法能够获得更高精度的边缘曲面的多边形曲面模型.

物料清单构造中嵌套检查改进算法

结合物料清单(BOM)递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图(DAG)的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。

使用Delphi+Excel制作树状表格

讲述在Delphi中操纵Excel的方法,通过应用树的遍历方法和Excel单元格的合并方法实现树状表格的自动生成,同时介绍了一个应用于实际工程的例子。

网络最短路灵敏度的算法

利用网络的特性,采用遍历搜索方法对最短路径问题做出一个敏感性分析,适合于解决在一些实际系统模型中利用网络图进行规划时,需要对一些环节进行调整,却又能不破坏原最优计划的问题.