如何用算法生成 Penrose P3 铺砖
Generating the P3 Tiling
你是否听说过 Penrose 铺砖？今天我想分享一种生成它们的算法。Penrose 铺砖是 Roger Penrose 在 20 世纪 70 年代发现的，其中 P3 变体仅使用两种原型砖。文章详细介绍了基于 Robinson 三角形的细分规则，并展示了如何将其转化为计算机可执行的 Term Rewriting System。更有趣的是，通过巧妙的数学构造，我们可以仅用整数坐标来精确表示所有顶点，从而避免浮点数精度问题。这不仅揭示了五重旋转对称性背后的数学之美，也为未来相关研究奠定了基础。
Penrose 铺砖是已知的首批仅使用两种原型砖即可实现平面非周期性铺砖的方案。
- vintagedave
Simon Tatham 的网站还在线吗？我点那个链接时它没响应。
Paul Bourke 的网站要是哪天关张了，那互联网也就到头了。稍微有点开玩笑：我十几岁时就看过他的网站，如今它依然在那儿，提供着扎实的代码和答案。https://paulbourke.net/miscellaneous/interpolation/ 这个链接我 2001 年看的时候还在，现在也还在。
- btbuildem
如果你想搞点真正邪恶的，试试用这两种图案之一来铺你的浴室（没错，这些瓷砖形状是可以买到的）。
- vintagedave
在《Anathem》这本书里，Teglon 用的是哪种 Penrose 铺砖？
我有点太晚才意识到，铺砖的种类比我想象的要多。