<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<identifier>8JMKD3MGPAW/3S53245</identifier>
		<repository>sid.inpe.br/sibgrapi/2018/10.27.12.32</repository>
		<metadatarepository>sid.inpe.br/sibgrapi/2018/10.27.12.32.33</metadatarepository>
		<site>sibgrapi.sid.inpe.br 802</site>
		<citationkey>HernándezEspePietCign:2018:BoOpQu</citationkey>
		<author>Hernández, Alex,</author>
		<author>Esperança, Claudio,</author>
		<author>Pietroni, Nico,</author>
		<author>Cignoni, Paolo,</author>
		<affiliation>Federal University of Rio de Janeiro</affiliation>
		<affiliation>Federal University of Rio de Janeiro</affiliation>
		<affiliation>University of Technology Sydney</affiliation>
		<affiliation>Institute for Computer Science and Technologies</affiliation>
		<title>Boolean operations on quad meshes</title>
		<conferencename>Conference on Graphics, Patterns and Images, 31 (SIBGRAPI)</conferencename>
		<year>2018</year>
		<editor>Ross, Arun,</editor>
		<editor>Gastal, Eduardo S. L.,</editor>
		<editor>Jorge, Joaquim A.,</editor>
		<editor>Queiroz, Ricardo L. de,</editor>
		<editor>Minetto, Rodrigo,</editor>
		<editor>Sarkar, Sudeep,</editor>
		<editor>Papa, João Paulo,</editor>
		<editor>Oliveira, Manuel M.,</editor>
		<editor>Arbeláez, Pablo,</editor>
		<editor>Mery, Domingo,</editor>
		<editor>Oliveira, Maria Cristina Ferreira de,</editor>
		<editor>Spina, Thiago Vallin,</editor>
		<editor>Mendes, Caroline Mazetto,</editor>
		<editor>Costa, Henrique Sérgio Gutierrez,</editor>
		<editor>Mejail, Marta Estela,</editor>
		<editor>Geus, Klaus de,</editor>
		<editor>Scheer, Sergio,</editor>
		<booktitle>Proceedings</booktitle>
		<date>Oct. 29 - Nov. 1, 2018</date>
		<publisheraddress>Porto Alegre</publisheraddress>
		<publisher>Sociedade Brasileira de Computação</publisher>
		<conferencelocation>Foz do Iguaçu, PR, Brazil</conferencelocation>
		<keywords>Boolean operation,quad mesh,monotonic chain, patch partition.</keywords>
		<abstract>In this work we describe an approach to perform boolean operations between pure quad meshes obtaining as result a pure quad mesh preserving as much as possible the original quadrangulations of the inputs. For this purpose, we solve the boolean operation in a triangular version of the inputs with a robust triangle-based method and then solve a requadrangulation problem on portions of the mesh neighboring the intersection curves of the inputs. Our approach reduces the hard problem of requadrangulation in space to a 2D polygon subdivision problem into patches which are easier to quadrangulate. We propose a method based on partitioning polygon borders into monotonic chains in order to get appropriate patches that can be quadrangulated independently. As far as we know, this is the first work to tackle the problem of computing boolean operations of quad meshes without resorting to a full requadrangulation of the result mesh. Another important goal is to obtain a good edge flow near the intersection curves, a crucial feature for applications relying on quad meshes such as character animation modeling.</abstract>
		<language>en</language>
		<tertiarytype>Work in Progress</tertiarytype>
		<format>On-line</format>
		<size>3043 KiB</size>
		<numberoffiles>1</numberoffiles>
		<targetfile>QuadBoolean.pdf</targetfile>
		<lastupdate>2018:10.27.12.32.33 sid.inpe.br/banon/2001/03.30.15.38 ahernandezm@cos.ufrj.br</lastupdate>
		<metadatalastupdate>2020:02.20.22.06.52 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2018}</metadatalastupdate>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<e-mailaddress>ahernandezm@cos.ufrj.br</e-mailaddress>
		<usergroup>ahernandezm@cos.ufrj.br</usergroup>
		<visibility>shown</visibility>
		<transferableflag>1</transferableflag>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<documentstage>not transferred</documentstage>
		<nexthigherunit>8JMKD3MGPAW/3RPADUS</nexthigherunit>
		<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/2018/10.27.12.32</url>
	</metadata>
</metadatalist>