The Study of Three Dimensional Unstructured Grid Generation with Bowyer Scheme

• Main Authors: Fai, Yip, 葉暉
• Other Authors: Wan,Tung
• Format: Others
• Language: zh-TW
• Published: 1995
• Online Access: http://ndltd.ncl.edu.tw/handle/37996150610672484184

碩士 === 淡江大學 === 機械工程研究所 === 83 === 　　Unstructured Grid possess the ability to deal with complex configurations. It has been rapidly developed from the time of 80s and now can be used maturely in solving two dimensional flow field. There are totally four kinds of method: Quadtree Method, Sweepline Method, Advancing Algorithm and Bowyer Algorithm. Both the Advancing Front Algorithm and Bowyer Algorithm has a leading development in three dimensional grid generation, while most of the rest can only handle a few problems, even specified configuration. 　　In this work, Bowyer Algorithm is chosen for it's simplicity and recursive mechanism to devleop a general program which generates grid for a number of different configurations successfully. Methods for solving problems of hidden, vacant, boundary breaking and removing invalid volumes, which are located ouside of the domain, are discussed. 　　Finally, results of this study has proved the Bowyer Algorithm can generates Unstructured Grid for arbitrary configurations in three dimesnional space.