最小包围盒论文_尹逊刚,孙殿柱,李延瑞,徐昭

导读:本文包含了最小包围盒论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:包围,最小,散乱,剂量,轴向,均值,外轮。

最小包围盒论文文献综述

尹逊刚,孙殿柱,李延瑞,徐昭[1](2017)在《叁维物体的准最小包围盒快速求解方法》一文中研究指出针对现有求解精确叁维物体最小包围盒算法的时间复杂度过高这一问题,提出一种基于物体表面采样点集的准最小包围盒快速求解方法。该方法首先提出一种增量式聚类简化算法对物体表面采样点集的非特征区域进行大幅简化,并将简化后点集的精确最小包围盒作为求解原始采样点集准最小包围盒的定位空间,以该空间下的最小轴向包围盒作为原始叁维物体的准最小包围盒。试验结果表明,在满足求解精度要求的前提下,该方法与采样点集的精确最小包围盒求解方法相比,其计算效率提高90%左右,与基于遗传算法的求解方法相比,其计算效率最大可提高30%。(本文来源于《组合机床与自动化加工技术》期刊2017年07期)

卫星,韩江洪[2](2016)在《基于布尔搜索的空间目标分布最小包围盒规划》一文中研究指出为了降低对平面内无源目标进行定位产生的搜索代价,研究了确定覆盖所有随机部署的无线传感器网络节点的最小包围盒问题.首先提出基于布尔搜索的无线传感器网络节点最小包围盒规划方法,运用深度优先策略,使锚节点不断逼近目标节点的实际位置;然后根据前述算法完成时的锚节点坐标,设计了坐标最大-最小值规划算法以构造最小覆盖面积包围盒.最后通过仿真和算法分析得出,所提策略计算复杂度低于遍历方式的最小包围圆、包围盒算法,且能更准确地估计出覆盖面积最小的包围盒.(本文来源于《华南理工大学学报(自然科学版)》期刊2016年05期)

孔垂品,牛强,柳伟,周雄辉[3](2014)在《模具零件的最小包围盒生成算法》一文中研究指出提出一种实用的最小包围盒算法,将任意位置的复杂叁维模型投影在3个主平面上,通过分析投影外轮廓的最小包围矩形来最终确定叁维模型的最小包围盒。算法不再采用传统算法中旋转模型的方法,而根据旋转投影的外轮廓来确定最小包围盒,提高了算法的效率。同时算法通过分析识别模型的基本形状,将其分为箱体类、回转类和异形类,以快速确定一个主投影方向,将叁维问题转化为求二维平面上的最小包围矩形,进一步提高了计算效率。算法可以嵌入NX等商用CAD系统,经过大量测试对比,相对传统算法更高效,并且稳定可靠,可广泛应用于任意位置的复杂模具零件的生成和干涉检查等。(本文来源于《模具工业》期刊2014年04期)

尚雷明,李廷,何桃,程梦云,龙鹏程[4](2014)在《基于最小包围盒策略的人体辐射剂量评估方法研究》一文中研究指出在核设施停堆维修过程中,需要对维修工人受到的辐射剂量进行预评估。传统的评估方法是将人体简化为一个质点,无法精确评估不同器官的受照剂量。本文发展了一种基于包围盒策略的人体辐射剂量评估方法,并成功应用到国际热核聚变实验堆ITER极向场线圈维修工作人员辐射剂量评估中,结果表明,该方法不仅能提供更为精确的人体剂量评估结果,还能提供人体器官受照剂量,对考虑到器官剂量限值的工人作业方案制定有重要意义。(本文来源于《核科学与工程》期刊2014年01期)

孙殿柱,史阳,刘华东,李延瑞[5](2013)在《基于遗传算法的散乱点云最小包围盒求解》一文中研究指出提出一种将遗传算法和O’Rourke算法相融合的最小包围盒求解算法,以O’Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获得最小包围盒.实验结果表明,该算法可在满足最小包围盒体积精度的同时显着提高算法的运行效率,能够有效处理各种复杂散乱点云数据的最小包围盒快速求解问题.(本文来源于《北京航空航天大学学报》期刊2013年08期)

