梁巴斯基直线裁剪算法

Question

是否可以推广n维空间的梁-巴斯基线裁剪算法？

Answer 1

该算法思想中没有任何特定于二维情况的内容，因此梁-巴斯基线裁剪算法可以推广到三维和n维空间
对于三维，您必须查找与6个平面相交的参数，检查它们的范围。

引文：

Liang-Barsky Algorithm
The relative speed improvement over Sutherland-Cohen algorithm is as follows:
36% for 2D lines
 40% for 3D lines
 70% for 4D lines