lesson06-图形处理变换与常用地图操作-求交算法.pptVIP

第三章 图形处理变换与常用地图操作 第一节 图形求交 第二节 图形裁剪 第三节 图形变换 第四节 常用地图操作 第一节 求交算法概述 由于计算机内浮点数有误差，求交计算必须引进容差。假定容差为e，则点被看成是半径为e的球，线被看成是半径为e的圆管，面被看成是厚度为2e的薄板。 点于其它几何元素的求交比较简单，计算两个点是否相交，实际上是判断两个点是否重合，判断点和线（或面）是否相交，实际上是判断点是否在线（或面）上。 线与线的求交及线与面的求交是计算的重点 1点与各几何元素的求交算法 1.点与线段的求交运算 1点与各几何元素的求交算法 1.点与平面的求交运算 1 点与各几何元素的求交算法 （2）夹角之和检验法 1 点与各几何元素的求交算法 （3）射线法或交点计数检验法 2 线段与各几何元素的求交算法 （1）线段与线段求交 2 线段与各几何元素的求交算法 （1）线段与线段求交 2 线段与各几何元素的求交算法 （2）线段与平面求交 * 1 1 1 1 解决点是否落在面域内 （1）叉积判断法 设点坐标为P(x,y,x) ，平面方程为ax+by+cz+d=0.则点到平面的距离为 点P在多边形内的充要条件是叉积ViVi+1符号相同 适用条件：凸多边形 1 假设某平面有P0和多边形P1P2P3P4P5夹角,将点P0分别和Pi相连，构成向量Vi=Pi-P0,假设∠