All calculations are based on the concept of the cross product of vectors. The algorithm computes only when necessary the intersection points between the line and the edges of the clipping polygon. Its performance is by far better than other similar algorithms.
