| 动脉血管STL模型边界识别及其三角剖分 |
| |
| 引用本文： | 付文宇,乔爱科,付鹏斌.动脉血管STL模型边界识别及其三角剖分[J].北京工业大学学报,2010,36(3). |
| |
| 作者姓名： | 付文宇 乔爱科 付鹏斌 |
| |
| 作者单位： | 北京工业大学,机械工程与应用电子技术学院,北京,100124;北京工业大学,生命科学与生物工程学院,北京,100124;北京工业大学,计算机学院,北京,100124 |
| |
| 基金项目： | 国家自然科学基金资助项目(10772010);;北京市自然科学基金资助项目(3062003) |
| |
| 摘 要： | 为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型.
|
| 关 键 词： | 拓扑重建 半边数据结构 双向链表 平衡二叉树 Delaunay三角剖分 |
Boundary Identification and Triangulation of STL Model of Arteries |
| |
| FU Wen-yu,QIAO Ai-ke,FU Peng-bin.Boundary Identification and Triangulation of STL Model of Arteries[J].Journal of Beijing Polytechnic University,2010,36(3). |
| |
| Authors: | FU Wen-yu QIAO Ai-ke FU Peng-bin |
| |
| Affiliation: | 1.College of Mechanical Engineering and Applied Electronics Technology;Beijing University of Technology;Beijing 100124;China;2.College of Life Science and Bioengineering;3.College of Computer Sciences;China |
| |
| Abstract: | 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 th... |
| |
| Keywords: | topology reconstruction half-edge data structure double linked list balanced binary tree Delaunay triangulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
