License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2018.77
URN: urn:nbn:de:0030-drops-87903
Go to the corresponding LIPIcs Volume Portal

Abdelkader, Ahmed ; Bajaj, Chandrajit L. ; Ebeida, Mohamed S. ; Mahmoud, Ahmed H. ; Mitchell, Scott A. ; Owens, John D. ; Rushdi, Ahmad A.

VoroCrust Illustrated: Theory and Challenges (Multimedia Exposition)

LIPIcs-SoCG-2018-77.pdf (0.4 MB)


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.

BibTeX - Entry

  author =	{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},
  title =	{{VoroCrust Illustrated: Theory and Challenges (Multimedia Exposition)}},
  booktitle =	{34th International Symposium on Computational Geometry (SoCG 2018)},
  pages =	{77:1--77:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-066-8},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{99},
  editor =	{Bettina Speckmann and Csaba D. T{\'o}th},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-87903},
  doi =		{10.4230/LIPIcs.SoCG.2018.77},
  annote =	{Keywords: sampling, surface reconstruction, polyhedral meshing, Voronoi}

Keywords: sampling, surface reconstruction, polyhedral meshing, Voronoi
Collection: 34th International Symposium on Computational Geometry (SoCG 2018)
Issue Date: 2018
Date of publication: 08.06.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI