透過您的圖書館登入
IP:3.145.115.195
  • 學位論文

建構在植物階層式限制容積生成手法上的碰撞偵測

Collision Detection Based On A Hierarchical Bounding Box Synthesis Method of Plants

指導教授 : 陳履恆

摘要


Lindenmayer System(以下簡稱L-system)為一普遍運用於植物生長建模之迭代語法,可用於描述其生長形態和枝葉分叉規則。而以L-system 文法產生之植物模型雖能恰當的表現其外觀形態,卻無法敘述與表現植物結構在生長期間產生的外形變化行為。例如當植物生長枝幹與其本體的某一植物器官或者與外部的障礙物發生交會時,L-system並沒有辦法對碰撞的過程進行偵測與處理。 為了解決上述問題,我們對L-System進行了前置處理,建構出一個針對植物生長結構而設計的階層式Bounding Volume架構。用來在每一次植物生長完後進行碰撞偵測。 經由採用上述階層式的架構,使用者還可以有效率的利用本系統處理顯示大範圍的植被生長狀況。除此之外我們的階層式結構也可以用以處理植物的Level of Detail問題,針對不同等級的精細程度提供使用者多樣化的地表植被細節。

並列摘要


Lindenmayer System is a well-used algorithm which uses an iterative grammar set to simulate the growing status of plants. Although L-System is good at modeling the plant structure, it is inconvenient for describing and representing the changing shapes of plants during growing progress. For example, when a branch (or leaf) intersects with other organs or obstacle in the surrounding environment, there is no efficient mechanism to detect and avoid the collision. In order to solve the above-mentioned problem, we preprocess and build a hierarchical bounding volume structure for plants based on L-system. Our structure is then used to perform collision detections in each growing iteration of the L-grammar. By adopting this hierarchical structure, our system enables users to manipulate large-scale vegetation status in an efficient manner. Furthermore, our hierarchy data structures can be easily transformed into the format of Level of Detail, which is very useful for providing a multi-resolution landscape view for the users.

參考文獻


[1] Lindenmayer A (1968). Mathematical models for cellular interaction in development I. Filaments with one-sided inputs. Journal of Theoretical Biology 18:280-289
[2] Yongxiang Sun, Yong Liang and QiuLan Wu “Visualization of Plant Growth Based on L-system”, World Automation Congress (WAC), 2010 pp. 299 - 304
[3] J. T. Klosowski “Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs”, IEEE Transactions on Visualization and Computer Graphics, Vol. 4, No. 1. (slash 1998), pp. 21-36
[4] David Eberly “Intersection of Cylinders”, Geometric Tools, LLC
[5] J. Spillmann, M. Becker and M. Teschner “Efficient Updates of Bounding Sphere Hierarchies for Geometrically Deformable Models”, 3rd Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2006)

被引用紀錄


潘郡瑤(2017)。「為什麼我要留長髮?」:台灣HBL甲組女籃球員的身體經驗與性別認同〔碩士論文,國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201703502
陳冠勳(2015)。多螢幕的閱聽行為與愉悅經驗:以運動賽事為例〔碩士論文,國立中正大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0033-2110201614011157

延伸閱讀