| Title: | APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINI |
|---|
| Authors: | ID Klasinc, Marjan (Author)
ID Podgorelec, David (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Klasinc_Marjan_2015.pdf (4,96 MB)
MD5: 1EA579AE5D1D563089CEFBD1E87DB47C
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Diplomska naloga se osredotoča na reševanje problema bisektorja med poljubnima
množicama točk v ravnini. Prikažemo nekaj pristopov, ki bisektor izračunajo natančno, in
tudi takšne, katerih rezultat je aproksimativen. Z lastno implementirano metodo tvorbe
aproksimativnega bisektorja med množicama ugotavljamo, kolikšna je potrebna gostota
vzorčenja množic, da dobimo bisektor, ki je za nas dovolj natančen. Ker lastna
implementacija temelji na tvorbi Voronojevega diagrama nad dano množico točk,
preučimo tudi različne postopke tvorbe le-tega. Prav tako primerjamo dobljene bisektorje
med množicama pri različnih gostotah vzorčenja. |
|---|
| Keywords: | računalniška geometrija, bisektor množic, Voronojev diagram, aproksimacija |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Klasinc] |
|---|
| Year of publishing: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-47842 |
|---|
| UDC: | 004.925.8(043.2) |
|---|
| COBISS.SI-ID: | 19058710 |
|---|
| NUK URN: | URN:SI:UM:DK:BCURZCBQ |
|---|
| Publication date in DKUM: | 29.05.2015 |
|---|
| Views: | 1206 |
|---|
| Downloads: | 140 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
