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

用于曲面四边形分割的骨架性质研究

作　者: 刘芯汝
导　师: 钱晓元
学　校: 大连理工大学
专　业: 计算数学
关键词: 曲面网格骨架图数字拓扑
分类号: O186.11
类　型: 硕士论文
年　份: 2010年
下　载: 17次
引　用: 0次
阅　读: 论文下载

内容摘要

骨架是一种描述三维模型结构特征信息的重要工具,在计算几何与图形图像处理等领域中有广泛的应用。三维模型的表面经常用三角形曲面网格来表示,其形式简单,易于生成和渲染,处理起来比较灵活,在图形图像领域得到普遍应用。但在许多应用问题中,需要将三角形曲面网格转换为四边形网格,首先是将三角形网格剖分成若干四边形区域。对于这一问题,利用骨架提供的形状信息进行四边形剖分,以优化所生成剖分的拓扑与几何性质,是一种正在研究中的有效方法。现有的骨架算法繁多,相关概念和结论表述不一,缺少对骨架拓扑和几何性质的深入分析,阻碍了骨架工具的有效应用。本文是为解决这一问题进行的初步尝试。我们着重讨论了基于体素细化方法提取的骨架,对不同算法提取的骨架性质进行了分析和比较,明确了一些相关的概念和联系。这些结论对于骨架在离散曲面四边形分割等问题中的应用有重要的意义。本文第一章首先对骨架提取的发展现状做了简单综述,介绍了几种主要的骨架提取方法,进行了比较和分析。第二章中对骨架提取的细化方法及其相关概念进行了重点讨论。第三章介绍了并行细化的方法,主要是几种子迭代细化算法。在最后一章中,我们对由此提取出来的骨架的一些性质进行了概括和总结。

全文目录

摘要  4-5
Abstract  5-7
绪论  7-16
  1.1 研究背景和意义  7-8
  1.2 相关技术研究现状  8-14
    1.2.1 基于拓扑与几何分析的方法  8-10
    1.2.2 基于距离变换的方法  10-12
    1.2.3 广义势场方法  12
    1.2.4 基于拓扑细化技术  12-13
    1.2.5 各类骨架化算法的比较  13-14
  1.3 本文的主要工作及内容安排  14-16
2 与细化方法的有关的一些工作  16-22
  2.1 三维离散拓扑学的基本原理  16-19
  2.2 simple点  19-20
  2.3 P-simple点  20-22
3 并行细化方法  22-36
  3.1 12-子迭代  22-26
    3.1.1 PK 12-子迭代细化算法  23
    3.1.2 LB 12-子迭代细化算法  23-26
  3.2 6-亚迭代的细化算法  26-32
    3.2.1 PK 6-子迭代细化算法  26-27
    3.2.2 LB 6-子迭代细化算法  27-32
  3.3 改进的三维细化算法  32-36
4 骨架定义及骨架的性质  36-44
  4.1 连续域骨架  36-38
  4.2 离散域骨架  38
  4.3 骨架的性质  38-44
参考文献  44-47
攻读硕士学位期间发表学术论文情况  47-48
致谢  48-49

用于曲面四边形分割的骨架性质研究

内容摘要

全文目录

相似论文