Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

python implementation of 3D rigid body translation and rotation

centerline of a polygonal blob (binary image)

Distance between two convex polygons in 3D

Closest Point on a Map

Bentley-Ottmann Algorithm Implementation

Algorithm to find intersections between polylines

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