UFOGeometry

The UFO geometry library

✔: means implemented
✖: not implemented
✔*: implemented but wrong

AABC is the same as AABB but equal sized

Intersection test

Supports intersection test between

	AABB	Capsule	Circle	Cone	Cylinder	Ellipsoid	Frustum	Line Segment	OBB	Plane	Point	Ray	Rectangle	Sphere	Triangle
AABB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✔
Capsule	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Circle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cone	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cylinder	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Ellipsoid	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Frustum	✔	✖	✖	✖	✖	✖	✖	✖	✔	✖	✔	✖	✖	✔	✖
Line Segment	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
OBB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔*	✔	✖	✔	✖
Plane	✔	✖	✖	✖	✖	✖	✖	✔	✖	✔	✔	✔	✖	✔	✖
Point	✔	✖	✖	✖	✖	✖	✔	✔	✔*	✔	✔	✔	✖	✔	✖
Ray	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
Rectangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Sphere	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✖
Triangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖

Contains test

Supports contains test between

	AABB	Capsule	Circle	Cone	Cylinder	Ellipsoid	Frustum	Line Segment	OBB	Plane	Point	Ray	Rectangle	Sphere	Triangle
AABB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✔
Capsule	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Circle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cone	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cylinder	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Ellipsoid	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Frustum	✔	✖	✖	✖	✖	✖	✖	✖	✔	✖	✔	✖	✖	✔	✖
Line Segment	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
OBB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔*	✔	✖	✔	✖
Plane	✔	✖	✖	✖	✖	✖	✖	✔	✖	✔	✔	✔	✖	✔	✖
Point	✔	✖	✖	✖	✖	✖	✔	✔	✔*	✔	✔	✔	✖	✔	✖
Ray	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
Rectangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Sphere	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✖
Triangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖

Minimum distance

Supports calculating minimum distance between

	AABB	Capsule	Circle	Cone	Cylinder	Ellipsoid	Frustum	Line Segment	OBB	Plane	Point	Ray	Rectangle	Sphere	Triangle
AABB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✔
Capsule	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Circle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cone	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Cylinder	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Ellipsoid	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Frustum	✔	✖	✖	✖	✖	✖	✖	✖	✔	✖	✔	✖	✖	✔	✖
Line Segment	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
OBB	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔*	✔	✖	✔	✖
Plane	✔	✖	✖	✖	✖	✖	✖	✔	✖	✔	✔	✔	✖	✔	✖
Point	✔	✖	✖	✖	✖	✖	✔	✔	✔*	✔	✔	✔	✖	✔	✖
Ray	✔	✖	✖	✖	✖	✖	✖	✖	✔	✔	✔	✖	✖	✔	✖
Rectangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖
Sphere	✔	✖	✖	✖	✖	✖	✔	✔	✔	✔	✔	✔	✖	✔	✖
Triangle	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖	✖