compas_model.geometry

Functions

is_collision_poly_poly_xy	Determine whether two convex polygons collide in the XY plane using the GJK algorithm.
is_intersection_box_box	Determine whether a box intersects another box.
is_intersection_line_aabb	Determine whether a line intersects with an aligned box.
is_intersection_line_box	Determine whether a line intersects an oriented box.
is_intersection_ray_aabb	Determine whether a ray intersects an axis aligned box.
is_intersection_ray_box	Determine whether a ray intersects a box.
is_intersection_segment_aabb	Determine whether a segment intersects an axis aligned box.
is_intersection_segment_box	Determine whether a segment intersects a box.
minkowski_difference_xy	Compute the Minkowski difference of convex polygons A and B in the XY plane.
minkowski_sum_xy	Compute the Minkowski sum of two polygons.
pca_box	Compute an oriented bounding box for the given points based on the principle components of the XYZ coordinates.