Table of Contents

Class Geometry2DInstance

Namespace
Godot
Assembly
GodotSharp.dll

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

[GodotClassName("Geometry2D")]
public class Geometry2DInstance : GodotObject, IDisposable
Inheritance
Geometry2DInstance
Implements
Inherited Members

Methods

ClipPolygons(Vector2[], Vector2[])

Clips polygonA against polygonB and returns an array of clipped polygons. This performs Difference between polygons. Returns an empty array if polygonB completely overlaps polygonA.

If polygonB is enclosed by polygonA, returns an outer polygon (boundary) and inner polygon (hole) which could be distinguished by calling IsPolygonClockwise(Vector2[]).

public Array<Vector2[]> ClipPolygons(Vector2[] polygonA, Vector2[] polygonB)

Parameters

polygonA Vector2[]
polygonB Vector2[]

Returns

Array<Vector2[]>

ClipPolylineWithPolygon(Vector2[], Vector2[])

Clips polyline against polygon and returns an array of clipped polylines. This performs Difference between the polyline and the polygon. This operation can be thought of as cutting a line with a closed shape.

public Array<Vector2[]> ClipPolylineWithPolygon(Vector2[] polyline, Vector2[] polygon)

Parameters

polyline Vector2[]
polygon Vector2[]

Returns

Array<Vector2[]>

ConvexHull(Vector2[])

Given an array of Vector2s, returns the convex hull as a list of points in counterclockwise order. The last point is the same as the first one.

public Vector2[] ConvexHull(Vector2[] points)

Parameters

points Vector2[]

Returns

Vector2[]

DecomposePolygonInConvex(Vector2[])

Decomposes the polygon into multiple convex hulls and returns an array of Vector2[].

public Array<Vector2[]> DecomposePolygonInConvex(Vector2[] polygon)

Parameters

polygon Vector2[]

Returns

Array<Vector2[]>

ExcludePolygons(Vector2[], Vector2[])

Mutually excludes common area defined by intersection of polygonA and polygonB (see IntersectPolygons(Vector2[], Vector2[])) and returns an array of excluded polygons. This performs Xor between polygons. In other words, returns all but common area between polygons.

The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling IsPolygonClockwise(Vector2[]).

public Array<Vector2[]> ExcludePolygons(Vector2[] polygonA, Vector2[] polygonB)

Parameters

polygonA Vector2[]
polygonB Vector2[]

Returns

Array<Vector2[]>

GetClosestPointToSegment(Vector2, Vector2, Vector2)

Returns the 2D point on the 2D segment (s1, s2) that is closest to point. The returned point will always be inside the specified segment.

public Vector2 GetClosestPointToSegment(Vector2 point, Vector2 s1, Vector2 s2)

Parameters

point Vector2
s1 Vector2
s2 Vector2

Returns

Vector2

GetClosestPointToSegmentUncapped(Vector2, Vector2, Vector2)

Returns the 2D point on the 2D line defined by (s1, s2) that is closest to point. The returned point can be inside the segment (s1, s2) or outside of it, i.e. somewhere on the line extending from the segment.

public Vector2 GetClosestPointToSegmentUncapped(Vector2 point, Vector2 s1, Vector2 s2)

Parameters

point Vector2
s1 Vector2
s2 Vector2

Returns

Vector2

GetClosestPointsBetweenSegments(Vector2, Vector2, Vector2, Vector2)

Given the two 2D segments (p1, q1) and (p2, q2), finds those two points on the two segments that are closest to each other. Returns a Vector2[] that contains this point on (p1, q1) as well the accompanying point on (p2, q2).

public Vector2[] GetClosestPointsBetweenSegments(Vector2 p1, Vector2 q1, Vector2 p2, Vector2 q2)

Parameters

p1 Vector2
q1 Vector2
p2 Vector2
q2 Vector2

Returns

Vector2[]

HasGodotClassMethod(in godot_string_name)

Check if the type contains a method with the given name. This method is used by Godot to check if a method exists before invoking it. Do not call or override this method.

protected override bool HasGodotClassMethod(in godot_string_name method)

Parameters

method godot_string_name

Name of the method to check for.

Returns

bool

HasGodotClassSignal(in godot_string_name)

Check if the type contains a signal with the given name. This method is used by Godot to check if a signal exists before raising it. Do not call or override this method.

