第8篇 计算几何学.ppt

第8章 计算几何学 本章主要内容 8.1 几何基本知识 8.2 基本算法 8.3 凸包 8.4 实例研究 8.1 几何基本知识 8.1.1 矢量的概念 8.1.2 矢量加减法 8.1.3 矢量叉积 8.1.4 折线段的拐向判断 8.1.5 判断点是否在线段上 8.1.6 跨立试验与判断两线段是否相交 8.1.7 整数点与Pick定理 8.1.1 矢量的概念 1、 线段 8.1.2 矢量加减法 设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ) 。矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 )。矢量加法的几何意义是以向量P、Q为邻边的平行四边形的对角线 8.1.3 矢量叉积 2、叉积的性质: double CrossProd(double x0,double y0,double x1,double y1,double x2,double y2) { return (x1-x0)*(y2-y0)-(x2-x0)*(y1-y0); } 8.1.3 矢量叉积 8.1.4 折线段的拐向判断 折线段的拐向判断:左转、右转: 8.1.5 判断点是否在线段上 判断点C在线段AB上的依据是: 点C在线段AB所在的直线L上, C 在以A、B为对角顶点的矩形内。 点在线段上的条件 ON_SEGMENT算法描述

文档评论(0)

1亿VIP精品文档

相关文档