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

Boundary Identification and Triangulation of STL Model of Arteries

作　　者：付文宇[1] 乔爱科[2] 付鹏斌[3] 

机构地区：[1]北京工业大学机械工程与应用电子技术学院,北京100124 [2]北京工业大学生命科学与生物工程学院,北京100124 [3]北京工业大学计算机学院,北京100124

出　　处：《北京工业大学学报》2010年第3期389-393,共5页Journal of Beijing University of Technology

基　　金：国家自然科学基金资助项目(10772010);北京市自然科学基金资助项目(3062003)

摘　　要：为了将具有开口边界的动脉血管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.

关 键 词：拓扑重建 半边数据结构 双向链表 平衡二叉树 DELAUNAY三角剖分 

分 类 号：Q66[生物学—生物物理学]