×

重新审视三维渐变网格生成的最佳Delaunay三角剖分。 (英语) Zbl 1298.49049号

摘要:本文提出了一种生成渐变三维四面体网格的新算法。回顾了基于最优Delaunay三角剖分(ODT)的一类方法,提出了一种将背景密度函数注入ODT最小化目标函数的合适方法。这种连续/分析的观点产生了一个连续且Delaunay一致的目标函数,与之前工作中开发的离散/几何观点形成对比。为了优化目标函数,本文提出了一种将局部搜索(准Newton)与全局优化方法(模拟退火)相结合的混合算法。该方法的优点是改进了性能,并提高了二面角方面的结果质量。这是由两种效应共同作用的结果。首先,由于目标函数的性能更好,局部搜索比以前的工作收敛速度更快,其次,该算法避免陷入较差的局部极小值。实验结果使用标准度量进行评估和比较。

理学硕士:

49立方米 变分法中的其他数值方法(MSC2010)
49英里15 牛顿型方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
90C26型 非凸规划,全局优化
90元53 拟Newton型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接