Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

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

Triangle / Circle enclosing a set of points

Mesh Generation for Computational Science in Python

What happened to the python bindings for CGAL?

Boundary enclosing a given set of points

How to tell if a line intersects a polygon in C#?

How to calculate the mirror point along a line?

Algorithm for fitting abstract distances in 2D

Choose rectangles with maximal intersection area

How to efficiently determine if a set of points contains two that are close

Outline plotting algorithm