[问题] 判断线段有无交叉

楼主: comt0928 (活在当下)   2015-05-16 18:10:05
小弟不才....参考visibility graph 做路径规划的东西
蓝色为障碍物 其他两个三角形为起始点终点
每个顶点两两互连 很多线段
http://imgur.com/gXfZ3qB,P6nulyS#1
要扣掉不能行走路径 就是不能穿过障碍物
我的方法是用障碍物的边 跟 路径做有无交叉的判断
可是内部对角线连线 我却没办法解决
http://imgur.com/gXfZ3qB,P6nulyS#0
请各位大大 可以帮小弟忙一下吗 谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com