圆台体三角形面单元剖分策略的研究.docVIP

圆台体三角形面单元剖分策略的研究

目录

TOC\o1-9\h\z\u目录 1

正文 2

文1：圆台体三角形面单元剖分策略的研究 2

二三角形单元剖分的基本概念 2

三圆台体三角形面单元剖分策略 4

（1）取AB＝a 4

（2）以点C为圆心 4

（3）以点D为圆心 4

（4）以此类推，直至将AQ等份划分。 5

（5）连接点B1、C1、D1……，得到圆弧A1Q1。 5

（6）这样就得到第一层小扇区 5

（7）接下来进行第二层小扇区的剖分 5

（8）依次循环 5

（9）得到每个三角形顶点的二维平面坐标。 5

（10）将二维空间的三角形顶点坐标转换为笛卡尔几何坐 5

四圆台体三角形面单元剖分计算机实现技术 6

五圆台体面单元STL文件的生成 6

七结束语 7

文2：认识三角形教学设计 7

1教学内容 7

2教学目标 7

3教学重难点 8

4教材的地位与作用 8

5教学方法与教学手段 9

6教学过程 9

6.1课前比兴。 9

6.2例题引入。 9

6.3明确概念。 10

6.4概念巩固。 10

6.5合作探究： 10

(1)小组活动：利用材料袋中的教具完成表格(表格略) 10

(2)活动思考 11

(3)作为活动的补充，可以由学生上黑板演示拼摆过程。 11

7教学反思 11

原创性声明（模板） 13

正文

圆台体三角形面单元剖分策略的研究

文1：圆台体三角形面单元剖分策略的研究

一引言

三角形单元剖分问题是随着计算机图形学的发展而被提出来的，由于三角形是最简单的多边形，易于用计算机处理，易于表示，易于存储，所以受到广泛关注。而在用三角形网络描述物体时，人们发现不同的三角形网络最后得到的模型质量不同。为了追求更完美的模型，于是三角剖分问题被正式提出来。

本文对圆台体三角形面单元剖分策略进行研究，提出了三角形面单元剖分策略，以生成的STL格式三角网格文件为数据源，采用OpenGL作为三维图形接口，以VC++6.0为开发环境，编程实现了圆柱体与圆台体面单元STL文件的显示，本策略的研究对实现制造业的实体加工具有重要的意义。

二三角形单元剖分的基本概念

定义1：三角形单元剖分是代数拓扑学里最基本的研究方法。在这里给出一个一般性的定义，二维平面上的三角形单元剖分的一般性定义如下：平面上有N个点，用不相交的线段将这些点连接起来，每条线段的端点来自于这N个点，使得平面上每一个区域都是一个三角形，这些三角形所构成的一个网格就成为该平面上这N个点的一个三角形单元剖分。图1表示的是平面上6个点的一个三角形单元剖分。

在上述定义中应该注意到“一个三角形单元剖分”这一点，为什么是一个，难道还有第二个剖分吗？回答是肯定的。如图2所示的就是这6个点的另一种三角形单元剖分。为什么会出现这种情况？这主要是按不同策略进行三角剖分造成的。三角剖分应用的策略主要有：（1）试图使剖分所得的三角形最大限度地接近正三角形。实现这种策略主要是由基于Delaunay三角剖分算法实现的；（2）力图使剖分出的三角形的边长总和最短、费用最小。实现这种策略的主要有两种算法：模拟退火算法和最小权三角剖分算法，它们是从不同角度实现这一策略的；（3）力图使算法的时间复杂度最小。实现这一类策略的算法强调其实用性，它的重点放在如何优化算法，从而使其更快的在计算机上运行。以上是主要的三种标准，当然还有其他个别标准，但其通用性不强，现就不再赘述了。

为了更好的理解三角形单元剖分，下面引入矢量、法向量的概念。

定义2：代数学所谓的矢量概念则分为在有限维向量空间中与线性相关、线性变换的密切关系，而此不必限制于三维组，且假定有理运算能够施行。

矢量在立体几何学概念中就是指根据物体的几何性质而确定的一种定位方法，主要通过线性相关和线性变换来解释几何问题。

矢量图形由被称为矢量的数学对象所定义的线条和曲线构成，矢量根据图形的几何特性来进行描绘生成图像。

物理量有标量、矢量之分，将包含了由数值大小且具有方向性才能完全确定的量称之为物理矢量。

定义3：所谓的法向量即为垂直于平面的一个向量（即以任意平面内都存在无数条法向量）

三角形单元是指平面上的三角形，而三角形面单元以三角形单元为基础，通过坐标转换工作，将平面上的点转换为空间上的点，从而得到三角形面单元。

三圆台体三角形面单元剖分策略

圆台体，俗称截头圆锥体，针对圆台体形体的特殊性，研究出了一种新颖的三角形面单元剖分方法，这种三角形面单元剖分方法既适用于圆台体也适用于圆锥体，具体剖分思想步骤如下：将圆台展开为一扇区，为空间的一平