约束Delaunay三角网生成算法的研究与应用

摘要：

在研究现有约束Delaunay三角网生成算法后,针对传统合成算法中点定位过程效率低,搜索影响域算法复杂的缺点,对合成算法进行了两点改进:一是快速定位点所在的三角形；二是优化搜索影响域的算法.改进后的算法有效的缩短了构网过程中定位点和搜索影响域的时间,提高了构网效率.分别利用传统合成算法与改进后的算法结合有限元算法在高炉炉衬侵蚀曲线预测工程项目中进行了分组仿真实验.实验数据表明,改进后的算法更加稳定,剖分效率更高.

关键词：Delaunay三角剖分、影响域、合成算法、快速定位、构网

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目60803160

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1842-1846,1927