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
|
