Rational Complex Integer Tiles
This repository provides two main features:
- a practical implementation of various complex integer rings
- grid-free but exact representation of a rich family of polygonal tiles
The target audience are primarily math enthusiasts (like myself) or researchers working on periodic or aperiodic tiles or other areas where exact representation of polygons is crucial and where numerical approximation and the use of floating point arithmetic are not acceptable for the given purpose, yet the use of more generic solutions, such as computer algebra systems is not desirable, too inconvenient or too inefficient.
The concepts this work is based on are described in the following blog posts:
- https://pirogov.de/blog/perfect-precision-2d-geometry-complex-integers/
- TODO: write followup post
Note that due to time constraints, this is a work-(not-so-fast-)in-progress.
Roadmap
- implement complex integer rings generically
- implement simple polygonal chains over complex integers
- implement simple polygons with useful operations
- implement (interactive) visualization utilities (i.e. render images and/or use WebGL)
- write a tutorial showing how to e.g. describe the Spectre tile and quickly compute all its self-matches