第二章计算机图形处理技术.pptVIP

四、图形生成算法直线图形生成算法Bresenham算法：过各行、各列象素中心构造一组虚拟网格线，按直线从起点到终点顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。设直线斜率为每个点的坐标为如图所示，A为的中点，计算BC长度，若大于0.5，说明在A点之上，应取，否则取。第29页，共70页，星期日，2025年，2月5日四、图形生成算法多边形生成算法扫描线填充算法基本思想：对于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线与多边形的交点，这些交点将扫描线分割为相间排列的落在多边形内和外的线段，将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值，将落在多边形外的线段上的所有象素点赋以背景颜色值。过程：a、求交：计算扫描线与多边形各边的交点；b、排序：把所有交点按递增顺序进行排序；c、交点配对：每对交点表示扫描线与多边形的一个相交区间；d、区间填色：相交区间内的象素置成多边形颜色，觉交区间外的象素置成背景色；第30页，共70页，星期日，2025年，2月5日四、图形生成算法多边形消隐生成算法消隐显示是一种重要的图形显示方法，它是在图形显示的时候，消去被隐藏的线和面、或它们的一部分。消隐显示能清楚地表达三维形状的表面几何元素的深度层次，从而，表现出强的立体感。一般真实感图形显示只显示可见（非隐藏）的形体表面，所以，消隐处理也是真实感显示的基础。第31页，共70页，星期日，2025年，2月5日消隐算法就其功能分为线消隐（Hidden-lineremoval）和面消隐（Hidden-surfaceremoval）两类。线消隐是线框显示时消除被隐藏的线段或用虚线显示,而面消隐是在面着色时跳过隐藏面、寻找可见表面进行着色显示。就其算法思想又可分为对象空间方法（Objectspacemethods）和图象空间方法（Imagespacemethods）两种。第32页，共70页，星期日，2025年，2月5日在对象空间方法中，一个几何对象必须和画面中其他每一个几何对象进行比较，才能确定其可见性。如果有n个几何对象，则需要n2次比较。在图象空间方法中，每个几何对象都投影到图象平面上并离散为象素，通过比较象素对应的空间纵深大小确定象素的可见性。如果投影平面含有N个象素，则最多需要Nn次比较。虽然N是一个较大的数字，但它是一个常数，所以，图象空间方法是线性方法而对象空间方法是一个二次方法，图象空间方法较弱地依赖于显示对象的个数变化。第33页，共70页，星期日，2025年，2月5日在实际软件开发中，消隐功能通常结合对象空间方法和图象空间方法来实现的；也就是先使用对象空间方法删去对象中一部分肯定不可见的面，然后对其余面再用图象空间方法在象素级确定可见性。一般来说，线消隐较适合采用对象空间方法，而面消隐一般采用图象空间方法。第34页，共70页，星期日，2025年，2月5日消隐是与视点和视向有关的，所以，基于显示投影平面的图象空间方法是很自然的；在每个象素上,找到它的可见几何对象。而对象空间方法是在一定的视点和视向的条件下，在对象空间中将每条线或每个面分割成可见与不可见两部分,然后在屏幕或绘图机上输出,输出时的精度和比例都可调节。虽然消隐与视点和视向是相关的，但在三维动画或场景浏览中,需要不断改变视点和视向,为了提高效率,需要尽量少或不依赖视点和视向的消隐方法.第35页，共70页，星期日，2025年，2月5日线消隐的一个重要意义就是消除线框显示的形状二义性。如图所示，图(a)中一个长方体线框模型可以理解为由图(b-c)中两种不同摆放位置；通过消隐显示这种不确定性就可以消除。(a)(b)(c)第36页，共70页，星期日，2025年，2月5日线消隐的另一重要作用是从三维几何模型自动产生二维工程图(如图4-3所示)。线消隐涉及到投影变换、线段求交、包含性检验和深度比较等，主要任务是处理面对线段的遮挡关系。第37页，共70页，星期日，2025年，2月5日四、图形生成算法线消隐有以下几种方法分段可见性判断法隐藏量方法深度缓存(Z-buffer)算法扫描线算法(略)第38页，共70页，星期日，2025年，2月5日1.分段可见性判断法线消隐需要确定显示线段的可见部分和不可见部分，为此，对于离散后的几何场境来说，关键问题是如何比较显示直线段和场境中多边形平面