FlowMesher：一种非结构化网格自动生成算法及其在有限元分析和医学模拟中的应用
FlowMesher: An automatic unstructured mesh generation algorithm with applications from finite element analysis to medical simulations
摘要：
在这项工作中，我们提出了一个自动网格生成算法，FlowMesher，它可以用来生成非结构化网格的网格域在任何形状的最小（甚至没有）用户干预。该方法可以直接从OBJ格式的二维和三维扫描图像或仅从二维线条图生成高质量的单纯形网格。网格分级也可以很容易地控制。FlowMesher功能强大，易于实现，适用于各种应用，包括手术模拟器。FlowMesher的核心思想是网格域被认为是一个“气密容器”，流体粒子在一个或多个选定的内部点被“注入”其中。粒子相互排斥，占据整个区域，有点像吹气球。当容器充满流体颗粒并且流动停止时，采用德洛内三角剖分算法将流体颗粒连接在一起以生成非结构化网格（然后使用3D中的自动网格平滑和元素去除的组合来优化该非结构化网格）。FlowMesher的性能通过为几个2D和3D网格域生成网格来证明，包括骨骼的扫描图像。
英文摘要：
In this work, we propose an automatic mesh generation algorithm, FlowMesher, which can be used to generate unstructured meshes for mesh domains in any shape with minimum (or even no) user intervention. The approach can generate high-quality simplex meshes directly from scanned images in OBJ format in 2D and 3D or just from a line drawing in 2-D. Mesh grading can be easily controlled also. The FlowMesher is robust and easy to be implemented and is useful for a variety of applications including surgical simulators. The core idea of the FlowMesher is that a mesh domain is considered as an "airtight container" into which fluid particles are "injected" at one or multiple selected interior points. The particles repel each other and occupy the whole domain somewhat like blowing up a balloon. When the container is full of fluid particles and the flow is stopped, a Delaunay triangulation algorithm is employed to link the fluid particles together to generate an unstructured mesh (which is then optimized using a combination of automated mesh smoothing and element removal in 3D). The performance of the FlowMesher is demonstrated by generating meshes for several 2D and 3D mesh domains including a scanned image of a bone.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
