是不是多边形就不说了。。。

判断圆是不是在多边形内。。。

首先判断圆心与多边形的关系
1.外部 return false
2.边上 if R == 0 return true else return false
3. 内部 继续判断 ==>

计算圆心到每一个边长的最短距离，如果存在一个最短距离是得其值比圆的半径“小”，说明是相交，则圆必有一部分在外面，而不能被包含 return false

否则 retur true

• Re:ORZ~~~~ (0) LuckyBug 2011-08-23 17:29:07