论文部分内容阅读
三维物体表面重建是计算机视觉、模式识别和可视化技术等领域的研究重点之一。重建物体的三维几何模型也是分析、仿真、决策的前提。本文主要对断层图象上轮廓线的几何重建及其相关技术进行研究,该问题可以分成四个子问题:轮廓线对应、廓线拼接、分支处理和曲面拟合。首先,为了有效的实现物体表面重建中的轮廓线拼接,本文提出了基于模拟退火遗传算法实现廓线拼接。该算法以面积、边长和三角形内角共同形成一个加权函数做为最优目标函数,通过在遗传算法中融入退火处理操作,提高了种群的多样性,,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力。因为交叉操作在该算法中占用了大部分执行时间,故本文为提高交叉操作效率,提出一种基于边的最小交叉多边形算法,实验表明该新交叉算法可以极大的提高算法的交叉效率。算法中还针对问题的特点设计了有针对性的数据结构,有效地提高了算法的性能。为了处理物体表面重建中的各种不同情况,本文还实现了添加辅助线方法来实现更加灵活的轮廓线拼接。然后,为了处理物体表面重建中的分支情况,本文改进了一种分支处理算法。该算法根据平面点集Delaunay三角剖分的特性,将Delaunay三角剖分应用到分支问题上。将相邻层轮廓线投影到同一个剖面上形成一个带约束边的平面点集,并将它们Delaunay三角化,根据这些三角形组来生成新的轮廓线,使相邻层的轮廓线一一对应来完成物体表面重建的分支处理。实验结果表明该算法实现的效果较符合实际情况,能有效地处理各种不同情况。为能够灵活的处理各种分支情况,本文还实现了手动分解轮廓线算法。最后,介绍了三维空间模型的分类和应用以及可视化原理。论文结合具体项目实现了本文中的算法,在实验和实践中都取得了较为满意的效果。