空间曲面的非结构网格生成

 介绍一种空间曲面的 Delaunay三角形网格生成技术。采用参数表示法将空间曲面变换为平面参数域,引入相关的度量矩阵后将平面参数域进行三角剖分,最后得到空间曲面的三角剖分。空间曲面的边界点作为已知点被给定,内点采用一类自动生成的方法计算,例如按边插点法,Voronoi边插点法等。该方法可以很好地控制曲面网格的质量,使用方便,可以直接用于物理问题数值模拟中的曲面网格生成,也可以用于三维非结构网格生成中提供边界面三角剖分。文中给出的算例说明了本方法的应用情况。

UNSTRUCTURED MESH GENERATION FOR SURFACE

This paper introduces an unstructured mesh generation method for spatial surface. With a parametric representation of the surface and introducing a relative metric matrix, the parametric domain is triangulated in order to get the surface triangulation. Boundary points of the surface are specified first, and then interior points of the surface are created by means of some kinds of automatic point creation methods, for example, point creation along edges, or along the Voronoi segment.The quality of the surface mesh can be well controlled by the method, and the mesh can be used for numerical simulation of engineering problems, as well as for providing boundary surface triangulation for three dimensional mesh generation. Several examples are presented to show the applications of the method.