hrcak mascot   Srce   HID

Pregledni rad

Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika

Daniel Domović   ORCID icon orcid.org/0000-0003-4576-7988 ; Tekstilno-tehnološki fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Tomislav Rolich   ORCID icon orcid.org/0000-0003-0165-9555 ; Tekstilno-tehnološki fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska

Puni tekst: hrvatski, pdf (439 KB) str. 310-321 preuzimanja: 130* citiraj
APA 6th Edition
Domović, D. i Rolich, T. (2015). Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika. Tekstil, 64 (9-10), 310-321. Preuzeto s https://hrcak.srce.hr/166505
MLA 8th Edition
Domović, Daniel i Tomislav Rolich. "Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika." Tekstil, vol. 64, br. 9-10, 2015, str. 310-321. https://hrcak.srce.hr/166505. Citirano 31.05.2020.
Chicago 17th Edition
Domović, Daniel i Tomislav Rolich. "Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika." Tekstil 64, br. 9-10 (2015): 310-321. https://hrcak.srce.hr/166505
Harvard
Domović, D., i Rolich, T. (2015). 'Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika', Tekstil, 64(9-10), str. 310-321. Preuzeto s: https://hrcak.srce.hr/166505 (Datum pristupa: 31.05.2020.)
Vancouver
Domović D, Rolich T. Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika. Tekstil [Internet]. 2015 [pristupljeno 31.05.2020.];64(9-10):310-321. Dostupno na: https://hrcak.srce.hr/166505
IEEE
D. Domović i T. Rolich, "Računalne metode prikladne za rješavanje problema pakiranja pri uklapanju krojnih slika", Tekstil, vol.64, br. 9-10, str. 310-321, 2015. [Online]. Dostupno na: https://hrcak.srce.hr/166505. [Citirano: 31.05.2020.]

Sažetak
U ovom je radu dan sustavan pregled problematike istraživanja dvodimenzionalnog problema računalnog uklapanja krojnih slika. Spomenuti problem i njegove podvrste osobito su proučavani u području računarske znanosti gdje su zajedničkim imenom opisani kao problem pakiranja. Problem pakiranja je u tome da se skup poligona mora umetnuti u veći spremnik (također poligon) uz uvjet da se poligoni u spremniku ne preklapaju, niti izlaze izvan granica spremnika. Svrha je minimiziranje površine slobodnog prostora između poligona, odnosno smanjenje površine spremnika. S obzirom na to da se problem pakiranja u praksi javlja u različitim industrijama, u radu je dan pregled podtipova problema pakiranja i njihova taksonomija, pregled metoda za detekciju preklapanja dvaju poligona: rasterska metoda, no-fit poligon, metoda izravne trigonometrije i D-funkcija, te grafovi ograničenja. Također, opisani su i neki od postojećih algoritama za rješavanje problema pakiranja.

Ključne riječi
problem pakiranja; genetski algoritam; detekcija preklapanja; automatsko uklapanje krojnih slika; rasterska metoda; no-fit poligon; metoda izravne trigonometrije; D-funkcija; grafovi ograničenja

Hrčak ID: 166505

URI
https://hrcak.srce.hr/166505

[engleski]

Posjeta: 260 *