hrvatski

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

U ovom radu dan je 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 problem u kojem 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. Cilj je minimizirati površinu slobodnog prostora između poligona, odnosno smanjiti površinu spremnika. S obzirom da se problem pakiranja u praksi javlja u različitim industrijama, u radu je prikazan 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.

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

nije evidentirano