基于拓撲的變形體自碰撞檢測研究.pdf

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

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