可形變之布的動態模擬

Abstract

近年來，布的動態模擬已漸成為電腦繪圖領域中極具吸引力的一支。在論文中，我 們提出一個由彈性理論所推導出來的形變模式。由此模式，我們可以模擬桌布覆蓋 在桌上所產生的皺褶的效果。為了得到真實的影像，表現布的模式所需相當多格子 點，相對的所需計算時間較長。我們提出一個各個擊破(divide and conquer)的方 法可同時減少計算所需的時間和資源。而且我們的方法還比Breen 所做之布的模擬 更有效率。我們還討論形變物體的碰撞測試法(collision detection method)以避 免布穿透物體。