博碩士論文 etd-0909102-141448 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 余謙(Chian Yu) 電子郵件信箱 m8934636@student.nsysu.edu.tw
畢業系所 資訊工程學系研究所(Computer Science and Engineering)
畢業學位 碩士(Master) 畢業時期 90學年第2學期
論文名稱(中) 使用隱函式設計並實作一個3D軟性物體的塑形系統
論文名稱(英) Design and Implementation of a 3D Soft Object Modeling System Using Implicit Functions
檔案
  • etd-0909102-141448.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外完全公開

    論文語文/頁數 英文/72
    統計 本論文已被瀏覽 5597 次,被下載 1995 次
    摘要(中) 在本論文中我們使用隱函數來設計並實作一個適合用於構造軟性物體的三維塑型系統。這個系統所使用的隱函數包含了元件函數(Primitive Function)與融合函數(Blending Function)以適於軟性物體的塑造。此系統包含有直覺的操作環境,可將物體模型以不同形式顯示的系統架構(Model-View-Controller Architecture),易於擴充性等等。它包含有四個子系統︰(1)圖形使用者介面,(2)建構樹檢視系統,(3)隱函數處理系統,(4)三維成像系統。使用者介面負責系統的展示並提供操作介面以處理使用者的輸入訊息,它也負責與作業系通溝通。建構樹檢視系統可以表現出建構物體模型的樹狀結構,其中包含有元件函數的組成情形以及作用在其上的融合函數。它並提供必要的操作功能,例如新增節點,檢視節點,輸入參數等等。隱函數操作系統會將整個融合樹轉換成多邊型資料。轉換過後的多邊型資料就經由三維成像系統繪製出整個物件模型。
    摘要(英) In this thesis we develop a 3D soft object modeling system with implicit functions. Our system provides implicit functions including the primitive functions and blending functions to modeling soft object. The system satisfies some requirements, such as intuitive operating environment, the Model-View-Controller (MVC) system architecture, and extensibility, etc. The system consists of four major parts: (1) the graphical user interface (GUI); (2) the constructive tree viewing Subsystem; (3) the implicit function operating Subsystem; (4) the 3D scene graph rendering Subsystem. The GUI initializes the window frame and responds to the event messages dispatched from the OS or applications. The constructive tree viewing Subsystem presents the composition of the object modal with the tree structure. The implicit function operating system accomplishes the polygon tessellation, that is, it translates the blending tree with the implicit functions to polygon meshes. The 3D scene graph rendering system renders the polygon mesh and provides 3D scene graph manipulations.
    關鍵字(中)
  • 3D模型建構系統
  • 軟性物體
  • 隱函數
  • 關鍵字(英)
  • 3D Modeling System
  • Soft Object
  • Implicit Function
  • 論文目次 Chapter 1. Introduction 1
    Chapter 2. Review of Implicit Functions 3
    2.1 Implicit Function 3
    2.2 Primitive Function 3
    2.3 Blending Operator 4
    Chapter 3. System Design 7
    3.1 Design Principles 7
    3.1.1 The MVC Design Pattern 8
    3.2 System Architecture 9
    3.2.1 The Constructive Tree Viewing Subsystem 11
    3.2.2 The Implicit Function Operating Subsystem 12
    3.2.3 3D Scene Graph Rendering Subsystem 14
    3.2.4 Polygon Tessellation for Rendering 14
    Chapter 4. System Implementation 19
    4.1. System Environment 19
    4.2 3D Environments 20
    4.3 Hierarchy of the System Classes 21
    4.4 Document/View Architecture of the System 23
    4.5 The 3D Scene Graph Rendering Subsystem 27
    4.6 The Constructive Tree Viewing Subsystem 33
    4.7 The Implicit Functions in the System 41
    Chapter 5. Demonstration 61
    Chapter 6. Conclusion and Future Works 70
    References 71
    參考文獻 [1] A. Ricci, “A constructive geometry for computer graphics”, The Computer Journal, vol. 16, no. 2, 1973, pp. 157-160.
    [2] A. Barr, “Superquadrics and angle-preserving transformations”, IEEE Computer Graphics and Applications, vol. 1, no. 1, 1981.
    [3] M.Tiggers, M. S. T. Carpendale, and B. Wyvill, “Generalized distance metrics in implicit surface modeling”, Proceedings of the Tenth Western Computer Graphics Symosium, 14-18, March 1999.
    [4] S. Sclaroff and A. Pentland, “Generalized implicit functions for computer graphics”, Computer Graphics, 25(4): 247-250, 1991.
    [5] A. P. Rockwood and J. C. Owen, “Blending surfaces in solid modeling”, “In Geometric Modeling”, G. Farin, Ed. SIAM, Philadelphia, Pa,. 1987.
    [6] C. Hoffmann and J. Hopcroft, “The potential method for blending surfaces and corners”, In Geometric Modeling”, G. Farin, Ed. SIAM, Philadelphia, Pa,. 1987.
    [7] G. Wyvill, C. McPheeters, and B. Wyvill, “Data structure for soft objects”, The Visual Computer, 2(4):227-234, 1986.
    [8] J. Bloomenthal and B. Wyvill, “Interactive techniques for implicit modeling”, SIGGRAPH Computer Graphics 24(2):109-116, 1990.
    [9] P. Hsu and C. N. Lee, “Superhyperbolic distance functions and spherical cross product functions: an extended model to superquadrics”, International Computer Symposium’2000, December 6-8, 2000, Taiwan.
    [10] J. F. Blinn, “A generalization of algebraic surface drawing”, ACM transactions on Graphics, 1(3):235-256, 1982.
    [11] G. Wyvill and B. Wyvill, “Field functions for implicit surfaces”, The Visual Computer, 5:78-52, 1989.
    [12] C. Blanc and C. Schlick, “Extended field functions for soft objects”, Implicit surfaces’95, 21-32, April 1995.
    [13] C. Blanc and C. Schlick, “Ratioquadrics: an alternative model to superquadrics”, The Visual Computer, 12: 420-428, 1996.
    [14] E. Akleman and J. Chen, “Generalized distance functions” Proceedings of Shape Modeling International’99, pp. 72-79, 1999.
    [15 E. Akleman, “Interactive construction of smoothly blended star solids”, Proceedings of Graphical Interface’96, May 1996.
    [16] A. P. Rockwood, “The displacement method for implicit blending surfaces in solid models”, ACM Transactions on Graphics 8(4):279-297, Oct. 1989.
    [17] A. Pasko, V. Adzhiev, A. Sourin, and V. Savchenko, “Function representation in geometrical modeling concepts, implementation and applications“, The Visual Computer 11(8): 429-446, 1996.
    [18] C. Hoffmann and J. Hopcroft, “Automatic surface generation in computer aided design”, The Visual Computer 1:95-100, 1985.
    [19] George Shepherd and Scot Wingo, “MFC Internals : inside the Microsoft Foundation class architecture”, Addison Wesley, 1996.
    口試委員
  • 詹寶珠 - 召集委員
  • 李同益 - 委員
  • 蔣依吾 - 委員
  • 李宗南 - 指導教授
  • 口試日期 2002-07-24 繳交日期 2002-09-09

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