<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPEW34M/3U2EKKP</identifier>
		<repository>sid.inpe.br/sibgrapi/2019/09.08.20.59</repository>
		<lastupdate>2019:09.08.21.10.55 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi/2019/09.08.20.59.51</metadatarepository>
		<metadatalastupdate>2024:03.23.15.31.00 sid.inpe.br/bibdigital@80/2006/04.07.15.50 administrator</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2019.00024</doi>
		<citationkey>YamadaGoisBata:2019:SoTaPu</citationkey>
		<title>Solving Tangram Puzzles Using Raster-Based Mathematical Morphology</title>
		<format>On-line</format>
		<year>2019</year>
		<numberoffiles>1</numberoffiles>
		<size>440 KiB</size>
		<author>Yamada, Fernanda Miyuki,</author>
		<author>Gois, João Paulo,</author>
		<author>Batagelo, Harlen Costa,</author>
		<affiliation>Federal University of ABC</affiliation>
		<affiliation>Federal University of ABC</affiliation>
		<affiliation>Federal University of ABC</affiliation>
		<editor>Oliveira, Luciano Rebouças de,</editor>
		<editor>Sarder, Pinaki,</editor>
		<editor>Lage, Marcos,</editor>
		<editor>Sadlo, Filip,</editor>
		<e-mailaddress>fernandamyamada1@gmail.com</e-mailaddress>
		<conferencename>Conference on Graphics, Patterns and Images, 32 (SIBGRAPI)</conferencename>
		<conferencelocation>Rio de Janeiro, RJ, Brazil</conferencelocation>
		<date>28-31 Oct. 2019</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>Tangram, cutting and packing, raster representation, mathematical morphology.</keywords>
		<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.</abstract>
		<language>en</language>
		<targetfile>Paper_84_SIBGRAPI.pdf</targetfile>
		<usergroup>fernandamyamada1@gmail.com</usergroup>
		<visibility>shown</visibility>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/4AUUH9L</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/3UA4FNL</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/3UA4FPS</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2019/10.25.18.30.33 3</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<username>fernandamyamada1@gmail.com</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi/2019/09.08.20.59</url>
	</metadata>
</metadatalist>