Reference TypeConference Proceedings
Citation KeyHernándezEspePietCign:2018:BoOpQu
Author1 Hernández, Alex
2 Esperança, Claudio
3 Pietroni, Nico
4 Cignoni, Paolo
Affiliation1 Federal University of Rio de Janeiro
2 Federal University of Rio de Janeiro
3 University of Technology Sydney
4 Institute for Computer Science and Technologies
TitleBoolean operations on quad meshes
Conference NameConference on Graphics, Patterns and Images, 31 (SIBGRAPI)
EditorRoss, Arun
Gastal, Eduardo S. L.
Jorge, Joaquim A.
Queiroz, Ricardo L. de
Minetto, Rodrigo
Sarkar, Sudeep
Papa, João Paulo
Oliveira, Manuel M.
Arbeláez, Pablo
Mery, Domingo
Oliveira, Maria Cristina Ferreira de
Spina, Thiago Vallin
Mendes, Caroline Mazetto
Costa, Henrique Sérgio Gutierrez
Mejail, Marta Estela
Geus, Klaus de
Scheer, Sergio
Book TitleProceedings
DateOct. 29 - Nov. 1, 2018
Publisher CityPorto Alegre
PublisherSociedade Brasileira de Computação
Conference LocationFoz do Iguaçu, PR, Brazil
KeywordsBoolean operation,quad mesh,monotonic chain, patch partition.
AbstractIn 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.
Tertiary TypeWork in Progress
Size3043 KiB
Number of Files1
Target FileQuadBoolean.pdf
Last Update2018:
Metadata Last Update2020: administrator {D 2018}
Document Stagecompleted
Is the master or a copy?is the master
Document Stagenot transferred
Next Higher Units8JMKD3MGPAW/3RPADUS
source Directory Contentthere are no files
agreement Directory Content
agreement.html 27/10/2018 09:32 1.2 KiB 
History2018-10-27 12:32:33 :: -> administrator ::
2020-02-20 22:06:52 :: administrator -> :: 2018
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Aug. 06