基于粒子群算法的變形體碰撞檢測(cè)研究.pdf

1、近些年來(lái)，隨著分布交互仿真和虛擬現(xiàn)實(shí)技術(shù)等技術(shù)的發(fā)展，圖形之間碰撞檢測(cè)的問(wèn)題再次成為了研究熱點(diǎn)。它廣泛應(yīng)用于虛擬環(huán)境中航空航天技術(shù)的培訓(xùn)、三維軟件產(chǎn)品的設(shè)計(jì)、交互式動(dòng)畫(huà)設(shè)計(jì)、虛擬服裝中衣物與人體軀干的配合、虛擬校園漫游、醫(yī)學(xué)領(lǐng)域虛擬手術(shù)仿真等方面。
　　隨之而來(lái)，用戶對(duì)虛擬場(chǎng)景的真實(shí)性要求也是越來(lái)越高。在虛擬世界中，布料、織物等可變形體的碰撞檢測(cè)的優(yōu)劣程度往往決定了虛擬場(chǎng)景的仿真效果。碰撞檢測(cè)和碰撞響應(yīng)的處理是變形體模擬的主要技術(shù)

2、問(wèn)題，它大約占據(jù)了運(yùn)行時(shí)間的百分之四十。在布料模型的碰撞檢測(cè)問(wèn)題中，大多數(shù)問(wèn)題都是在處理成千上萬(wàn)點(diǎn)在隨機(jī)運(yùn)動(dòng)中防止被穿透和越界的問(wèn)題，各種類型的碰撞檢測(cè)算法基本都是為了減少這一過(guò)程的耗時(shí)和提高準(zhǔn)確率。
　　為了解決碰撞檢測(cè)技術(shù)中存在的計(jì)算量大、效率低的問(wèn)題，本文采用目前比較成型的質(zhì)點(diǎn)-彈簧模型，以隨機(jī)碰撞檢測(cè)為基礎(chǔ)，首先針對(duì)粒子群算法進(jìn)行改進(jìn)，將所有可能存在的特征點(diǎn)碰撞對(duì)重新映射編碼放入一個(gè)離散的解空間內(nèi)，并對(duì)解空間實(shí)時(shí)合并更新，