物体表面重建方法的研究与实现

被引量 : 0次 | 上传用户:DDD1968
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维物体表面重建是计算机视觉、模式识别和可视化技术等领域的研究重点之一。重建物体的三维几何模型也是分析、仿真、决策的前提。本文主要对断层图象上轮廓线的几何重建及其相关技术进行研究,该问题可以分成四个子问题:轮廓线对应、廓线拼接、分支处理和曲面拟合。首先,为了有效的实现物体表面重建中的轮廓线拼接,本文提出了基于模拟退火遗传算法实现廓线拼接。该算法以面积、边长和三角形内角共同形成一个加权函数做为最优目标函数,通过在遗传算法中融入退火处理操作,提高了种群的多样性,,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力。因为交叉操作在该算法中占用了大部分执行时间,故本文为提高交叉操作效率,提出一种基于边的最小交叉多边形算法,实验表明该新交叉算法可以极大的提高算法的交叉效率。算法中还针对问题的特点设计了有针对性的数据结构,有效地提高了算法的性能。为了处理物体表面重建中的各种不同情况,本文还实现了添加辅助线方法来实现更加灵活的轮廓线拼接。然后,为了处理物体表面重建中的分支情况,本文改进了一种分支处理算法。该算法根据平面点集Delaunay三角剖分的特性,将Delaunay三角剖分应用到分支问题上。将相邻层轮廓线投影到同一个剖面上形成一个带约束边的平面点集,并将它们Delaunay三角化,根据这些三角形组来生成新的轮廓线,使相邻层的轮廓线一一对应来完成物体表面重建的分支处理。实验结果表明该算法实现的效果较符合实际情况,能有效地处理各种不同情况。为能够灵活的处理各种分支情况,本文还实现了手动分解轮廓线算法。最后,介绍了三维空间模型的分类和应用以及可视化原理。论文结合具体项目实现了本文中的算法,在实验和实践中都取得了较为满意的效果。
其他文献
企业迁移是一个为谋求新的发展空间以更好地满足迁移企业成长需要的决策过程。企业迁移的结果往往是使得某一国家或地区的产业转向另一国家或地区,而从产业转移的微观结构而
户籍制度曾经是我国劳动力流动的巨大障碍,近年对其进行的改革促进了大量永久移民的形成,这是得到公认的。但是,户籍制度改革对短期劳动力流动的影响则缺乏研究,而这也是城市
本文采用2005年中国老年健康长寿调查数据库(CLHLS)22省调查数据,建立了中国65岁以上老年人群的医疗服务需求模型,实证分析了医疗保障对老人医疗服务需求的影响。本文的主要
和谐税收征纳关系是建立在公平正义和法律规范基础上的一种适应和谐社会要求的征纳双方平等、诚信、高效、有序、相互关怀促进的新型税收征纳关系。在我国建设社会主义和谐社
本文着重探讨货币政策透明性与货币政策有效性之间的关系,目的在于说明货币政策透明制度能够兴起的一个关键因素在于货币政策的透明性有利于提高货币政策的有效性。在标准的
我国上市公司存在较为强烈的股权融资偏好 ,对此 ,理论界一般将其直接动因归结为股权融资成本偏低。然而 ,本文分析表明 ,融资成本因素并不能完全解释我国上市公司的股权融资
财力均等化转移支付是公共服务均等化的前提条件,是落后地区提供基本公共服务的资金保障。均等化转移支付资金通常是按照一般公式分配的。本文首先通过均等化转移支付一般公
本文使用探索性空间数据分析工具研究了1988-2009年间中国各省区人均GDP的空间分布格局与特征,结果显示:一方面,存在着全域范围的正的空间自相关性,并且这种相关性随着时间的
民族是一个社会共同体,将这一共同体联系在一起的核心纽带是文化,正是文化构成了民族的内在特性和外在表现,这使得任何对民族问题的探讨都离不开社会和文化这两大议题,民族关
癫痫患者的认知功能障碍很常见。许多因素都能造成癫痫患者的认知功能损伤;抗癫痫药作为目前治疗癫痫的主要手段,也会对认知功能产生一定程度的损害。为了尽量减少如癫痫发作