【本章小结】
��在本章里,我们首先介绍了如何计算直线与多边形的交点的方法,特别是对一些特殊情况的处理方法;给出了多边形对点的包含性测试的两个算法:射线法和弧长法,其中,弧长法不仅速度快,而且稳定性好。最后,介绍了目前用于三维消隐的几个主要算法:深度排序算法(画家算法)、区域排序算法、深度缓存(Z-buffer)算法、扫描线(Scan line)算法和区域子分算法(Warnock算法)。