计算几何（林舒.ppt

计算几何;什么是计算几何;计算几何有什么用;计算几何题的特点;今天要讲的内容;计算机中的几何图形;矢量法的优点;矢量的表示;矢量的基本运算;矢量的点积;矢量的叉积;矢量的点积和叉积;矢量模长;单位矢量;矢量在某方向上投影长度;矢量围成三角形有向面积;点线面基本问题;常用常数;常用函数;点的表示;点与矢量的相互转化;线的表示;面的表示;面的法向量;点线面问题分类;点与点距离;点与线距离;点与面距离;线与线距离;点绕点旋转(二维);过点作线的平行线;过点作线的垂线(二维);点到线的垂足;点到面的垂足;线与线交点;线与面交点;面与面交线;线与线夹角;面与面夹角;小结;例1;例2;例3;例4;例5;例6;例7;例8;例9;例10;例11;例12;例13;例14;谢谢