raygeo.geo.shape.circle

Circle geometry queries.

Provides circle-circle and circle-rectangle intersection detection, line-segment-vs-circle intersection points, circle-rectangle full-containment checks, line-segment-vs-circle intersection, and point projection onto a circle's circumference.

Functions

does_circle_intersect_rect()

does_circle_intersect_rect(
    center: types.Point,
    radius: float,
    rect: types.Rect,
) -> bool

Check if a circle intersects a rectangle.

Parameter	Type	Description
center	types.Point	Circle center (x, y).
radius	float	Circle radius.
rect	types.Rect	Rectangle (x_min, y_min, x_max, y_max).
Returns	bool	True if the circle intersects the rectangle.
Complexity		O(1) time, O(1) space

find_tangent_circle_centers()

find_tangent_circle_centers(
    pass_through: types.Point,
    seg_a: types.Point,
    seg_b: types.Point,
    radius: float,
) -> list[tuple[types.Point, types.Point]]

Find circle centres that pass through a point and are tangent to a segment.

Parameter	Type	Description
pass_through	types.Point	Point the circle must pass through (x, y).
seg_a	types.Point	Start of the tangent segment (x, y).
seg_b	types.Point	End of the tangent segment (x, y).
radius	float	Circle radius.
Returns	list[tuple[types.Point, types.Point]]	List of (centre, tangent_point) pairs.
Complexity		O(1) time, O(1) space

Find circles tangent to a segment through a given point

get_circle_circle_intersections()

get_circle_circle_intersections(
    c1: types.Point,
    r1: float,
    c2: types.Point,
    r2: float,
) -> types.Polygon

Get intersection points of two circles.

Parameter	Type	Description
c1	types.Point	Center of first circle (x, y).
r1	float	Radius of first circle.
c2	types.Point	Center of second circle (x, y).
r2	float	Radius of second circle.
Returns	types.Polygon	List of intersection points (x, y).
Complexity		O(1) time, O(1) space

Circle-circle and line-circle intersection points

get_line_circle_intersections()

get_line_circle_intersections(
    p1: types.Point,
    p2: types.Point,
    center: types.Point,
    radius: float,
) -> types.Polygon

Get intersection points of a line segment with a circle.

Parameter	Type	Description
p1	types.Point	Start point of the line segment (x, y).
p2	types.Point	End point of the line segment (x, y).
center	types.Point	Circle center (x, y).
radius	float	Circle radius.
Returns	types.Polygon	List of intersection points (x, y).
Complexity		O(1) time, O(1) space

is_circle_inside_rect()

is_circle_inside_rect(
    center: types.Point,
    radius: float,
    rect: types.Rect,
) -> bool

Check if a circle is inside a rectangle.

Parameter	Type	Description
center	types.Point	Circle center (x, y).
radius	float	Circle radius.
rect	types.Rect	Rectangle (x_min, y_min, x_max, y_max).
Returns	bool	True if the circle is fully inside the rectangle.
Complexity		O(1) time, O(1) space

line_segment_intersects_circle()

line_segment_intersects_circle(
    p1: types.Point,
    p2: types.Point,
    circle_center: types.Point,
    circle_radius: float,
) -> bool

Check if a line segment intersects a circle.

Parameter	Type	Description
p1	types.Point	Start point of the line segment (x, y).
p2	types.Point	End point of the line segment (x, y).
circle_center	types.Point	Circle center (x, y).
circle_radius	float	Circle radius.
Returns	bool	True if the line segment intersects the circle.
Complexity		O(1) time, O(1) space

nearest_tangent_circle_on_polyline()

nearest_tangent_circle_on_polyline(
    point: types.Point,
    polyline: types.Polygon,
    radius: float,
    from_end: bool,
    containment: types.Polygon,
) -> Optional[tuple[types.Point, types.Point, int]]

Find nearest circle through a point tangent to a polyline.

Searches segments of polyline for a circle of radius that passes through point, is tangent to a segment, and has its centre inside containment. Returns the one whose tangent point is closest to the searched end.

Parameter	Type	Description
point	types.Point	Point the circle must pass through (x, y).
polyline	types.Polygon	Polyline segments to search.
radius	float	Circle radius.
from_end	bool	True to search from last vertex; False from first.
containment	types.Polygon	Centre must be inside this polygon.
Returns	Optional[tuple[types.Point, types.Point, int]]	(centre, tangent_point, segment_index) or None.

Nearest tangent circle on a polyline

project_point_onto_circle()

project_point_onto_circle(
    point: types.Point,
    center: types.Point,
    radius: float,
) -> Optional[types.Point]

Project a point onto a circle.

Parameter	Type	Description
point	types.Point	Point to project (x, y).
center	types.Point	Circle center (x, y).
radius	float	Circle radius.
Returns	Optional[types.Point]	Projected point on the circle (x, y).
Complexity		O(1) time, O(1) space