chapter2_7_计算机图形学.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 清华大学 计算机图形学 确定某间隔内哪一多边形可见: 可在间隔内任取一采样点（如间隔中点），分析该点处哪个多边形离视点最近，该多边形即是在该间隔内可见的多边形。 清华大学 计算机图形学 具体实现： 采用类似的数据结构 多边形Y表：将所有多边形存在多边形Y表中。 根据多边形顶点中最小 的y 坐标，插入多边形Y表中的 相应位置。多边形Y表中只保存 多边形的序号和其顶点的最大y 坐标。根据序号可以从定义多边 形的数据结构中取多边形信息。 清华大学 计算机图形学 活化多边形表APT:与当前扫描线相交的多边形。APT是一个动态的链表。 边Y表ET:活化多边形表中的每一个多边形都有一个边表ET。 活化边对表AET 清华大学 计算机图形学 区别：活化边表中的结点是边，而非边对。 清华大学 计算机图形学 关键：如何知道每一个区间中，有几个相关的多边形？是哪几个？ 清华大学 计算机图形学 解决方案：活化多边形表中增加一个标志，flag=0, 每遇到它的边，flag取反。 清华大学 计算机图形学 2.7.3.5区域子分割算法 (Warnack算法) 基本思想: 把物体投影到全屏幕窗口上，然后递归分割窗口，直到窗口内目标足够简单，可以显示为止。 区域子分的过程 清华大学 计算机图形学 算法步骤 该算法把初始窗口取作屏幕坐标系的矩形，将场景中的多边形投影到窗口内。 如果窗口内没有物体则按背景色显示； 若窗口内只有一个面，则把该面显示出来。 否则，窗口内含有两个以上的面，则把窗口等分成四个子窗口。对每个小窗口再做上述同样的处理。这样反复地进行下去。 清华大学 计算机图形学 如果到某个时刻，窗口仅有象素那么大，而窗口内仍有两个以上的面，这时不必再分割，只要取窗口内最近的可见面的颜色或所有可见面的平均颜色作为该象素的值。 清华大学 计算机图形学 窗口与多边形的覆盖关系有四种：内含、相交包围和分离。如图所示。 内含 多边形与窗口相交 包围 窗口和多边形分离 清华大学 计算机图形学 下列情况之一发生时，窗口足够简单，可以直接显示： 所有多边形均与窗口分离。该窗口置背景色 清华大学 计算机图形学 只有一个多边形与窗口相交，或该多边形包含窗口，则先整个窗口置背景色，在对多边形在窗口内部分扫描线算法绘制。 清华大学 计算机图形学 有一个多边形包围了窗口，或窗口与多个多边形相交，但有一个多边形包围窗口，而且在最前面最靠近观察点。 清华大学 计算机图形学 区域子分割算法流图 清华大学 计算机图形学 阅读材料： 计算机图形学教程，唐荣锡等著，科学出版社。P246-249. 清华大学 计算机图形学 2.7.3.6光线投射算法 基本思想： 考察由视点出发穿过观察屏幕的一象素而射入场景的一条射线，则可确定出场景中与该射线相交的物体。 在计算出光线与物体表面的交点之后，离象素最近的交点的所在面片的颜色为该象素的颜色； 如果没有交点，说明没有多边形的投影覆盖此象素，用背景色显示它即可。 清华大学 计算机图形学 将通过