Skip to content

Latest commit

 

History

History
21 lines (17 loc) · 440 Bytes

README.md

File metadata and controls

21 lines (17 loc) · 440 Bytes

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