protected override bool HasGodotClassSignal(in godot_string_name signal)

Parameters

signal godot_string_name

Name of the signal to check for.

Returns

bool

IntersectPolygons(Vector2[], Vector2[])

Intersects polygonA with polygonB and returns an array of intersected polygons. This performs Intersection between polygons. In other words, returns common area shared by polygons. Returns an empty array if no intersection occurs.

The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling IsPolygonClockwise(Vector2[]).

public Array<Vector2[]> IntersectPolygons(Vector2[] polygonA, Vector2[] polygonB)

Parameters

polygonA Vector2[]
polygonB Vector2[]

Returns

Array<Vector2[]>

IntersectPolylineWithPolygon(Vector2[], Vector2[])

Intersects polyline with polygon and returns an array of intersected polylines. This performs Intersection between the polyline and the polygon. This operation can be thought of as chopping a line with a closed shape.

public Array<Vector2[]> IntersectPolylineWithPolygon(Vector2[] polyline, Vector2[] polygon)

Parameters

polyline Vector2[]
polygon Vector2[]

Returns

Array<Vector2[]>

InvokeGodotClassMethod(in godot_string_name, NativeVariantPtrArgs, out godot_variant)

Invokes the method with the given name, using the given arguments. This method is used by Godot to invoke methods from the engine side. Do not call or override this method.

protected override bool InvokeGodotClassMethod(in godot_string_name method, NativeVariantPtrArgs args, out godot_variant ret)

Parameters

method godot_string_name

Name of the method to invoke.

args NativeVariantPtrArgs

Arguments to use with the invoked method.

ret godot_variant

Value returned by the invoked method.

Returns

bool

IsPointInCircle(Vector2, Vector2, float)

Returns true if point is inside the circle or if it's located exactly on the circle's boundary, otherwise returns false.

public bool IsPointInCircle(Vector2 point, Vector2 circlePosition, float circleRadius)

Parameters

point Vector2
circlePosition Vector2
circleRadius float

Returns

bool

IsPointInPolygon(Vector2, Vector2[])

Returns true if point is inside polygon or if it's located exactly on polygon's boundary, otherwise returns false.

public bool IsPointInPolygon(Vector2 point, Vector2[] polygon)

Parameters

point Vector2
polygon Vector2[]

Returns

bool

IsPolygonClockwise(Vector2[])

Returns true if polygon's vertices are ordered in clockwise order, otherwise returns false.

public bool IsPolygonClockwise(Vector2[] polygon)

Parameters

polygon Vector2[]

Returns

bool

LineIntersectsLine(Vector2, Vector2, Vector2, Vector2)

Checks if the two lines (fromA, dirA) and (fromB, dirB) intersect. If yes, return the point of intersection as Vector2. If no intersection takes place, returns null.

Note: The lines are specified using direction vectors, not end points.

public Variant LineIntersectsLine(Vector2 fromA, Vector2 dirA, Vector2 fromB, Vector2 dirB)

Parameters

fromA Vector2
dirA Vector2
fromB Vector2
dirB Vector2

Returns

Variant

MakeAtlas(Vector2[])

Given an array of Vector2s representing tiles, builds an atlas. The returned dictionary has two keys: points is a Vector2[] that specifies the positions of each tile, size contains the overall size of the whole atlas as Vector2I.

public Dictionary MakeAtlas(Vector2[] sizes)

Parameters

sizes Vector2[]

Returns

Dictionary

MergePolygons(Vector2[], Vector2[])

Merges (combines) polygonA and polygonB and returns an array of merged polygons. This performs Union between polygons.

The operation may result in an outer polygon (boundary) and multiple inner polygons (holes) produced which could be distinguished by calling IsPolygonClockwise(Vector2[]).

public Array<Vector2[]> MergePolygons(Vector2[] polygonA, Vector2[] polygonB)

Parameters

polygonA Vector2[]
polygonB Vector2[]

Returns

Array<Vector2[]>

OffsetPolygon(Vector2[], float, PolyJoinType)

Inflates or deflates polygon by delta units (pixels). If delta is positive, makes the polygon grow outward. If delta is negative, shrinks the polygon inward. Returns an array of polygons because inflating/deflating may result in multiple discrete polygons. Returns an empty array if delta is negative and the absolute value of it approximately exceeds the minimum bounding rectangle dimensions of the polygon.

