 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节
曲面隐藏线消除 的浮动水平线算法 |
||||
If
then If 
then  如果函数 
是用离散点形式  给出，则可如下处理。这时的  ， 单元个数不是由显示器在x方向的象素个数来定，而是根据给定的离散点在x方向的个数来定。
基本想法是用线性插值法所得直线来代替两个点之间的曲线。若上述判断结果为 
均为不可见，则认为平面  上的从
的一段曲线为不可见。若两点均为可见，则用这两点的连线代替原来这两点之间的曲线，并认为可见的，若这两点中有一点可见，如图的A点，另一点则为不可见，如图中的B点，这时要求出点连线的交点E。AE部分为可见，EB为不可见。
一般用  两族曲线来表示一曲面时常用斜投影。为了得到消隐后曲面表示，不能对两族曲线分别消隐在叠加在一起，正确的做法是对两族曲线一起做，即处理好平面一段曲线后，马上处理平面的一段曲线。 
|
||||
 第一节
线面比较法消除隐藏线第二节
曲面隐藏线消除的浮动水平线算法第三节
深度排序算法第四节
z-缓冲算法 第五节
扫描线算法第六节
区域分割算法 |
