标签: math polygon concave
我有一系列构成多边形的点(下面的绿色点),这些点与直线相连以形成多边形(蓝线)。我想计算红线,我尝试了一些缩放点和线的方法,但是它们总是以我不想要的相交红线结束。
绿点/蓝线多边形由用户绘制,因此可以是任何不相交的多边形。
是否有可能计算出红线,甚至大约?
(如果红线必须进入多边形顶部的通道,则可以)