以可擴充標示語言為基礎之林登梅爾系統設計暨樹型模擬之研究

Research on XML-based Lindenmayer System and Tree Modeling

李冠昇(Kuan-sheng Li)

指導教授 ： 葉耀明

國立臺灣師範大學/教育學院/資訊教育學系/碩士(2001年)

摘要

想要以傳統的三維階層式架構來描述及模擬自然界中複雜的物體是相當困難的，是故本文提出了一種新的架構：樹型模型語言（TreeML），以便在全球資訊網平台上簡易且快速的建構三維的植物物件。樹型模型語言乃是利用了可擴充標示語言（Extensible Markup Language, XML）將三維林登梅爾系統（Lindenmayer System）包裝成全球資訊網中的圖形物件。筆者以一物件類別階層的概念來貫串樹型模型語言，並在該物件類別階層中以二層的抽象層次來描述樹型物件。在實作方面，則設計了兩個系統，一為視覺化的樹型編輯程式，使用者可於該系統中視覺化的以任何一層抽象層次來產生樹型，程式則自動產生該樹型的樹型模型文件；另一則為樹型模型文件的圖形產生程式，該程式為瀏覽器的外掛程式，用以接受樹型模型文件，並依此產生三維的樹型圖形。
藉由本論文所提出的新架構，我們可以很快而且很簡單的在全球資訊網中製作出三維的樹型物件；並且，該物件是以文字格式儲存、傳送的，除可大幅提高圖形物件的壓縮率之外，並可在瀏覽器端進行三維物件的線性轉換；此外，本論文之架構亦可與其他XML應用系統結合以應用在WWW上三維虛擬環境之建構。

關鍵字

林登梅爾系統

並列摘要

For traditional hierarchical models which mould three-dimensional objects by polygons, difficulty arises when trying to describe complex natural objects, such as plants and clouds. In this thesis, we propose a new scheme to model three-dimensional plants on the web: Tree Modeling Language, or TreeML. TreeML is an XML-based language designed to encapsulate 3D Lindenmayer-system objects, especially trees, as web objects. It is organized as a class hierarchy and provides two layers of abstractions for the modeling of trees. An editing system is implemented to visually create and edit trees and to automatically generate TreeML documents. We also implement a Java3D-boosted viewer program for TreeML documents to render across the web.
With the novel architecture we propose, it becomes quick and easy to create three-dimensional tree objects using L-systems. Also, 3D tree objects are stored on the web as textual documents thus to achieve high compression rate and thus to enable 3D linear transforms on the web. In addition, this new architecture can incorporate other XML-based systems to build 3D virtual environments on the World-Wide-Web platform.

並列關鍵字

Lindenmayer System