基于Voronoi图的定性路径

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sxj007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在Voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法,基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系,可识别出运动点并找出定性路径。实验结果表明,该方法是可行的。
其他文献
以内蒙古某石墨矿石为研究对象,通过工艺矿物学和选矿工艺试验研究,结果表明:在粗选磨矿细度-0.074mm占75%,通过一次粗选八次精选,可获得石墨精矿品位为81.30%,回收率为66.54%
分析了常见的任务调度方法的特点,提出了一种基于多特征参数的动态调度策略VDDSA。综合考虑任务的价值和截止期,建立了该算法的模型,并给出了优先级的设计方法。通过任务的弹
斜拉桥桥塔通常配置由槽钢及角钢组成的桁架式型钢骨架.与常规意义的型钢混凝土结构不同的是,其截面型钢配筋率(含钢率)较小,仅与一般钢筋混凝土结构的钢筋配筋率相当.对这类
动态战场地形可视化主要研究动态战场地形仿真中动态地形实时三维渲染的方法。动态战场地形仿真能够提高战场环境仿真的可信度和逼真度。在DEXTER—ROAM算法的基础上提出了一
结合今后混凝土检测技术发展的方向,对广泛应用的混凝土无损检测技术方法进行了分析。
语义块切分是HNC理论的重要课题,与以往的处理策略不同,采用统计建模的方法来解决这一问题。采用词语、词性、概念等信息组成特征模板,并应用增量方法进行特征选择,构建了一
<正>~~
<正>~~
考虑软件测试性和测试性特性的模糊性,提出一个基于模糊综合评价的软件测试性度量方法。方法分为模糊度量测试性特性和模糊度量软件测试性两个阶段,每个阶段都基本遵循经典的
<正>~~