【发布时间】：2012-03-11 19:10:34
【问题描述】：
我想做以下事情：我在 3D 空间中有一些面作为多边形。我有一个投影方向和一个投影平面。我在投影平面上有一个凸剪裁多边形。我想得到一个多边形，代表平面上所有面的阴影。
到目前为止我所做的：我将面的投影计算为投影平面中的多边形。
我可以使用 Sutherland-Hodgman 算法来裁剪所有单投影多边形以裁剪到所需区域。
现在我的问题是：如何将投影（可能被剪裁）的多边形组合在一起？我必须使用像 Margalit/Knott 这样的算法吗？
该算法应该非常有效，因为它必须经常运行。那么你认为是什么算法呢？
是否可以修改 Sutherland-Hodgman 的算法来解决合并问题？
【问题讨论】：
-
“面孔”？这些是多面体的面吗？
-
面是否有可能是凸多面体的面？如果是，则计算顶点投影的凸包。然后剪辑那个多边形。
-
是的，面来自多面体。单个多面体可以被限制为凸的。但是所有面的整体结合在任何意义上都不会是凸的。
标签： algorithm math geometry 2d computational-geometry