Each polygon's vertices will be rounded as determined by joinType, see Geometry2D.PolyJoinType.

The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling IsPolygonClockwise(Vector2[]).

Note: To translate the polygon's vertices specifically, multiply them to a Transform2D:

var polygon = new Vector2[] { new Vector2(0, 0), new Vector2(100, 0), new Vector2(100, 100), new Vector2(0, 100) };
  var offset = new Vector2(50, 50);
  polygon = new Transform2D(0, offset) * polygon;
  GD.Print((Variant)polygon); // prints [(50, 50), (150, 50), (150, 150), (50, 150)]
public Array<Vector2[]> OffsetPolygon(Vector2[] polygon, float delta, Geometry2D.PolyJoinType joinType = PolyJoinType.Square)

Parameters

polygon Vector2[]
delta float
joinType Geometry2D.PolyJoinType

Returns

Array<Vector2[]>

OffsetPolyline(Vector2[], float, PolyJoinType, PolyEndType)

Inflates or deflates polyline by delta units (pixels), producing polygons. If delta is positive, makes the polyline grow outward. Returns an array of polygons because inflating/deflating may result in multiple discrete polygons. If delta is negative, returns an empty array.

Each polygon's vertices will be rounded as determined by joinType, see Geometry2D.PolyJoinType.

Each polygon's endpoints will be rounded as determined by endType, see Geometry2D.PolyEndType.

The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling IsPolygonClockwise(Vector2[]).

public Array<Vector2[]> OffsetPolyline(Vector2[] polyline, float delta, Geometry2D.PolyJoinType joinType = PolyJoinType.Square, Geometry2D.PolyEndType endType = PolyEndType.Square)

Parameters

polyline Vector2[]
delta float
joinType Geometry2D.PolyJoinType
endType Geometry2D.PolyEndType

Returns

Array<Vector2[]>

PointIsInsideTriangle(Vector2, Vector2, Vector2, Vector2)

Returns if point is inside the triangle specified by a, b and c.

public bool PointIsInsideTriangle(Vector2 point, Vector2 a, Vector2 b, Vector2 c)

Parameters

point Vector2
a Vector2
b Vector2
c Vector2

Returns

bool

SegmentIntersectsCircle(Vector2, Vector2, Vector2, float)

Given the 2D segment (segmentFrom, segmentTo), returns the position on the segment (as a number between 0 and 1) at which the segment hits the circle that is located at position circlePosition and has radius circleRadius. If the segment does not intersect the circle, -1 is returned (this is also the case if the line extending the segment would intersect the circle, but the segment does not).

public float SegmentIntersectsCircle(Vector2 segmentFrom, Vector2 segmentTo, Vector2 circlePosition, float circleRadius)

Parameters

segmentFrom Vector2
segmentTo Vector2
circlePosition Vector2
circleRadius float

Returns

float

SegmentIntersectsSegment(Vector2, Vector2, Vector2, Vector2)

Checks if the two segments (fromA, toA) and (fromB, toB) intersect. If yes, return the point of intersection as Vector2. If no intersection takes place, returns null.

public Variant SegmentIntersectsSegment(Vector2 fromA, Vector2 toA, Vector2 fromB, Vector2 toB)

Parameters

fromA Vector2
toA Vector2
fromB Vector2
toB Vector2

Returns

Variant

TriangulateDelaunay(Vector2[])

Triangulates the area specified by discrete set of points such that no point is inside the circumcircle of any resulting triangle. Returns a int[] where each triangle consists of three consecutive point indices into points (i.e. the returned array will have n * 3 elements, with n being the number of found triangles). If the triangulation did not succeed, an empty int[] is returned.

public int[] TriangulateDelaunay(Vector2[] points)

Parameters

points Vector2[]

Returns

int[]

TriangulatePolygon(Vector2[])

Triangulates the polygon specified by the points in polygon. Returns a int[] where each triangle consists of three consecutive point indices into polygon (i.e. the returned array will have n * 3 elements, with n being the number of found triangles). Output triangles will always be counter clockwise, and the contour will be flipped if it's clockwise. If the triangulation did not succeed, an empty int[] is returned.

public int[] TriangulatePolygon(Vector2[] polygon)

Parameters

polygon Vector2[]

Returns

int[]