|
Знаете ли вы какие-нибудь программы или библиотеки (чтобы написать программу), работающие с замощениями плоскости многоугольниками (не обязательно периодическими замощениями не обязательно набором лишь из одного многоугольника)?
Хочется «пощупать» апериодические замощения, например, плитками Пенроуза, но представлять их на бумаге не очень удобно, можно накопить достаточно погрешностей при добавлении плиток, что потом где-нибудь выйдет нестыковка или кажущаяся стыковка там, где её нет, но кажется очевидным, что можно работать с координатами плиток в удачном случае с абсолютной точностью (скажем, для данного набора плиток найдётся конечный набор действительных чисел такой, что разности координат вершин плиток в любом замощении будут рациональными линейными комбинациями этих чисел, или это будет не так просто, но символьные вычисления, по идее, должны быть возможны всё равно). Так что, видимо, кто-то уже написал какое-то количество кода на эту тему. Особенно те, кто с замощениями работает. Хотя это может быть и не совсем тот код, который мне был бы интересен — хочется иметь какой-то интерфейс (лучше графический), в котором можно соединять плитки в бо́льшие многоугольники и знать, когда образуется, например, дырка, в которую ни одна из плиток набора уже не вместится, или даже достраивать кусок замощения единственным образом настолько, насколько это возможно.
В принципе, меня устроила бы даже и не абсолютная точность, потому что я не собирался смотреть на большие куски замощения. Но это я могу как-нибудь и сам написать, хотя тут тоже достаточно технических деталей, но не математических (если только оценивать точность и предупреждать, когда ошибки вычислений вершин становятся сравнимыми с размерами плиток, но и это тут особо ни при чём).
|
