计算几何资料

本文整理的计算几何基本概念和常用算法包括如下内容：1.矢量的概念2.矢量加减法3.矢量叉积4.折线段的拐向判断5.判断点是否在线段上6.判断两线段是否相交7.判断线段和直线是否相交8.判断矩形是否包含点9.判断线段、折线、多边形是否在矩形中10.判断矩形是否在矩形中11.判断圆是否在矩形中12.判断点是否在多边形中13.判断线段是否在多边形内14.判断折线是否在多边形内15.判断多边形是否在多边形内16.判断矩形是否在多边形内17.判断圆是否在多边形内18.判断点是否在圆内19.判断线段、折线、矩形、多边形是否在圆内20.判断圆是否在圆内21.计算点到线段的最近点22.计算