我需要用一条线分割一个多边形,类似于:How can I split a Polygon by a Line? ,但我实际上并不关心生成的多边形,我只想知道线条每一侧的面积。
我知道我可以进行分割并计算每个结果部分的面积,但我想知道如果我只需要该面积是否有更有效的算法。
例如,在下图中,黄色形状显示了一个原始多边形,穿过它的线显示了我想要如何分割它。请注意,分割线总是在顶点之间,但不一定穿过整个多边形。(注意:切割线似乎穿过第三个顶点的事实只是一个意外:可能是这样,但不一定是这样)。
红色和绿色的形状显示了产生的分裂,我感兴趣的是红色多边形的总面积(或绿色,无论哪种方式)