基于三維實體的碰撞檢測算法研究與實現(xiàn).pdf

1、實時精確的碰撞檢測對提高虛擬環(huán)境的真實性、增強虛擬環(huán)境的沉浸感有著至關(guān)重要的作用.該文對碰撞檢測相關(guān)技術(shù)進行了深入的研究,主要包括以下幾個方面的內(nèi)容: 首先,對目前國內(nèi)外碰撞檢測技術(shù)進行了分析總結(jié),然后著重介紹了凸多面體距離計算增量算法,針對其在運動連續(xù)性較差情況下檢測效率顯著下降的弊病提出了改進的連心線導(dǎo)向法.另外,引入模型簡化技術(shù)中的Dobkin-Kirkpatric層次,建立了基于多級LOD表達的碰撞檢測框架,使原增量算法能適應(yīng)不

2、同連續(xù)程度的運動. 其次,將基于包容體層次的碰撞檢測算法與基于特征的增量算法相結(jié)合,給出了一種一般多面體間碰撞檢測的可行方案.針對固定方向包容體的更新,提出了一種起始方位選擇的改進方法,并從理論上證明對于二維情況該方法是最優(yōu)的.此外,還研究了多實體的碰撞預(yù)測和碰撞預(yù)篩選.利用包容體的運動軌跡體,不僅減少了參加碰撞檢測的物體對,提高了檢測效率,而且在已知實體的運動規(guī)律的情況下,使調(diào)整碰撞檢測時間間隔成為可能.提出了二維區(qū)間法,減少了一維投