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

圆台体三角形面单元剖分策略研究 　　【摘 要】三角形面单元是进行实体加工计算机模拟的基础。因此三角形面单元剖分是进行实体加工计算机模拟的重要环节。本文在分析单元剖分等领域现状基础上，介绍了三角形面单元剖分相关的三角形单元剖分定义，开展了圆台体三角形面单元剖分策略研究。 　　【关键词】三角形面单元 圆台体 STL文件 　　【中图分类号】G712 【文献标识码】A 【文章编号】1674－4810（2011）01－0054－03 　　 　　一 引言 　　三角形单元剖分问题是随着计算机图形学的发展而被提出来的，由于三角形是最简单的多边形，易于用计算机处理，易于表示，易于存储，所以受到广泛关注。而在用三角形网络描述物体时，人们发现不同的三角形网络最后得到的模型质量不同。为了追求更完美的模型，于是三角剖分问题被正式提出来。 　　本文对圆台体三角形面单元剖分策略进行研究，提出了三角形面单元剖分策略，以生成的STL格式三角网格文件为数据源，采用OpenGL作为三维图形接口，以VC++ 6.0为开发环境，编程实现了圆柱体与圆台体面单元STL文件的显示，本策略的研究对实现制造业的实体加工具有重要的意义。 　　二 三角形单元剖分的基本概念 　　定义1：三角形单元剖分是代数拓扑学里最基本的研究方法。在这里给出一个一般性的定义，二维平面上的三角形单元剖分的一般性定义如下：平面上有N个点，用不相交的线段将这些点连接起来，每条线段的端点来自于这N个点，使得平面上每一个区域都是一个三角形，这些三角形所构成的一个网格就成为该平面上这N个点的一个三角形单元剖分。图1表示的是平面上6个点的一个三角形单元剖分。 　　在上述定义中应该注意到“一个三角形单元剖分”这一点，为什么是一个，难道还有第二个剖分吗？回答是肯定的。如图2所示的就是这6个点的另一种三角形单元剖分。为什么会出现这种情况？这主要是按不同策略进行三角剖分造成的。三角剖分应用的策略主要有：（1）试图使剖分所得的三角形最大限度地接近正三角形。实现这种策略主要是由基于Delaunay三角剖分算法实现的；（2）力图使剖分出的三角形的边长总和最短、费用最小。实现这种策略的主要有两种算法：模拟退火算法和最小权三角剖分算法，它们是从不同角度实现这一策略的；（3）力图使算法的时间复杂度最小。实现这一类策略的算法强调其实用性，它的重点放在如何优化算法，从而使其更快的在计算机上运行。以上是主要的三种标准，当然还有其他个别标准，但其通用性不强，现就不再赘述了。 　　为了更好的理解三角形单元剖分，下面引入矢量、法向量的概念。 　　定义2：代数学所谓的矢量概念则分为在有限维向量空间中与线性相关、线性变换的密切关系，而此不必限制于三维组，且假定有理运算能够施行。 　　矢量在立体几何学概念中就是指根据物体的几何性质而确定的一种定位方法，主要通过线性相关和线性变换来解释几何问题。 　　矢量图形由被称为矢量的数学对象所定义的线条和曲线构成，矢量根据图形的几何特性来进行描绘生成图像。 　　物理量有标量、矢量之分，将包含了由数值大小且具有方向性才能完全确定的量称之为物理矢量。 　　定义3：所谓的法向量即为垂直于平面的一个向量（即以任意平面内都存在无数条法向量）。 　　三角形单元是指平面上的三角形，而三角形面单元以三角形单元为基础，通过坐标转换工作，将平面上的点转换为空间上的点，从而得到三角形面单元。 　　三 圆台体三角形面单元剖分策略 　　圆台体，俗称截头圆锥体，针对圆台体形体的特殊性，研究出了一种新颖的三角形面单元剖分方法，这种三角形面单元剖分方法既适用于圆台体也适用于圆锥体，具体剖分思想步骤如下：将圆台展开为一扇区，为空间的一平面；将扇区补成以O为圆心的扇形；取定点A，如图3所示，令AQ＝L，设步长为a，按照步长a所分得s份，s＝L/a的整数部分，为了能将AQ等份划分为整数份，令实际划分步长为 　　a，实际划分份数为n，则有 ， 。 　　（1）取AB＝a，以点A为起始点，以A为圆心，a为半径，画弧，所得弧与母线的焦点为A1，以B为圆心，a为半径，画弧，所得弧与AQ的交点为C，以点A、B分别为圆心画弧，令两弧的交点为B1，连接AB1、BB1。 　　（2）以点C为圆心，a为半径，画弧，所得弧与AQ的交点为D，与以点B为圆心画的弧的交点为C1，连接BC1、CC1。 　　（3）以点D为圆心，a为半径，画弧，所得弧与AQ的交点为E，与以点C为圆心画的弧的交点为D1，连接CD1、DD1。 　　（4）以此类推，直至将AQ等份划分。 　　（5）连接点B1、C1、D1……，得到圆弧A1Q1。 　　（6）这样就得到第一层小扇区，并且这层扇区剖分为等边三角形和等腰三角形，需要说明的是当a足够小时，等腰三角形