学位论文 > 优秀研究生学位论文题录展示
基于超声探测对象点云数据的表面重建
作 者: 张春成
导 师: 吴英姿
学 校: 哈尔滨工程大学
专 业: 通信与信息系统
关键词: 超声探测点云数据 空间划分 栅格 数据分离 基边 球邻域 基础图元 表面重建
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 7次
引 用: 0次
阅 读: 论文下载
内容摘要
随着工业和医学发展的需要,要求超声探测能够解决“三定”问题:准确确定探测对象的尺寸、方位和性质,这个问题的解决需要超声探测空间对象的点云数据的表面重建来完成。本文分析了超声探测点云数据的特征,设计了改进的栅格算法,对点云数据进行空间划分,便于快速的邻域搜索。一般情况下,点云数据包含多个对象,这些数据是混杂在一起的,本文设计了不同对象点云数据的分离算法。这能很大的减少点云数据基础图形化时的数据搜索量,同时,也是确定探测对象的尺寸、方位和性质的基础。点云数据的基础图形化是表面重建的关键过程。本文设计了一种新的算法——基于基边的球邻域图形化算法。本算法得到的基本图元有:点、线段、三角形。该算法具有适用范围广、速度快、内存消耗小,等特点。OpenGL是专业的三维绘图语言,本文采用它完成表面重建的最后一步。用OpenGL把基本图元组装成三维图形。并且在程序中加入了空间漫游的功能,观察者可以全面方位的观察图形。程序运行所得的数据和图形,满足设计要求,输出的图形和程序的输入点云数据保持高度的一致,证明了本文设计的算法和编写的程序是正确的。
|
全文目录
摘要 5-6 ABSTRACT 6-10 第1章 绪论 10-19 1.1 引言 10 1.2 研究现状 10-18 1.2.1 超声探测技术 10-12 1.2.2 点云数据类型 12-13 1.2.3 点云数据处理 13-17 1.2.4 3D图形开发语言 17-18 1.3 论文研究的内容 18-19 第2章 超声探测点云数据的空间划分 19-29 2.1 点云数据的空间划分方法简介 19-21 2.1.1 扫描线法 19 2.1.2 八叉树法 19-20 2.1.3 k-d tree法 20-21 2.1.4 栅格法 21 2.2 超声探测点云数据的栅格算法 21-27 2.2.1 算法原理 22-23 2.2.2 算法数据结构的建立管理 23-26 2.2.3 算法的流程 26-27 2.3 实验数据 27-28 2.4 本章小结 28-29 第3章 不同点云数据对象的分离 29-41 3.1 不同点云数据对象分离的原理 29-30 3.2 不同点云数据对象分离的步骤 30-32 3.2.1 顶点的邻域搜索 30-32 3.2.2 邻域点的索引和栅格号的保存 32 3.3 有关C++知识 32-37 3.3.1 结构体 33-34 3.3.2 函数 34-37 3.4 不同点云数据对象分离算法的流程 37-39 3.5 实验数据 39-40 3.6 本章小结 40-41 第4章 点云数据的基础图元化 41-56 4.1 离散点集的Delaunay三角剖分法 41-44 4.1.1 Delaunay三角网的基本概念及特性 41-42 4.1.2 Delaunay三角网生成算法 42-44 4.1.3 局部最优化处理 44 4.2 点云数据基础图形化的原理 44-48 4.2.1 点云数据基础图形化的主要过程 44-46 4.2.2 点云数据基础图形化的数学计算 46-48 4.3 数据管理 48-52 4.3.1 数据结构的建立 48-50 4.3.2 数据结构的管理 50-52 4.4 点云对象数据图形化的算法流程 52-54 4.5 实验数据 54-55 4.6 本章小结 55-56 第5章 基于图元的空间对象表面重建 56-77 5.1 OpenGL简介 56-58 5.1.1 OpenGL的工作方式 56 5.1.2 OpenGL渲染管线 56-58 5.2 OpenGL基本图元的绘制 58-66 5.2.1 基本图元的描述及定义 58-63 5.2.2 显示列表 63-65 5.2.3 顶点数组 65-66 5.3 OpenGL模型视图变换,投影变换及视口变换 66-69 5.3.1 模型和视图变换 67-68 5.3.2 投影变换 68-69 5.3.3 视口变换 69 5.4 点云数据对象表面重建 69-70 5.4.1 表面重建数据分析 69-70 5.4.2 表面重建的流程 70 5.5 实验数据 70-75 5.6 本章小结 75-77 结论 77-78 参考文献 78-81 攻读硕士学位期间发表的论文和取得的科研成果 81-82 致谢 82
|
相似论文
- 基于激光雷达的三维典型地面目标识别技术研究,TP391.41
- 医学超声图像的三维重建技术研究,TP391.41
- 基于空间状态八叉树的点云模型表面重建方法,TP391.41
- 基于点云的三维重建系统研究与实现,TP391.41
- 点云数据的三角剖分及模型简化,TP391.41
- 基于点云的三维重建技术研究,TP391.41
- 点云数据三维表面重建方法的研究,TP391.41
- 虚拟人腹部切片图像的分割处理与面绘制方法研究,TP391.41
- 激光三维扫描数据压缩的研究,TP391.41
- 人和大鼠脊髓显微结构连续切片图像的计算机三维重建研究,R319
- 基于图像的产品外型三维重建的基础研究,TP391.41
- 医学图像可视化技术及其在虚拟骨折手术中的应用,TP391.4
- 口腔测量数据三维可视化技术研究,R319
- 基于ASEB栅格分析法的江西省博物馆旅游体验研究,F592.7
- 多源栅格数据统一化处理模型及插值算法研究,TP274
- 基于空间信息栅格的信息交换技术研究,TN927.2
- 大熊猫生境适应性评估系统的设计与实现,S863
- 基于栅格尺度的土地沙漠化预警模式研究,X171
- 栅格图像矢量化研究与实现,TP391.41
- 雷达情报信息隐藏研究,TN974
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|