Quasi-Delaunay unstructured grid generation

Weihan Wu

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)


we propose a Delaunay-like approach to quickly generate unstructured grid on two-dimensional domain. In this modified Delaunay approach, new point is inserted into the centroid of triangle at first and relocated to a proper position in the local triangulation consisting of triangles with their circumcircles containing the point. To speed up the triangulation process, we further set a limit on the construction of the local triangulation. By using proper algorithm, we show that our modified algorithm is more efficient than the traditional Delaunay methods with asymptotic computational complexity O(n) where n is number of the inserted points and, at the same time, generate a mesh with good quality. Numerical examples are shown to verify our arguments.

頁(從 - 到)315-320
期刊Transactions of the Aeronautical and Astronautical Society of the Republic of China
出版狀態已出版 - 12月 2001


深入研究「Quasi-Delaunay unstructured grid generation」主題。共同形成了獨特的指紋。