Trimpack:非结构化三角形网格生成库
Trimpack: Unstructured Triangular Mesh Generation Library
摘要:
Trimpack是一个用Fortran编写的例程库,允许在任何域中创建具有用户定义大小分布的非结构化三角形网格。用户必须编写一个使用库元素的程序,就像它是一个数学工具一样。首先,必须使用用户提供的点定义边界来定义域。该库内部使用样条曲线来网格化边界,节点分布函数由用户提供。有几种网格化方法可用,从简单的点云Dalaunay网格创建,也生成Dalaunay网格的增量Steiner型算法到高效的前进前沿型算法。这份报告进行了一个书目审查的国家的最先进的网格生成对应的时期,Trimpack是第一次写的,这是一个非常富有成效的时期,在这种类型的算法的发展。接下来,详细介绍了MeshGen,这是一个用C++编写的程序,它利用Trimpack库生成非结构化三角形网格的可能性,并具有强大的图形界面。最后,它还详细解释了Trimpack库的内容,该库在GNU公共许可证下可供任何想要使用或改进它的人使用。
英文摘要:
Trimpack is a library of routines written in Fortran that allow to create unstructured triangular meshes in any domain and with an user-defined size distribution. The user must write a program that uses the elements of the library as if it were a mathematical tool. First, the domain must be defined, using point-defined boundaries, which the user provides. The library internally uses splines to mesh the boundaries with the node distribution function provided by the user. Several meshing methods are available, from simple Dalaunay mesh creation from a point cloud, an incremental Steiner-type algorithm that also generates Dalaunay meshes to an efficient advancing-front type algorithm. This report carries out a bibliographic review of the state of the art in mesh generation corresponding to the period in which Trimpack was written for the first time, which is a very fruitful period in the development of this type of algorithms. Next, MeshGen is described in detail, which is a program written in C ++ that exploits the possibilities of the Trimpack library for the generation of unstructured triangular meshes and that has a powerful graphical interface. Finally, it also explains in detail the content of the Trimpack library that is available under GNU Public license for anyone who wants to use or improve it.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。