Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Algorithm to take the union of rectangles and to see if the union is still a rectangle

Geodesic computation on triangle meshes?

Sub O(n^2) algorithm for counting nested intervals?

Generate Non-Degenerate Point Set in 2D - C++

Calculate Normals from Heightmap

How to find a random point in a quadrangle?

Count points inside triangle fast

C++ 2D tessellation library?

Largest triangle from a set of points [duplicate]

computational-geometry

How to remove an edge from a half edge structure?

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