宋洋,孙殿柱,刘晓红,李延瑞,史阳[6](2012)在《物体表面采样数据近似最小包围盒快速求解》一文中研究指出提出一种改进的模型表面点云的近似最小包围盒求解方法,该方法首先构建模型表面采样数据的动态空间索引结构,依据点云特征型面的曲率在保持型面特征的基础上对原始数据进行精简,采用均值漂移算法得到新的模式点集进行二次精简,计算精简后数据的凸包,利用O′Rourke提出的凸多面体的最小包围盒求解算法获得凸包的最小包围盒并确定局部坐标系,利用局部坐标系求解原始点云数据的近似最小包围盒,可在满足最小包围盒体积精度的同时提高算法的运行效率,能有效处理各种复杂型面的点云数据的最小包围盒快速求解问题。(本文来源于《农业装备与车辆工程》期刊2012年04期)

孙永伟[7](2011)在《基于最小包围盒及自适应聚类的叁维R~*-树索引结构》一文中研究指出针对目前逆向工程中索引结构在进行空间数据存储、管理和查询时存在的自适应性差、空间利用率低等问题,提出一种基于最小包围盒及自适应聚类分簇的叁维R*-树索引结构(R*OA-树),该索引结构根据不同点云分布特点将其分为正态分布点云和非正态分布点云,分别采用主元分析算法和最小二乘圆柱拟合算法构建散乱点云最小包围盒,基于最小包围盒获取数据局部坐标系,并在局部坐标下建立索引结点轴向包围盒,有效提高了索引结点空间利用率,降低了结点间重合度;同时基于间隙统计法获取结点分裂最佳簇数,采用k-均值算法实现最佳簇数下结点分裂,实现R*OA-树的结点自适应聚类分簇,提高了结点分裂质量及自适应性。本课题提出一种高效稳定的空间索引结构R*OA-树,以满足逆向工程领域对数据的空间存储、管理和查询需要,主要研究内容及成果如下:1.针对目前间隙统计法获取最佳聚类簇数时存在的计算繁琐、运行效率低等问题,对传统间隙统计法进行了优化,提出了间隙量计算的数学表达式,解决了以往根据随机采样获取参考数据带来的计算误差,提高了基于间隙统计法获取聚类最佳簇数的精度;同时简化了间隙统计算法计算步骤,提高了获取最佳聚类次数的效率。2.针对目前结点分裂过程中存在的参数依赖性强等问题,提出了结点自适应聚类分簇算法,基于聚类评价函数及间隙统计函数获取最佳聚类簇数,采用k-均值算法进行最佳聚类簇数下的结点分裂,实现结点自适应聚类分簇,降低了聚类的参数依赖性,解决了用户设置簇数与最佳簇数不一致所造成的聚类质量下降,并能有效防止聚类陷入局部最优。3.针对目前R*-树结点重合度高、空间利用率低等问题,提出整体最小包围盒、局部轴向包围盒的R*OA-树构建算法,根据点云集合分布状态,将其划分为正态分布和非正态分布两类数据,分别采用主元分析和最小二乘圆柱拟合算法计算最小包围盒,并基于最小包围盒获取点集局部坐标系,进而实现局部坐标系下的R*OA-树构建。本课题通过对R*-树索引结构结点分裂、全局优化等步骤进行优化研究,形成了新的索引结构R*OA-树,基于该索引结构可有效提高各类数据的空间查询效率及其在逆向工程领域的适用性。(本文来源于《山东理工大学》期刊2011-04-20)

陈柏松,叶雪梅,安利[8](2010)在《基于非线性主成分分析的最小包围盒计算方法》一文中研究指出研究了叁维模型最小有向包围盒算法,提出了基于非线性主成分分析的最小包围盒计算框架,根据Voronoi区域和Barycentric区域定义了顶点区域面积,并根据非线性主成分分析原理,使用顶点区域面积对各顶点进行调制,消除顶点分布的不均匀性,再使用传统主成分分析得到目标正交坐标系,从而得到最小包围盒。最后,定义了一个相似度系数,来度量最小包围盒的计算效果。通过实验表明,使用顶点面积进行调制可以得到比其他方法更稳定的结果,且计算复杂度较小。(本文来源于《计算机集成制造系统》期刊2010年11期)

