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

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

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