Up to date

This page is up to date for Godot 4.2. If you still find outdated information, please open an issue.

Geometry2D

Inherits: Object

Provides methods for some common 2D geometric operations.

Description

Provides a set of helper functions to create geometric shapes, compute intersections between shapes, and process various other geometric operations in 2D.

Methods

PackedVector2Array[]

clip_polygons ( PackedVector2Array polygon_a, PackedVector2Array polygon_b )

PackedVector2Array[]

clip_polyline_with_polygon ( PackedVector2Array polyline, PackedVector2Array polygon )

PackedVector2Array

convex_hull ( PackedVector2Array points )

PackedVector2Array[]

decompose_polygon_in_convex ( PackedVector2Array polygon )

PackedVector2Array[]

exclude_polygons ( PackedVector2Array polygon_a, PackedVector2Array polygon_b )

Vector2

get_closest_point_to_segment ( Vector2 point, Vector2 s1, Vector2 s2 )

Vector2

get_closest_point_to_segment_uncapped ( Vector2 point, Vector2 s1, Vector2 s2 )

PackedVector2Array

get_closest_points_between_segments ( Vector2 p1, Vector2 q1, Vector2 p2, Vector2 q2 )

PackedVector2Array[]

intersect_polygons ( PackedVector2Array polygon_a, PackedVector2Array polygon_b )

PackedVector2Array[]

intersect_polyline_with_polygon ( PackedVector2Array polyline, PackedVector2Array polygon )

bool

is_point_in_circle ( Vector2 point, Vector2 circle_position, float circle_radius )

bool

is_point_in_polygon ( Vector2 point, PackedVector2Array polygon )

bool

is_polygon_clockwise ( PackedVector2Array polygon )

Variant

line_intersects_line ( Vector2 from_a, Vector2 dir_a, Vector2 from_b, Vector2 dir_b )

Dictionary

make_atlas ( PackedVector2Array sizes )

PackedVector2Array[]

merge_polygons ( PackedVector2Array polygon_a, PackedVector2Array polygon_b )

PackedVector2Array[]

offset_polygon ( PackedVector2Array polygon, float delta, PolyJoinType join_type=0 )

PackedVector2Array[]

offset_polyline ( PackedVector2Array polyline, float delta, PolyJoinType join_type=0, PolyEndType end_type=3 )

bool

point_is_inside_triangle ( Vector2 point, Vector2 a, Vector2 b, Vector2 c ) const

float

segment_intersects_circle ( Vector2 segment_from, Vector2 segment_to, Vector2 circle_position, float circle_radius )

Variant

segment_intersects_segment ( Vector2 from_a, Vector2 to_a, Vector2 from_b, Vector2 to_b )

PackedInt32Array

triangulate_delaunay ( PackedVector2Array points )

PackedInt32Array

triangulate_polygon ( PackedVector2Array polygon )


Enumerations

enum PolyBooleanOperation:

PolyBooleanOperation OPERATION_UNION = 0

Create regions where either subject or clip polygons (or both) are filled.

PolyBooleanOperation OPERATION_DIFFERENCE = 1

Create regions where subject polygons are filled except where clip polygons are filled.

PolyBooleanOperation OPERATION_INTERSECTION = 2

Create regions where both subject and clip polygons are filled.

PolyBooleanOperation OPERATION_XOR = 3

Create regions where either subject or clip polygons are filled but not where both are filled.


enum PolyJoinType:

PolyJoinType JOIN_SQUARE = 0

Squaring is applied uniformally at all convex edge joins at 1 * delta.

PolyJoinType JOIN_ROUND = 1

While flattened paths can never perfectly trace an arc, they are approximated by a series of arc chords.

PolyJoinType JOIN_MITER = 2

There's a necessary limit to mitered joins since offsetting edges that join at very acute angles will produce excessively long and narrow "spikes". For any given edge join, when miter offsetting would exceed that maximum distance, "square" joining is applied.


enum PolyEndType:

PolyEndType END_POLYGON = 0

Endpoints are joined using the PolyJoinType value and the path filled as a polygon.

PolyEndType END_JOINED = 1

Endpoints are joined using the PolyJoinType value and the path filled as a polyline.

PolyEndType END_BUTT = 2

Endpoints are squared off with no extension.

PolyEndType END_SQUARE = 3

Endpoints are squared off and extended by delta units.

PolyEndType END_ROUND = 4

Endpoints are rounded off and extended by delta units.


Method Descriptions

PackedVector2Array[] clip_polygons ( PackedVector2Array polygon_a, PackedVector2Array polygon_b )

Clips polygon_a against polygon_b and returns an array of clipped polygons. This performs OPERATION_DIFFERENCE between polygons. Returns an empty array if polygon_b completely overlaps polygon_a.

If polygon_b is enclosed by polygon_a, returns an outer polygon (boundary) and inner polygon (hole) which could be distinguished by calling is_polygon_clockwise.


PackedVector2Array[] clip_polyline_with_polygon ( PackedVector2Array polyline, PackedVector2Array polygon )

Clips polyline against polygon and returns an array of cli