Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

clipping a voronoi diagram python

Finding center of a set of points to sort them clockwise?

Connecting random points in MATLAB without intersecting lines

Nearest neighbor zones visualized

Closest pair of points

Algorithm for finding the segment overlapping two collinear segments

How to approximate a polygon with n rectangles?

Is there a case where the perimeter of a convex poly is greater than the perimeter of its bounding box?

Convex Hull and SciPy

How to calculate the blast area of a bomb?

Given weighted points on a plane, find locations for U squares such that the total enclosed weight would be maximized

Trilateration in a 2D plane with signal strengths

How to detect if a polygon has self-intersections?

How can I find all rectangles that bound regions in a bitmap?

How to get minimum count rectangles that covers another pile of rectangle?

Computational complexity and shape nesting

How to determine if a solid fits inside a given box in O(N^2)?