evangelioncy 发表于 2014-4-11 15:57

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

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

evangelioncy 发表于 2014-4-14 09:57

请高手给点思路!!谢谢

牛小贱 发表于 2014-4-14 17:07

隐隐约约感觉到要利用“图形学”理论知识,但是又鉴于这是个比较简单的问题,所以同求答案!但是本人觉得:直线AB方程已知,可以求得闭合多边形的顶点(cd、ef左侧顶点)到直线AB距离。并且感觉求直线AB与闭合多边形填充(围成的)面积相对来说简单一点,即可以求得三角形面积,所以就可以求得cd、ef的长度。
页: [1]
查看完整版本: 已知两点的连线经过凹多边形,如何求多边形内的线段长