/Algorytmy-Geometryczne

Implementacje wybranych algorytmów geometrycznych

Primary LanguageJupyter Notebook

Algorytmy-Geometryczne

Implementacje wybranych algorytmów geometrycznych:

  • znajdowanie otoczek wypukłych (algorytm Jarvisa i Grahama)
  • Triangulacja wielokątów monotonicznych
  • znajdowanie przecięć odcinków
  • znajdowanie diagramu Voronoi (algorytm Fortune oraz algorytm oparty o triangulacje Delaunay)