【课前思考】
按照消隐算法的工作空间分类,消隐算法大致有哪几类?各有何特点?
线消隐和面消隐有何异同?
对于需要消隐和放大的工程图纸,采用哪种消隐算法?为什么?
【学习目标】
掌握线消隐和面消隐的各种基本方法。
【学习指南】
用向量的点积来判别平面是前向面或后向面;
用数据结构和算法设计中有关的方法以及本章中的算法,对三维空间的平面进行排序。
【难重点】
多边形对点的包含性检测;
扫描线算法。
【知识点】
直线与多边形的交点;
直线与多边形的遮挡判断;
多边形对点的包含性测试;
多面体的前向面或后向面;
深度缓存;
扫描线;
深度排序;
区域排序。
|