Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

shortest paths & geodesics

Voronoi - Compute exact boundaries of every region

What is the fastest algorithm to calculate the minimum distance between two sets of points?

How can I find the alpha shape (concave hull) of a 2d point cloud?

How to efficiently find k-nearest neighbours in high-dimensional data?

How to find upper envelopes of intersected lines in O(nlogn)?

is Boost.Geometry mature enough?

Approximation of a solid by a union of spheres

What is most efficient way to find the intersection of a line and a circle in python?

Area of rectangle-rectangle intersection

Draw a parallel line

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]