Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

What is the algorithm for finding the center of a circle from three points?

Bentley-Ottmann Algorithm in Haskell?

Simplified (or smooth) polygons that contain the original detailed polygon

2D Geometry library: LGPL alternative to CGAL? [closed]

How do I detect intersections between a circle and any other circle in the same plane?

Algorithm to compute a Voronoi diagram on a sphere?

Perpendicular on a line from a given point

How to check if line segment intersects a rectangle?

What is the fastest way to find the closest point to a given point?

Algorithm to generate random 2D polygon

Find if a point is inside a convex hull for a set of points without computing the hull itself

What is the most efficient algorithm to find a straight line that goes through most points?

Calculating normals in a triangle mesh

Largest circle inside a non-convex polygon

How do I efficiently determine if a polygon is convex, non-convex or complex?

Geo Fencing - point inside/outside polygon

robust algorithm for surface reconstruction from 3D point cloud?

Sort points in clockwise order?

An algorithm for inflating/deflating (offsetting, buffering) polygons

How to determine if a list of polygon points are in clockwise order?