-
Algoritmi nad množicami mnogokotnikov v E2 : magistrsko deloGomboši, MatejV magistrskem delu opišemo nekatere algoritme nad množicami mnogokotnikov. Algoritmi večinoma izhajajo iz konkretnih problemov v industriji. Na začetku je predstavljena razdelitev mnogokotnikov, ki ... vpliva na posamezne algoritme in omogoča lažje razumevanje zahtevnosti algoritmov glede na tip mnogokotnikov. Prvi problem predstavlja iskanje presečišč med robovi posameznih mnogokotnikov. Ta je osnova za algoritem Boolovih operacij v naslednjem poglavju, kar je eden ključnih problemov v računalniški geometriji. Kot poseben primer Boolovih operacij je opisano lepljenje mnogokotnikov. Na koncu sledi še problem iskanja razlik med množicami topološko skladnih mnogokotnikov.Type of material - master's thesisPublication and manufacture - Maribor : [M. Gomboši], 2002Language - slovenianCOBISS.SI-ID - 7500822
Author
Gomboši, Matej
Other authors
Žalik, Borut |
Guid, Nikola
Topics
računalniška grafika |
računalniška geometrija |
množice mnogokotnikov |
algoritmi prebirne premice |
Boolove operacije |
lepljenje mnogokotnikov |
topološka skladnost |
iskanje razlik |
computational geometry |
sets of polygons |
edge intersections |
sweep line algorithms |
Boolean operations |
merging of polygons |
topological consistency |
finding differences
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Library of Technical Faculties, Maribor | Maribor | KTFMB |
reading room 1 cop.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Gomboši, Matej | 20321 |
Žalik, Borut | 06671 |
Guid, Nikola | 03792 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.