三维重建算法研究和软件系统实现-计算机软件与理论专业论文.docxVIP

摘要随竹医学成像设备和汁算机软硬件的发展，医学断层切片图像的三维重建 摘要 随竹医学成像设备和汁算机软硬件的发展，医学断层切片图像的三维重建 o，h^1j L2越水越受到重视并逐渐应用于临床。本文设计与实现了一套功能完整 n0 i维亟迎软件My3d。该软件采用了较先进的算法：在支持自动重建的同时 允Vl：gJ户介入重建过程；以及允许用户设置重建精度。探讨这三个特点外，本 文还讨论了软件实现中的具体问题并予以解决：包括PACS系统中DICOM网 关的设汁：在低分辨率显示器上显示高分辨率数据；为轮廓线编辑设计代码结 构；以及封装OpenGL使它更为方便有效的交互显示三维模型。 本文在系统讨论两类三维重建软件的算法一一构造等值面方法和体绘制技 术后，对构造等值面中的MC算法和轮廓拼接进行了改进。Lorensen和Cline 两人提出Marching Cubes算法是在三维空问规则数据场中构造等值面的最有代 表性的方法．它根据用户给出的所求等值面的值，逐个处理数据场中的体元， 找出等值面经过的体元的位置，求出该体元内等值面并计算出相关参数。本文 改进了该方法，将三维表面的重建和简化过程融为一体，在等值面的生成过程 中就自适应的完成了面片合并，从而在损失精度很小的情况下获得了更适合交 互显示的简化模型。本文还就轮廓拼接问题指出要把单轮廓线的拼接方法扩展 到多轮廓线的困难，并提出了一种把轮廓线之间的形体重构问题转化成体数据 中等值面构造问题的方法，解决了多轮廓线连接的困难。 三维重建软件My3d强调了设计模式在软件实现中的应用。本文在讨论设计 模式的基本知识后探讨了My3d应用设计模式的部分实例，具体指出在设计和编 ti-t过氍中运用的设计模式如何给程序的结构清晰和可复用性带来好处。 关键字： 三维重建、等值面抽取、行进立方体算法、轮廓拼接、设计模式 AbstractWith Abstract With the development of medicaI equipment and computer technoIogy，3D Reconstruction and Display of medical sliced images have become more and more important．The article designs and implements 3D reconstruction SOftware--My3d．The software adapts advanced algorithm；reconstructs automatically user driven．and permits setting precision．The article also discusses severaI practicaI problems in the implementation of My3d， including accomplishing DICOM gateway in PACS，displaying high resolution data in low resolution display，Oesigning data structure to edit contour and encapsulating OpenGL to render 3D model． The article improves MC algorithm and Contour RecOnstruction after it discusses two groups of the algorithms--Surface Extraction and Volume Rendering．The Marching Cubes algorithm presented by Lorensen and Cline is the most reDresentative aIgorithm to extract lSO—SUfface from 3D regular volume data．Using the threshoi6 provided by user，the aIgorithm processes the CUbes in the data field by one，finds the CUbes that iso-surface traverses，and calculares the iso—SUrfalce in the cubes．The paper ameliorates HC algorithm by reducing the number of triangles，The ameliorated algori