仿真被允许运行 ， 直到达到一个理想的最终形式（通常是几百到几千次迭代 ， 基于一个足够小的时间步长 ， 以避免数值不稳定） 。 仿真过程中创建的每一个拼块轮廓都会保存一个快照 。 一旦模拟完成 ， 快照的一个子集 ， 在时间上均匀间隔 ， 被提取出来并作为关键帧使用 。 由于模拟的固有平滑性 ， 关键帧之间没有必要进行插值 。
图9显示了三个有机拼花地板变形的例子 。

图9：基于Pedersen和Singh的有机迷宫式增长算法的三个拼花变形实例 。
6结论
本文探讨了拼花地板变形设计空间的一小部分 。 我有意减少了作为设计框架的拼块的自由度 ， 并在这种情况下专注于曲线演化的三个独立算法 。 即使在这个领域中 ， 也可以发现各种各样的审美机会 ， 这表明拼花地板变形的更大世界可以作为艺术灵感的无穷源泉 。
本文描述的软件框架可以通过多种自然方式进行扩展 。 未来工作最明显的路径是探索曲线演化或变换的其他算法 。 在计算机图形学中 ， 人们一直认为曲线的线性插值会产生不美观的结果 。 更有原则的方法 ， 如Sederberg等人的方法 。 [11
或者尽可能严格的方法[1
可能更健壮 ， 更美观 。 我还想试验曲线简化算法 ， 例如标准的Douglas-Peucker方法[2
或Mi等人最近的抽象技术 。 [9
。
给出一个更丰富的曲线演化策略工具包 ， 还应该可以在空间上(在单个块的不同边缘上)或在时间上(在单个边上按顺序 ， 随着时间的推移)并列多个算法 。
参考文献
[1
Marc Alexa Daniel Cohen-Or and David Levin. As-rigid-as-possible shape interpolation. InSIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques pages 157–164 New York NY USA 2000. ACM Press/Addison-Wesley Publishing Co.
[2
David Douglas and Thomas Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature.The Canadian Cartographer 10(2):112–122 1973.
[3
George Hart. Growth forms. In Craig S. Kaplan and Reza Sarhangi editorsProceedings of Bridges 2009: Mathematics Music Art Architecture Culture pages 207–214. InType Libra 2009.
[4
Douglas Hofstadter.Metamagical Themas: Questing for the Essence of Mind and Pattern. Bantam Books 1986.
[5
William S. Huff. The Parquet Deformations from the Basic Design Studio of William S. Huff at Carnegie-Mellon University Hochschule fur Gestaltung and State University of New York at Buffalo from 1960 to 1980. Unpublished.
[6
Craig S. Kaplan. Metamorphosis in Escher’s art. InBridges 2008: Mathematical Connections in Art Music and Science pages 39–46 2008.
[7
Craig S. Kaplan.Introductory Tiling Theory for Computer Graphics. Morgan & Claypool 2009.
[8
Craig S. Kaplan and Robert Bosch. TSP art. InBridges 2005: Mathematical Connections in Art Music and Science pages 301–308 2005.
[9
Xiaofeng Mi Doug DeCarlo and Matthew Stone. Abstraction of 2d shapes in terms of parts. InNPAR ’09: Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering pages 15–24 New York NY USA 2009. ACM.
[10
Hans Pedersen and Karan Singh. Organic labyrinths and mazes. InNPAR ’06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering pages 79–86. ACM Press2006.
[11
Thomas W. Sederberg Peisheng Gao Guojin Wang and Hong Mu. 2D shape blending: An intrinsic solution to the vertex path problem. In James T. Kajiya editorComputer Graphics (SIGGRAPH ’93 Proceedings) volume 27 pages 15–18 August 1993.
[12
Craig S. Kaplan Curve Evolution Schemes for Parquet Deformations
青山不改 ， 绿水长流 ， 在下告退 。
转发随意 ， 转载请联系张大少本尊 。