Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Shortest distance between points algorithm

How do I derive a Voronoi diagram given its point set and its Delaunay triangulation?

Determine non-convex hull of collection of line segments

Maximum possible number of rectangles that can be crossed with a single straight line

How to find out Geometric Median

Angle between two vectors in R

Dividing a plane of points into two equal halves [closed]

How to know if a line intersects a plane in C#?

How to calculate inverse kinematics [closed]

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