Computergrafik
Line Clipping
- Line-Plane Intersection
- Given plane with $n\cdot(p-o)=0$ and line with $p=v+d\cdot\lambda$
- Intersection point $p = v+\lambda\cdot d$ with $\lambda=\frac{n \cdot (v-o)}{-d \cdot n}$
- Given plane with $n\cdot(p-o)=0$ and line with $p=v+d\cdot\lambda$
- Cohen-Sutherland algorithm
- Fast intersection test
- Intersection of line with all intersecting sides of the view frustum