求一组平行线与多边形的交点。

Question

求一组平行线与多边形的交点。如图所示，求代码思路。最好考虑凹多边形，不然只能凸包了。现在思路不清晰。求教各位了。忽略地图坐标系。在平面内计算。

Answer 1

http://blog.csdn.net/jane_yuhui/article/details/52162513