4基本图形生成算法3.ppt

* * / 59 反走样（混淆，aliasing）- 反混淆方法 加权区域采样方法 权函数W(x,y)； 以象素A的中心为原点建立二维坐标系； w(x,y)反应了微面积元dA对整个象素亮度的贡献大小： 权性（ w(x,y)在象素上具有权性） * * / 59 反走样（混淆，aliasing）- 反混淆方法 加权区域采样方法 相交区域 对该象素的亮度贡献 特例：当 时， 加权区域采样方法退化为非加权区域采样方法。 * * / 59 反走样（混淆，aliasing）- 反混淆方法 实现步骤 1．求直线段与象素的相交区域； 2．计算的值； 3．上面所得到的值介于0、1之间，用它乘象素的最大灰度值，即设该象素的显示灰度。 问题：计算量大 * * / 59 反走样（混淆，aliasing）- 反混淆方法 离散计算方法 1．将屏幕象素均匀分割成m个子象素 ，则每个子象素的面积为 ，计算每个子象素对原象素亮度的贡献，记为? ,将 保存在一张加权表中; 2．求出所有中心落于直线段内的子象素，记为 ， 3．计算所有这些子象素对原象素亮度贡献之和 该值乘以象素的最大灰度值即为象素的显示灰度值. 加权表的取法 * * / 59 反走样（混淆，aliasing）- 反混淆方法 加权区域取样方法： 程序源码：pp214 * 谢谢! IBM Confidential * * / 59 裁剪 －直线段裁剪 － Nicholl-Lee-Nicholl算法 Nicholl-Lee-Nicholl算法 算法假设：假定待裁剪线段P0、P1为非完全可见且非显然不可见。 步骤： 第一步，窗口四边所在的直线将二维平面划分成9个区域，假定P0 落在区域0、4、5 * * / 59 裁剪 －直线段裁剪 － Nicholl-Lee-Nicholl算法 第二步：从P0点向窗口的四个角点发出射线，这四条射线和窗口的四条边所在的直线一起将二维平面划分为更多的小区域； * * / 59 裁剪 －直线段裁剪 － Nicholl-Lee-Nicholl算法 此时P1的位置决定了P0、P1和窗口边的相交关系； * * / 59 裁剪 －直线段裁剪 － Nicholl-Lee-Nicholl算法 第三步，确定P1所在的区域（判断P1所在区域位置，可判定P0、P1与窗口那条边求交)。 根据窗口四边的坐标值及P0P1和各射线的斜率可确定P1所在的区域。 第四步，求交点，确定P0P1的可见部分 。 结论：效率较高，但仅适合二维矩形窗口； * * / 59 裁剪 －直线段裁剪 －中点分割法 中点分割法 思想： 从P0点出发找出距P0最近的可见点 从P1点出发找出距P1最近的可见点。 取中点Pm=(P1+P2)/2； （算法过程见框图） 求线段中点可以由加法和位移实现，易于用硬件实现 * * / 59 裁剪 －直线段裁剪 －参数化方法 参数化方法 思想：利用数学上线段的参数方程； 如：考虑凸多边形R和线段P1，计算线段落在区域R中的部分。如图： * * / 59 裁剪 －直线段裁剪 －参数化方法 设： A：区域R边界上的一点； N：区域边界在A点的内法向量； P1P2线段： 凸多边形性质： P(t)在多边形内的充要条件：对于凸多边形边界上任意一点A和该处内法向量N，都有N(P(t)-A)0； 对线段上任意一点:P(t),有三种可能性： 1）N(P(t)-A)0：P(t)在多边形外侧； 2）N(P(t)-A)＝0：P(t)在多边形边界或其延长线上； 3）N(P(t)-A)0：P(t)在多边形内侧； * * / 59 裁剪 －直线段裁剪 －参数化方法 设多边形有N条边，在每个边上取一个点Ai和该点处的内法向量Ni（i＝1，2，…,k)，则可见线段的参数区间为求解下列不等式的解： 实际上，只需关心解的最小值和最大值； 如果Ni(P2-P1)＝0等于0，则法向量与线段垂直，即线段P1P2与对应边平行，无交点，分两种情况考虑： 1）线段在区域外侧:直接判断直线在多边形外； 2）线段在区域内侧：忽略，继续处理其它边； * * / 59 裁剪 －直线段裁剪 －参数化方法 解的几何意义： 参数化方法求得的交点参数Ti，按照P1P2与内法向量的内积符号分为两组： 下线组：以判别式大于0为特征，表示在该点沿P1P2方向前进将接近或进入多边形内侧； 上限组：以判别式小于0为特征，表示在该点沿P1P2方向前进将越来越远地离开多边形区域。 当凸多边形是矩形窗口，且矩形的边平行于坐标轴时，上述算法简化为