免费论文摘要：可变形模子碰撞检验和测定的接洽与实行

碰撞检验和测定题目在呆板人疏通筹备、计划机图形学等范围中有很长的接洽汗青，连年来跟着假造实际、散布交互仿真等本领的兴盛，碰撞检验和测定，更加是可变形模子碰撞检验和测定题目发端变成接洽的热门。档次掩盖盒本领是处置碰撞检验和测定题目固有功夫搀杂性的一种灵验的本领，它是用体积略大而好多个性大略的掩盖盒来好像地刻画搀杂的好多东西，并经过结构树状档次构造来迫近东西的好多模子，进而在对掩盖盒树举行遍历的进程中，经过掩盖盒间的赶快订交尝试来趁早地废除鲜明不大概订交的基础好多元素对，而只对掩盖盒臃肿的局部元素进前进一步的订交尝试，以普及碰撞检验和测定的速率。正文以国度十五“863”课题“散布式假造情况本领”为后台，阐明了一种鉴于轴对齐掩盖盒（axis-aligned bounding boxes, AABB）档次掩盖盒的碰撞检验和测定本领。在充溢接洽了AABB实用于假造情况中可变形模子碰撞检验和测定的本质的普通上，提防处置了掩盖盒间的订交尝试、掩盖盒树的创造、东西变形后掩盖盒树的革新等题目。 文中实行了一种赶快区间尝试法以处置两个AABB掩盖盒间的订交尝试题目。经过搜索两个掩盖盒在x、y、z三个坐标轴上的投影区间能否生存不臃肿的情景，来确定它们能否不订交。经过这种大略的区间尝试法，两个掩盖盒间的订交尝试最多只须要6次比拟演算。本文华用了一种鉴于分割平面包车型的士本领，自上而下，递归地创造平稳的掩盖盒树。在每一个递归步中，先计划基础好多元素汇合的AABB，选定分割平面，而后按照构成东西的基础好多元素对立于分割平面包车型的士好多场所举行分别。如许重复，直到每个基础好多元素汇合中惟有一个基础好多元素。东西变形后的掩盖盒树的革新是碰撞检验和测定题目的一个难点。正文实行了一种搀和的革新算法，在举行碰撞检验和测定之前，先对表层节点举行自上而下的革新，在碰撞检验和测定的同声，对波及到的基层节点举行有采用的自上而下的革新，进而缩小了不须要革新的掩盖盒的数量，普及了算法功效。其余，正文在充溢开拓和运用假造情况中东西疏通的时间和空间关系性的普通上，提出了加快东西间碰撞检验和测定速率的遍历盯梢战略。这是一个开辟式的战略，经过盯梢上一功夫采集样品点对掩盖盒树的遍历进程，决定暂时功夫采集样品点的遍历路途，进而灵验地缩小了遍历进程中掩盖盒订交尝试的度数，普及了算法功效，同声经过对盯梢表的保护，保护了碰撞检验和测定的精确性和灵验性。 试验截止表白，鉴于AABB掩盖盒档次的碰撞检验和测定本领不只能很好地处置磁体间的碰撞检验和测定，并且为处置和处置可变形模子碰撞检验和测定题目供给了一种真实而灵验的道路。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://www.87cpy.com/296169.html