Struct GeometrySingleton

Helper node to calculate generic geometry operations.

struct GeometrySingleton ;

Geometry provides users with a set of helper functions to create geometric shapes, compute intersections between shapes, and process various other geometric operations.

Methods

NameDescription
buildBoxPlanes Returns an array with 6 Planes that describe the sides of a box centered at the origin. The box size is defined by extents, which represents one (positive) corner of the box (i.e. half its actual size).
buildCapsulePlanes Returns an array of Planes closely bounding a faceted capsule centered at the origin with radius radius and height height. The parameter sides defines how many planes will be generated for the side part of the capsule, whereas lats gives the number of latitudinal steps at the bottom and top of the capsule. The parameter axis describes the axis along which the capsule is oriented (0 for X, 1 for Y, 2 for Z).
buildCylinderPlanes Returns an array of Planes closely bounding a faceted cylinder centered at the origin with radius radius and height height. The parameter sides defines how many planes will be generated for the round part of the cylinder. The parameter axis describes the axis along which the cylinder is oriented (0 for X, 1 for Y, 2 for Z).
clipPolygon Clips the polygon defined by the points in points against the plane and returns the points of the clipped polygon.
clipPolygons2d Clips polygon_a against polygon_b and returns an array of clipped polygons. This performs constant 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 distiguished by calling isPolygonClockwise.
clipPolylineWithPolygon2d Clips polyline against polygon and returns an array of clipped polylines. This performs constant OPERATION_DIFFERENCE between the polyline and the polygon. This operation can be thought of as cutting a line with a closed shape.
convexHull2d 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.
excludePolygons2d Mutually excludes common area defined by intersection of polygon_a and polygon_b (see intersectPolygons2d) and returns an array of excluded polygons. This performs constant OPERATION_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 distiguished by calling isPolygonClockwise.
getClosestPointsBetweenSegments Given the two 3D segments (p1, p2) and (q1, q2), finds those two points on the two segments that are closest to each other. Returns a PoolVector3Array that contains this point on (p1, p2) as well the accompanying point on (q1, q2).
getClosestPointsBetweenSegments2d Given the two 2D segments (p1, p2) and (q1, q2), finds those two points on the two segments that are closest to each other. Returns a PoolVector2Array that contains this point on (p1, p2) as well the accompanying point on (q1, q2).
getClosestPointToSegment Returns the 3D point on the 3D segment (s1, s2) that is closest to point. The returned point will always be inside the specified segment.
getClosestPointToSegment2d 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.
getClosestPointToSegmentUncapped Returns the 3D point on the 3D 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.
getClosestPointToSegmentUncapped2d 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.
getUv84NormalBit Used internally by the engine.
intersectPolygons2d Intersects polygon_a with polygon_b and returns an array of intersected polygons. This performs constant OPERATION_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.
intersectPolylineWithPolygon2d Intersects polyline with polygon and returns an array of intersected polylines. This performs constant OPERATION_INTERSECTION between the polyline and the polygon. This operation can be thought of as chopping a line with a closed shape.
isPointInCircle Returns true if point is inside the circle or if it's located exactly on the circle's boundary, otherwise returns false.
isPointInPolygon Returns true if point is inside polygon or if it's located exactly on polygon's boundary, otherwise returns false.
isPolygonClockwise Returns true if polygon's vertices are ordered in clockwise order, otherwise returns false.
lineIntersectsLine2d Checks if the two lines (from_a, dir_a) and (from_b, dir_b) intersect. If yes, return the point of intersection as Vector2. If no intersection takes place, returns an empty Variant. Note: The lines are specified using direction vectors, not end points.
makeAtlas Given an array of Vector2s representing tiles, builds an atlas. The returned dictionary has two keys: points is a vector of Vector2 that specifies the positions of each tile, size contains the overall size of the whole atlas as Vector2.
mergePolygons2d Merges (combines) polygon_a and polygon_b and returns an array of merged polygons. This performs constant OPERATION_UNION between polygons. The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling isPolygonClockwise.
offsetPolygon2d 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 join_type, see polyjointype. The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling isPolygonClockwise.
offsetPolyline2d 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 join_type, see polyjointype. Each polygon's endpoints will be rounded as determined by end_type, see polyendtype. The operation may result in an outer polygon (boundary) and inner polygon (hole) produced which could be distinguished by calling isPolygonClockwise.
pointIsInsideTriangle Returns if point is inside the triangle specified by a, b and c.
rayIntersectsTriangle Tests if the 3D ray starting at from with the direction of dir intersects the triangle specified by a, b and c. If yes, returns the point of intersection as Vector3. If no intersection takes place, an empty Variant is returned.
segmentIntersectsCircle Given the 2D segment (segment_from, segment_to), 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 circle_position and has radius circle_radius. 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).
segmentIntersectsConvex Given a convex hull defined though the Planes in the array planes, tests if the segment (from, to) intersects with that hull. If an intersection is found, returns a PoolVector3Array containing the point the intersection and the hull's normal. If no intersecion is found, an the returned array is empty.
segmentIntersectsCylinder Checks if the segment (from, to) intersects the cylinder with height height that is centered at the origin and has radius radius. If no, returns an empty PoolVector3Array. If an intersection takes place, the returned array contains the point of intersection and the cylinder's normal at the point of intersection.
segmentIntersectsSegment2d Checks if the two segments (from_a, to_a) and (from_b, to_b) intersect. If yes, return the point of intersection as Vector2. If no intersection takes place, returns an empty Variant.
segmentIntersectsSphere Checks if the segment (from, to) intersects the sphere that is located at sphere_position and has radius sphere_radius. If no, returns an empty PoolVector3Array. If yes, returns a PoolVector3Array containing the point of intersection and the sphere's normal at the point of intersection.
segmentIntersectsTriangle Tests if the segment (from, to) intersects the triangle a, b, c. If yes, returns the point of intersection as Vector3. If no intersection takes place, an empty Variant is returned.
triangulateDelaunay2d Triangulates the area specified by discrete set of points such that no point is inside the circumcircle of any resulting triangle. Returns a PoolIntArray 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 PoolIntArray is returned.
triangulatePolygon Triangulates the polygon specified by the points in polygon. Returns a PoolIntArray 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). If the triangulation did not succeed, an empty PoolIntArray is returned.

Enums

NameDescription
Constants
PolyBooleanOperation
PolyEndType
PolyJoinType