Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

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

Sorting polygon's points

Confused with Voronoi diagram algorithm (Fortune's sweepline)

find overlapping rectangles algorithm

How to draw a circle in GNU Octave

Circle-Polygon intersections

Nearest Neighbor Searching using Voronoi Diagrams

A O(n*log(n)) algorithm to find the segment (among n*n segments) with the lowest slope

line simplification algorithm: Visvalingam vs Douglas-Peucker

Get the surface area of a polyhedron (3D object)

Determining polygon intersection and containment

Find overlap between collinear lines