期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
快速凸包算法在发射车状态监控中的应用
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
作者
余彦
白鹏英
张雪峰
机构
北京机械设备研究所
出处
《现代防御技术》
北大核心
2024年第3期143-150,共8页
文摘
针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据,如果由它们构成的工作点位于发射车的正常工作空间内,就认为发射车的状态是正常的,否则就是异常的。与基于静态阈值的方法相比,提出的方法降低了误报警数目;相较于基于隐变量的方法,提出的方法具有良好的可解释性。通过数值仿真技术,分别分析了一个2维和3维案例来评估提出的方法的性能表现。仿真结果表明,提出的方法物理意义明确,产生的误报警数目少。
关键词
快速凸包算法
状态监控
误报警
正常工作空间
静态阈值
隐变量
Keywords
quick hull algorithm
state monitoring
false alarms
normal working space
static thresholds
latent variables
分类号
TJ765 [兵器科学与技术—武器系统与运用工程]
在线阅读
下载PDF
职称材料
题名
基于快速凸包的目标车辆动态围堵算法
被引量:
2
2
作者
赵弘杨
王靖亚
机构
中国人民公安大学信息技术与网络安全与学院
出处
《科学技术与工程》
北大核心
2020年第2期687-693,共7页
基金
公安部技术研究计划(2018JSYJA02)
公安部科技强警基础工作专项(2018GABJC03)。
文摘
为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案。改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵。
关键词
快速凸包算法
图匹配
最小闭环
动态围堵
Keywords
quick convex hull algorithm
graph matching
the minimum closed loop
dynamic containment
分类号
TP391.75 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
平面点集凸包快速构建算法的研究
被引量:
7
3
作者
蒋红斐
机构
中南大学土木建筑学院
出处
《计算机工程与应用》
CSCD
北大核心
2002年第20期48-49,106,共3页
基金
铁道部科研基金的资助(编号:97G23-F)
文摘
文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。
关键词
平面点集
凸包
快速
构建
算法
格网
计算几何
排序
Keywords
Convex hull,Mesh,Planar point set,Computational geometry
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于二维凸包的TSP算法
被引量:
14
4
作者
刘宏兵
邬长安
周文勇
机构
武汉理工大学计算机科学与技术学院
信阳师范学院计算机与信息技术学院
出处
《计算机工程与设计》
CSCD
北大核心
2009年第8期1954-1956,2000,共4页
基金
河南省教育厅自然科学基金项目(2006520012)
校青年骨干教师计划基金项目(20060503)
文摘
二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上。在TSPLIB中的典型实例上的实验结果表明,该算法比简单遗传算法更快得到问题的近似解。
关键词
二维
凸包
旅行商问题
长度增量
快速凸包算法
凸点
Keywords
Two dimensional convex hull
travelling salesman problem
incremental length
quick algorithm for convex bull
convex points
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于地面三维激光扫描技术的林木胸径提取算法分析
被引量:
17
5
作者
刘伟乐
林辉
孙华
严恩萍
机构
中南林业科技大学林业遥感信息工程研究中心
出处
《中南林业科技大学学报》
CAS
CSCD
北大核心
2014年第11期111-115,共5页
基金
国家十二五高技术研究发展计划(863计划)课题:"数字化森林资源监测关键技术研究"(2012AA102001)
国家自然科学基金资助项目(31370639)
湖南省高校产业化培育项目(13CY011)
文摘
胸径是树木最重要的测树因子之一,其精度直接影响材积的测定。传统的树木胸径测量效率低,范围较小;采用遥感反演间接测量胸径,精度较低,且不能直接获取单木的点云数据。本文利用三维激光扫描技术提取立木的3D点云数据,提出一种自动、高效提取单木胸径的算法。利用三维激光扫描仪对样地8棵杨树进行扫描,得到三维点云数据;同时,开展数据分割、精简、降噪处理,得到简化后的点云数据,最后对提取的胸径点云数据进行分层设置,将截取层厚度设置为0,0~1,1~2,2~3cm4个等级,利用快速凸包算法将点云数据闭合成一个多边形,运用ArcEngine控件调用ArcGIS中测算多边形长度的方法计算闭合平面周长,换算出立木胸径值,并结合同步实测数据与传统算法、拟合圆算法进行对比试验。结果表明:采用传统算法、拟合圆算法和快速凸包算法的模型决定系数R^2分别为0.857、0.941和0.957,说明运用快速凸包算法提取立木胸径是一种高效且比较可行的方法。
关键词
林业遥感
单木胸径
三维激光扫描
点云数据
快速凸包算法
Keywords
forestry remote sensing
individual tree diameter at breast height
3d laser scanning
3d point clouds data
fast convex hullalgorithm
分类号
S771.8 [农业科学—森林工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
快速凸包算法在发射车状态监控中的应用
余彦
白鹏英
张雪峰
《现代防御技术》
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
基于快速凸包的目标车辆动态围堵算法
赵弘杨
王靖亚
《科学技术与工程》
北大核心
2020
2
在线阅读
下载PDF
职称材料
3
平面点集凸包快速构建算法的研究
蒋红斐
《计算机工程与应用》
CSCD
北大核心
2002
7
在线阅读
下载PDF
职称材料
4
基于二维凸包的TSP算法
刘宏兵
邬长安
周文勇
《计算机工程与设计》
CSCD
北大核心
2009
14
在线阅读
下载PDF
职称材料
5
基于地面三维激光扫描技术的林木胸径提取算法分析
刘伟乐
林辉
孙华
严恩萍
《中南林业科技大学学报》
CAS
CSCD
北大核心
2014
17
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部