Liang-Barsky线裁剪算法

Question

是否可以推广用于n维空间的Liang-Barsky线裁剪算法？

Answer 1

此算法思想中没有针对2D情况的具体内容，因此可以针对3D和n维空间推广Liang-Barsky线裁剪算法。
对于3D，你必须找到与6个平面相交的参数，检查它们的范围。

Citation:

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