gpt4 book ai didi

algorithm - 多边形添加算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:27 25 4
gpt4 key购买 nike

我想执行以下操作:我在 3D 空间中将一些面作为多边形。我有一个投影方向和一个投影平面。我在投影平面上有一个凸剪裁多边形。我想得到一个多边形,表示在平面上剪裁的所有面的阴影。

我现在所做的:我将面的投影计算为投影平面中的多边形。

我可以使用 Sutherland–Hodgman 算法裁剪所有单个投影多边形以裁剪到所需区域。

现在我的问题是:如何将投影的(可能是裁剪的)多边形组合在一起?我必须使用像 Margalit/Knott 这样的算法吗?

该算法应该非常高效,因为它必须经常运行。那么你认为是什么算法?

是否可以修改 Sutherland-Hodgman 算法来解决合并问题?

最佳答案

我目前正在使用 Bentley–Ottmann 实现此算法(n 个凹多边形的并集)以查找所有边缘交点,同时跟踪边缘段两侧的多边形嵌套级别(边缘段每侧有多少重叠多边形)线正在接触)。一侧嵌套级别为 0 的边将输出到结果多边形。正确完成是相当棘手的。可以在以下位置找到具有不同算法设计的现有解决方案:

http://sourceforge.net/projects/polyclipping/

关于algorithm - 多边形添加算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9378162/

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