2026-07-21T11:11:05Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8790 2024-03-06T10:42:39Z ddc:004 open_access

VoroCrust Illustrated: Theory and Challenges (Multimedia Exposition) Abdelkader, Ahmed Bajaj, Chandrajit L. Ebeida, Mohamed S. Mahmoud, Ahmed H. Mitchell, Scott A. Owens, John D. Rushdi, Ahmad A. sampling surface reconstruction polyhedral meshing Voronoi Over the past decade, polyhedral meshing has been gaining popularity as a better alternative to tetrahedral meshing in certain applications. Within the class of polyhedral elements, Voronoi cells are particularly attractive thanks to their special geometric structure. What has been missing so far is a Voronoi mesher that is sufficiently robust to run automatically on complex models. In this video, we illustrate the main ideas behind the VoroCrust algorithm, highlighting both the theoretical guarantees and the practical challenges imposed by realistic inputs. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ahmed Abdelkader and Chandrajit L. Bajaj and Mohamed S. Ebeida and Ahmed H. Mahmoud and Scott A. Mitchell and John D. Owens and Ahmad A. Rushdi 2018 Is Part Of LIPIcs, Volume 99, 34th International Symposium on Computational Geometry (SoCG 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2018.77 urn:nbn:de:0030-drops-87903 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2018.77 eng https://creativecommons.org/licenses/by/3.0/legalcode