检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于凸包算法的三维心内膜模型的构建

中国医疗器械杂志 2006年第6期30卷 410-412页

作者：陆颖奚曰辉沈海东叶有利张勇上海大学通信与信息工程学院生物医学工程系上海200072 上海宏桐实业有限公司上海200233

在心内膜定位与标测系统中,三维心腔模型的构建起着重要的作用。本文介绍了一种利用凸包算法,从心腔内导管电极的位置信息中提取心腔的表面数据,以此构建心腔舒张期的三维模型,并成功地用于基于VTK的心腔三维重建。

关键词：心内膜三维模型凸包

灾区无人机救援系统中基于凸包理论的无人机部署算法

在线全文

学校读者我要写书评

暂无评论

弹箭与制导学报 2022年第6期42卷 26-31页

作者：魏妍魏长宝驻马店幼儿师范高等专科学校计算机系河南驻马店463000 河南大学教育科学学院河南开封475004 黄淮学院信息工程学院河南驻马店463000

因机动灵活、操作简单,无人机(unmanned aerial vehicle, UAV)被广泛应用于应急救援系统。为此,提出基于测距的分布式UAV部署算法(RDUM)。与传统的部署算法不同,RDUM算法不再假设地面终端用户(ground terminal, GT)的位置信息是已知信息... 详细信息

因机动灵活、操作简单,无人机(unmanned aerial vehicle, UAV)被广泛应用于应急救援系统。为此,提出基于测距的分布式UAV部署算法(RDUM)。与传统的部署算法不同,RDUM算法不再假设地面终端用户(ground terminal, GT)的位置信息是已知信息。RDUM算法只需通过测量接收信号值,估计UAV与GT间距离,然后再利用这些距离数据,并结合凸包理论,部署UAV,使UAV与GT间距离最小。同时,RDUM算法为分布式算法,每个UAV可独立运行,易部署。仿真结果表明,RDUM算法能够降低UAV与GT间距离,提高GT端的信息容量。

关键词：无人机测距接收信号强度凸包部署

在线全文

学校读者我要写书评

暂无评论

基于GPU的稀疏矩阵向量乘和凸包算法研究

基于GPU的稀疏矩阵向量乘和凸包算法研究

作者：杨世伟南京邮电大学

学位级别：硕士

