基于Bowyer-Watson法的Delaunay三角网格生成及其软件实现.pdfVIP

李景焕 南开大学数学科学学院 摘 要 实现过程。生成Delaunay三角网格的方法中，目前应用最广泛的大都基于Bowyer· Watson法，它的基本思路是：先由给定的点集生成一初始网格，再根据Delaunay剖 分原理逐次加点并重新连接生成新网格，直至网格尺寸满足要求。Bowyer一Ⅵratson法 生成初始网格时，需要删除计算区域外的多余三角形，这对凹域或多连通区域来说是 一件相当繁琐的工作。本文针对这种情况，提出一种新方法，即用“有向线段推进法” 生成初始网格，这种方法生成的初始网格的三角形都在计算区域内，避免了删除多余 三角形。在网格逐次加点的过程中，本文采用分级的方法来选择加点三角形，改善了 边界附近的网格效果。另外，本文用尺寸函数来控制内部网格点的分布；对尺寸函数 的生成方法进行了总结与拓展，提出用“背景网格法”生成尺寸函数。 关键词t 尺寸函数，背景网格 on Based Bowyer一＼VatsonAlgorithm DelaunayTiangulations ItsSoftware and Application LiJinghuan ofMathematics College Science，NankaiUniversity Abstract discuss basedOil Inthis the thesis，we DelaunaytriangulationsBowyer一％Vatson its andsoftware algorithm designmethod．AmongDelaunaytriangulations，atpresent， mostofmethodsarebasedon outlineofthis Bowyer—Watsonalgorithm．The algorithm isaN aninitialmeshof to follows：first，wegenerate givenpoints，Then，according insertone afteranotherandreconnectthemeshtillthe Delaunayprinciple．we point meshsizesatisfiesdemand．IntheinitialⅡⅫh procedure．thenecessary generation is is worktoeliminatetheredundantoutsidethe domain．It trimlgles computational a troublesomeforconcaveand connecteddomains．Tosolve very assignment multiply this anew use“vector