快速熱幅射反射效果的影像合成法

Abstract

當我們在電腦繪圖上處理模擬實際物體運動時，物體間相互作用的情形不可避免的必 需列入考慮，例如如果兩物體互相穿越而過，則將造成視覺上不真實的感覺。對某些 特殊的物體，例如以參數式構成的物體(Parametric Surfaces) 或凸物體的集合(Uni cans of Convex Objects),前人會提出許多方法使得碰撞的測試(Collision Detecti on) 可以在很短的時間內完成并分析碰撞後的反應。但是對於任意復雜形狀的物體來 說,由於所需處理的情形較為復雜,載至目前為止, 并無一較好的方法來處理這一類的 情形。 本論文中，我們提出了一個快速偵測物體間碰撞的方法，這個方法是取主要的目的在 於減少測試時構成物體的多邊形的相交測試(Polygon-Polygon Intersection Test) 經由將構成這些多邊形的點投影至兩物體質量中心(Center of Mass)的連線，我們可 以經由檢查其投影區間是否相交，而很快的測試出兩物體是否碰撞，進而解決此一問 題。經由實驗的驗證，與前人的方法比較起來，我們的方法更為有效。