离散曲率边折叠简化算法用于骨骼CT图像三维重建及VTK实现  

The three-dimensional reconstruction of bone CT image using simplification algorithm of edge collapse based on discrete curvature and VTK implementation

作　　者：魏星[1,2] 陈刘成[3] 朱文婕[1] 刘玉文[1] 陈玉娥[1] 

机构地区：[1]蚌埠医学院公共课程部,安徽蚌埠233030 [2]中南大学湘雅医学院医药信息系,湖南长沙410013 [3]蚌埠医学院第一附属医院放射科,安徽蚌埠233004

出　　处：《蚌埠医学院学报》2015年第11期1554-1557,共4页Journal of Bengbu Medical College

基　　金：安徽省高等学校自然科学研究一般项目(KJ2015B057by);蚌埠医学院科研课题项目(byky2146)

摘　　要：目的:验证离散曲率边折叠算法对骨骼CT图像三维模型的可行性与简化率。方法:利用离散曲率边折叠的网格简化技术,先将模型中需折叠的顶点进行分类,计算出平均离散曲率,随后采用蝶形分子规则产生新点,再进行边折叠操作,最后利用VTK与VS2008软件进行编程。结果:利用代码实现三维骨骼模型的重建。原始算法与简化后模型的三角面片数(个数)分别为253 741和86 597,简化率达74.05%;而原始算法与简化后模型的建模时间(ms)分别为86 597和25 763,建模时间缩短70.25%。结论:简化后的模型能较好保持原始性状特征,且其数据量大大减少,算法的可行性和简化率达到预期效果。Objective： To explore the feasibility and simplify rate of the simplification algorithm of edge collapse based on discrete curvature in the three-dimensional model of bone CT images. Methods： The average discrete curvature was calculated in the basis of classifing fold vertices of the model using discrete curvature of edge collapse techolog. The new point was generated using the butterfly molecular rule,edge collapse was implemented,and programming was designed using VTK and VS2008 software. Results： The threedimensional bone model was reconstructed. The number of triangle facet of original and simplified algorithm were 253 741 and 86 597,respectively,the simplification rate of which was 74. 05%. The modeling time of the original and simplified algorithm were 86 597 ms and 25 763 ms,respectively,and which shortened 70. 25%. Conclusions： The simplified model can better maintain the original characteristics,and the data volume is greatly reduced. The feasibility and simplified rate of algorithm achieve the expectation effect.

关 键 词：骨骼 网格简化 离散曲率 边折叠 可视化工具包 

分 类 号：R322.71[医药卫生—人体解剖和组织胚胎学]