go_projekt
Zadanie na projekt z przedmiotu Geometria Obliczeniowa. Program pozwala na zdefiniowanie punków w przestrzeni 2D na jeden z wybranych sposobów, a następnie pozwala wyznaczyć najmniejszy okrąg i kwadrat opisane na zdefiniowanym zbiorze zbiorze.
Aplikacja wyznacza powyższe figury jednocześnie wizualizując poszczególne kroki. W przypadku najmniejszego okręgu są to trójkąty które rozwarza algorytm Appleta, a przy najmniejszym prostokącie sprawdzane prostokąty.
Cała aplikacja została napisana w języku python. Wykorzystuje ona biblioteki numpy oraz graphics. Aby uruchomić aplikację należy odpalić plik main.py.
####Program usage:
- set_n <square_n=25> <diagonal_n=20> - set number of points to generate
- set_range - set params for range generation
- set_circle <center.x> <center.y> - set params for circle generation
- set_quadrilateral <x1.x> <x1.y> <x2.x> <x2.y> <x3.x> <x3.y> <x4.x> <x4.y> - set params for quadrilateral generation
- set_square <x1.x> <x1.y> <x3.x> <x3.y> - set params for square generation
- generate - generate points (0 - range, 1 - circle, 2 - quadrilateral, 3 - square)
- solve - solve problem using chosen algorithm(0 - Applet, 1 - Smallest Rectangle)
- draw_points - draw generated points set
- print_points - print generated points
- print_result - prints points in result list
- print_help - print program usage