author = "Hern{\'a}ndez, Alex and Esperan{\c{c}}a, Claudio and Pietroni, 
                         Nico and Cignoni, Paolo",
          affiliation = "{Federal University of Rio de Janeiro} and {Federal University of 
                         Rio de Janeiro} and {University of Technology Sydney} and 
                         {Institute for Computer Science and Technologies}",
                title = "Boolean operations on quad meshes",
            booktitle = "Proceedings...",
                 year = "2018",
               editor = "Ross, Arun and Gastal, Eduardo S. L. and Jorge, Joaquim A. and 
                         Queiroz, Ricardo L. de and Minetto, Rodrigo and Sarkar, Sudeep and 
                         Papa, Jo{\~a}o Paulo and Oliveira, Manuel M. and Arbel{\'a}ez, 
                         Pablo and Mery, Domingo and Oliveira, Maria Cristina Ferreira de 
                         and Spina, Thiago Vallin and Mendes, Caroline Mazetto and Costa, 
                         Henrique S{\'e}rgio Gutierrez and Mejail, Marta Estela and Geus, 
                         Klaus de and Scheer, Sergio",
         organization = "Conference on Graphics, Patterns and Images, 31. (SIBGRAPI)",
            publisher = "Sociedade Brasileira de Computa{\c{c}}{\~a}o",
              address = "Porto Alegre",
             keywords = "Boolean operations, quad meshes, edge flow, monotone chains, patch 
             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.",
  conference-location = "Foz do Igua{\c{c}}u, PR, Brazil",
      conference-year = "Oct. 29 - Nov. 1, 2018",
             language = "en",
                  ibi = "8JMKD3MGPAW/3S4SAD2",
                  url = "",
           targetfile = "QuadBoolean.pdf",
        urlaccessdate = "2021, July 26"