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