臺灣博碩士論文加值系統

本論文是研究如何用物件導向設計遞迴方法來產生三角網格，其目的是要建立一套遞迴式網格生成法。應用以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.1節 引言
1.2節 遞迴生成法流程圖
1.3節 文獻回顧
第二章 物件導向網格生成系統
2.1節 網格生成法
2.2節 基本類別設計
第三章 插入內點公式
3.1節 尤拉公式
3.2節 三角網格
3.3節 內點插入公式
第四章 遞迴網格生成法
4.1節 權函數
4.2節 遞迴程式的流程(以插點公式算割線插多少點)
4.3節 遞迴程式的流程(以邊界平均長度作插點依據)
4.4節 一個節點匯集多少邊之判別
第五章 範例
第六章 結論

[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.