多情清秋 发表于 2005-11-22 08:48

计算几何的内容

计算几何基本概念和常用算法包括如下内容:<BR><BR>矢量的概念<BR><BR>矢量加减法<BR><BR>矢量*积<BR><BR>折线段的拐向判断<BR><BR>判断点是否在线段上<BR><BR>判断两线段是否相交<BR><BR>判断线段和直线是否相交<BR><BR>判断矩形是否包含点<BR><BR>判断线段、折线、多边形是否在矩形中<BR><BR>判断矩形是否在矩形中<BR><BR>判断圆是否在矩形中<BR><BR>判断点是否在多边形中<BR><BR>判断线段是否在多边形内<BR><BR>判断折线是否在多边形内<BR><BR>判断多边形是否在多边形内<BR><BR>判断矩形是否在多边形内<BR><BR>判断圆是否在多边形内<BR><BR>判断点是否在圆内<BR><BR>判断线段、折线、矩形、多边形是否在圆内<BR><BR>判断圆是否在圆内<BR><BR>计算点到线段的最近点<BR><BR>计算点到折线、矩形、多边形的最近点<BR><BR>计算点到圆的最近距离及交点坐标<BR><BR>计算两条共线的线段的交点<BR><BR>计算线段或直线与线段的交点<BR><BR>求线段或直线与折线、矩形、多边形的交点<BR><BR>求线段或直线与圆的交点<BR><BR>凸包的概念<BR><BR>凸包的求法<BR>
页: [1]
查看完整版本: 计算几何的内容