中文摘要：

本文改进一类经典的三维Delaunay网格生成算法,给出鲁棒的Bowyer-Watson增量插点内核;针对保形边界恢复和约束边界恢复难题提出完备的解决方案。结合光滑化和拓扑变换,对初始Delaunay网格进行后处理,提升了最终网格的几何质量。实验表明,本文算法鲁棒可靠,可用于复杂外形飞行器的高质量计算网格生成。

英文摘要：

Unstructured meshes are vastly applied in computational aerodynamics due to its automatic and adaptive capabilities for complex configurations.This paper revisited a classic Delaunay mesh generation algorithm,where a robust Bowyer-Watson incremental point insertion kernel is integrated.A complete scheme for conformal boundary and constrained boundary recovery is presented.Mesh quality is enhanced using both smoothing and topological techniques.Numerical experiments demonstrate that our algorithm is robust and reliable,and can produce high-quality computational meshes for complex aerodynamic configurations.