DROPS

Document

Media Exposition

DOI: 10.4230/LIPIcs.SoCG.2023.63

Interactive 2D Periodic Graphs (Media Exposition)

Authors: Alexandra Camero and Ileana Streinu

Published in: LIPIcs, Volume 258, 39th International Symposium on Computational Geometry (SoCG 2023)

Abstract

We present an educational web app for interactively drawing and editing 2D periodic graphs. The user defines the unit cell and the finite set of vertex and edge representatives, from which a sufficiently large fragment of the periodic graph is created for the visualization. The periodic graph can also be modified by applying several transformations, including isometries and relaxations of the unit cell. A finite representation of the infinite periodic graph can be saved in an external file as a quotient graph with Z²-marked edges. Its geometry is recorded using fractional (crystallographic) coordinates. The facial structure of non-crossing periodic graphs can be revealed by the user interactively selecting face representatives. An accompanying video demonstrates the functionality of the web application.

Cite as

Alexandra Camero and Ileana Streinu. Interactive 2D Periodic Graphs (Media Exposition). In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 63:1-63:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{camero_et_al:LIPIcs.SoCG.2023.63,
  author =	{Camero, Alexandra and Streinu, Ileana},
  title =	{{Interactive 2D Periodic Graphs}},
  booktitle =	{39th International Symposium on Computational Geometry (SoCG 2023)},
  pages =	{63:1--63:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-273-0},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{258},
  editor =	{Chambers, Erin W. and Gudmundsson, Joachim},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.63},
  URN =		{urn:nbn:de:0030-drops-179131},
  doi =		{10.4230/LIPIcs.SoCG.2023.63},
  annote =	{Keywords: Periodic graphs, isometric transformations}
}

Search Results

Documents authored by Camero, Alexandra

Interactive 2D Periodic Graphs (Media Exposition)

Abstract

Cite as

Thanks for your feedback!

Could not send message