Raster-based mathematical morphology for cutting and packing problems

Fernanda Miyuki Yamada; Hiroki Takahashi; Harlen Costa Batagelo; João Paulo Gois

doi:10.1117/12.2590997

13 March 2021 Raster-based mathematical morphology for cutting and packing problems

Fernanda Miyuki Yamada, Hiroki Takahashi, Harlen Costa Batagelo, João Paulo Gois

Proceedings Volume 11766, International Workshop on Advanced Imaging Technology (IWAIT) 2021; 1176611 (2021) https://doi.org/10.1117/12.2590997
Event: International Workshop on Advanced Imaging Technology 2021 (IWAIT 2021), 2021, Online Only

Abstract

In this work, we propose a heuristic to solve two-dimensional cutting and packing problems using a raster representation of shapes and container. We use discrete mathematical morphology operators and representations to prevent overlaps and to reduce the gaps between shapes. During the shapes placement, our method executes a continuous snapping of polygons to bring recently positioned shapes closer to others and to the container boundaries, thereby making our method a hybrid method that takes advantage of different techniques in the continuous and discrete domains. The results show that our approach is competitive to other works in the literature, since it can find optimal solutions for 7 instances among the 15 instances included in our dataset, the same number as reported by other works in the literature.

Citation Download Citation

Fernanda Miyuki Yamada, Hiroki Takahashi, Harlen Costa Batagelo, and João Paulo Gois "Raster-based mathematical morphology for cutting and packing problems", Proc. SPIE 11766, International Workshop on Advanced Imaging Technology (IWAIT) 2021, 1176611 (13 March 2021); https://doi.org/10.1117/12.2590997

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available