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

基于几何基元的网格变形技术

作　者: 栗雷雷
导　师: 张三元
学　校: 浙江大学
专　业: 计算机应用
关键词: 几何造型 几何基元 自由曲面造型 基于约束的变形 交互式网格编辑
分类号: TP391.4
类　型: 硕士论文
年　份: 2004年
下　载: 404次
引　用: 5次
阅　读: 论文下载
 

内容摘要


曲面造型是产品外形设计、计算机仿真、计算机游戏动画等领域中的关键技术。长久以来，有精确数学表达的连续曲面，因其计算机存储空间节省和形状控制精准的优点，在曲面造型领域得到广泛成熟的应用。但是这些连续曲面在表达细节信息丰富或拓扑结构复杂的形体上遇到了麻烦。近些年里随着三维数据采样设备的长足进步以及计算机存储单元价格的日渐降低，复杂拓扑结构的曲面造型在产品设计及计算机动画角色造型中日益普及。扫描获取的海量数据往往首先被“三角化”成三角网格数据，来获取最基本的拓扑结构——点点的连接关系。继而，这些三角网格数据又可以根据不同需要来转化成其它各种曲面表达。然而，网格曲面形态的调整是很困难的。 1985年Sederberg和Parry提出自由曲面造型(FFD)方法后，很多学者开始关注于这种物体表示无关造型方法的研究，其后产生的众多FFD的拓展方法丰富了曲面造型的手段。使用自由曲面造型方法，人们可以较为方便地更改现有模型来获取需要的形体结构。和其它造型方法不同的是，FFD造型方法不是重新构造一个新的模型，而是对现有的模型进行全部的或局部的修改。简单地，FFD方法可以分成两类：一类是将待变形物体嵌入到一个参数介质中，参数介质可以是三维格子(Lattice)、空间参数曲面或空间参数曲线，用介质的变形来“牵动”变形物体形变。另一类是基于“约束”的，约束可以是一个空间的点、线、面或几何体，求解满足给定约束偏移的物体形变。 我们提出了一种使用几何基元编辑网格曲面的方法。其基本思想是，预先定义一些几何基元，如：点、曲线、球体和立方体，用这些基元作为编辑网格的工具。点和曲线编辑工具可以用来获取尖锐的或“脊”的编辑效果，球体编辑工具可以用来作为平滑工具或得到半尖锐的细节特征，立方体编辑工具可以用来获取尖角、尖锐的棱边和平坦的小面。约束变形过程中我们使用Bézier曲线段或者Bézier曲线段与其它曲线的组合作为基准偏移线，使得局部变形过渡自然。这种变形方法计算快速便捷，可以方便地集成到现有曲面造型系统中，结合重新采样以及曲面细分等技术，这种曲面造型方法可以应用在任意拓扑结构的网格曲面编浙江大学硕士学位论文摘要辑上。基于几何基元的网格编辑技术有如下几个特点: 变形区域可控:用户可以用变形物体面上的一条闭合曲线来定义变形区 域。只有变形区域中的网格点会跟随编辑工具发生位移。 变形物体拓扑结构任意:因为区域可由用户指定，而对变形物体的拓扑 结构无特别要求。 几何基元作为编辑工具:编辑工具是预先定义了形体结构的几何基元。 在使用过程中，工具的尺寸、空间朝向以及编辑路径均可调整，获取丰富 的变形效果。

全文目录


摘要  5-7
Abstract  7-9
1 绪论  9-17
  1.1 曲面造型技术综述  10-16
    1.1.1 参数曲面造型技术  10-12
    1.1.2 隐式曲面造型技术  12-13
    1.1.3 细分曲面造型技术  13-14
    1.1.4 变形曲面造型技术  14
    1.1.5 基于形状混合的曲面造型技术  14-15
    1.1.6 其它曲面造型技术  15-16
  1.2 本文的主要研究内容  16-17
2 变形曲面造型技术总论  17-26
  2.1 变形曲面造型技术的发展概况  17-19
  2.2 几种常用的变形曲面造型方法  19-24
    2.2.1 Barr变形方法  19-20
    2.2.2 FFD变形方法  20-22
    2.2.3 简单约束变形方法  22-24
  2.3 变形曲面造型方法与其它曲面造型方法的比较  24-25
  2.4 本文的研究贡献  25-26
3 基于几何基元的网格编辑技术  26-55
  3.1 引言  26-27
  3.2 有关三角网格数据的一些说明  27-31
  3.3 实验系统中的主要数据结构和算法  31-39
    3.3.1 Corner Table  32-33
    3.3.2 求法矢  33-34
    3.3.3 自适应搜索变形区域  34-37
    3.3.4 手动划分确定变形区域  37-39
  3.4 几何基元编辑工具的设计和实现  39-49
    3.4.1 一些基本概念和标注  39-41
    3.4.2 基于点约束的变形  41-43
    3.4.3 基于曲线约束的变形  43-45
    3.4.4 基于球体约束的变形  45-47
    3.4.5 基于六面体约束的变形  47-49
  3.5 关于可调参数grade和holding  49-52
  3.6 变形区域边界的再说明  52-53
  3.7 编辑路径的拓展  53-55
4 总结与展望  55-57
  4.1 全文总结  55-56
  4.2 今后研究工作展望  56-57
参考文献  57-61
攻读硕士学位期间完成论文情况  61-62
致谢  62

相似论文

  1. 平稳背景下器件成像多余物检测技术,TP391.41
  2. 基于Pro/ENGINEER软件的三维离散元法边界建模研究,TP391.72
  3. 几何造型元素在景观设计中应用的研究,TU986
  4. 基于双目视觉的三维尺寸测量方法研究,TP391.41
  5. 数控弯丝机线材成形软件设计,TG333
  6. 测地自由曲线及其性质研究,O18
  7. 基于几何造型的参数化有限元建模和曲面网格生成方法及实现,TP391.7
  8. 干电池用炭精棒双螺杆挤压机的开发研制和螺杆几何造型的研究,TM911
  9. 基于特征的CAD数据交换技术研究,TP391.72
  10. 啮合同向双螺杆挤出过程斜齿齿型盘元件的理论实验研究,TH132.4
  11. 一种有理B样条曲线及其性质,TP391.7
  12. 关于代数双曲B样条曲线,TP301.6
  13. 卷积曲面造型,TP391.41
  14. 细分曲线的形状控制及应用,O241
  15. 基于曲线曲面上的几何造型方法研究,O18
  16. NUAH B样条方法及其应用研究,TP391.41
  17. 细分曲面及其在产品设计中的应用,TP391.7
  18. 三维复杂形体表面网格生成方法研究,O35
  19. 约束优化在自由变形造型技术中的应用研究,TP391.7
  20. 基于高维Morgan-Scott剖分的隐式磨光,O186.11
  21. 空间结构参数曲面描述及网格划分算法,TU399

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