Open
Description
https://github.com/Syomus/ProceduralToolkit/wiki/Geometry-algorithms
http://www.realtimerendering.com/intersections.html
D - Distance
C - Closest point(s)
I - Intersection
2D | Line | Ray | Segment | Circle2 |
Point | D, C, I | D, C, I | D, C, I | D, C, I |
Line | D, C, I | D, C, I | D, C, I | D, C, I |
Ray | D, C, I | D, C, I | D, C, I | |
Segment | D, C, I | D, C, I | ||
Circle2 | D, C, I |
-
2D Point-Line -
2D Point-Ray -
2D Point-Segment -
2D Point-Circle -
2D Line-Line -
2D Line-Ray -
2D Line-Segment -
2D Line-Circle -
2D Ray-Ray -
2D Ray-Segment -
2D Ray-Circle -
2D Segment-Segment -
2D Segment-Circle -
2D Circle-Circle
3D | Line | Ray | Segment | Sphere | Circle3 |
Point | D, C, I | D, C, I | D, C, I | D, C, I | - |
Line | I | - | - | D, C, I | - |
Ray | - | - | D, C, I | - | |
Segment | - | D, C, I | - | ||
Sphere | D, C, I | - | |||
Circle3 | - |