Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Find two rectangles with minimum areas that cover all points

Detecting arbitrary shapes

Find the Closest intersection point in plan

Minimize sum of distances in point pairs

Check that triangle is right?

An implementation of Sharir's or Aurenhammer's deterministic algorithm for calculating the intersection/union of 'N' circles

Google Earth Determining zoom level from bounding box

How do I find the overlapping area between two arbitrary polygons

A way to draw equidistant curve

A linear-time algorithm to find any vertex of a polygon visible from other vertex

Algorithm to find all convex quadrilaterals from the given list of 2d points

Maximum surface inside a triangle

Algorithm for Finding a circle among 2n+3 points such that it contains n points inside, n points outside and 3 points on itself

Best fit for the intersection of multiple lines

an algorithm for fitting a rectangle inside a polygon

Voronoi Tessellation in Python

determine if a given point is inside the polygon

computational-geometry

Java - Draw a ruler (line with tick marks at 90 degree angle)

Smallest circle which covers given points on 2D plane

How to find if a point is within a set of intervals?