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

逆向工程中任意三角网格模型的区域划分方法研究

作 者: 吴熹
导 师: 张丽艳
学 校: 南京航空航天大学
专 业: 航空宇航制造工程
关键词: 逆向工程 曲面重构 区域划分
分类号: TP399
类 型: 硕士论文
年 份: 2003年
下 载: 253次
引 用: 4次
阅 读: 论文下载
 

内容摘要


基于测量数据的曲面重构在产品开发、计算机视觉、医学图象重建等领域有广泛应用。任意拓扑模型的区域划分是曲面重构中的关键和难点问题之一,本文对此进行了研究,主要工作如下: ● 研究了基于Voronoi图和协调映射的网格模型区域划分算法,对可能出现的缺陷设计了修改方法,并提出了一种最大权匹配算法以实现三边界区域的自动匹配。 ● 提出了基于网格简化和近似最短路径的三边界区域自动划分新方法,并设计了灵活方便的交互工具,从而实现了任意拓扑网格模型的四边界区域划分。 ● 研究了利用形态操作提取特征线的方法,实现了特征约束下的网格模型区域划分。 ● 利用面向对象技术对区域划分过程进行了分析和设计,所有算法在Visual C++环境下实现,并完成了多个实例。

全文目录


第一章 绪论  8-13
  1.1 逆向工程简介  8-9
  1.2 曲面重构技术简介  9-10
  1.3 选题依据和主要内容  10-13
第二章 基于协调映射的区域划分  13-24
  2.1 基于协调映射算法的Delaunay三边界区域划分  13-17
    2.1.1 Voronoi划分  13-14
    2.1.2 基于协调映射的区域边界生成算法  14-17
  2.2 交互的区域边界调整和修改  17-19
    2.2.1 交互修改区域边界  17-18
    2.2.2 交互修改映射中心点附近边界  18-19
  2.3 任意拓扑三角网格模型的四边界区域划分  19-22
  2.4 应用实例  22-24
第三章 基于三角网格模型简化的区域划分  24-42
  3.1 三角网格的简化算法  24-28
    3.1.1 算法描述  25
    3.1.2 顶点对合并的权值计算  25-26
    3.1.3 顶点移动策略  26-27
    3.1.4 顶点对合并操作的合法性检查  27-28
  3.2 任意两点间的近似最短路径算法  28-34
    3.2.1 符号及基本操作定义  28-30
    3.2.2 初始近似最短路径  30
    3.2.3 最短路径的细分迭代  30-34
  3.3 交互工具的设计  34-36
  3.4 区域边界网格单元拓扑结构重构算法  36-38
    3.4.1 算法设计目标  36
    3.4.2 算法描述  36-38
  3.5 应用实例  38-42
第四章 面向对象的方法设计区域划分过程  42-50
  4.1 发现对象,建立对象类  42-43
  4.2 建立对象间的结构层次关系  43-45
  4.3 定义对象间的消息连接  45-50
第五章 基于特征线识别的三边界域划分方法  50-64
  5.1 三角网格模型顶点曲率计算方法  50-54
    5.1.1 网格顶点法矢计算  51-52
    5.1.2 主曲率、主方向的计算  52-53
    5.1.3 曲率计算关键算法描述  53-54
  5.2 利用形态学方法提取特征线  54-60
    5.2.1 过滤与截取操作  54-55
    5.2.2 扩张与腐蚀  55-57
    5.2.3 开操作与闭操作  57
    5.2.4 轮廓化操作与修剪操作  57-60
  5.3 基于特征轮廓线约束的三边界区域划分  60-61
  5.4 应用实例  61-64
第六章 总结与展望  64-66
  6.1 全文工作总结  64-65
  6.2 今后工作展望  65-66
致谢  66-67
攻读硕士学位期间发表的论文  67-68
攻读硕士学位期间的科研成果  68-69
参考文献  69-70

相似论文

  1. 家庭清扫机器人路径覆盖系统的设计与实现,TP242
  2. 曲靖烟区气候因素的数量特征及区域划分,S572
  3. 网络协议的自动化Fuzz Testing漏洞挖掘方法,TP393.08
  4. 基于区域划分的Ad Hoc网络多径路由协议研究,TN929.5
  5. 基于海量点云的三维模型快速重建技术研究,TP391.41
  6. 大型螺旋锥齿轮误差分析与修正技术研究,TH132.41
  7. 服装面积因子及其热阻测评研究,TS941.17
  8. 基于C-V模型的工业CT三维图像曲面面积与内腔体积测量算法研究,TP391.41
  9. 基于逆向工程和快速原型技术的快速模具制造技术研究,TG76
  10. 大安山煤矿冲击危险性区划及专家系统的研究,TD324
  11. 黄岛开发区中水回用方案设计及规划研究,TU991.57
  12. 借助三维重建建立特发性脊柱侧凸新分型,R687.3
  13. 基于图像区域划分的灰度图像彩色处理技术的研究,TP391.41
  14. 基于网络路由行为的铁路春运方案及可靠度研究,U293.1
  15. 基于DCS存储策略的WSN数据查询的研究与实现,TN929.5
  16. WSN中基于拓扑控制的AHM-GAF算法研究,TN929.5
  17. 逆向工程CAD建模关键技术的研究,TP391.72
  18. 基于支持向量机的点云数据修补,TP391.72
  19. 基于P2P的实时流媒体分发系统的研究与实现,TN919.8
  20. 大规模风电场接入对电网电压的影响分析,TM614
  21. 铁路行包专列开行方案及优化研究,U292

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 在其他方面的应用
© 2012 www.xueweilunwen.com