Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

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

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