河南理工大学计算机图形学8章-1剖析.ppt

第8 章 真实感图形 3 . 开辟内存 记录每一个像素的深度值和颜色值，开辟动态内存。 内存大小与屏幕的分辨率有关。 设屏幕的分辨率为：m×n，开辟数组大小： 存放深度值：ZB(m，n)， 存放颜色（或灰度）值：FB(m，n)。 3.截交线的求交算法 求扫描平面和形体表面的截交线主要解决以下问题： 1）形体的数据结构采用翼边结构； 2）判断棱线(边)和扫描平面是否相交： 条件：y1≠y2 ∪ (y1-i)(y2-i)0 3) 求出第一个与y=i扫描面的交点，记录该边和交点 此边为起点，进行交点追踪， 采用循环：for j=1，L(形体的总边数)。 4）以翼边结构中的面指针作为追踪的方向， 根据左右指针的值进行追踪。 y=i 5）追踪结束标志： ⑴ 若重新追踪到第j边，说明截交线是封闭的多边形。 ⑵ 若追踪到某个边，该边面指针为空，说明形体表面不封闭；应转向从j的另一个方向追踪，直到边界为止。 1 2 3 4 A A1 4.像素点可见性判断 间隔可以分为三类： 1）不包含截交线段， 图中，xxa或xxb，