动脉血管STL模型边界识别及其三角剖分

Boundary Identification and Triangulation of STL Model of Arteries

为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型.

In order to convert STL model of arteries with open border into a closed model, topology reconstruction, boundary identification and triangulation of arteries were investigated in this paper. First topology structure of STL file was reconstructed using half edge data structure. On this condition, every border segments of STL model can be identified by a process of edge searching. Then constrained Delaunay triangulation with Steiner point insertion was used to triangulate the border regions of STL model. Base on this method automatic software was developed to solve this problem. The results show that this method and corresponding software can convert STL model of arteries with open regions into closed model. It provides necessary foundation to further finite element volume mesh generation and hemodynamic numerical simulation.