DIKUL - logo
(UL)
  • Ločne lomljenke : magistrsko delo
    Logar, Tomaž, 1968-
    V računalniški geometriji imamo različne grafične objekte. Eden izmed njih je ločna lomljenka, to je razširitev ravne lomljenke, ki si jo ponavadi prestavljamo pod pojmom lomljenka. Pri ravni ... lomljenki so vsi odseki daljice, pri ločni lomljenki pa so odseki lahko daljice in loki. Ravne lomljenke so tako podmnožica ločnih lomljenk. Naloga opisuje postopke, ki jih uporabljamo na ločnih lomljenkah. Najprej je predstavljen izračun dolžine lomljenke. Sledi opis preverjanja enostavnosti lomljenke (lomljenka ne seka sama sebe), potem pa opis ugotavljanja pripadnosti točke lomljenki. Zaključimo s postopkom za iskanje konveksne ovojnice lomljenke. V posebnih primerih ločna lomljenka (enostavna in sklenjena) predstavlja ločni mnogokotnik v ravnini. Naloga opisuje tudi nekaj postopkov, ki jih uporabljamo na ločnih mnogokotnikih (izračun ploščine, pripadnost točke, ugotavljanje konveksnosti). Vsi postopki so razširitev in dopolnitev obstoječih algoritmov, ki jih uporabljamo pri ravnih lomljenkah. V vsakem poglavju je opis obstoječih postopkov za ravne lomljenke, nato pa opis teh postopkov za ločne lomljenke. Delu je priložen tudi program POLYLINES.EXE, ki vsebuje izvedbo vseh postopkov in z njim lahko preverimo delovanje algoritmov v praksi.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [T. Logar], 2000
    Jezik - slovenski
    COBISS.SI-ID - 1929812

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 19

11053/7
prosto - za čitalnico
Knjižnica FKKT in FRI, Ljubljana FRIma 858
IN: 200046484
prosto - za čitalnico
loading ...
loading ...
loading ...