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

基于几何的三维地下供水管网碰撞分析

作　者: 肖翔
导　师: 周成平
学　校: 华中科技大学
专　业: 模式识别与智能系统
关键词: 碰撞分析线段相交混合积三维管网向量几何
分类号: TP391.41
类　型: 硕士论文
年　份: 2008年
下　载: 74次
引　用: 0次
阅　读: 论文下载

内容摘要

碰撞分析问题在机器人运动规划、计算机图形学等领域中有很长的研究历史,近年来随着虚拟现实、分布交互仿真等技术的兴起,碰撞分析问题开始成为研究的热点之一。本论文针对基于几何的三维管网的碰撞分析问题在以下几个方面进行了深入研究:(1)基于几何的三维管网的碰撞分析算法;(2)引入混合积的管网碰撞分析算法;(3)三维管网碰撞分析系统的设计与实现。论文首先分析了研究背景和国内外研究现状,阐述了碰撞分析的基本问题,同时指出了本文的研究思路。接着介绍了碰撞检测的概念及其主要算法。着重介绍了四维空间交集测试算法、基于层次包围盒的算法、基于空间分割的算法、基于图像空间的算法。并对以上四种算法的特点和优缺点进行了比较。其次,研究了基于几何的管道碰撞分析算法。其基本思想是利用空间线段的位置关系对线段进行相交判断。在基于几何的碰撞分析算法基础上,引入混合积的思想,先用基于混合积的方法判断在平面上两线段的是否相交,如果相交再利用基于几何的方法进一步判断管道是否相交。实验表明,引入混合积的方法在保证碰撞分析正确性的基础上有更快的运算速度。最后分析了基于几何的三维地下供水管网碰撞分析系统的设计与实现方法,建立了三维地下供水管网碰撞分析系统原型。该系统原型使用面向对象语言开发,对三维管网进行有效的抽象,客观反映问题的实质。系统主要包括碰撞分析模块、三维显示模块、数据解析模块和网络传输模块等,利用软件工程的设计方法保证了系统有良好的可扩展性,具有一定的实际应用价值。

全文目录

摘要  4-5
ABSTRACT  5-8
1 绪论  8-11
  1.1 研究背景和意义  8-9
  1.2 国内外研究现状  9-10
  1.3 论文的主要工作  10-11
2 碰撞检测概述及主要算法  11-26
  2.1 碰撞检测概述  11-12
  2.2 主要的碰撞检测算法  12-26
    2.2.1 基于四维空间交集测试的碰撞检测  12-13
    2.2.2 基于图形的碰撞检测算法  13-23
    2.2.3 基于图像空间的碰撞检测  23-26
3 基于几何的空间管道碰撞分析  26-42
  3.1 预碰撞判断  26-27
  3.2 基于几何的碰撞分析  27-37
    3.2.1 碰撞检测算法  28-32
    3.2.2 碰撞检测算法的数学解释  32-37
  3.3 引入混合积的快速碰撞分析算法  37-42
    3.3.1 混合积的概念及相关定理  38-39
    3.3.2 基于混合积的线段位置判定准则  39-42
4 地下供水管网碰撞分析系统及其实现  42-60
  4.1 系统框架  42-43
  4.2 主要模块介绍  43-60
    4.2.1 数据库设计和文件解析  44-47
    4.2.2 网络传输模块  47-48
    4.2.3 三维显示模块  48-51
    4.2.4 碰撞分析模块  51-54
    4.2.5 其它模块  54-56
    4.2.6 实验结果分析  56-60
5 总结与展望  60-62
  5.1 本文总结  60-61
  5.2 研究展望  61-62
致谢  62-63
参考文献  63-67

基于几何的三维地下供水管网碰撞分析

内容摘要

全文目录

相似论文