【发布时间】:2013-09-07 00:48:21
【问题描述】:
我需要用一条线分割一个多边形,类似于:How can I split a Polygon by a Line?,但我实际上并不关心生成的多边形,我只想知道该线每一侧的面积。
我知道我可以只进行分割并计算每个结果部分的面积,但我想知道如果我只需要面积,是否有更有效的算法。
例如,在下图中,黄色形状显示了一个原始多边形,而横跨它的线显示了我想要如何分割它。请注意,分割线始终在顶点之间,但不一定穿过整个多边形。 (注意:切割线似乎穿过第三个顶点的事实只是一个意外:可能是这样,但不一定如此)。
红色和绿色的形状显示了分割结果,我感兴趣的是红色多边形的总面积(或者绿色,无论哪种方式)
【问题讨论】:
-
我认为没有比将多边形分割成块更有效的方法了。该区域确实取决于分割线穿过每条边的确切位置,因此您必须计算所有交点。而那无异于分裂。
标签: algorithm split geometry polygon