 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节
曲面隐藏线消除 的浮动水平线算法 |
||||
曲面方程
建立M个象素，则建立M个内存单元  称之为上浮水平线数组，在这些单元中先放上初值，初值应取成小于
。 
设 
平面  是最靠近观察者的，从平面上的曲线
水平方向每个象素的对应x坐标值，计算 
若 
，则点
是可见点，并把
内容成 。若
，则
为不可见，就不要改变的内容了。
上图c点附近的线虚部分应是可见的，但按上述算法却成了不可见了。为了解决这个问题，可另建立M个单元 
，可称之为下浮水平线数组。 初值取成  或比这更大一点得数，每次求出
为可见，并如下修改
或
的值。 |
||||
 第一节
线面比较法消除隐藏线第二节
曲面隐藏线消除的浮动水平线算法第三节
深度排序算法第四节
z-缓冲算法 第五节
扫描线算法第六节
区域分割算法 |
