| 研究生: |
劉文正 Weng-Zing Liu |
|---|---|
| 論文名稱: |
遞迴網格生成法 Recursive Grid Generation Methods |
| 指導教授: |
吳維漢
Wei-Han Wu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 數學系 Department of Mathematics |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 35 |
| 中文關鍵詞: | 網格生成 、遞迴 、尤拉公式 、內點插入 、權函數 、分割線 、物件導向 、非結構性網格生成法 |
| 外文關鍵詞: | Recursive, grid generation, Euler''s formula, object-oriented, weight function, unstructured grid generation |
| 相關次數: | 點閱:15 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文是研究如何用物件導向設計遞迴方法來產生三角網格,其目的是要建立一套遞迴式網格生成法。應用以C++撰寫的網格生成物件,在寫程式時只需專注於遞迴生成法即可,由此可看出C++物件導向語言及其標準程式庫STL所寫的程式可適應性、可擴充性和簡便等強大的弁?
在現有的三角網格程式的架構下擴充一個生成網格的子弁?因為是以物件導向方式撰寫程式,所以除了遞迴生成法要正確快速外,更要注意複雜多層繼承物件對程式效率所造成的影響。
In the dissertation, an object-oriented recursion scheme is developed to generate a triangular
mesh on a two-dimensional domain. We emphasize to
develop object-oriented programming strategy
to generate triangular mesh recursively.
By using the C++ programming language and its powerful standard template library(STL),
we are able to generate the triangular grid rather easily. In this dissertation , we also
develop a scheme so as to generate the grid with prescribed cell numbers.
A numerical result is shown to demonstrate our arguments.
[1] A. BYKAT. Design of A Recursive , Shape Controlling Mesh Generator
, International Journal for Numerical in Engineering ,vol .19 ,1375-1390
(1983)
[2] Dietrich Nowottny , Quadrilateral Mesh Generation via Geometrically
Optimized Domain Decomposition , Dept. of Math. University of Stutt-gart
. 1997.
[3] Michael Main , Walter Savitch , Data Structures & Other Objects Using C++,
Addison Wesley Pub Co. 1997 .
[4] Bjarne Stroustrup, The C++ Programming Language、 3rd ed. , Addison Wesley
Pub Co. 1997.
[5] Stanley B. Lippman C++ Primer 3rd edition Prentice Hall. 1999.
[6] W.H. Wu,An object-oriented design of multiregion, structured /unstructured
grid generation in C++ , Department of Mathematics , Nation Cen-tral
University , Taiwan , accepted 1999.
[7] W.H. Wu, Note on Useful Mesh Properties for Triangular and Quadrilarteral
Grid in Two-Dimensional Domain , Dept. of Math. , National Central
University , Taiwan . 2001.