Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Given a vector of points (possibly out of order), find polygon (not convex hull)

how to determine whether a point lies inside a rectangle? [duplicate]

Find a region with maximum sum of top-K points

Algorithm to find the largest inscribed chord of a closed polyline

How to find the farthest point (from a set of points) from a given point efficiently?

3d intersections of triangles algorithm - Displaying the topmost plane

Python : Ramer-Douglas-Peucker (RDP) algorithm with number of points instead of epsilon

How to find the nearest line segment to a specific point more efficently?

Fast ellipsoid(s) intersection algorithm

Convert polygons into mesh

Why storing data only in the leaf nodes of a balanced binary-search tree?

Given a set of n points (x,y), is it possible to find the number of pairs of points with negative slopes between them in O(n logn) time?

Best dynamic data structure for 2d circle nearest neighbor

Breakpoint Convergence in Fortune's Algorithm

Closest points on 2d segments, passing through third 2d segment

How can I detect the maximum-sized rectangle that I can draw onto the mask?

Finding the circle that covers most points in space

Finding all empty triangles

Tetrahedron orientation for triangle meshes

Fast algorithm to find all points inside a rectangle