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

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

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