How to check a point is inside an ellipsoid with orientation?...

How to find overlapping area of convex coplanar polygons in 3D?...

Compensate IMU pan/tilt...

derive (approximate) rotation transform matrix (numpy) on a unit sphere given a mapping of vectors (...

Find two furthest points in a point set in linear time (2-approximation algorithm)...

Difference between quadtree and kd-tree...

How do I compute, in O(n) time, a convex hull of a set of points which are sorted by x-coordinate?...

Check if a point projected on a line segment is not outside it...

Segment Intersection...

How to convert spherical geometry to ellipsoid geometry c++ vertex generation...

Closest edge to a rectangle in a plane of rectangles...

What is most efficient way to find the intersection of a line and a circle in python?...

Initializing Half-edge data structure from vertices...

How to draw a circle in GNU Octave...

Calculate the outline of an abstract shape with holes...

What is the algorithm for finding the center of a circle from three points?...

Fast footpoint computation over polygonal lines in MATLAB...

Merging Geodataframe Polygons to Meet Population Threshold in Python...

Given a set of bounding boxes in an 2D space, group them into rows...

How to measure the tilt angle of a rectangle if you know positions of the four corners?...

Rectangular Nesting - Convergence to optimal solution using Simulated Annealing...

How to find centroid snapped to grid via Shapely?...

Find the maximum depth of a set of intervals...

Approximate a curve with a limited number of line segments and arcs of circles...

Mathematically producing sphere-shaped hexagonal grid...

Generate P random N-dimensional points from list of ALL possible pairwise distances...

Sort points in clockwise order?...

Counting the number of polygons containing origin in 2D...

robust algorithm for surface reconstruction from 3D point cloud?...

How to calculate angle of two vectors for determining vertex concavity in ear clipping algorithm...