判断坐标合法性！

[x县豆瓣酱]

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

[一个武术猴子]

绝对有的。但是 这个里面 就是一个坐标的判断。 点是线的组合， 面试线的组合。。。 判断这个线的 横纵坐标只要有一个点的数据 越距，就变成红色。 否则就是绿色的线。

[XBodhi.]

首先你要 找到你这个图像的 函数，如果实在没有的话，那你就把边的坐标集合 形成图，然后去判断中间红线的 坐标是否有经过图的坐标集合。

[jx315425246]

找个搞数学的，作各条边线的函数公式，然后相邻边线求无效面积积分，确定直线的坐标是否在这个积分式中

[HerryDong]

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

[秋的红果实]

可能的笨办法： 坐标二值化，读取像素点到集合 目标线的任意像素点都在此集合内，就没超出坐标系

[jx315425246]

引用 4 楼 HerryDong 的回复:

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

用那个函数？

[HerryDong]

引用 6 楼 jx315425246 的回复:

[quote=引用 4 楼 HerryDong 的回复:] 如果学过GIS的话很简单，一个函数就搞定了。如果没有就有点麻烦了，这种问题是典型的计算机图形学问题

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

[jx315425246]

引用 7 楼 HerryDong 的回复:

[quote=引用 6 楼 jx315425246 的回复:]
[quote=引用 4 楼 HerryDong 的回复:]
如果学过GIS的话很简单，一个函数就搞定了。如果没有就有点麻烦了，这种问题是典型的计算机图形学问题

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

polygon是由直线组成的多边形，polyline是折线，contains是判断父集与子集的关系，不能判断交集的关系，并且这也不是一个函数实现的，要求父集的集合（根据点生成父集），子集的集合（要据点生成子集）

[m0_37646670]

这个不规则图是怎么生成的呢 不然就是 两组方程有有共同解，即有交点

[E次奥]

这不是和多边形的两条边线相交么；所以反过来，就可以利用两条直线是否相交进行判断；如果有交点，并且交点不是定点就表示直线不合法；