Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Algorithm to find the largest empty rectangle amid other polygons

Smooth a convex polygonal shape so that it becomes as large as possible while retaining diameter

Complexity of the QuickHull Algorithm?

Is there an efficient way to count the number of intersections among a given set of line segments?

Approximating a polygon with a circle

Efficiently checking Euclidean distance for a large number of objects in Python

How to break a geometry into blocks?

Generating points in area with at least X gap length in-between

Point location in tetrahedron meshes

Adaptive implicit surface polygonization

What is the best way to efficiently calculate which points are close to a given lat/long using MySQL?

Divide grid (2D array) into random shaped parts?

3D Game Geometry

Extending a line segment to fit into a bounding box

Sublinear but simple Dynamic Convex Hull algorithm?

Determining if a point is inside a polyhedron

Finding number of concurrent events given start and end times

Find medial axis of a polygon using C#

Compute the centroid of a 3D planar polygon

How to generate random vertices to form a convex polygon in c++?