海量断层数据的三维重建算法优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jianbbk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MC(Marching Cubes)算法作为一种经典的三维重建算法,得到了广泛的应用。但针对海量断层数据,采用MC算法进行三维重建时,存在很多问题:如拓扑关系的求解,算法程序效率的提高等等。因此,三维重建算法的优化问题便成为当前研究的一个热点。文章首先介绍MC算法的基本原理与实现流程,然后介绍采用MC算法进行三维重建的主要流程,并简单介绍了构网、平滑、简化、合并这几个关键步骤。其中,平滑、简化、合并这三个步骤都是基于包含拓扑信息的网格数据进行的,因此需要对传统的构网算法实施改进:使之能够在构网的同时同步取得各三角面片间的拓扑关系。拓扑关系的取得,比较有效的方法是边构网边获取,但对于海量断层数据,这一方法面临计算资源与计算规模之间的矛盾,为了解决这一矛盾,文章提出了“双缓存、三层交换”的方法对构网关键算法进行优化,使得算法程序既能满足海量断层数据处理的要求,又能满足算法程序性能的要求。文章着重分析了这一方法的机理与实现流程,最后结合实际数据对算法程序性能进行对比分析,得出结论。从结论分析可以得出,针对海量断层数据处理,利用MC算法进行三维重建时,“双缓存、三层交换”的机制确实能在一定程度上给算法程序的性能带来提升,能够达到优化算法的目的。
其他文献
文章结合建构主义教学观念,从二维动画的教学模式、课堂形式、学习环境以及教学评价四个方面对高校动画专业的二维课程教学进行研究,探讨分析了目前二维动画教学中存在的问题
组织工程学是一门多学科交叉的生命科学,它为组织、器官的修复提供了崭新的途径。器官支架的设计和制作是组织工程中重要的研究领域,它涉及到医学图像三维重构、设计与制造等技
期刊
随着互联网技术的飞速发展,基于Web的信息共享系统在教育科研单位、商业企业组织、政府管理机构中得到了广泛的应用。通过互联网突破时空的限制,构建覆盖全系统的项目资源共
对于分布式发电设备,既要并网时跟踪功率给定,又能在电网故障时孤岛运行保证重要负荷的供电。而矢量电流控制方法只能并网运行,孤岛时通常采用下垂控制,模式切换时由电流型控
药品是维系人们生命安全、健康的生活必需品,关系到整个民族的未来,一直以来受到政府部门和人们的重视,尤其非处方药(OTC),由于销量大、渠道多、副作用小、方便,其销售价格和经营
随着信息技术的飞速发展,人们对伺服控制提出了越来越高的要求。在要求多个伺服控制器同时工作的场合,存在各伺服控制器之间的同步协调及精度问题。若伺服控制器的各控制对象(电
网络技术的发展为远程教育提供了一片崭新的天地,现代远程教学系统是一种以网络为基础的远程教育,它继承了传统远程教育方式,同时也不受时间、空间和地点限制优点,学习者可以足不
随着网络时代的飞速发展,网络信息空间安全问题也日益突出,如何在开放网络环境中保证数据和系统的安全性已经成为众多业内人士关心的问题,并越来越迫切和重要。虽然目前对网络信
期刊