All Posts

• Approximating the boundary between two sets of points (in 2D): Fitting a region November 24, 2021
• Find Minimum area ellipse enclosing a set of points in c++ November 22, 2021
• What are some algorithms to calculate the width of an arbitrary polygon when a bounding box approximation is inaccurate August 8, 2020
• How can I find a line segment with the most intersections along with the coordinates of the intersection points? April 25, 2019
• Divide a region into parts efficiently Python July 14, 2018
• Predicate for intersection of polygons May 6, 2018
• Most efficient way to select point with the most surrounding points June 5, 2017
• Non-Disjunct Rectangle Edge Covering for 2D Squares on a Grid February 7, 2017
• Fast Voxel Traversal 2D December 22, 2016
• Sampling the surface of a sphere with a grid July 13, 2016
• 3-dimensional jump point search algorithm October 9, 2015
• What is the approximation equation for making the day/night wave May 21, 2014
• Find equidistant points between two coordinates January 4, 2014
• the centroid of the intersection of n disks/circles October 22, 2012