[RopuchYtong]

#matematyka #optymalizacja #matlab

Poszukuję czegoś, co pomoże mi napisać algorytm wrzucania pudełek do pojemnika w 3D. Najlepiej z wizualizacją.
Definiuję sobie listę pudełek i wymiary dla każdego z pudełek. Definiuję pojemnik i jego wymiary. Dla uproszczenia wszystko jest prodłopadłościanami. Następnie wpadają one losowo do pojemnika. Chcę policzyć prawdopodobieństwo wystawania ich z pojemnika, poprzez przeprowadzenie X symulacji (>10000).
Trzeba uwzględnić, że pudełka mogą być w dowolnej orientacji, a nie leżeć tylko na jednej z płaszczyzn.

Poszukuję jakichkolwiek materiałów z tym związanych. Problem jest podobny do 3D bin packing problem ale jednak nie jest to to samo, bo w tamtym problemie zazwyczaj stosuje się relaksację, poprzez układanie pudełek na jednej z 3 płaszczyzn.

ChatGPT nie jest pomocny, albo źle definiuję mu problem. Ewentualnie nie potrafi napisać do tego kodu, bo będzie to raczej mocno skomplikowany kod.

[5da4266d3de6dbaf425a2d4fc16225d0]

bo będzie to raczej mocno skomplikowany kod

@RopuchYtong: Jakbyś to chciał faktycznie zrobić przynajmniej semi-optymalnie to byłby skomplikowany kod na jakąś optymalizacje. Ale ty chcesz symulować wrzucanie na pałe. Musisz sobie napisać logikę wykrywania "kolizji 3d", podobną jak w dowolnej grze 3d. Tu masz wzorki: https://developer.mozilla.org/en-US/docs/Games/Techniques/3D_collision_detection
Do tego pytanie jak bardzo chcesz tu symulować fizykę tego wrzucania. Bo na dobrą sprawę to potrzebujesz napisać taki mini-silnik fizyki 3d.
Nie myśl

[Rasteris]

@RopuchYtong: Tetris 3d

[RopuchYtong]

@5da4266d3de6dbaf425a2d4fc16225d0: no właśnie tak pomyślałem, że najłatwiej by chyba było napisać to w silniku do gier, z gotową fizyką.

[motoinzyniere]

@RopuchYtong po szybkim spojrzeniu w internet nie jest to łatwe, ale nie jest też jakoś kosmicznie trudne. Albo sam poświęcisz czas, albo zlecisz. Ja bym pewnie z kilka tygodni dłubał. Musisz zrobić particle simulation gdzie cząstkami są bryły.