Aplikacija trapezne delitve mnogokotnika
diplomsko delo
Abstract
V diplomskem delu opišemo algoritem za trapezno delitev mnogokotnika in njegovo uporabo za dodeljevanje oznak mnogokotnikom. Predstavimo problem trapezne delitve, opišemo algoritem trapezne delitve mnogokotnika z množico odprtih trapezov ter algoritem za dodeljevanje oznak. Algoritem trapezne delitve testiramo na množici mnogokotnikov in analiziramo rezultate. Preverimo, če je možno s pomočjo trapezne delitve mnogokotnika najti ugoden položaj za vpis oznake.
Keywords
računalniška geometrija;delitev mnogokotnika;trapezna delitev z množico odprtih trapezov;označevanje mnogokotnikov;diplomske naloge;
Data
| Language: | Slovenian |
|---|---|
| Year of publishing: | 2018 |
| Typology: | 2.11 - Undergraduate Thesis |
| Organization: | UM FERI - Faculty of Electrical Engineering and Computer Science |
| Publisher: | A. Masel |
| UDC: | 004.925:62-422.7(043.2) |
| COBISS: |
21850902
|
| Views: | 549 |
| Downloads: | 75 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | English |
|---|---|
| Secondary title: | Application of polygon trapezoidation |
| Secondary abstract: | In this thesis, an algorithm for polygon trapezoidation and its usage for polygon labelling is described. The polygon trapezoidation problem is presented and an algorithm for polygon trapezoidation with sets of open trapezoids is described. The algorithm for polygon trapezoidation is tested on multiple polygons and the outcome is analysed. The possibility of successfully finding an appropriate position of labels using trapezoidation is considered at the end. |
| Secondary keywords: | computational geometry;polygon partitioning;trapezoidation with sets of open trapezoids;polygon lebelling; |
| URN: | URN:SI:UM: |
| Type (COBISS): | Bachelor thesis/paper |
| Thesis comment: | Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije |
| Pages: | VII, 25 str. |
| ID: | 10957729 |
Recommended works:
Aplikacija trapezne delitve mnogokotnika
2018,
diplomsko delo
Trapezna delitev mnogokotnika
2011,
diplomsko delo univerzitetnega študijskega programa
Polygon trapezoidation by sets of open trapezoids
2003,
no subtitle data available
Triangulirajmo mnogokotnik
2000,
no subtitle data available
Delaunayeva triangulacija s korakanjem
2013,
diplomsko delo univerzitetnega študijskega programa