Exact, robust, and efficient regularized Booleans on general 3D meshes
hal.structure.identifier | Department of Computer Science & Engineering [Qatar] [DCSE] | |
dc.contributor.author | BARKI, Hichem | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
hal.structure.identifier | Melting the frontiers between Light, Shape and Matter [MANAO] | |
dc.contributor.author | GUENNEBAUD, Gael | |
hal.structure.identifier | Department of Computer Science & Engineering [Qatar] [DCSE] | |
dc.contributor.author | FOUFOU, Sebti | |
dc.date.accessioned | 2023-05-12T10:59:39Z | |
dc.date.available | 2023-05-12T10:59:39Z | |
dc.date.issued | 2015 | |
dc.identifier.issn | 0898-1221 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/182012 | |
dc.description.abstractEn | Computing Boolean operations (Booleans) of 3D polyhedra/meshes is a basic and essential task in many domains, such as computational geometry, computer-aided design, and constructive solid geometry. Besides their utility and importance, Booleans are challenging to compute when dealing with meshes, because of topological changes, geometric degeneracies, etc. Most prior art techniques either suffer from robustness issues, deal with a restricted class of input/output meshes, or provide only approximate results. We overcome these limitations and present an exact and robust approach performing on general meshes, required to be only closed and orientable. Our method is based on a few geometric and topological predicates that allow to handle all input/output cases considered as degenerate in existing solutions, such as voids, non-manifold, disconnected, and unbounded meshes, and to robustly deal with special input configurations. Our experimentation showed that our more general approach is also more robust and more efficient than Maya’s implementation (×3), CGAL’s robust Nef polyhedra (×5), and recent plane-based approaches. Finally, we also present a complete benchmark intended to validate Boolean algorithms under relevant and challenging scenarios, and we successfully ascertain both our algorithm and implementation with it. | |
dc.language.iso | en | |
dc.publisher | Elsevier | |
dc.title.en | Exact, robust, and efficient regularized Booleans on general 3D meshes | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1016/j.camwa.2015.06.016 | |
dc.subject.hal | Informatique [cs]/Synthèse d'image et réalité virtuelle [cs.GR] | |
dc.subject.hal | Informatique [cs]/Géométrie algorithmique [cs.CG] | |
bordeaux.journal | Computers & Mathematics with Applications | |
bordeaux.page | 1235–1254 | |
bordeaux.volume | 70 | |
bordeaux.hal.laboratories | Laboratoire Photonique, Numérique et Nanosciences (LP2N) - UMR 5298 | * |
bordeaux.issue | 6 | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-01203173 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01203173v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Computers%20&%20Mathematics%20with%20Applications&rft.date=2015&rft.volume=70&rft.issue=6&rft.spage=1235%E2%80%931254&rft.epage=1235%E2%80%931254&rft.eissn=0898-1221&rft.issn=0898-1221&rft.au=BARKI,%20Hichem&GUENNEBAUD,%20Gael&FOUFOU,%20Sebti&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |