Liang-Barsky 线裁剪算法

【问题标题】：Liang-Barsky Line Clipping AlgorithmLiang-Barsky 线裁剪算法
【发布时间】：2016-03-10 12:05:10
【问题描述】：

是否可以将 Liang-Barsky Line Clipping Algorithm 推广到 n 维空间？

【问题讨论】：

【解决方案1】：

该算法思想中没有针对 2D 情况的特定内容，因此 Liang-Barsky Line Clipping Algorithm 可以推广到 3D 和 n 维空间。
对于 3D，您必须找到与 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

【讨论】：