第11讲三维形体显示技术-1范例.pptxVIP

第11讲 三维形体显示技术 ——三角剖分及多面体显示技术 11.1、形体表面三角剖分 11.2、多边形模型的几何压缩（选学） 11.3、简单线框显示 11.4、线框消隐显示 11.4.1、消隐算法概述 11.4.2、凸多面体消隐算法 11.4.3、任意多面体消隐算法 11.5、形体浓淡图简单绘制 11.5.1、光照效果影响因素 11.5.2、简单效果的浓淡图生成 本章目的 1、了解三角剖分基本原理 2、掌握形体线框显示技术 3、了解线框消隐显示技术 4、了解形体浓淡图简单绘制原理 CAD系统几何建模过程 形体定义输入1 形体定义输入2 形体定义输入n 内部CSG＋BREP表达 布尔运算 结果形体BREP表达 三角剖分 显示数据结构 显示渲染 显示参数定义 工程应用 在CAD系统中，用户采用参数化特征建模交互方式建立CAD模型，并以CSG＋BREP表达存储模型数据。 11.1 形体表面的三角剖分 1）概述 因此，必须将BREP表示转化为基于三角形的显示格式。 在CAD系统中，广泛采用OpenGL、DirectX等显示技术。OpenGL 、DirectX等广泛支持基于三角形网格的多边形显示技术（其简单编程介绍见讲义第2部分） 。 通常在CAD系统中，形体BREP表达面的方程多采用参数曲面等数学描述，面的边界多采用参数曲线描述。 为实现形体线框消隐，首先需将形体的表面（曲面）进行离散，用平面多边形逼近的方法近似表示（多采用三角剖分），如下图所示。 2）曲面三角剖分算法 曲面三角剖分算法是CAD系统的基础算法，国内外关于该算法的研究文献很多（参阅有关参考文献）。 经三角剖分处理后，形体上的所有面用三角形面逼近表示，形体上的边用三角形边的两个端点来定义，最终三维形体表面都生成并记录了完整的多面体离散数据（即显示数据）。 CAD系统中的显示算法（线框图、线框消隐图、真实感显示图等）大多数都是基于该多面体离散数据的算法处理。 在CAD系统中，为满足显示需要，通常采用全自动三角剖分算法，避免用户干预。则三角化算法主要考虑因素为算法速度、曲面逼近精度，其次考虑算法所生成的三角形数量（尽量少）。 对于有限元分析来说，对网格剖分质量要求更高，通常网格剖分时允许用户进行适当交互。则对三角形的形态进行约束，如避免狭窄三角形、三角形密度变化比较平滑等。根据网格生成过程的不同，网格剖分主要分为映射网格划分和自由网格划分两类。 映射网格划分是对规整模型的一种规整网格划分方法，对于面是四边形，网格划分数需在对边上保持一致；对于体是六面体，形成的单元全部为六面体。映射网格划分为多数商用有限元分析软件所采用。 自由网格划分又分为节点连接法、拓扑分解法、几何分解法、栅格法等。在此仅介绍较为常用的节点连接法。 步骤1：边界离散 节点连接法 该算法实现主要分为以下几个步骤： 1）边界离散； 2）参数域内部节点生成； 3）参数域网格拓扑连接； 4）曲面上映射； 5）按精度自适应加密逼近。 根据给定初始精度对曲面的边界及参数域边界进行离散，生成一组边界节点，构成多边形边界。 步骤2：参数域内部节点生成 考虑到空间曲面的复杂性，为使算法简便，网格生成先在参数域内进行，给定初始密度对参数域内部布置一定数量节点。 为方便起见，不妨取水平方向或垂直方向按一定间隔扫描布点。 如果所布置节点离边界节点或已有的内部节点很近，则取消该节点和调整间隔。 步骤3：网格拓扑连接 波前法：1985年由Lo.S.H提出。生成过程从外边界开始（此时前沿边即为边界），象波浪一样向区域内部推进。具体如下： 1）每一次操作在所生成的前沿边中取出一条 边，然后在所剩的内部节点中选取一个最 合适的点，生成一个三角形； 2）随之前沿边及剩余内部点集接着动态更 新，直至网格全部生成（此时前沿边和剩 余内部点集为空集）。 该方法在选择内部节点的过程中，设三角形前沿边长为a，则所选点应使边b、c满足（b2＋c2）为最小即可生成合理的三角形。 典型的网格拓扑生成算法两种：波前法、Delaunay方法。 Delaunay方法：目前最为广泛的方法。其算法思想为： （ Voronoi多边形生成算法可详见计算几何参考书） 1）对于已生成的每一个节点P i（i＝1,2,…,N）, 在其邻域建立一个区域，一般是凸多边形，称Voronoi多边形； 2）该多边形的边界由该点与其近旁的节点连线后并作的中垂线构成； 3）该多边形只与那些与p点最邻近的点有关，较远的点不起作用； 4