期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
快速凸包算法在发射车状态监控中的应用
1
作者 余彦 白鹏英 张雪峰 《现代防御技术》 北大核心 2024年第3期143-150,共8页
针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据... 针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据,如果由它们构成的工作点位于发射车的正常工作空间内,就认为发射车的状态是正常的,否则就是异常的。与基于静态阈值的方法相比,提出的方法降低了误报警数目;相较于基于隐变量的方法,提出的方法具有良好的可解释性。通过数值仿真技术,分别分析了一个2维和3维案例来评估提出的方法的性能表现。仿真结果表明,提出的方法物理意义明确,产生的误报警数目少。 展开更多
关键词 快速凸包算法 状态监控 误报警 正常工作空间 静态阈值 隐变量
在线阅读 下载PDF
基于快速凸包的目标车辆动态围堵算法 被引量:2
2
作者 赵弘杨 王靖亚 《科学技术与工程》 北大核心 2020年第2期687-693,共7页
为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调... 为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案。改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵。 展开更多
关键词 快速凸包算法 图匹配 最小闭环 动态围堵
在线阅读 下载PDF
平面点集凸包快速构建算法的研究 被引量:7
3
作者 蒋红斐 《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页
文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初... 文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。 展开更多
关键词 平面点集 凸包快速构建算法 格网 计算几何 排序
在线阅读 下载PDF
基于二维凸包的TSP算法 被引量:14
4
作者 刘宏兵 邬长安 周文勇 《计算机工程与设计》 CSCD 北大核心 2009年第8期1954-1956,2000,共4页
二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入... 二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上。在TSPLIB中的典型实例上的实验结果表明,该算法比简单遗传算法更快得到问题的近似解。 展开更多
关键词 二维凸包 旅行商问题 长度增量 快速凸包算法 凸点
在线阅读 下载PDF
基于地面三维激光扫描技术的林木胸径提取算法分析 被引量:17
5
作者 刘伟乐 林辉 +1 位作者 孙华 严恩萍 《中南林业科技大学学报》 CAS CSCD 北大核心 2014年第11期111-115,共5页
胸径是树木最重要的测树因子之一,其精度直接影响材积的测定。传统的树木胸径测量效率低,范围较小;采用遥感反演间接测量胸径,精度较低,且不能直接获取单木的点云数据。本文利用三维激光扫描技术提取立木的3D点云数据,提出一种自... 胸径是树木最重要的测树因子之一,其精度直接影响材积的测定。传统的树木胸径测量效率低,范围较小;采用遥感反演间接测量胸径,精度较低,且不能直接获取单木的点云数据。本文利用三维激光扫描技术提取立木的3D点云数据,提出一种自动、高效提取单木胸径的算法。利用三维激光扫描仪对样地8棵杨树进行扫描,得到三维点云数据;同时,开展数据分割、精简、降噪处理,得到简化后的点云数据,最后对提取的胸径点云数据进行分层设置,将截取层厚度设置为0,0~1,1~2,2~3cm4个等级,利用快速凸包算法将点云数据闭合成一个多边形,运用ArcEngine控件调用ArcGIS中测算多边形长度的方法计算闭合平面周长,换算出立木胸径值,并结合同步实测数据与传统算法、拟合圆算法进行对比试验。结果表明:采用传统算法、拟合圆算法和快速凸包算法的模型决定系数R^2分别为0.857、0.941和0.957,说明运用快速凸包算法提取立木胸径是一种高效且比较可行的方法。 展开更多
关键词 林业遥感 单木胸径 三维激光扫描 点云数据 快速凸包算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部