如何判断一多段线位于另外一多段线的内部？

changyiran · 发表于 2014-11-6 21:40

我想编写一个程序，就是当一个多段线大部分面积（大于自身面积的50%）位于另一多段线的内部时，认为此多段线位于另一多段线的内部。但是代码不知如何编写，还望大神们指教！

lsjj · 发表于 2014-11-6 22:27

用region union面積比對,你會有概念

自贡黄明儒 · 发表于 2014-11-7 14:16

平面对象
1 先判断有无交点，如果没有交点，那取线上一点是否在别一多边形内。
2 如果只有一个交点，判断线上另一点是否在多边形内
3 如果有2个交点，肯定不在多边形内了。

changyiran · 发表于 2014-11-7 14:32

lsjj 发表于 2014-11-6 22:27
用region union面積比對,你會有概念

用面域对象感觉对程序运行速度有较大影响，所以想试下有没有其他判断方法！

changyiran · 发表于 2014-11-7 14:34

自贡黄明儒发表于 2014-11-7 14:16
平面对象
1 先判断有无交点，如果没有交点，那取线上一点是否在别一多边形内。
2 如果只有一个交点，判断 ...

你这个方法是针对一多边形完全在另一多边形内，而我想要的是如果一多段线的大部分面积（大于自身50%）在另一多边形内，即可认为该多边形在另一多边形内。黄工可有比较好的算法？

changyiran · 发表于 2014-11-8 14:38

这个问题难道只能用面域解决吗？高手出马帮个忙啊！

lyqiezi · 发表于 2014-11-10 21:21

一个正方形旋转45度形成的另一个正方形，也算在自己内部吗？

logoin · 发表于 2014-11-10 22:11

这个要看你要操作对象的个数，如果个数少，用面域是一个好办法

lht · 发表于 2014-11-11 00:12

将两条多段线闭合,同时选两条多段线为充填对象,得到一充填面积，以充填面积的大小作为判断条件,设大的多段线面积为A,充填面积为B。A=B时小多段线50%面积包含在大多段线内；A＜B时小多段线50%以下的面积包含在大多段线内；A＞B时小多段线50%以上的面积包含在大多段线内。楼主试试看行不行。

changyiran · 发表于 2014-11-16 13:49

lht 发表于 2014-11-11 00:12
将两条多段线闭合,同时选两条多段线为充填对象,得到一充填面积，以充填面积的大小作为判断条件,设大的多段线 ...

用充填对象是不是得用command函数，这样循环多次的话运行效率很低啊

账号		自动登录	找回密码
密码			注册

[函数] 如何判断一多段线位于另外一多段线的内部？