Pages
-
-
Problem traženja Ramseyevih brojeva
-
Hrvoje Bušić Ramseyeva teorija za danu strukturu za koju se vjeruje da posjeduje određeno svojstvo, želi odrediti uvjete pod kojima će struktura ostvariti upravo promatrano svojstvo.
Matematičari i računalni znanstvenici iz raznih smjerova i na različite načine pokušavaju pristupiti jezgrenom problemu Ramseyevog teorema: eksponencijalno rastućem prostoru pretraživanja stanja u obliku bojanih grafova.
Naivni pristup iscrpnog pretraživanja prostora stanja se pokazao neodgovarajućim čak i za...
-
-
Problem traženja najveće klike u grafu
-
Ante Spajić Kroz ovaj završni rad obrađuje se problem pronalaska najveće klike u grafu. Prvo se upoznaje s područjem teorije grafova, samim pojmom grafa i pojmovima usko povezanim s njime, kako bi se omogućilo razumijevanje konteksta problema. Nakon toga, obrađuje se pojam klike, algoritmi pronalaženja različitih vrsta klika, te neke zanimljive značajke tih algoritama. Na kraju dolazi analiza trenutno najpoznatijeg rješenja zadanog problema, Bron-Kerbosch algoritma, i njegova implementacija u...
-
-
Problemi i algoritmi kombinatoričke optimizacije
-
Marina Krček Rad opisuje kombinatoričke optimizacijske probleme i razloge korištenja heurističkih metoda u njihovom rješavanju. Natjecanje CBBOC ponudilo je nekolicinu algoritama koji su se pokazali vrlo uspješnima. S natjecanja su preuzeti generirani problemi i objašnjen je NK model korišten za generiranje problema. Postojeći algoritmi iz ECF okruženja ispitani su nad problemima s natjecanja, u radu su opisani rezultati te je provedena usporedba s rezultatima natjecanja. S obzirom na rezultate...
-
-
Problemi povišenih napona u prijenosnoj mreži
-
Luka Šešo Ovaj rad obrađuje problematiku pogona prijenosne mreže u uvjetima povišenih napona. Do pojave povišenih napona u prijenosnim mrežama u pravilu dolazi u uvjetima slabog opterećenja EES-a i malih tranzita snage. Za potrebe regulacije napona i kompenzacije jalove snage koriste se različiti kompenzacijski uređaji zasnovani na kombinaciji prigušnica i kondenzatorskih baterija. Osim klasičnih uređaja (generatori, sinkroni kompenzatori, prigušnice i dr.), u posljednje se vrijeme sve...
-
-
Procedura za priključenje elektrovučnih podstanica na prijenosnu mrežu u Hrvatskoj
-
Marko Guberina Uvidom u postojeću zakonsku i podzakonsku regulativu prikazana je procedura neophodna za provođenje postupka priključenje novih postrojenja ili povećanje priključne snage postojećih elektrovučnih podstanica. Koristeći postojeće strukovne okvire predstavljen je pregled proračuna i analiza, koje je potrebno provesti kako bi se dobili odgovarajući parametri za definiranje mogućnosti i odabir načina priključenja.
Proceduru možemo predstaviti i sa tri osnovna područja na kojima...
-
-
Procedura za ugrađivanje dodatnih modula u alate za dubinsku analizu poslovnih procesa
-
Dino Božić Dubinska analiza poslovnih procesa jest istraživačka disciplina koja se bavi analizom poslovnih procesa zapisanih u obliku zapisnika događaja. U domenu poslovnih procesa uglavnom ulazi korisničko ponašanje na internetu te se na temelju tog ponašanja kreiraju predviđeni obrasci interesa navedenih korisnika. Jedan od poznatih alata koji odrađuju dubinsku analizu poslovnih procesa jest ProM, u koji je u ovom radu bilo potrebno ugraditi modul koji bi predstavljao dodatni algoritam...
-
-
Proceduralna animacija skeletnog modela
-
Bojan Lovrović Ovaj rad objedinjuje sustav animacija sa sustavnom za simulaciju gibanja krutog tijela u cjelinu koja omogućava proceduranu animaciju skeletnog modela. Obrađen je postupak izrade zglobova koji služe za spajanje krutih tijela, objašnjen je postupak animacije skeletno modela, te predočene su strukture podataka koje su korištene. Na kraju je predstavljen način na koji je implementirano konačno riješenje te dodatno metode za dobivanje na kvaliteti simulacije.
-
-
Proceduralno generiranje arhitekture virtualne okoline
-
Andrija Stepić Ovaj rad bavi se osnovnim konceptima proceduralnog generiranja arhitekture. U uvodu je dana motivacija za istraživanje ove teme. Drugo poglavlje daje definiciju, taksonomiju metoda i podjelu metoda proceduralnog generiranja po karakteristikama, opisuje njihove poželjne značajke te navodi prednosti, nedostatke i praktične primjere.. Treće poglavlje pruža pregled metoda generiranja arhitekture, te smještanja i oblikovanja postojećeg sadržaja. U nastavku je dana kratka podjela djelova...
-
-
Proceduralno generiranje cestovne mreže
-
Antonija Engler Rad opisuje problematiku treniranja modela autonomnih vozila i simulacija gradske vožnje, točnije simulatora CARLA. Kako bi se pružio veći broj raznovrsnijih cestovnih mreža uveden je pojam proceduralnog generiranja. Proceduralno generiranje omogućuje stvaranje rezultata s pomoću algoritma i uz određena pravila. Pravila i algoritam mogu se definirati na puno načina, a u ovom radu proučava se potencijal i utjecaj Lindenmayerovih sustava (L-sustava). Dobivena cestovna mreža...
-
-
Proceduralno generiranje grafičkih objekata
-
Marko Vrljičak Kroz rad opisane su i obrađene neke osnovne metode proceduralnog generiranja grafičkih objekata. Implementirane su metode potpunog generiranja sadržaja kroz kod, generiranja dvodimenzionalnog i trodimenzionalnog sadržaja korištenjem evolucijskih algoritama, te sinteza modela iz raznih predložaka. Opisane su razne varijacije tih metoda te neke srodne metode, a za svaku implementaciju opisane su prednosti i mane. Napravljena je usporedba u brzini dobivanja sadržaja između genetskog...
-
-
Proceduralno generiranje i evoluiranje terena
-
Sven Leo Kupres ’Wave-function collapse’ popularan je algoritam proceduralne generacije za relativno brzu i smislenu generaciju prostora na temelju zadanih pravila. Osnovni princip iza algoritma vidi primjenu u svakodnevnom životu u obliku zagonetki poput sudokua, ali njegova primjena postaje sve češća u industriji računalnih igara. Ovaj rad pokušaj je eksperimentacije s algoritmom, te promatra ako je algoritmom moguće generirati prostor ne samo kroz prostornu, već i kroz vremensku dimenziju,...
-
-
Proceduralno generiranje i prikaz krzna u stvarnom vremenu
-
Borna Cafuk Rad predstavlja proceduralne tehnike za prikaz krzna u računalnoj grafici u stvarnom vremenu.
Posebno je naglašena metoda teksturiranja ljuskama.
Opisane su dvije varijante te metode: jedna koja generira teksturu u sjenčaru i druga koja koristi unaprijed generiranu volumnu teksturu.
Prikazan je proceduralan postupak generiranja volumne teksture krzna.
Također je opisana i metoda za generiranje jednostavnog uzorka krzna korištenjem šuma.
Rad opisuje razvijenu aplikaciju za prikaz krzna...
Pages
