gpt4 book ai didi

c# - 减法后计算剩余多边形的算法

转载 作者:太空狗 更新时间:2023-10-29 23:26:35 24 4
gpt4 key购买 nike

我有一个大多边形 (Pa)。多边形内部有很多小“洞”,如图:

这里有几个洞的条件:

  1. 孔不能相互重叠
  2. 孔不能超出外多边形
  3. 但是,孔可以接触多边形的外边缘

如何高效获取剩余的多边形(或多边形列表)?最简单的方法(蛮力方法)是采用 Pa,并通过减去孔逐渐计算剩余的多边形。虽然这个想法是可行的,但我怀疑有更高效的算法。

编辑:我不是在问如何执行多边形裁剪(或减法)算法!事实上,这是我会用蛮力做的事情。我想问除了多边形裁剪法(取主多边形然后逐渐裁剪出洞),还有其他更有效的方法吗?

最佳答案

这很难以一般方式做到。您可以在此处找到解决方案的源代码:

General Polygon Clipper (GPC)

关于c# - 减法后计算剩余多边形的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4458567/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com