Pub. online:27 Jan 2023Type:Research ArticleOpen Access
Journal:Informatica
Volume 34, Issue 1 (2023), pp. 169–198
Abstract
This contribution presents a brief survey of clipping and intersection algorithms in E2 and E3 with a nearly complete list of relevant references. Some algorithms use the projective extension of the Euclidean space and vector-vector operations, which support GPU and SSE use.
This survey is intended to help researchers, students, and practitioners dealing with intersection and clipping algorithms.