基于圖像空間的碰撞檢測算法.pdf

1、碰撞檢測是機(jī)器人、動畫仿真與虛擬現(xiàn)實等領(lǐng)域中一個非常關(guān)鍵的問題，其基本任務(wù)是確定兩個或多個物體彼此之間是否發(fā)生接觸或穿透。盡管針對碰撞檢測已有了大量有價值的研究成果，但隨著諸如虛擬現(xiàn)實等新興領(lǐng)域的涌現(xiàn)及隨之而來的人們對交互實時性、場景真實性要求的不斷提高，碰撞檢測技術(shù)所面臨的問題也日益突出，其中最核心的問題是如何有效地提高碰撞檢測的速度?！　≡趯Ω黝惻鲎矙z測算法做出全面了解、透徹分析的基礎(chǔ)上，針對碰撞檢測技術(shù)目前存在的問題，本文詳細(xì)分

2、析、擴(kuò)展并驗證了一種基于圖像空間的實時碰撞檢測算法。該算法對如何利用圖形硬件的高計算性能，加速碰撞檢測過程進(jìn)行了有益的探索性研究?！　∷惴ㄍㄟ^將圖形硬件的計算優(yōu)勢和簡化的幾何模型表示相結(jié)合，以實現(xiàn)復(fù)雜物體間的實時碰撞檢測。算法在繼承一般基于圖像空間的碰撞檢測算法優(yōu)點的同時，突破了它們的局限性，能夠在保證效率的前提下處理任意形狀多面體之間的碰撞檢測問題。算法首先自動將物體表面分解為凸面片，構(gòu)建與凸面片相對應(yīng)的凸包圍體，并將凸分解結(jié)果合理