LIPIcs.SoCG.2023.63.pdf
- Filesize: 1.24 MB
- 4 pages
Document
Interactive 2D Periodic Graphs (Media Exposition)
Authors
Alexandra Camero 
,
Ileana Streinu
-
Part of:
Volume:
39th International Symposium on Computational Geometry (SoCG 2023)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: Symposium on Computational Geometry (SoCG) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2023-06-09
File
Document Identifiers
Author Details
Cite As Get BibTex
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)
https://doi.org/10.4230/LIPIcs.SoCG.2023.63
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.
Subject Classification
ACM Subject Classification
- Theory of computation → Computational geometry
Keywords
- Periodic graphs
- isometric transformations
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- Ciprian S Borcea and Ileana Streinu. Periodic frameworks and flexibility. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 466(2121):2633-2649, 2010. URL: https://doi.org/10.1098/rspa.2009.0676.
- Ciprian S. Borcea and Ileana Streinu. Minimally rigid periodic graphs. Bulletin of the London Mathematical Society, 43(6):1093-1103, 2011. URL: https://doi.org/10.1112/blms/bdr044.
- Ciprian S. Borcea and Ileana Streinu. Frameworks with crystallographic symmetry. Philosophical Transactions of the Royal Society of London Series A: Mathematical, Physical and Engineering Sciences, 372(2008), December 2013. URL: https://doi.org/10.1098/rsta.2012.0143.
- Ciprian S. Borcea and Ileana Streinu. Geometric auxetics. Proceedings of the Royal Society A, 471(20150033), December 2015. URL: https://doi.org/doi:10.1098/rspa.2015.0033.
- Ciprian S. Borcea and Ileana Streinu. Liftings and stresses for planar periodic frameworks. Discrete and Computational Geometry, 53(4):747-782, June 2015. URL: https://doi.org/10.1007/s00454-015-9689-7.
- Erin Wolf Chambers, Jeff Erickson, Patrick Lin, and Salman Parsa. How to morph graphs on the torus. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 2759-2778. SIAM, 2021. URL: https://doi.org/10.1137/1.9781611976465.164.
- Jeff Erickson and Patrick Lin. A toroidal Maxwell-Cremona-Delaunay correspondence. Journal of Computational Geometry, 12(2), 2022. URL: https://doi.org/10.20382/jocg.v12i2a4.