樹的模擬與碰撞處理

Abstract

在這篇論文中，我們提出了一個建立樹模型的方法，並且以物理方法模擬樹的運動。我們也提出了一個新方法，處理模擬過程中樹模型自身的碰撞問題。在前置處理的過程中，我們隨機產生樹的模型，並且用矯正的方式避免樹葉跟枝幹彼此穿透。為了模擬樹在風中的運動，我們以物理方法模擬樹葉和樹枝的擺動。在模擬的過程中，我們收集所有在樹模型中發生碰撞的樹葉和樹枝，並對它們施加排斥力以避免它們互相穿透。我們也建立了一個針對樹模型的k-DOP 階層架構，改善模擬的速度。從實驗結果來看，我們成功地讓樹在模擬過程中一直處在沒有穿透的狀態。

In this thesis, we propose a method to model tree models. A physically-based method is used to animate trees. We also presented a novel method to solve the collision problem of the tree models during the simulation. In the preprocessing phase, we generate the tree model randomly and apply a correction method to prevent the intersection between branches and leaves. To simulate the motion of a tree, we adopt a physically based approach for modeling the motion behavior of tree branches and leaves. At the runtime stage, we collect all the proximal primitive pairs and apply response force so as to avoid the penetration between leaves and branches. Besides, we adopt k-DOP hierarchies of the tree models to accelerate the collision detection process. The experimental results show that the tree models can be simulated in a collision-free state.