﻿ Geometric Tools: Source - Mathematics - Intersection 2D

## 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