基本图形生成算法.pptx

实区域填充算法 解决的主要问题是什么确定待填充的象素即检查光栅的每一像素是否位于多边形区域内图案填充还有一个什么象素填什么颜色的问题曲线围成的区域可用多边形逼近 点在多边形内的包含性检验检验夹角之和射线法检验交点数AAPEBBEPDDCC检验夹角之和若夹角和为0则点p在多边形外若夹角和为360则点p在多边形内zzABABPPxx夹角如何计算大小利用余弦定理方向令当TBP斜率为顺时针