基于体模型的三维形状检索和形变研究

论文题目: 基于体模型的三维形状检索和形变研究

论文类型: 博士论文

论文专业: 计算机应用

作者: 翁建广

导师: 潘云鹤,庄越挺

关键词: 实体体素化,启发式种子填充,三维形状检索,体积比特征,相关反馈,快进法,完全距离场,形状过渡,水平集,稀疏场,活动集

文献来源: 浙江大学

发表年度: 2005

论文摘要: 随着多媒体、动画、CAD等技术的发展,三维模型的数量急剧增长。由于本身不具有文本描述信息,而且三维形状的复杂度高,所以基于内容的三维形状检索成为新的研究热点。在检索技术支持下,基于实例的形状创新具有重要的意义,形状过渡作为实例形变的一种常用方法,可以提高产品设计、动画制作等领域的创造力。由于三维模型表达的多样性,通过统一的体模型表达提高检索和过渡算法的适用性,是形状创新的必要手段。为实现基于体模型的检索,首先需要实体体素化方法把常见的网格模型快速转变为体模型,本文提出基于启发式种子填充的网格模型误差受限二值实体体素化方法。在效率、鲁棒性和误差等方面因素达到平衡,克服传统的实体体素化方法或效率太低、或对网格模型的质量要求过高或结果模型误差失控的局限性。体素化分三个步骤:初步二值模型(PBVM)、边界二值体模型(BBVM)和修正二值体模型(RBVM)。RBVM以PBVM和RBVM为基础提取启发知识,在利用种子填充的鲁棒性的同时,显著提高了种子填充的速度。为提高检索算法的通用性,在实体体素化的辅助下,本文提出体积比特征向量提取方法。为克服网格模型表示精度和观察方位对检索效果的影响,在特征向量提取之前首先进行连续主成分分析达到方位规范化的目的。通过把模型空间在三个坐标系方向的递归等分,提取模型的在不同层次的体积比,而后通过分层加权计算形状相似度。为提高检索效果,本文提出单权重相关反馈和先序满意度评价两种权重调整方式。基于特征向量的提取机制,本文提出了快速的特征索引和预过滤机制。为实现基于距离场体模型的的形状过渡,本文提出了基于快进法的网格模型距离场转换方法。首先通过超覆盖曲面体素化算法建立快进法的参照区域,而后通过快进法以6连通窄带的方式进行快进扩散,在扩散过程中对窄带中的候选点采用堆排序选择距离最小体素。在快进计算过程中,记录每个体素的参照体素,实现完全距离场表示。为处理拓扑异构的模型,本文采用水平集方法进行形状过渡,并对稀疏场算法进行了改进,突破了活动集必须覆盖零水平集的束缚,提出了单侧活动集定义,并采用拓扑关系定义外层体素集。在减少活动体素量的同时,由于单侧活动集在6连通意义上的单层性,也提高了外层体素集的更新速度。为克服稀疏场算法对欧式距离的近似计算而造成的走样,本文提出了均值平移和窄带回退两种平滑算法。

论文目录:

摘要

Abstract

第一章绪论

1．研究背景

2．研究目的和内容

3．主要创新点

第二章相关研究工作综述

1．二值体素化

2．三维形状检索

3．距离场转换

4．三维形状过渡

第三章基于启发式种子填充的实体体素化

1．体素空间拓扑理论

2．松弛深度过滤法

3．保6分性的曲面体素化

4．启发式种子填充

5．实验

6．小结

第四章基于体积比的三维形状检索

1．检索算法框架

2．特征提取与匹配

3．权重分配及其反馈

4．特征索引

5．实验

6．小结

第五章基于快进法的网格模型距离场转换

1．单向边界运动及其差分格式

2．快进水平集

3．网格模型距离场转换

4．完全距离场表示

5．实验

6．小结

第六章基于单侧活动集稀疏场的水平集形状过渡

1．水平集方法

2．稀疏场算法及其改进

3．平滑算法

4．实验

5．小结

第七章总结和展望

参考文献

附录

1．论文情况

2．致谢

发布时间: 2006-02-08

参考文献

[1].针对高光表面物体的三维形状获取技术的研究[D]. 姚莉.上海交通大学2007
[2].自底向上的三维形状分割[D]. 胡瑞珍.浙江大学2015
[3].语义驱动的三维形状分析及建模[D]. 徐凯.国防科学技术大学2011
[4].三维目标群及动态表面的重建和跟踪[D]. 刘烨.复旦大学2013

基于体模型的三维形状检索和形变研究

猜你喜欢