图形处理器(Graphics Processing Unit,GPU)在功能和性能上逐步增强,在浮点计算性能和存储带宽已远超CPU。如今GPU不只局限于传统的图形渲染功能,已成为一种流行的通用计算设备。自NVIDIA公司推出计算统一设备架构(Compute Unified Devi... 详细信息

图形处理器(Graphics Processing Unit,GPU)在功能和性能上逐步增强,在浮点计算性能和存储带宽已远超CPU。如今GPU不只局限于传统的图形渲染功能,已成为一种流行的通用计算设备。自NVIDIA公司推出计算统一设备架构(Compute Unified Device Architecture,CUDA),基于CUDA的高性能并行计算已成为各领域的研究热点。本文从传统问题着手,选择典型算法,优化其在GPU上的执行效率。论文主要选择了稀疏矩阵向量乘法(Sparse Matrix-Vector Multiplication,SpMV)和平面点集凸包算法。SpMV常用于挖掘网络数据信息的算法中,对分析网络抗毁性、鲁棒性以及控制谣言传播有重要作用。稀疏矩阵的存储格式对SpMV的性能影响巨大,为了提升其运算性能,对稀疏矩阵存储格式的优化至关重要。凸包算法是计算几何的重要构成,在非图像领域它也广泛应用于信息安全系统。快速凸包算法(QuickHull)是一种典型的分治法,将分治法映射到GPU架构上还没有一般性的高效方法。针对上述问题,本文基于CUDA高性能计算平台,对GPU上的SpMV和凸包算法进行了改进和优化。论文基于分块行列存储(Blocked Row-Column,BRC),提出一种改进的数据结构,用于存储稀疏矩阵以便在GPU上准确高效计算。该存储格式通过一种二维分块策略和一个基于快速分段求和的GPU内核函数,极大减少了BRC格式在并行环境中的计算误差。采用多种真实世界矩阵数据,在GPU上评估该方法,对于SpMV和使用该操作的PageRank中,实验结果表明,本文提出的方法得到的SpMV结果比BRC格式更具有准确性和再现性,同时保持了良好的运算性能。论文基于一种针对现代GPU的并行分治法实现策略,提出一种改进的并行凸包算法,以实现对大规模点集的快速凸包构造。算法通过引入分段的概念,对最初分配的输入数据进行直接操作,并将其划分至不同的分段来执行分而治之的过程。通过设计分段划分和分段压缩这两种数据并行操作,提出基于GPU的并行QuickHull算法。基于几个广泛使用的基准数据集进行了丰富的实验,实验结果表明,与目前最先进的Qhull库相比,本文提出的方法在耗时上明显更少,充分利用了GPU的性能。

关键词：图形处理器计算统一设备架构并行计算稀疏矩阵向量乘法凸包

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

以凸包为工具求解组合几何题

数学通讯（教师阅读） 2003年第1期17卷 42-43页

作者：殷艾文武汉市第47中学湖北430063

组合几何诞生于20世纪中叶,是用组合数学的成果来解决几何学中的问题,主要研究几何图形的拓扑性质和有限制条件的欧几里德性质.组合几何以其内容丰富,题目新颖,难度有层次而在竞赛数学中异军突起.分类是一种重要的数学思想方法,它分化... 详细信息

组合几何诞生于20世纪中叶,是用组合数学的成果来解决几何学中的问题,主要研究几何图形的拓扑性质和有限制条件的欧几里德性质.组合几何以其内容丰富,题目新颖,难度有层次而在竞赛数学中异军突起.分类是一种重要的数学思想方法,它分化了问题的难度,对每一子问题而言,原来问题中的不确定因素变成了确定因素(因为附加了已知条件),消极因素变成了积极因素,在处理数学竞赛中较为复杂的问题时,分类讨论是十分重要的.

关键词：凸包组合几何解题

在线全文

学校读者我要写书评

暂无评论

生产可能集为凸包时的相对有效性评价模型

运筹与管理 2012年第1期21卷 201-204页

作者：刘迎洲位刚李建明西北农林科技大学理学院陕西杨凌712100 西北农林科技大学园艺学院陕西杨凌712100

给出了一个评价决策单元相对有效性的新的DEA模型,它所对应的生产可能集被称为凸包形生产可能集,同时讨论了该模型解的存在性,定义了决策单元技术DEA有效和"上投影"的概念,断定一个决策单元的"上投影"相对于原来的决策单元是技术DEA有... 详细信息

给出了一个评价决策单元相对有效性的新的DEA模型,它所对应的生产可能集被称为凸包形生产可能集,同时讨论了该模型解的存在性,定义了决策单元技术DEA有效和"上投影"的概念,断定一个决策单元的"上投影"相对于原来的决策单元是技术DEA有效的。最后给出一个应用新模型进行设施农业效率评价的例子。

关键词：相对有效性评价线性规划数据包络分析生产可能集凸包

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

基于凸包的最小有向包围盒生成算法

小型微型计算机系统 2018年第11期39卷 2518-2522页

作者：秦启飞胡志刚中南大学软件学院长沙410075

针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方... 详细信息

针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.

关键词：有向包围盒几何计算凸包三维点集图搜索

在线全文

学校读者我要写书评

暂无评论

基于凸包的人脸粗分类方法

计算机应用研究 2016年第3期33卷 933-936页

作者：邢昌元熊忠阳杨超吴雪刚张光华黄仕建重庆大学计算机学院重庆400044 长江师范学院计算机工程学院重庆408100 四川省经济信息中心成都610021 重庆大学光电工程学院重庆400044 长江师范学院电子信息工程学院重庆408100

针对大型人脸数据库中进行人脸匹配识别时存在识别速度时间长、影响实时应用效果的问题,提出了一种基于凸包的人脸粗分类新方法。该方法从几何模式特征出发,以抽取人脸的二维凸包不变量特征为基础,使用层次聚类对人脸的轮廓线进行粗分类... 详细信息

针对大型人脸数据库中进行人脸匹配识别时存在识别速度时间长、影响实时应用效果的问题,提出了一种基于凸包的人脸粗分类新方法。该方法从几何模式特征出发,以抽取人脸的二维凸包不变量特征为基础,使用层次聚类对人脸的轮廓线进行粗分类,建立人脸数据库的层次索引结构。在实验中,将MUCT和PICS人脸数据库的正面人脸图像粗分为六类,分类的平均准确率约为89%。验证了该方法在人脸数据库上执行快速粗分类是可行的。

关键词：模式识别特征提取人脸粗分类凸包层次聚类

基于中心凸包算法与增量学习的SVM算法研究

在线全文

学校读者我要写书评

暂无评论

火力与指挥控制 2015年第3期40卷 20-23页

作者：白东颖王刚张泚第二炮兵工程大学空军工程大学防空反导学院解放军94402部队

基于计算几何理论,在分析支持向量与凸包向量关系的基础上,提出了一种基于中心凸包算法与增量学习的SVM学习算法。在确保分类器达到可靠精度的前提下,为解决学习中时耗过长的问题,在对当前训练集计算凸包的基础上采用欧式中心距离淘汰... 详细信息

基于计算几何理论,在分析支持向量与凸包向量关系的基础上,提出了一种基于中心凸包算法与增量学习的SVM学习算法。在确保分类器达到可靠精度的前提下,为解决学习中时耗过长的问题,在对当前训练集计算凸包的基础上采用欧式中心距离淘汰法对训练样本进一步精简,并且每次进行增量学习的样本都包含前次训练样本集中违背KKT条件的样本,在UCI数据库上进行算法对比实验,结果表明算法的可行性和有效性。

关键词：凸包增量支持向量机中心距离 KKT

在线全文

学校读者我要写书评

暂无评论

一种利用凸包思想顾及障碍物的聚类分析

测绘科学技术学报 2008年第2期25卷 145-148页

作者：张小朋武芳孟岩斌张景辉信息工程大学测绘学院河南郑州450052 测绘信息中心北京100088

提出了利用凸包思想求取障碍距离的方法,并对该方法进行了理论与实践上的探讨。然后以所求得的障碍距离为依据,利用改进后的k-中心点法进行实验。实验表明,其结果不仅可以得到两点之间的障碍距离与障碍路径,而且可以实现顾及障碍物聚类... 详细信息

提出了利用凸包思想求取障碍距离的方法,并对该方法进行了理论与实践上的探讨。然后以所求得的障碍距离为依据,利用改进后的k-中心点法进行实验。实验表明,其结果不仅可以得到两点之间的障碍距离与障碍路径,而且可以实现顾及障碍物聚类的要求。最后对实验结果做出了总结与展望。

关键词：聚类分析凸包障碍距离 κ-中心点法