napisał: k.r. postów: 7
umieszczony: 15 listopada 2007 10:27
|
|
Mam pewien pomysł na program ale nie mam pojęcia jak sie za to zabrać.
problem jest taki:
mam w AutoCADzie wyrysowanych kilka obiektów, kłóka, prostkąty regiony różnych kształtów i inne skomplikowane 2D. chciałbym je tak upakować jedne obok drugich, żeby zajmowały jak najmniej powierzchni.
Cel jest tak żeby dało sie na arkuszu blachy o określonych wymiarach wyrysować jak największą ilość określonych obiektów, - jaknajmniej odpadów. oczywiście żadne obiekty nie mogą nakładać się na inne.
Problem jest oczywisty - nie znam żadnego algorytmu do obliczeń - kod już sobie sam napisze :) tylko pomysłu nie mam
jedyne w miare sensowne narzędzie jakie mam to Boundingbox obiektów, ale jak obiekt jest z jednej strony wklęsły - to w tej "wypustce" może zmieściłoby sie jeszcze coś. boundingbox - tego nie wykryje.
Czy ktoś ma jakiś pomysł ?? z góry dziękuję |
|
wstecz 1 dalej wszystkich stron: 1
|