三维三角形网格简化算法开题报告

 2022-09-29 11:47:55

1. 研究目的与意义

图形图像是现代社会信息化的重要支柱,随着计算机技术的发展,人们对视觉的体验感和真实感的不断提高,二维图形已经不能满足人们的需求,三维模型已经用于各种不同的领域。

在医疗行业使用它们制作器官的精确模型;电影行业将它们用于活动的人物、物体以及现实电影;视频游戏产业将它们作为计算机与视频游戏中的资源;在科学领域将它们作为化合物的精确模型;建筑业将它们用来展示提议的建筑物或者风景表现;工程界将它们用于设计新设备、交通工具、结构以及其它应用领域;在最近几十年,地球科学领域开始构建三维地质模型。

三维图形的广泛应用,使构造3D模型也更加精细。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 课题关键问题和重难点

本课题的关键问题在于:1. 算法计算:设三维网格中顶点v的坐标(vx,Vy,Vz),平面p为ax by cz d=0,其中a2 b2 c2=1,记p=(a,b,c,d)T。

点到平面p的距离平方为d2(v)=(pTv)2=vT(ppT)v=VTKpv公式中Kp为经过相应计算后的四阶矩阵。

Garland定义网格中一个顶点的二次误差测度为该点到其相应三角面的距离平方和△(V)=∑p∈planes(v)Kp为顶点v的二次误差矩阵,边收缩操作v1,v2推出- v的二次误差测度为顶点v1和v1的二次误差之和,即△′(- v)=(- v)T(Q1 Q2)- v可以写成Error(- v)=- vT(∑Kp′) - vT=- vQ′- v其中Kp′为两个顶点在收缩操作中的二次误差矩阵之和。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 国内外研究现状(文献综述)

随着三维扫描技术的成熟和三维数据采集设备的广泛普及,人们已经可以轻易的获取海量的高分辨率网络模型。

如何高效地存储、处理、绘制、传输这些数据量庞大的几何模型,使数字几何领域与有限的计算机条件的矛盾日益尖锐。

但是实际应用中不总是需要海量的高密度模型,很多应用场合往往只是需要低分辨率的模型数据,这就需要对已有的精细的模型进行简化。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 研究方案

QEM算法在进行网格简化时保持了原网络的拓扑结构保持和原始模型的总体视觉效果,该算法需要在Visual C 的MFC框架作为编程环境进行。

采用类架构建立三维光照场景,给定光源位置、视点位置和视线方向,只要简单的改变数据文件中物体的顶点表和表面表,就可以生成不同物体的真实感图形动画。

在基于OpenGL 和C 进行程序设计的算法实现分为两个过程即初始化(步骤13)和迭代部分(步骤46)。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

5. 工作计划

1.第1周:查阅课题相关资料,列出开题报告大纲。

2. 第2周:完成开题报告和外文翻译。

3. 第3周:三维模型显示工具。

剩余内容已隐藏,您需要先支付 1元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。