[问题] 判断线段有无交叉 comt0928 PTT批踢踢实业坊

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

楼主: comt0928 (活在当下) 2015-05-16 18:10:05

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

继续阅读

[问题]关于多维阵列寻找出最小值的所在位置 nago [问题] 有关纯数值的积分Ayenyen [讨论] imerodeforb9823018 [问题] 如何建造频率方便进行IFFTagiwar [讨论] 求合成波形的振幅Ballantine [问题]如何提高快速傅立叶转换(FFT)的分辨率pttercake [问题] 用GUI的push bottom来切换图片ycccc [运算] 分段函数abc0229 [问题]关于资料压缩 ken4204708 [问题] 由小到大的数列，挑出10的倍数的位置?!eebarry