Mathematics: Intersection 2D

The following table shows what queries are implemented and gives you an easy lookup for the source code. The acronyms are line (LIN), ray (RAY), segment (SEG), aligned box (ABX), oriented box (OBX), triangle (TRI), polygon (PGN), circular arc (ARC), circle (CIR), and ellipse (ELL). Selecting a table entry will load the source code in a separate browser tab. If you are looking for a query that is not in this table, send us a request and we will try to schedule time to implement it.

  LIN RAY SEG ABX OBX TRI PGN ARC CIR ELL
LIN - -
RAY - -
SEG - -
ABX - - - -
OBX - - - -
TRI - - - - - -
PGN - - - - - - - - - -
ARC - - - - -
CIR - - -
ELL - - - - - - - - -



Template definition for test-intersection queries (TIQuery) and find-intersection queries (FIQuery). Intersection queries for two intervals (1-dimensional query).
Linear-linear intersection queries: line-line, line-ray, line-segment, ray-ray, ray-segment, segment-segment
Linear-planar intersection queries: line, ray, or segment versus alignedbox, orientedbox, triangle, circle, or circular arc; circle-circle, circle-arc, arc-arc
Planar-planar intersection queries: alignedbox-alignedbox, alignedbox-orientedbox, orientedbox-orientedbox, orientedbox-circle, ellipse-ellipse, disk-solidsector, orientedbox-solidsector, halfspace-polygon, triangle-triangle