第四章--多边形的扫描转换和区域填充ppt课件.ppt

青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程第4章 多边形的扫描转换和区域填充青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程扫描转换和区域填充这个问题是怎样在离散的像素集上表示一个连续的二维图形。n 多边形有两种重要的表示方法：顶点表示和点阵表示。点阵表示P1P2P3P4P5顶点表示P6前言青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程前言顶点表示u用多边形的顶点序列来刻画多边形u特点表示方法直观，几何意义强，占内存空间少，但没明确指明哪些像素在多边形内，不能直接用于面着色。P1P2P3P4P5顶点表示P6青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程前言 点阵表示点阵表示v用位于多边形内部的像素集合来刻画多边形v特点会失去很多重要的几何信息，不过它是光栅显示系统显示面着色时所需的图形表示形式。青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程前言 把多边形的顶点表示转换为点阵表示，这种转换称为多边形的扫描转换。即，从多边形的给定边界出发，求出位于其内部的各个像素，并给帧缓存器内的各个对应元素设置相应的灰度或颜色。多边形扫描转换主要用来填充多边形区域以及由多边形拟合的其它简单曲线区域。取点阵表示的多边形区域的一点，并赋予指定的颜色和灰度，然后将该颜色和灰度扩展到整个区域内的过程。多边形的扫描转换 区域填充主要用在具有复杂形状边界的多边形以及交互绘图系统中。青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程内容提要r多边形的扫描转换r区域填充技术 r直线的扫描转换r反走样青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程4.1.1 多边形的扫描转换多边形可以为凸多边形、凹多边形、含内环的多边形等：（1）凸多边形任意两顶点间的连线均在多边形内。（2）凹多边形任意两顶点间的连线有不在多边形内的部分。凸多边形 凹多边形 含内环的多边形青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程4.1.2 逐点判断算法n基本思想：逐个判断绘图窗口内的像素，确定它们是否在多边形区域内部，从而求出位于多边形区域内的像素的集合。n常用方法n射线法青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程4.1.2 逐点判断算法基本思想：v由被测点向某方向作射线，计算此射线与多边形所有边的交点个数，用交点个数的奇偶性判别多边形与点的关系。判断依据：v若交点个数为奇数，则被测点在多边形内部；若交点个数为偶数（包括0），则该点在多边形的外部。射线法ACBDabdc青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程4.1.2 逐点判断算法v 射线f过顶点，若将交点计数为2，则F点在多边形外。v 但若规定射线过顶点时，计数为1，则E在多边形内。efEF12345AB问题：当射线恰好通过多边形的顶点时，怎么判断？青岛农业大学病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程4.1.2 逐点判断算法点A:0个交点，在多边形外点B:1个交点，在多边形内点C：3个交点，在多边形内点D:1个交点，在多边形内点E:2个交点，在多边形外点F:1个交点，在多边形内（剔除重合边）fn措施v在射线左边的边与该射线相交时交点有效，应计数；而在射线右边的边与射线相交时交点无效，不计数。（左闭右开原则）