@InProceedings{YamadaGoisBata:2019:SoTaPu,
               author = "Yamada, Fernanda Miyuki and Gois, Jo{\~a}o Paulo and Batagelo, 
                         Harlen Costa",
          affiliation = "{Federal University of ABC} and {Federal University of ABC} and 
                         {Federal University of ABC}",
                title = "Solving Tangram Puzzles Using Raster-Based Mathematical 
                         Morphology",
            booktitle = "Proceedings...",
                 year = "2019",
               editor = "Oliveira, Luciano Rebou{\c{c}}as de and Sarder, Pinaki and Lage, 
                         Marcos and Sadlo, Filip",
         organization = "Conference on Graphics, Patterns and Images, 32. (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "Tangram, cutting and packing, raster representation, mathematical 
                         morphology.",
             abstract = "The Tangram is a dissection puzzle composed of polygonal pieces 
                         which can be combined to form different patterns. Solving the 
                         Tangram is a two-dimensional irregular shape packing problem known 
                         to be NP-hard. Tangram patterns may be composed of multiple 
                         connected components, and assembling them may require the 
                         reflection transformation and unconstrained rotations of the 
                         pieces. In this work, we propose a novel approach for the 
                         automatic solution of the Tangram based on a raster representation 
                         of the puzzle. In order to adapt the geometrical techniques that 
                         are applied to the prevention of piece overlapping and the 
                         reduction of space between pieces, we use morphological operators 
                         and representations commonly used in the discrete domain such as 
                         the dilation operator, the distance transform and the 
                         morphological skeletonization. We investigate the effects of the 
                         raster representation in the puzzle assembly process and verify 
                         the effectiveness of the proposed method in solving different 
                         Tangram puzzles.",
  conference-location = "Rio de Janeiro, RJ, Brazil",
      conference-year = "28-31 Oct. 2019",
                  doi = "10.1109/SIBGRAPI.2019.00024",
                  url = "http://dx.doi.org/10.1109/SIBGRAPI.2019.00024",
             language = "en",
                  ibi = "8JMKD3MGPEW34M/3U2EKKP",
                  url = "http://urlib.net/ibi/8JMKD3MGPEW34M/3U2EKKP",
           targetfile = "Paper_84_SIBGRAPI.pdf",
        urlaccessdate = "2024, Apr. 28"
}