如何判断一线段是否与以封闭多边形相交 在线等。。

哦。我想错了。呵呵。sorry。再想想——

解决方案 »

  1.   

    很多图形算法库对实体相交有现成的算法，你可以研究一下autocad的算法库
      

  2.   

    manbaum(砸锅上网) 说的方法虽然是不对的,不过很有指导意义,呵呵
    我觉得可以把他说的内容改一改,先判断线段所在的直线与多边形有多少个交点
    然后再判断交点是否在线段上.
      

  3.   

    算法多种
    如区域编码拿四边形来说: 7|      8    | 9
    --|-----------|---
      |           |
    2 |      0    | 1
    __|___________|___ 
     4|    5      |  6对线段的端点进行区域判断:1.端点有一个在区域0 => 相交
    2.两个端点都在区域0 =>不相交
    3.两个端点在同侧    =>不相交
    4.两个端点在异侧    =>求与多边行边界线的焦点, 然后判断该点是否在区域内?
                         1).在 ==> 相交
                         2).不在=>不相交