[这个贴子最后由风灵风之子在 2005/09/22 01:44am 第 2 次编辑]
[watermark]一.问题的提出与算法分析
(1)问题的提出:
三维图形的表示有很多种,以前用的线框图有二义性,现在大都采用消隐图模式,这种表示方法中,图上只保留了形体上看得见得部分,看不见或被挡掉的部分就不画出来或用虚线表示。深度缓存算法是一种典型的,也是最简单的图形空间面消隐算法,可以方便的用来绘制三维图形,但是深度缓存算法又太过于笼统,具体的实现用的是Z_buffer扫线算法,这是直接从深度缓存算法中导出的。
(2)算法分析:
深度缓存算法(Z_buffer算法)是一种典型的、也是最简单的图象空间面消隐算法。它需要一个深度缓存数组ZB,数组的大小与屏幕上象素点的个数相同,也与显示器的帧缓存FB的单元个数相同,彼此一一对应。
二.数学模型及其数据结构设计
计算顶点投影坐标并求解立体的每个多边形平面方程的A、B、C系数。计算三维实体的绘图区域的大小。用深度缓存算法逐行扫描线法绘制三维实体图。
(1)绘制如下的设计流程图:
|