chapter2_7_计算机图形学(精品·公开课件).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 清华大学 计算机图形学 确定某间隔内哪一多边形可见: 可在间隔内任取一采样点（如间隔中点），分析该点处哪个多边形离视点最近，该多边形即是在该间隔内可见的多边形。 清华大学 计算机图形学 具体实现： 采用类似的数据结构 多边形Y表：将所有多边形存在多边形Y表中。 根据多边形顶点中最小 的y 坐标，插入多边形Y表中的 相应位置。多边形Y表中只保存 多边形的序号和其顶点的最大y 坐标。根据序号可以从定义多边 形的数据结构中取多边形信息。 清华大学 计算机图形学 活化多边形表APT:与当前扫描线相交的多边形。APT是一个动态的链表。 边Y表ET:活化多边形表中的每一个多边形都有一个边表ET。 活化边对表AET 清华大学 计算机图形学 区别：活化边表中的结点