判断坐标合法性！

大神们有没有什么办法判断在笛卡尔坐标系中一条线段是否超出坐标系里一个不规则形状，就像这条红线就是非法的，绿线就是合法的。

解决方案 »

  1.   

    如果学过GIS的话很简单，一个函数就搞定了。如果没有就有点麻烦了，这种问题是典型的计算机图形学问题
      

  2.   

    用那个函数？GIS里封闭图形就是一个polygon，线就是polyline，然后利用拓扑运算接口的contains函数判断线手否完全被面包含，你的示意图里绿色的线跟面就是contains关系，红色的线只是intersect（相交）关系
      

  3.   

    用那个函数？GIS里封闭图形就是一个polygon，线就是polyline，然后利用拓扑运算接口的contains函数判断线手否完全被面包含，你的示意图里绿色的线跟面就是contains关系，红色的线只是intersect（相交）关系polygon是由直线组成的多边形，polyline是折线，contains是判断父集与子集的关系，不能判断交集的关系，并且这也不是一个函数实现的，要求父集的集合（根据点生成父集），子集的集合（要据点生成子集）