Skip to content
Labrador

Intersection tests

Generated from engine/math/intersects.h at 862e08b. The text under each declaration is the header's own comment, word for word. About the reference says how these pages are made.

Browse the math module

#include "engine/math/intersects.h" · namespace mattmath

The pairwise intersection vocabulary: every shape in this module against every other, as free functions.

EVERY ONE OF THESE BELONGS HERE, AT WHATEVER CALL COUNT. The count of callers is not the question; what a game does when it needs one of these is. A 2D engine whose client has to ask whether a segment crosses a rotated rectangle, and write the answer itself, has pushed geometry across the boundary (PHILOSOPHY, The boundary) - the game would be supplying mechanism, and a second definition of engine arithmetic would live outside the engine's tests, where the degenerate cases are not checked. Every one of these is a predicate a 2D game can reasonably want.

The collision module does not call these. narrow_phase measures a pair - an axis and a depth - rather than answering yes or no, and builds its own polygons and runs its own separating-axis test to do it.

No rectangles_intersect here: RectangleF::intersects(const RectangleF&) is that predicate.

rectangle_circle_intersect

Section titled “rectangle_circle_intersect”
bool rectangle_circle_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Circle& circle, mattmath::Point2F& point);

rectangle_circle_intersect

Section titled “rectangle_circle_intersect”
bool rectangle_circle_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Circle& circle);

rectangle_triangle_intersect

Section titled “rectangle_triangle_intersect”
bool rectangle_triangle_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Triangle& triangle);

rectangle_quad_intersect

Section titled “rectangle_quad_intersect”
bool rectangle_quad_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Quad& quad);

rectangle_segment_intersect

Section titled “rectangle_segment_intersect”
bool rectangle_segment_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Segment& segment);

rectangle_point_intersect

Section titled “rectangle_point_intersect”
bool rectangle_point_intersect(const mattmath::RectangleF& rectangle,
  const mattmath::Point2F& point);

rectangle_rotated_rectangle_intersect

Section titled “rectangle_rotated_rectangle_intersect”
bool rectangle_rotated_rectangle_intersect(const mattmath::RectangleF& rect,
  const mattmath::RectangleRotated& rotated_rect);

circles_intersect

Section titled “circles_intersect”
bool circles_intersect(const mattmath::Circle& a,
  const mattmath::Circle& b);

circle_triangle_intersect

Section titled “circle_triangle_intersect”
bool circle_triangle_intersect(const mattmath::Circle& circle,
  const mattmath::Triangle& triangle, mattmath::Point2F& point);

circle_triangle_intersect

Section titled “circle_triangle_intersect”
bool circle_triangle_intersect(const mattmath::Circle& circle,
  const mattmath::Triangle& triangle);

circle_quad_intersect

Section titled “circle_quad_intersect”
bool circle_quad_intersect(const mattmath::Circle& circle,
  const mattmath::Quad& quad);

circle_segment_intersect

Section titled “circle_segment_intersect”
bool circle_segment_intersect(const mattmath::Circle& circle,
  const mattmath::Segment& segment, mattmath::Point2F& point);

circle_segment_intersect

Section titled “circle_segment_intersect”
bool circle_segment_intersect(const mattmath::Circle& circle,
  const mattmath::Segment& segment);

circle_point_intersect

Section titled “circle_point_intersect”
bool circle_point_intersect(const mattmath::Circle& circle,
  const mattmath::Point2F& point);

circle_rectangle_rotated_intersect

Section titled “circle_rectangle_rotated_intersect”
bool circle_rectangle_rotated_intersect(const mattmath::Circle& circle,
  const mattmath::RectangleRotated& rect_rotated);

triangles_intersect

Section titled “triangles_intersect”
bool triangles_intersect(const mattmath::Triangle& a,
  const mattmath::Triangle& b);

triangle_quad_intersect

Section titled “triangle_quad_intersect”
bool triangle_quad_intersect(const mattmath::Triangle& triangle,
  const mattmath::Quad& quad);

triangle_segment_intersect

Section titled “triangle_segment_intersect”
bool triangle_segment_intersect(const mattmath::Triangle& triangle,
  const mattmath::Segment& segment);

triangle_point_intersect

Section titled “triangle_point_intersect”
bool triangle_point_intersect(const mattmath::Triangle& triangle,
  const mattmath::Point2F& point);

triangle_rectangle_rotated_intersect

Section titled “triangle_rectangle_rotated_intersect”
bool triangle_rectangle_rotated_intersect(const mattmath::Triangle& triangle,
  const mattmath::RectangleRotated& rect_rotated);

quads_intersect

Section titled “quads_intersect”
bool quads_intersect(const mattmath::Quad& a, const mattmath::Quad& b);

quad_segment_intersect

Section titled “quad_segment_intersect”
bool quad_segment_intersect(const mattmath::Quad& quad,
  const mattmath::Segment& segment);

quad_point_intersect

Section titled “quad_point_intersect”
bool quad_point_intersect(const mattmath::Quad& quad,
  const mattmath::Point2F& point);

quad_rectangle_rotated_intersect

Section titled “quad_rectangle_rotated_intersect”
bool quad_rectangle_rotated_intersect(const mattmath::Quad& quad,
  const mattmath::RectangleRotated& rect_rotated);

segments_intersect

Section titled “segments_intersect”
bool segments_intersect(const mattmath::Segment& a, const mattmath::Segment& b,
  float& t, mattmath::Point2F& p);

segments_intersect

Section titled “segments_intersect”
bool segments_intersect(const mattmath::Segment& a, const mattmath::Segment& b);

segment_rectangle_rotated_intersect

Section titled “segment_rectangle_rotated_intersect”
bool segment_rectangle_rotated_intersect(const mattmath::Segment& segment,
  const mattmath::RectangleRotated& rect_rotated);

point_rectangle_rotated_intersect

Section titled “point_rectangle_rotated_intersect”
bool point_rectangle_rotated_intersect(const mattmath::Point2F& point,
  const mattmath::RectangleRotated& rect_rotated);

rectangles_rotated_intersect

Section titled “rectangles_rotated_intersect”
bool rectangles_rotated_intersect(const mattmath::RectangleRotated& a,
  const mattmath::RectangleRotated& b);
Section titled “Related types”

Named in the public declarations above: Circle, Quad, RectangleF, RectangleRotated, Segment, Triangle.

In the samples and tests

Section titled “In the samples and tests”

The files that include this header directly. A file can also reach it through another header.

Development documentation (unreleased). Built from Labrador 862e08b of 2026-10-08.