三维形变物体的中轴变换表示及应用

来源 :宁波大学 | 被引量 : 0次 | 上传用户:gaolch004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维形变物体的研究一直是图形学领域中的热点。随着三维捕获设备的发展,三维数据的获取更加简单,三维模型数据也更加丰富。三维形变物体的研究在诸多方面具有重要应用,如形状识别,运动变换,姿态识别等。但是三维模型数据量一般较大,处理起来并不方便。因此,需要一种简洁的表达方法表示三维模型,从而在简化计算的同时又能够保证得到较准确的形状表达结果。中轴变换便是一种良好的表达方式。中轴变换是计算几何中的一个重要概念,它是模型的一种变换表示方法。中轴是模型内部满足与边界至少有两个交点的一系列最大球的球心与半径的集合。通过中轴变换能够将模型用它的中轴进行简化表达,通过中轴也能够重构该模型。中轴的使用具有两个不利因素。首先是精确的中轴的计算十分费时;其次,中轴对于边界十分敏感,即使边界微小的变动都可能会引起中轴巨大的改变。针对以上问题,本文主要完成以下工作:(1)使用中轴变换方式描述三维形变物体,通过近似算法计算中轴,并使用中轴网格描述中轴;(2)使用基于Voronoi图方法计算得到中轴,并对中轴进行定量分析。针对中轴的不稳定问题使用改进的二次误差度量方法进行简化,从而得到简洁鲁棒的中轴。(3)使用改进的二次误差度量方案得到中轴,并分别在二维图像与三维图形中进行实验。本文提出一种新的二维图像骨架提取算法,通过计算图像轮廓的中轴变换,并使用本文算法简化处理,最终得到简洁鲁棒的骨架。本文在三个数据集上进行实验,得到了良好的效果。此外,本文还使用中轴进行尖端点检测,提出一种新的图像表示方法,使用中轴进行图像分割。在三维图形中,使用改进的二次误差度量方法对其进行简化,在不明显影响中轴准确性的同时,能够得到中轴的简化表示。实验证明本文算法能够较好地去除边界扰动对中轴的影响。此外,中轴在极端简化的情况下,仍然能够保持模型的结构性,最终得到准确的结果。
其他文献
随着现代信息科技的迅猛发展,尤其是因特网上信息资源的高速增长,人们可以在短时间内搜集和积累大量的数据资料,使我们面对着日益严峻的信息挑战。我们不仅应当重视信息的有效性
汽车牌照自动识别技术可以应用于道路收费、交通管理等领域,起到节省人力成本、提高效率、改进管理体系等作用。随着我国智能交通行业的发展,车牌识别技术越来越呈现出巨大的
聚类分析旨在对无标签数据进行集合划分,使得类间距离最大化、类内距离最小化,是机器学习经典的无监督方法。而当今数据越来越复杂,噪音越来越多,描述数据的特征维度和数据量
计算机协同编辑系统是计算机支持协同工作(CSCW)系统中的一种。它允许多个用户通过网络同时对同一文档进行编辑。与单用户编辑系统相比,协同编辑系统能降低开发时间、减少开发
光电测量设备是集光、机、电与计算机应用技术于一体的大型跟踪测量设备,在光电测量设备的生产、测试过程中,积累了大量检测资料,科学高效地管理这些检测信息,无论是对光电测量设
作为智能交通系统的重要研究方面,交通流诱导系统是目前公认的提高交通效率和机动性的最佳途径。交通流诱导系统的实质是向出行者提供实时准确的交通信息。交通流量是城市道
智能网是在原有通信网的基础上设置的一层叠加网络,是快速、方便、经济、灵活、有效地生成和实现各种新业务的体系结构。这个体系结构的目标是为所有的通信网络服务,既可以为现
机组排班是航空公司信息化建设的重要课题,是机组资源合理利用的重要方面,机组成员的飞行任务安排是否合理关系到航班的飞行安全和服务质量。机组排班问题是一个非常复杂的多目
机器人足球是近几年发展起来的机器人研究和竞赛项目,融合了人工智能、智能控制、实时视觉、无线通讯、机电一体化等多学科知识。机器人足球本身是一个典型的多智能体系统,同
RS与GPS为空间信息的采集提供了技术支持,GIS从定量的角度建立了空间信息处理与应用的理论和技术体系。但是,空间信息是复杂的,从量上来看是海量级的;从种类上看不仅包含数值