A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)
Václav Skala
Abstract
This contribution presents a brief survey of clipping and intersection algorithms in ${E^{2}}$ and ${E^{3}}$ 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.
Topics & Concepts
Clipping (morphology)Intersection (aeronautics)Computer scienceAlgorithmExtension (predicate logic)Vector spaceEuclidean geometrySurvey researchSpace (punctuation)MathematicsGeometryPhilosophyProgramming languagePsychologyOperating systemEngineeringApplied psychologyAerospace engineeringLinguisticsComputational Geometry and Mesh GenerationAdvanced Numerical Analysis TechniquesDigital Image Processing Techniques