我目前正在使用Sutherland-Hodgeman算法进行多边形裁剪,这对于情况2非常有效(见下图)。问题在于有更多解决方案(参见案例1)。
性能似乎也是一个问题,因为我不需要使用任何复杂的多边形进行裁剪。我使用一个矩形,让我们说X从-1000到1000来模拟Z值之间的剪裁。
我很好奇是否有任何裁剪算法可以处理多种解决方案,并且比Sutherland-Hodgeman简单复杂。我只需要快速剪切某些Z值。
感谢任何想法。
PS:语言是PHP,目前使用修改后的算法https://rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping#PHP