基于拓?fù)涞淖冃误w自碰撞檢測(cè)研究.pdf

1、變形體仿真技術(shù)近年來(lái)不斷的發(fā)展，已成為虛擬仿真領(lǐng)域的研究熱點(diǎn)，尤其在動(dòng)畫、設(shè)計(jì)、游戲等方面有廣泛應(yīng)用。精確的碰撞檢測(cè)和響應(yīng)對(duì)場(chǎng)景真實(shí)性影響頗大。布料作為由大量的幾何元素構(gòu)成的具有代表性的變形體，極易變形，因此布料的自碰撞檢測(cè)常常會(huì)消耗大量時(shí)間資源。諸如布料這類沒(méi)有厚度的變形體模型，自碰撞檢測(cè)很難實(shí)時(shí)判斷布料自身是否與其自身發(fā)生碰撞，因此，變形體自碰撞檢測(cè)已成為當(dāng)下碰撞檢測(cè)領(lǐng)域的技術(shù)難題。
　　本文主要針對(duì)虛擬仿真中變形體的自碰撞檢

2、測(cè)問(wèn)題進(jìn)行研究，主要研究?jī)?nèi)容及創(chuàng)新點(diǎn)包括，首先采用R-Sphere包圍球樹(shù)和PSO混合碰撞檢測(cè)算法進(jìn)行初步碰撞檢測(cè)，剔除大量未發(fā)生碰撞的包圍球;同時(shí)，為準(zhǔn)確地檢測(cè)到變形體自碰撞發(fā)生，在層次包圍球的結(jié)構(gòu)中引入表面曲率準(zhǔn)則和層次法向量錐，通過(guò)簡(jiǎn)單運(yùn)算快速剔除未發(fā)生碰撞的區(qū)域，提高變形體自碰撞檢測(cè)的效率。其次，為精確檢測(cè)幾何元素間的相交，再對(duì)發(fā)生碰撞的包圍球進(jìn)行詳細(xì)碰撞檢測(cè)，通過(guò)共點(diǎn)/共邊過(guò)濾算法和基元包圍盒來(lái)剔除相交的基本元素。最后，設(shè)計(jì)并