Geometry
Category: Core
- build_box_planes ( Vector3 extents )
Returns an array with 6 s that describe the sides of a box centered at the origin. The box size is defined by , which represents one (positive) corner of the box (i.e. half its actual size).
Returns an array of s 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).
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).
- clip_polygon ( PoolVector3Array points, plane )
Clips the polygon defined by the points in points
against the plane
and returns the points of the clipped polygon.
- PoolVector2Array convex_hull_2d ( points )
Given an array of Vector2s, returns the convex hull as a list of points in counter-clockwise order. The last point is the same as the first one.
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.
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.
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.
Given the two 3d segments (p1
, ) 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
).
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
).
- get_uv84_normal_bit ( Vector3 normal )
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 . Note that the lines are specified using direction vectors, not end points.
- Dictionary make_atlas ( sizes )
Given an array of Vector2s representing tiles, builds an atlas. The returned dictionary has two keys: points
is a vector of that specifies the positions of each tile, size
contains the overall size of the whole atlas as Vector2.
Returns if point
is inside the triangle specified by a
, b
and c
.
- segment_intersects_circle ( Vector2 segment_from, segment_to, Vector2 circle_position, circle_radius )
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).
- PoolVector3Array segment_intersects_convex ( from, Vector3 to, planes )
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 containing the point the intersection and the hull’s normal. If no intersecion is found, an the returned array is empty.
- PoolVector3Array segment_intersects_cylinder ( from, Vector3 to, height, float radius )
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 . If an intersection takes place, the returned array contains the point of intersection and the cylinder’s normal at the point of intersection.
Checks if the two segments (from_a
, to_a
) and (from_b
, to_b
) intersect. If yes, return the point of intersection as . If no intersection takes place, returns an empty Variant.
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 containing the point of intersection and the sphere’s normal at the point of intersection.
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 is returned.
- PoolIntArray triangulate_polygon ( polygon )
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 is returned.