Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Sorting polygon's points

Confused with Voronoi diagram algorithm (Fortune's sweepline)

find overlapping rectangles algorithm

How to draw a circle in GNU Octave

Circle-Polygon intersections

Nearest Neighbor Searching using Voronoi Diagrams

A O(n*log(n)) algorithm to find the segment (among n*n segments) with the lowest slope

line simplification algorithm: Visvalingam vs Douglas-Peucker

Get the surface area of a polyhedron (3D object)

Determining polygon intersection and containment

Find overlap between collinear lines

Convex hull of 4 points

Calculate endpoint given distance, bearing, starting point

Find rectangles that contain point – Efficient Algorithm

Points, Lines, and Polygons on Spheres with C/C++ [closed]

Polygon inside polygon inside polygon

Boolean Operations on SVG paths [closed]

n-th order Bezier Curves?

Test point for its position relative to the convex hull in log(n)

Is there a geometry library for Java? (not JTS)