导读:本文包含了层次包围盒树论文开题报告文献综述及选题提纲参考文献，主要关键词:配电网,电气接线图,自动生成,交叉
层次包围盒树论文文献综述
梁艳[1]（2019）在《基于层次包围盒的配电网电气接线图自动生成算法》一文中研究指出针对配电线的地理接线图自动转换为单线图时,线和设备的重迭交叉问题,该文提出了一种基于层次包围盒技术的自动成图排布算法;针对层次包围盒不紧密性造成的空间浪费,提出了一种对排布方向可能相交的临近路径的包围盒进行相交检测,及时利用空闲空间排布线路的方法。算法支持架空、地缆及混合型的区域电气接线图,真正解决了实际应用问题。(本文来源于《中国新技术新产品》期刊2019年10期）
寿华好,周超[2]（2018）在《基于层次包围盒与平均单元格的叁角网格求交》一文中研究指出层次包围盒法,通过在求交过程中对模型包围盒地不断划分,最终筛选掉大量不相交的叁角面片.平均单元格法,对求交模型进行预处理,以加快相交元素对的获取.综合两种方法的各自优势,提出一种混合的求交算法,对两个模型分别创建各自包围盒,进行层次包围盒法,粗略地排除不相交的叁角形;再采用平均单元格法,将相交的叁角形准确地定位到各个单元格内.实验结果表明:该算法速度远远大于层次包围盒法,与平均单元格法的速度大致相当,但是消耗的内存却大大减少,使得该方法更适用于巨大的模型场景.(本文来源于《浙江工业大学学报》期刊2018年05期）
耿宏,高璐璐[3]（2018）在《面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法》一文中研究指出为提高飞机虚拟维修场景中碰撞检测效率,提出一种混合层次包围盒算法,构建一种新型的双层混合层次包围盒树结构。上层CAABB与下层OBB相结合,相交测试逐步递进,该结构降低树的遍历和粗略检测的时间消耗,并在OBB以分离轴法相交测试前对其相交状态进行预判断,只对相交状态不确定的OBB采用分离轴法,减少精确检测计算。实验结果表明,在飞机虚拟维修场景中,该算法比传统混合层次包围盒算法效率更高。(本文来源于《科学技术与工程》期刊2018年21期）
刘超,蒋夏军,施慧彬[4]（2018）在《一种快速的双重层次包围盒碰撞检测算法》一文中研究指出传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替叁角形的坐标值,省去不同模型中的叁角形坐标变换,这一步骤进一步提升了整个算法的效率。(本文来源于《计算机与现代化》期刊2018年05期）
张正昌,何发智,周毅[5]（2018）在《基于动态任务调度的层次包围盒构建算法》一文中研究指出交点计算是光线跟踪算法中开销最大的部分,层次包围盒(BVH)则是主流加速结构.为了提高BVH的构建速度,提出一种基于动态任务调度和warp线程优化的BVH构建算法,并针对目前主流GPU架构特点进行优化.该算法根据表面积启发式(SAH)值对BVH进行自底向上多轮优化;在每次循环的开始阶段判断当前线程是否空闲,若空闲,则根据记录任务进度的全局变量进行任务分配,否则,继续遍历BVH;当遍历到符合条件的节点时以该节点为幼树根节点进行幼树重构,这一阶段使用同一warp中的32个线程协同进行幼树重构,并且可以依据幼树叶子节点数调整同时处理的幼树个数.对经典的叁维场景进行实验的结果表明,在BVH构建质量相同的情况下,当场景中叁角元片数超过10万时,BVH构建速度会得到提升;当叁角元片数大于100万时,该算法比聚类幼树重构层次包围盒(Atr BVH)算法在BVH优化阶段速度提升47%,从而使整个构建速度提高25%.(本文来源于《计算机辅助设计与图形学学报》期刊2018年03期）
刘宇轩[6]（2017）在《工业机器人虚拟仿真中混合层次包围盒碰撞检测技术的研究与应用》一文中研究指出虚拟现实是借助计算机、硬件设备、力学反馈等设备,实现与真实世界高度相似的虚拟环境的技术。碰撞检测是虚拟现实领域中的关键问题,随着机器人虚拟仿真技术的飞速发展,仿真环境中对碰撞检测的效率与精准性要求也随之提升,然而单一包围盒碰撞检测算法在大规模虚拟环境中通常因精准性不足、效率低产生穿透或延迟现象,无法实时检测到碰撞发生,严重影响仿真环境的真实性。本文以Unity3D引擎结合叁维建模软件,开发了工业机器人虚拟仿真场景,研究了机器人在运动仿真过程中可能发生的多种复杂碰撞情况,针对单一层次包围盒算法在精确性与效率上的不足提出了一种高效的混合层次包围盒碰撞检测算法,并完成算法实现过程中每个步骤的详细设计。后在工业机器人虚拟仿真环境中通过示教作业仿真实验验证了本文所提出的碰撞检测算法所具有的优势。具体地,本文主要工作如下:首先,通过SolidWorks、3ds Max建模软件完成工业机器人虚拟仿真场景中设备与环境的建模,并利用Unity3D引擎搭建虚拟仿真场景。后针对虚拟环境中机器人轨迹规划提出一种机器人空间圆弧轨迹插补算法,利用圆弧所在空间建立新坐标系并计算圆弧上各插补点,后将点变换到原坐标系中,最后映射到关节空间中各关节角以实现空间圆弧轨迹插补,为后续机器人复杂运动仿真奠定了基础。其次,对层次包围盒技术进行总结分析,针对单一层次包围盒碰撞检测算法存在穿透、漏检以及精准性和效率不能满足要求的问题,提出了一种基于AABB与OBB的混合层次包围盒碰撞检测算法,通过自顶向下的方法构造物体的层次包围盒树,在粗略检测阶段使用AABB,在精准检测阶段使用OBB;针对基元相交测试中传统的叁角面片测试效率低的问题,提出了一种基于空间正投影法与光线跟踪法结合的叁角面片相交测试算法,优化了检测速度;后采用基于时空相关性的加速遍历方法实现对混合层次包围盒树的遍历优化,在时间复杂度上很好地满足了检测的要求。最后经模型碰撞实验验证,本文所研究算法相较于单一AABB层次包围盒算法在效率,精准性和稳定性上都有所提升。最后,在本文所开发的工业机器人虚拟仿真环境中首先实现机器人运动过程中可能发生的多种复杂碰撞情况的检测验证;后在虚拟环境中实现机器人的示教编程仿真,通过虚拟示教方式获取轨迹示教点并完成仿真作业实验,在整个过程中实现对多种复杂碰撞情况的检测;最后在机器人弧焊仿真实验中结合碰撞检测技术与Unity3D中的粒子系统实现焊接物理效果仿真,进一步验证了本文所研究的碰撞检测算法具有良好的精准性、实时性、稳定性,可较好地满足复杂虚拟场景中的碰撞检测要求。(本文来源于《广东工业大学》期刊2017-05-01）
于凯[7]（2015）在《层次包围盒碰撞检测算法的优化及其并行化》一文中研究指出随着虚拟现实的发展和人们对体验要求的提高,碰撞检测算法实时性与准确性的要求也随之提高。层次包围盒碰撞检测算法将物体分为粒度不同的包围盒进行测试,具有较高的准确性,但是实时性较差。本文优化了传统的层次包围盒碰撞检测算法,并使用GPU并行计算,进一步加快了碰撞检测算法的速度。本文主要研究内容如下:(1)以现有碰撞检测算法为基础,归纳总结了基于空间分解的碰撞检测算法和基于层次包围盒的碰撞检测算法,分析并比较各类碰撞检测算法的优缺点。(2)对构造层次包围盒树算法进行优化。分析哈夫曼法构造层次包围盒树的实现方式,提出使用平衡二叉树法对构造层次包围盒树的优化方案,节省了构造层次包围盒树的耗时。(3)实现优化后的构造层次包围盒树算法的并行化。对优化后的构造层次包围盒算法进行可行性分析,并在CUDA平台上对其进行并行化,进一步节省了构造层次包围盒树的耗时。(4)实现层次包围盒碰撞检测算法的并行化。分析串行碰撞检测算法中双重遍历层次包围盒树的实现方式,针对其存在无效遍历增加算法耗时的缺点,提出并行化的解决方案,并在CUDA平台上对其进行并行化。并行遍历层次包围盒树屏蔽了无效遍历的算法耗时,从而加快了碰撞检测算法的速度。试验验证表明,优化后的层次包围盒碰撞检测算法具有更高的效率,有效的提高了构造层次包围盒树和遍历层次包围盒树的速度。(本文来源于《江苏科技大学》期刊2015-12-31）
赵吉[8]（2015）在《一种混合层次包围盒的刚体碰撞检测算法设计与实现》一文中研究指出随着计算机硬件的不断发展,一种新型的人机交互技术逐渐热门了起来,这就是虚拟现实技术(Virtual Reality,VR)。虚拟现实技术要求虚拟世界中的目标部件都具备其现实的物理性质,因此性能良好的碰撞检测算法对一套高逼真度的虚拟现实技术是不可或缺的。除了在虚拟现实技术以外,在许多其他研究领域中,例如机器人、动画仿真、电脑游戏、计算机图形学等,碰撞检测(Collision Detection,CD)都是其中的经典问题。考察一种碰撞检测算法的好坏,一般从两个指标来进行评价,一个是算法的实时性,另一个就是算法的精确性。实时性指的是在满足了虚拟现实中对视觉显示要求的刷新频率(至少24帧/秒)的条件下,尽可能快的完成碰撞(或检测);而精确性指的是某时刻虚拟环境中所有的碰撞都能够检测到,并尽可能地逼近发生碰撞的具体位置。这些年来,碰撞检测领域涌现出了许许多多优秀的算法,这些算法在实时性与精确性两方面各有侧重。本文在了解了现有的碰撞检测算法基础上,总结了多种碰撞检测算法的原理、特性及其局限性。重点着眼于碰撞检测算法的实时性,设计并实现了一种空间域的混合层次包围盒碰撞检测算法,全文主要工作及研究内容如下:1、从时间域与空间域两个角度分类了解碰撞检测算法,对各类算法做出分析归纳。在空间域的层次包围盒算法领域,从相交测试原理、包围盒的选择、物体剖分规则、层次树度的选择、层次树的遍历等方面详细分析OBB层次包围盒树。2、针对传统层次包围盒树的实时性问题,本文借助OBB层次包围盒算法的思想,构造混合层次包围盒树,这是一种将Sphere包围球与K-Dops包围盒相结合的层次包围树。3、搭建两组碰撞场景,分别用传统OBB层次包围盒算法以及混合层次包围盒算法在这两组碰撞场景中进行实验,得出相同步数下两种算法的检测时间,分析实验结果并得出结论。实验结果表明,混合层次包围盒比单一层次包围盒的实时性更高,并且根据具体实验场景的需要可以调整两种不同包围盒分层的高低,该算法对于虚拟现实技术的实际应用有一定的实用价值。(本文来源于《湖南科技大学》期刊2015-06-02）
徐永[9]（2014）在《基于人体混合层次包围盒的动态服装仿真》一文中研究指出基于物理模型的人体服装仿真是计算机图形学中的一个热点研究课题，它在虚拟试衣、人体模拟、电影以及游戏等领域中得到了广泛的应用，因此对该仿真技术的研究具有重要的研究价值。现有动态服装仿真中，存在的主要问题是冲突碰撞计算量大，同时为了服装的动态效果又要求实时性很高。如何解决好这些问题成为人体服装实时模拟的关键。为了解决计算速度与实时效率的瓶颈问题，本文提出了基于人体混合层次包围盒的动态服装仿真。在构建人体动态服装仿真模型时，根据人体不同部位的具体形态特性来制定贴近且效率尽可能高的包围盒，并进行快速碰撞检测与处理成为本文需要解决的主要研究内容。具体研究工作如下：（1）本文对动态服装仿真的研究现状进行了详细的分析，并且讨论了其重要的研究意义和广泛的前景。（2）本文对于一个给定的叁维人体模型，先运用MCASG图算法做初分割处理，得到人体模型的头部、手部、腿部以及躯干部。再通过运用K均值聚类算法，将人体模型进一步细分，得到如上手臂、下手臂、上腿部、下腿部、躯干以及女性胸部等部位。（3）本文根据人体不同部位的具体形态特性来制定贴近并且碰撞检测效率尽可能高的包围盒，如对腿部和手部采用圆柱体包围盒，躯干部采用椭圆柱包围盒，臀部和女性胸部采用圆球包围盒。包围盒确定过程中，运用对人体做切片的方式和最小二乘法来获得必要参数。该做法可以利用较少的包围盒数量构造相对贴近人体外形的碰撞检测区域。（4）本文运用了基于叁角形面片的弹簧质点模型对服装进行动态仿真，并运用了Runge-Kutta法对弹簧质点系统的内力与外力做数值积分，其仿真速度快且效果可靠。（5）本文最后运用人体混合层次包围盒并对基于叁角形面片的弹簧质点模型的人体服装仿真进行了实验。从实验效果图可以看出，人体服装仿真系统的冲突碰撞处理速度得到提高，动态仿真效果逼真。(本文来源于《浙江理工大学》期刊2014-12-25）
刘文聪,李作清,李世其[10]（2014）在《面向遥操作机器人的混合层次包围盒碰撞检测》一文中研究指出虚拟现实在遥操作机器人系统中克服时延的影响、提高操作安全性和作业效率等方面有着重要作用。为了提高虚拟环境中碰撞检测的效率和精度,提出基于混合层次包围盒和多线程的快速计算方法:用包含包围球、轴对齐包围盒和方向包围盒树的混合层次包围盒进行快速剔除测试,并用叁角面片间的测试确定物体是否干涉及干涉位置,用多线程技术来加速场景的遍历、层次结构下降及干涉叁角形的绘制。仿真实验结果证明了该方法在提高检测速度方面的有效性。(本文来源于《机械制造与自动化》期刊2014年06期）
层次包围盒树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
层次包围盒法,通过在求交过程中对模型包围盒地不断划分,最终筛选掉大量不相交的叁角面片.平均单元格法,对求交模型进行预处理,以加快相交元素对的获取.综合两种方法的各自优势,提出一种混合的求交算法,对两个模型分别创建各自包围盒,进行层次包围盒法,粗略地排除不相交的叁角形;再采用平均单元格法,将相交的叁角形准确地定位到各个单元格内.实验结果表明:该算法速度远远大于层次包围盒法,与平均单元格法的速度大致相当,但是消耗的内存却大大减少,使得该方法更适用于巨大的模型场景.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
层次包围盒树论文参考文献
[1].梁艳.基于层次包围盒的配电网电气接线图自动生成算法[J].中国新技术新产品.2019
[2].寿华好,周超.基于层次包围盒与平均单元格的叁角网格求交[J].浙江工业大学学报.2018
[3].耿宏,高璐璐.面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法[J].科学技术与工程.2018
[4].刘超,蒋夏军,施慧彬.一种快速的双重层次包围盒碰撞检测算法[J].计算机与现代化.2018
[5].张正昌,何发智,周毅.基于动态任务调度的层次包围盒构建算法[J].计算机辅助设计与图形学学报.2018
[6].刘宇轩.工业机器人虚拟仿真中混合层次包围盒碰撞检测技术的研究与应用[D].广东工业大学.2017
[7].于凯.层次包围盒碰撞检测算法的优化及其并行化[D].江苏科技大学.2015
[8].赵吉.一种混合层次包围盒的刚体碰撞检测算法设计与实现[D].湖南科技大学.2015
[9].徐永.基于人体混合层次包围盒的动态服装仿真[D].浙江理工大学.2014
[10].刘文聪,李作清,李世其.面向遥操作机器人的混合层次包围盒碰撞检测[J].机械制造与自动化.2014