Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

How to check if a box fits into another box (any rotations allowed)

Calculate Voronoi around polygon

Finding if Path2D self-intersects

Generate new polygons from a cut polygon (2D)

Is there an efficient algorithm to generate random points in general position in the plane?

Construct polygons out of union of many polygons

Better "centerpoint" than centroid

Efficient Packing Algorithm for Irregular Polygons

Mesh to mesh intersections

Computational Geometry Javascript

How to determine if a Delaunay triangle is internal or external?

Determine if a 2d polygon can be drawn with a single triangle fan

How can I test if a point lies within a 3d shape with its surface defined by a point cloud?

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

Sorting polygon's points

Confused with Voronoi diagram algorithm (Fortune's sweepline)

find overlapping rectangles algorithm

How to draw a circle in GNU Octave

Circle-Polygon intersections

Nearest Neighbor Searching using Voronoi Diagrams