Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

How to check if line segment intersects a rectangle?

What is the fastest way to find the closest point to a given point?

Algorithm to generate random 2D polygon

Find if a point is inside a convex hull for a set of points without computing the hull itself

What is the most efficient algorithm to find a straight line that goes through most points?

Calculating normals in a triangle mesh

Largest circle inside a non-convex polygon

How do I efficiently determine if a polygon is convex, non-convex or complex?

Geo Fencing - point inside/outside polygon

robust algorithm for surface reconstruction from 3D point cloud?

Sort points in clockwise order?

An algorithm for inflating/deflating (offsetting, buffering) polygons

How to determine if a list of polygon points are in clockwise order?