一种基于贪心法和穷举法的全局最优解算法--以限制条件下长方体遍历为例

以长方体遍历为例,利用一个三维矩阵模拟一个由若干小方块构成的长方体,利用了贪心算法先求出了遍历器的移动路线,再利用了穷举算法求出了遍历器可以被消除的剩余小方块,使得遍历器在限制条件下尽可能多地消除小方块。本文的算法思路在全局最优解的研究领域是大有可为的。

基于CT图像的损伤骨骼三维重建与修复

对损伤骨骼的三维重建和修复是术前规划的重要步骤之一。本文介绍了对损伤骨骼的CT图像进行手工三维重建与修复的方法:基于医学CT图像,通过图像分割、模型优化、模型拼接等操作后得到模拟复原的三维模型。以损伤的股骨为例,说明了从医学CT图像中分割出损伤骨骼并重建三维模型的过程。实验结果表明,可得到以损伤骨骼皮质骨的内、外表面构成的三角网格模型,且建模质量较好,为进一步的研究应用奠定了基础。