刘健,孙殿柱,李延瑞,孙永伟[9](2010)在《散乱点云局部点集最小包围盒快速求解算法》一文中研究指出提出一种散乱点云局部点集最小包围盒快速求解算法,该算法采用主元分析方法对局部点集进行降维处理,将所降维度方向作为参考轴向,围绕该轴向旋转局部点集坐标系,并求解局部点集在各坐标系下的轴向包围盒,选择体积最小的作为该局部点集的最小包围盒,实例表明该算法在满足最小包围盒求解精度要求的同时,可显着提高算法的运行效率。(本文来源于《农业装备与车辆工程》期刊2010年06期)

陈华[10](2010)在《确定任意形状物体最小包围盒的一种方法》一文中研究指出最小包围盒广泛应用于碰撞检测、模具分型设计、产品包装设计以及图像处理、模式识别等领域。根据不同的应用场合对包围盒的不同要求,提出了一种简单、实用的确定任意物体最小包围盒的方法,利用现有的CAD软件本身具有确定轴向包围盒的功能,通过对AutoCAD软件的二次开发,利用程序自动确定出任意形状物体的最小体积包围盒或最小面积包围盒,以适应于不同的应用场合。(本文来源于《工程图学学报》期刊2010年02期)

最小包围盒论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为了降低对平面内无源目标进行定位产生的搜索代价,研究了确定覆盖所有随机部署的无线传感器网络节点的最小包围盒问题.首先提出基于布尔搜索的无线传感器网络节点最小包围盒规划方法,运用深度优先策略,使锚节点不断逼近目标节点的实际位置;然后根据前述算法完成时的锚节点坐标,设计了坐标最大-最小值规划算法以构造最小覆盖面积包围盒.最后通过仿真和算法分析得出,所提策略计算复杂度低于遍历方式的最小包围圆、包围盒算法,且能更准确地估计出覆盖面积最小的包围盒.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最小包围盒论文参考文献

[1].尹逊刚,孙殿柱,李延瑞,徐昭.叁维物体的准最小包围盒快速求解方法[J].组合机床与自动化加工技术.2017

[2].卫星,韩江洪.基于布尔搜索的空间目标分布最小包围盒规划[J].华南理工大学学报(自然科学版).2016

[3].孔垂品,牛强,柳伟,周雄辉.模具零件的最小包围盒生成算法[J].模具工业.2014

[4].尚雷明,李廷,何桃,程梦云,龙鹏程.基于最小包围盒策略的人体辐射剂量评估方法研究[J].核科学与工程.2014

[5].孙殿柱,史阳,刘华东,李延瑞.基于遗传算法的散乱点云最小包围盒求解[J].北京航空航天大学学报.2013

[6].宋洋,孙殿柱,刘晓红,李延瑞,史阳.物体表面采样数据近似最小包围盒快速求解[J].农业装备与车辆工程.2012

[7].孙永伟.基于最小包围盒及自适应聚类的叁维R~*-树索引结构[D].山东理工大学.2011

[8].陈柏松,叶雪梅,安利.基于非线性主成分分析的最小包围盒计算方法[J].计算机集成制造系统.2010

[9].刘健,孙殿柱,李延瑞,孙永伟.散乱点云局部点集最小包围盒快速求解算法[J].农业装备与车辆工程.2010

[10].陈华.确定任意形状物体最小包围盒的一种方法[J].工程图学学报.2010

论文知识图

截面轮廓的最小包围盒长方形最小包围盒1 确定最小包围盒流程图带最小包围盒和内切圆的轮廓平面点集的最小包围盒3种最小包围盒的参数表示

标签:;  ;  ;  ;  ;  ;  ;  

最小包围盒论文_尹逊刚,孙殿柱,李延瑞,徐昭
下载Doc文档

猜你喜欢