0%

射线法是用被测点向任意方向做一条射线,判断射线与多边形的交点。如果交点的数量为奇数,则被测点在多边形内;如果交点的数量为偶数,则被测点在多边形以外。

两矩形相交是两矩形间的一种位置关系,只要将这两个矩形看成是两个可行域,求这两个可行域的交集,也就是最终的可行域即可。

两圆相交是两圆间的一种位置关系,可以根据圆心距离和半径的关系来判断。

一家快递公司希望在新城市建立新的服务中心。公司统计了该城市所有客户在二维地图上的坐标,并希望能够以此为依据为新的服务中心选址:使服务中心到所有客户的欧几里得距离的总和最小。

计算不规则二维图形的面积就是要把图形分解转化成几个基本规则图形,分别计算它们的面积,然后相加求出整个图形的面积。