已知两点的连线经过凹多边形，如何求多边形内的线段长

evangelioncy

例如，已知闭合多边形的顶点坐标，如图所示，多边形外两点A、B坐标已知，A、B的连线经过多边形，其中cd、ef交与多边形的内部，如何求取cd、ef的长度。求高手指导，帮忙想想怎么解决，谢谢！！感谢！！

evangelioncy

请高手给点思路！！谢谢

牛小贱

隐隐约约感觉到要利用“图形学”理论知识，但是又鉴于这是个比较简单的问题，所以同求答案！但是本人觉得：直线AB方程已知，可以求得闭合多边形的顶点（cd、ef左侧顶点）到直线AB距离。并且感觉求直线AB与闭合多边形填充（围成的）面积相对来说简单一点，即可以求得三角形面积，所以就可以求得cd、ef的长度。