3

我需要用一条线分割一个多边形,类似于:How can I split a Polygon by a Line? ,但我实际上并不关心生成的多边形,我只想知道线条每一侧的面积。

我知道我可以进行分割并计算每个结果部分的面积,但我想知道如果我只需要该面积是否有更有效的算法。

例如,在下图中,黄色形状显示了一个原始多边形,穿过它的线显示了我想要如何分割它。请注意,分割线总是在顶点之间,但不一定穿过整个多边形。(注意:切割线似乎穿过第三个顶点的事实只是一个意外:可能是这样,但不一定是这样)。

红色和绿色的形状显示了产生的分裂,我感兴趣的是红色多边形的总面积(或绿色,无论哪种方式)

多边形分割示例

4

1 回答 1

-1

如果您可以确定分割的交点,那么您可以计算第一个的面积并将其从总面积中减去以确定第二个的面积。

于 2013-09-03T17:38:36.520 回答