Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

gis polygon map overlay intersection operation

improving a* search for finding path in a triangulated environment

C++ Inverse Kinematic Algorithm / library which includes method for IK when position of several nodes in chain known

A C algorithm for finding the intersection points of two 2D quads?

Curve reconstruction implementation

largest empty sphere or rectangle

Find minimum time required to collect C gifts from A machines given access to B bags?

Smallest Rectangular Box that surrounds a polyhedron

Finding the point on a simplex closest to the origin using GJK's distance subalgorithm

Can this be solved with a line sweep algorithm in O(n)?

How to map 2D coordinates from store image to the actual shelves of the store?

How to find first intersection of a ray with moving circles

animating a recursive triangulation algorithm using swingworker

Finding a bounded rectangle inside a concave/convex polygon

Intersection of line segment and convex polygon

How can I prove that this edge traversing algorithm works?

multi-edge bevel on half-edge structure

Area of Union Of Rectangles using Segment Trees

How to compute the mitered offset of a polygon using its Straight Skeleton

Fill arbitrary 2D shape with given set of rectangles