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

• 多谢指点，不过请问你说的是这种情况么（见内） (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