perelo / computational-geometry Public

Notifications You must be signed in to change notification settings
Fork 1
Star 1

Simple local java application to show and learn some computational geometry algorithms.

1 star 1 fork Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 84 Commits
src/computational_geometry		src/computational_geometry
.classpath		.classpath
.gitignore		.gitignore
.project		.project
README.md		README.md

Repository files navigation

computational_geometry

Simple local java application to show and learn some computational geometry algorithms.

Polygon

Convex hull
Monotonization
Triantulation of monoton and simple polygons

Scatterplot

Convex hull by divide and conquer
Voronoï by divide and conquer
Delaunay's triangulation as Voronoï's dual

Two convex polygons

Minkowski sum
Intersection