学位论文 > 优秀研究生学位论文题录展示

基于微分方法的网格曲面分析和处理

作 者: 王胜法
导 师: 苏志勋
学 校: 大连理工大学
专 业: 计算数学
关键词: 微分方法 网格曲面 特征提取 分割聚类 变形
分类号: TP391.41
类 型: 博士论文
年 份: 2012年
下 载: 82次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着社会科技发展,数字几何处理得到了前所未有的关注,很多经典的和新颖的技术算法被相继提出。其中三维模型上的特征提取、聚类分割、变形等分析处理技术是计算机图形处理中最基本也是最重要的几个研究课题,它们在生产生活中也有着广泛的应用。本文重点关注网格曲面上基于微分方法的模型分析和处理技术,主要工作包括:(1)针对离散网格曲面上的热传导问题,提出了一种各向异性的热核,能够更好地根据网格曲面的几何信息来驱动热传导。还提出了一种网格曲面局部微分表示方法-法向控制坐标,并且严格证明了它与对应点的法向量方向是平行的。然后利用法向控制坐标来赋值初始场,结合各向异性热传导来分析和描述网格曲面的几何性质。这里还提出局部卷积概念,将热传导问题转化成高效的稀疏矩阵与向量乘积问题。进一步,将各向异性热传导应用到标量场和网格磨光、多尺度特征提取、3D模型上信号分解等研究方向中去。最后,通过大量实验来验证分析我们方法的有效性和可靠性。(2)提出了两种标量场驱动的网格曲面切割分类方法。一种是基于Poisson标量场的任意亏格网格切割方法,该方法用Poisson标量场来选取临界点,寻找最快下降路径,再利用Morse理论将非零亏格模型降亏格切割成同胚于与单位圆盘的开网格。另一种方法是基于准调和场的网格分割聚类,该方法利用热传导的稳定态,通过构建高维的准调和场来进行相似点聚类,从而达到分割目的。由于继承了热传导的优点,该方法对噪音和有洞模型十分鲁棒,并且适用于一般模型。(3)提出了两类保特征变形方法:基于局部结构张量的保结构变形和基于微分坐标的保特征变形。前者利用张量对网格进行特征结构分析,并将不同类型的点有区别地对待,利用张量、面积、角度等几何量构造非线性能量函数。通过提出多层次特征子空间来简化能量函数的优化问题,大大提高了计算效率。该方法用很少的控制约束就可以达到理想的变形目的。后者用微分坐标来刻画网格的局部几何信息,将保特征变形问题转化为微分坐标优化问题。在基于法向量控制坐标的变形中,迭代过程只需重新计算点的法向量,其它信息都可以通过回代得到,因此十分有效。我们通过实验分析并验证了这两类算法的有效性和稳定性。

全文目录


摘要  4-5
Abstract  5-10
1 绪论  10-18
  1.1 背景  10-11
  1.2 相关研究现状  11-16
    1.2.1 网格分析和处理  11-14
    1.2.2 曲面特征提取  14-15
    1.2.3 网格分割和聚类  15
    1.2.4 网格变形  15-16
  1.3 本论文主要研究内容和结构  16-18
2 基于热扩散的网格分析和处理  18-34
  2.1 前言  18-19
  2.2 网格表示方法  19-22
    2.2.1 法向控制坐标的导出  20
    2.2.2 法向控制坐标的性质  20-22
  2.3 网格上的热扩散  22-26
    2.3.1 各向异性热扩散  24-26
  2.4 网格分析和处理  26-33
    2.4.1 网格上的保能量场  26-27
    2.4.2 网格磨光和去噪  27-29
    2.4.3 多尺度分解  29-33
  2.5 本章小结  33-34
3 网格曲面特征提取  34-42
  3.1 引言  34-35
  3.2 热量场中的多尺度特征提取  35-36
  3.3 基于局部几何张量的特征提取  36-41
    3.3.1 局部几何张量  37
    3.3.2 特征分类  37-40
    3.3.3 曲线连接  40-41
  3.4 本章小结  41-42
4 标量场驱动网格分割和聚类  42-65
  4.1 引言  42-43
  4.2 基于Poisson标量场的网格切割  43-49
    4.2.1 构造Poisson标量场  43-44
    4.2.2 临界点选择  44-45
    4.2.3 路径切割  45-47
    4.2.4 切割亏格  47-48
    4.2.5 实验结果与讨论  48-49
  4.3 基于加权准调和场的网格聚类分割  49-63
    4.3.1 各向异性扩散张量  50-53
    4.3.2 准调和场  53-54
    4.3.3 高维空间中准调和场的快速更新  54-56
    4.3.4 基于自动种子选取的分割方法  56-59
    4.3.5 实验结果与讨论  59-63
  4.4 本章小结  63-65
5 保特征网格变形  65-96
  5.1 引言  65-66
  5.2 基于Laplacian坐标的保特征网格变形  66-69
    5.2.1 Laplacian变形系统  66-67
    5.2.2 算法流程  67-68
    5.2.3 实验结果与讨论  68-69
  5.3 基于法向控制坐标的保特征网格变形  69-79
    5.3.1 法向控制坐标  72
    5.3.2 基于法向控制坐标的变形系统  72-74
    5.3.3 线性重构算法  74-75
    5.3.4 实验结果和讨论  75-79
  5.4 基于特征张量的保结构网格变形  79-94
    5.4.1 变形建模  81-86
    5.4.2 变形方法  86-89
    5.4.3 实验结果和讨论  89-94
  5.5 本章小结  94-96
结论和展望  96-98
参考文献  98-106
创新点摘要  106-108
攻读博士学位期间发表学术论文情况  108-110
致谢  110-112
作者简介  112-113

相似论文

  1. 双向预置应力控制焊接变形及热裂纹的机制研究,TG404
  2. 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
  3. 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
  4. 中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
  5. 移动机器人视觉检测和跟踪研究,TP242.62
  6. 堆石混凝土综合性能试验与温度应力研究,TU528
  7. 基于视觉的番木瓜外观品质检测技术研究,S667.9
  8. 固体氧化物燃料电池铁素体连接体材料的性能研究,TM911.4
  9. 羊绒与羊毛纤维鉴别系统的研究,TS101.921
  10. 鸡奇异变形杆菌和沙门菌16S rRNA甲基化酶基因的检测及扩散机制,S858.31
  11. 水下目标特征的压缩与融合技术研究,TN911.7
  12. 转基因大豆玉米小麦信息平台建设及转基因大豆对土壤微生物的影响研究,S565.1
  13. 高光谱图像技术诊断黄瓜病害方法的研究,S436.421
  14. 济矿集团阳城煤矿深井巷道软弱破碎围岩平衡支护技术与应用,TD353
  15. 千米深井巷道群稳定性研究,TD353
  16. 基于混沌时间序列的桥梁变形预测分析,U441
  17. 采空区建筑物损害规律及双板基础应用研究,TD325
  18. 井筒保护煤柱开采设计与变形监测及数据处理,TD822.3
  19. 基于模糊聚类的图像检索方法研究及其系统实现,TP391.41
  20. 某隧道工作井深基坑施工变形特性研究,TU753
  21. 装饰绘画中的造型与表现方式探究,J219

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com