z值之间的高效多边形剪辑

时间:2016-06-23 15:45:41

标签: php algorithm polygon clipping

我目前正在使用Sutherland-Hodgeman算法进行多边形裁剪,这对于情况2非常有效(见下图)。问题在于有更多解决方案(参见案例1)。

性能似乎也是一个问题,因为我不需要使用任何复杂的多边形进行裁剪。我使用一个矩形,让我们说X从-1000到1000来模拟Z值之间的剪裁。

我很好奇是否有任何裁剪算法可以处理多种解决方案,并且比Sutherland-Hodgeman简单复杂。我只需要快速剪切某些Z值。

Polygon clipping

感谢任何想法。

PS:语言是PHP,目前使用修改后的算法https://rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping#PHP

0 个答案:

没有答案