实区域填充算法 计算机学院 苏小红
第三章 基本图形生成算法 实区域填充算法 计算机学院 苏小红
实区域填充算法 解决的主要问题是什么? 确定待填充的象素,即检查光栅的每一像素是 否位于多边形区域内 图案填充还有一个什么象素填什么颜色的问题 曲线围成的区域,可用多边形逼近
实区域填充算法 确定待填充的象素，即检查光栅的每一像素是 否位于多边形区域内 解决的主要问题是什么？ 图案填充还有一个什么象素填什么颜色的问题 曲线围成的区域，可用多边形逼近
点在多边形内的包含性检验 检验夹角之和 射线法检验交点数
点在多边形内的包含性检验 检验夹角之和 射线法检验交点数
检验夹角之和 若夹角和为0,则点p在多边形外若夹角和为360°,则点p在多边形内
检验夹角之和 若夹角和为0，则点p在多边形外 若夹角和为360°，则点p在多边形内 A B C D E P A B C D E P
夹角如何计算? 大小:利用余弦定理 方向:令 T P A (xA-xp(eB-p(xB-xp(z B P A B B A P 当7<0时,AP斜率>BP斜率,为顺时针角当>0时,AP斜率<BP斜率,为逆时针角
夹角如何计算？ 大小：利用余弦定理 方向：令 ( )( ) ( )( ) A P B P B P A P B P B P A P A P x x z z x x z z x x z z x x z z T = − − − − − − − − − = 当T<0时，AP斜率>BP斜率，为顺时针角 当T>0时，AP斜率<BP斜率，为逆时针角 z x A B P z x B A P