Algoritmo de recorte de línea Liang-Barsky - algoritmo, recorte

¿Es posible generalizar el algoritmo de recorte de líneas Liang-Barsky para el espacio n-dimensional?

Respuestas

No hay nada específico para el caso 2D en esta idea de algoritmo, por lo que el Algoritmo de recorte de líneas Liang-Barsky podría generalizarse para el espacio 3D y n-dimensional.
Para 3D tienes que encontrar parámetros de intersección con 6 planos, comprobando su rango.

Citación:

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