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

第11讲 三维形体显示技术 ——三角剖分及多面体显示技术;本章目的;;在CAD系统中，用户采用参数化特征建模交互方式建立CAD模型，并以CSG＋BREP表达存储模型数据。;因此，必须将BREP表示转化为基于三角形的显示格式。;通常在CAD系统中，形体BREP表达面的方程多采用参数曲面等数学描述，面的边界多采用参数曲线描述。 为实现形体线框消隐，首先需将形体的表面（曲面）进行离散，用平面多边形逼近的方法近似表示（多采用三角剖分），如下图所示。;经三角剖分处理后，形体上的所有面用三角形面逼近表示，形体上的边用三角形边的两个端点来定义，最终三维形体表面都生成并记录了完整的多面体离散数据（即显示数据）。 CAD系统中的显示算法（线框图、线框消隐图、真实感显示图等）大多数都是基于该多面体离散数据的算法处理。;对于有限元分析来说，对网格剖分质量要求更高，通常网格剖分时允许用户进行适当交互。则对三角形的形态进行约束，如避免狭窄三角形、三角形密度变化比较平滑等。根据网格生成过程的不同，网格剖分主要分为映射网格划分和自由网格划分两类。;步骤1：边界离散;步骤3：网格拓扑连接;Delaunay方法：目前最为广泛的方法。其算法思想为：;步骤4：曲面上映射;11.2、多边形模型的几何压缩（选学）;几何压缩分为：单分辨率模型压缩、多分辨率模型压缩 单分辨率模型压缩算法代表： Deering等为代表的三角网格连接关系实时压缩算法 Taubin等为代表的基于拓扑手术的压缩算法 多分辨率模型压缩分为： 离散多分辨率模型、连续多分辨率模型 离散多分辨率模型压缩是对复杂的三角形网格通过简化算法逐步得到不同细节层次的多个三角网格模型； 连续多分辨率模型压缩则是通过一种紧凑的模型表示方法，可生成任意多个不同分辨率的模型。;2）单分辨率模型的几何数据压缩;3）离散多分辨率模型的几何压缩;针对多分辨率模型，累进传输是有效的措施。首先传输LOD层次中一个最低分辨率的模型，然后在绘制操作开始的同时传送一系列细化操作（类 JPGE 2000思想），减少等待时间。;11.3、简单线框显示;11.4、线框消隐算法;外法矢与视线矢量的夹角θ将平面分为两类： （1）若θ ≤ 90°，称后向面； （2）若 90°＜θ≤ 180°, 称前向面;为加速计算，可将凸多面体变换，使观察方向 V（从眼睛出发指向物体）与 Z 轴方向一致，则仅判断前向面的法矢分量 Nz 0 即可。;课堂练习（一）;11.4.3、任意多面体消隐算法;（3）对每一个前向面的所有棱边判断可见性，即判断面对线的遮挡关系。 判断面与线的遮挡关系时将反复进行线线、线面求交，求交速度是关键。; (3) 求直线与平面的交点。若无交点转4；否则交点在线段内部或外部，则判断： a）交点在线段内 ，将线段分两段（图c），与视 点同侧的一段可见，转6； 剩余另一段在视点异侧，转4继续判断。 b）若交点在线段外部，转4继续判断。 ;（1）上述算法分析一条边、一个面的情况，对多边多面通过循环嵌套实现（可采用GPU并行算法加速）； （2）如果有N条棱消隐，当N很大时，用两两求交计算量很大O（N2）。为提高算法效率，需要减少求交工作量。常用方法有：加快相交测试；只对可见子线段进行可见性判断，对不可见线段不予计算； （3）消隐是一项非常耗时计算。现有商用CAD系统消隐算法正确率难以???到100%，尚不能完全满足工程图的特殊要求，且速度有待提高。 （4）不同消隐算法的关键在于加速计算的策略和方法不同，重点在于线段可见性的判断速度和正确性。;注意： （1）该算法计算量大，非常耗时，不适合实时交互操作（如拖动）； （2）由于求交量大，因精度误差导致消隐图局部有时出现暇次； （3）曲面的轮廓线不够光滑。;11.5.1、光照效果影响因素;颜色：是光刺激人眼而产生的主观感觉，是物理和心理相互作用的一种复杂生理反映 ，使我们能看见物体的颜色。 物体的颜色不仅取决于物体本身（材质、粗糙度等），而且还与光源（光的特性）、周围环境、以及观察者的视觉有关。但人的感觉也会出现错觉哦（如下图）！;实验表明：白光经棱镜被分解为红、橙、黄、绿、青、蓝、紫的可见光谱。人对红、绿、蓝三色最敏感，红色最强，蓝色相对较弱。;11.5.2 简单效果的浓淡图生成;;2）改进算法——基于Gouraud模型的绘制;课堂练习（二）;思考题：