判断一条线段是否被一堆图形所覆盖，图形只有圆和简单多变性。

这样判断行不：

把该线段和所有图形的交点都求出来，得到一个点集，对点集中的点
先按x坐标从小到大再按y坐标从小到大排序，然后判断排序后的点集
中的相邻两点的中点坐标是否至少在一个图形以内，如果所有相邻两点的中点
都满足这个条件的话则这条线段被这堆图形所覆盖，否则，不为这些图形完全覆盖。

• 显然错了，你就只画一个不对称的凹多边形就知道了.. (200) richardxx 2008-02-25 13:27:47
  • 多谢指点，不过请问你说的是这种情况么（见内） (108) xiaox 2008-02-25 13:33:27
    • 不是这种情况哈，见内 (93) richardxx 2008-02-25 13:50:01
      • 土了，我想错了，你对的~~ (109) richardxx 2008-02-25 14:01:51
        • Thanks anyway!!! (0) xiaox 2008-02-25 14:07:16
      • Re:不是这种情况哈，见内 (69) xiaox 2008-02-25 14:03:47
        • 嗯，我读懂了你的意思，我老把交点弄掉~~ 小建议是，你不用排y坐标，因为一条直线一个x只对应一个y.. (79) richardxx 2008-02-25 14:27:03