Skip to content

spahijakov/compgeo

Repository files navigation

Algorithms

Convex Hull

Convex hull of set of points is the smallest convex polygon that contains all of the points. Convex polygon is a polygon such that every line segment between any of two points within the polygon, is also contained inside that polygon.

Controls

P - generate random set of points and perform parallel convex hull
L - add new line\ C - add new convex hull\ M - merge/stitch together last two convex hulls into a new convex hull\ Space - clear all geometry\ Esc - quit\

Voronoi Diagram

Given set of N points/sites in a plane, Voronoi diagram is a subdivision of a plane into N cells, corresponding to the points/sites. Each cell is a convex polygon, such that the distance from any point inside the cell to its site is the smallest to any site.

Delaunay Traingulation

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published