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

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

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