计算几何-Read.ppt

计算几何 Computational Geometry ;计算几何;基本概念;点 Point;线段 Segment;直线 Line;三角形 Triangle;圆 Circle;多边形 Polygon;点线面之间的关系;点与点（距离）;点关于点的对称点;点与线;点是否在直线上（一）;直线方程;点是否在直线上（二）;矢量叉积 ;三维矢量的叉积;点是否在直线上（二）;点是否在线段上（一）;点是否在线段上（二）;点是否在线段上（二）;点到直线的距离;点关于直线的对称点;点关于线段的对称点;点与面;点与面（判断点是否在面上）;点与面（点到面的距离）;点与面（点到面的距离）;平面方程;;点到面的距离;点与多边形;点是否在多边形内;点是否在多边形内;点是否在多边形内;点是否在多边形内;点是否在多边形内;点是否在多边形内;点是否在多边形内;线与线;判断两条线段是否相交;判断两条线段是否相交;判断线段与直线是否相交;判断直线与直线是否相交 ;线与面;面积;多边形面积;多边形面积;多边形面积;多边形面积;多边形面积;三角形的外接圆;三角形的内切圆;多边形的重心;多边形的重心;凸包 convex hull;凸包 convex hull;凸包的求法 （Graham扫描法）;凸包的求法 （Graham扫描法）;凸包的求法 （Graham扫描法）;凸包的求法 （Graham扫描法）;凸包的求法 （Graham扫描法）;;