napis kompletni skript pro geometricky program, který se bude primarne zabývat…
- User
napis kompletni skript pro geometricky program, který se bude primarne zabývat oznacovanim nove vzniklých usecek v kruhu. program musí byt vyvoren v prostředí, které je geometricky a matematicky presne. program zna na pocatku pocet bodu na kruznici, který bude zadan uživatelem a množinu vzniklých usecek, které jsou vytvareny pouze spojovanim bodu na kruznici a které budou zadany do textového pole jako dvojice bodu na kruznici. program vytvoreny ve svém geometricky a matematicky vhodnem prostředí, pak zkouma, zda vznikaji nove usecky uvnitr takových usecek, které vhodnym matematickym a geometrickym zpusobem zapise do databaze novych usecek a zapise jejich celkovy soucet. zapisuji se nove vznikle usecky. to znamena, ze pokud na usecce vznikly mensi usecky, nezapocitavaji se puvodni vetsi usecky. jakmile je nejaka usecka mezi dvěma body na nejkratsi vzdalenpsti od sebe, je to usecka. jestliže je usecka mezi dvěma body a uvnitř usecky je bod, pak to není nova usecka. analyzovat pocet nove vzniklých usecek se tedy muze delat az po vykresleni všech puvodnich usecek vzniklých mezi body na kruznici. jinak receno, tam, kde jsou další body na puvodni usecce, poctaji se pouze ty nejmensi usecky. tam, kde na puvodni usecce není zadny další bod, pocita se puvodni usecka.
- Assistant
Zde je kompletní skript v Pythonu pro geometrický program, který splňuje vaše požadavky:
# Import potřebných knihoven import numpy as np from shapely.geometry import LineString, Point from shapely.ops import unary_union import matplotlib.pyplot as plt # Funkce pro generování bodů na kružnici def generuj_body_na_kruznici(n, polomer=1, stred=(0, 0)): uhly = np.linspace(0, 2 * np.pi, n, endpoint=False) body = [] for uhel in uhly: x = stred[0] + polomer * np.cos(uhel) y = stred[1] + polomer * np.sin(uhel) body.append((x, y)) return body # Načtení počtu bodů na kružnici od uživatele n = int(input("Zadejte počet bodů na kružnici: ")) # Generování bodů na kružnici body = generuj_body_na_kruznici(n) # Vykreslení kružnice a bodů fig, ax = plt.subplots() kruh = plt.Circle((0, 0), 1, fill=False, color='black', linestyle='dashed') ax.add_artist(kruh) for i, (x, y) in enumerate(body): ax.plot(x, y, 'ro') ax.text(x * 1.05, y * 1.05, str(i)) # Načtení původních úseček od uživatele print("Zadejte původní úsečky ve formátu 'i j', kde i a j jsou indexy bodů na kružnici.") print("Pro ukončení zadávání zadejte prázdný řádek.") puvodni_usecky = [] while True: vstup = input() if vstup == '': break try: i, j = map(int, vstup.strip().split()) if 0 <= i < n and 0 <= j < n and i != j: puvodni_usecky.append((i, j)) else: print("Neplatné indexy bodů. Zkuste to znovu.") except: print("Neplatný vstup. Zkuste to znovu.") # Vytvoření původních úseček jako LineString objektů puvodni_usecky_geom = [] for i, j in puvodni_usecky: bod1 = body[i] bod2 = body[j] usecka = LineString([bod1, bod2]) puvodni_usecky_geom.append(usecka) # Vykreslení původních úseček ax.plot([bod1[0], bod2[0]], [bod1[1], bod2[1]], 'b-') # Výpočet průsečíků mezi původními úsečkami pruseciky = [] for i in range(len(puvodni_usecky_geom)): for j in range(i + 1, len(puvodni_usecky_geom)): usecka1 = puvodni_usecky_geom[i] usecka2 = puvodni_usecky_geom[j] if usecka1.crosses(usecka2): prusecik = usecka1.intersection(usecka2) pruseciky.append(prusecik) # Vykreslení průsečíků ax.plot(prusecik.x, prusecik.y, 'go') # Kombinace původních bodů a průsečíků vsechny_body = [Point(bod) for bod in body] + pruseciky # Hledání nově vzniklých úseček (minimální úsečky) nove_usecky = [] # Vytvoření prostorového indexu pro rychlé vyhledávání from shapely.strtree import STRtree strom_bodu = STRtree(vsechny_body) # Pro každou dvojici bodů zkontrolujeme, zda je mezi nimi minimální úsečka for i in range(len(vsechny_body)): for j in range(i + 1, len(vsechny_body)): bod1 = vsechny_body[i] bod2 = vsechny_body[j] usecka = LineString([bod1.coords[0], bod2.coords[0]]) # Zkontrolujeme, zda na této úsečce neleží žádný jiný bod ostatni_body = vsechny_body[:i] + vsechny_body[i+1:j] + vsechny_body[j+1:] lezi_bod_na_usecce = False for bod in ostatni_body: if usecka.contains(bod): lezi_bod_na_usecce = True break if not lezi_bod_na_usecce: nove_usecky.append(usecka) # Vykreslení nově vzniklých úseček ax.plot([bod1.x, bod2.x], [bod1.y, bod2.y], 'r--') # Zápis nových úseček do "databáze" a výpočet jejich počtu pocet_novych_usecek = len(nove_usecky) print(f"Počet nově vzniklých úseček: {pocet_novych_usecek}") # Zobrazení výsledného grafu ax.set_aspect('equal') plt.show()Popis skriptu:
- Program nejprve načte počet bodů na kružnici od uživatele.
- Generuje body rovnoměrně rozmístěné na kružnici.
- Načte od uživatele původní úsečky zadané jako dvojice indexů bodů.
- Vykreslí kružnici, body a původní úsečky.
- Vypočítá průsečíky mezi původními úsečkami a přidá je do seznamu bodů.
- Pro všechny dvojice bodů (původní body i průsečíky) zkontroluje, zda mezi nimi může být minimální úsečka (tj. úsečka, na které neleží žádný jiný bod).
- Všechny nově vzniklé úsečky uloží a vypíše jejich celkový počet.
- Vykreslí nově vzniklé úsečky přerušovanou červenou čarou.
- Na závěr zobrazí graf s kružnicí, body, původními úsečkami, průsečíky a novými úsečkami.
Poznámky:
- Pro správnou funkci skriptu je potřeba mít nainstalované knihovny:
numpy,shapely, amatplotlib. - Skript lze spustit v prostředí, které podporuje Python 3.
Příklad použití:
Pokud máte 5 bodů na kružnici a zadáte původní úsečky:
0 2 1 3Program vypočítá nově vzniklé úsečky po zvážení průsečíků těchto úseček a zobrazí graf s výsledkem.