Skoči na glavni sadržaj

Pregledni rad

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

Daniel Domović orcid id orcid.org/0000-0003-4576-7988 ; Tekstilno-tehnološki fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Tomislav Rolich orcid id 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: 308

citiraj


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

Datum izdavanja:

20.2.2016.

Podaci na drugim jezicima: engleski

Posjeta: 992 *