全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 拓扑重建,半边数据结构,双向链表,平衡二叉树,Delaunay三角剖分

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  赵美利,杨晶,毛红奎,等.基于STL文件格式的实体分割及缺陷修复方法研究[J].系统仿真技术,2008,4(1):35-39.ZHAO Mei-li,YANG Jing,MAO Hong-kui,et al.Research on the method for dividing a entity and defects repair based onSTL file format[J].System Simulation Technology,2008,4(1):35-39.(in Chinese)
[2]  王成,曾晓雁.激光三维雕刻中实时切片算法研究[J].工程图学学报,2008,29(1):13-18.WANG Cheng,ZENG Xiao-yan.Real-time slicing algorithm for3D laser carving system[J].Journal of Engineering Graphics,2008,29(1):13-18.(in Chinese)
[3]  WEILER K.Edge-based data structures for solid modeling in curved-surface environments[J].IEEE Computer Graphics andApplications,1985,5(1):21-40.
[4]  刘金义,侯保明.STL格式实体的快速拓扑重建[J].工程图学学报,2003,24(4):34-39.LI U Jin-yi,HOU Bao-ming.Efficient topological reconstruction of solids in STL format[J].Journal of EngineeringGraphics,2003,24(4):34-39.(in Chinese)
[5]  BERG M D,KREVELD MV,OVERMARS M,et al.Computational geometry algorithms and applications[M].NewYork:Springer-Verlag Berlin Heidelberg,1997:191.
[6]  ZHANG Y,BAZILEVS Y,GOSWAMI S,et al.Patient-specific vascular NURBS modeling for isogeometric analysis of bloodflow[J].Computer Methods in Applied Mechanics and Engineering,2007,196(29-30):2943-2959.
[7]  SCHOBERL J.NETGEN-An advancing front 2D/3D-meshgenerator based on abstract rules[J].Computing and Visualizationin Science,1997,1(1):41-52.
[8]  张翔,廖文和,程筱胜,等.STL格式文件的拓扑重建方法研究[J].机械科学与技术,2005,24(9):1093-1096.ZHANG Xiang,LIAO Wen-he,CHENG Xiao-sheng,et al.Study on topology reconstruction of STL file[J].MechanicalScience and Technology,2005,24(9):1093-1096.(in Chinese)
[9]  候宝明,刘雪娜.STL实体模型的拓扑重建及其缺陷修复[J].计算机工程,2005,31(3):213-217.HOU Bao-ming,LIUXue-na.Topological reconstruction of STLsolids model and its errors repair[J].Computer Engineering,2005,31(3):213-217.(in Chinese)
[10]  RYPL D,BITTNAR Z.Generation of computational surface meshes of STL models[J].Journal of Computational and AppliedMathematics,2006,192(1):148-151.
[11]  MANTYLA M.An introduction to solid modeling[M].Rockville,Maryland:Computer Science Press,1988:168-170.
[12]  SHEWCHUK J R.Delaunay refinement algorithms for triangular mesh generation[J].Computational Geometry,2002,22(1-3):21-74.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133