Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Find separating line between two polygons

computational-geometry

Closest pair of points across a line

Find all 4 possible normals to an ellipse

Find the perimeter of a subset of a near-regular grid of points

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

How to detect rectangle in a rectangle?

Java AWT - Draw a Polygon connected by smooth curved lines

Given a set of polygons and a series of points, find the which polygons are the points located

Checking that the geometry for a triangle is contained in a list of lines

Rotation about a given point

how to align two meshes

How to handle 3D voxels efficiently?

Most isolated point on 2d map - algorithm

common overlap of N circles

A Brute-Force Constrained Delaunay Triangulation?

2D Level of Detail (LOD) algorithm

Algorithm to compute total area covered by a set of overlapping segments?

Detecting if angle is more than 180 degrees

Triangle partitioning

Mathematically producing sphere-shaped hexagonal grid