我正在尝试创建一个方法,它将接收两个任意节点列表,一个主题和一个剪切多边形,并输出:
a)重叠区域
b)结果(剪切)多边形的节点列表,以便我可以计算区域
我发现了许多使用矩形窗口剪切任意多边形的例子(图形中相当标准),但这不是我需要的.我知道它相当复杂,特别是当你得到洞,凸多边形等时.我可以做的唯一简化假设是任意多边形不包含任何孔.
我不是这个领域的专家,那么Sutherland-Hodgman算法会起作用吗？是否有任何已经执行此操作的库,或者我最好的选择是简单地实现维基百科上伪代码中描述的算法？
谢谢您的帮助!