自動生成紙建築式立體卡片之演算法設計與實作

Design and Implementation of Algorithms for Generating Origamic Architecture Models

陳宣廷(Hsuan-Ting Chen)

指導教授 ： 顏嗣鈞

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2020年)

https://doi.org/10.6342/NTU202002425

摘要

紙建築是一種經由摺疊與裁切製作的特別紙藝品，它可以從平面圖形在立起時展現出各種立體物件的結構，因此不管是對於紙藝品的新手或專家都非常喜愛。然而，製作這種紙藝品需要非常多的經驗才能一次製作完成，對於沒有經驗的人來說是一個嚴苛的挑戰。
本篇論文提出了一個新的方法幫助使用者在製作紙建築時可以更好的選擇其方向，除此之外藉由八元樹的概念改良了現有的演算法，得以在不同的上下限點密度比例中藉由可變動大小的實心方塊來建構紙建築，其能夠顯示更多細節、更接近輸入模型的紙建築。

關鍵字

紙藝品 ； 紙建築 ； 八元樹 ； 演算法

並列摘要

Origamic architecture is a special paper crafting made by some folds and cuts. When it erects, it can transform from 2D planar patterns to 3D objects. Designing an origamic architecture is a challenging work because of its special features. In this thesis, we propose a new way for helping users choose the direction of the input model that reflects the most characteristic feature. In addition, we improve an existing algorithm in the literature using octrees. By changing the upper and lower limit point density, this improvement can create origami architecture in more detail. It can also make the result more closer to the input model.

並列關鍵字

Paper crafting ； Origamic architecture ； Octree ； Algorithm

參考文獻

Chatani, M. Origamic Architecture of Masahiro Chatani. FG, HIJ, 1983.

M. Chatani, S. Nakamura, and N. Ando. Practice of Origamic Architecture and Origami with Personal Computer. Kodansya, Tokyo, 1987.

Mitani, J., and Suzuki, H. 2004. Computer aided design for origamic architecture models with polygonal representation. In CGI ’04: Proceedings of the Computer Graphics International, IEEE Computer Society, Washington, DC. USA, 93–99.

Li, X.-Y., C.-H. Shen, et al. “Popup: automatic paper architectures from 3D models”. In ACM Transaction on Graphics. Vol.29, No.4, pp.1-9, 2010.

Xu, J., Kaplan, C. S., and Mi, X. 2007. Computer-generated papercutting. In PG ’07: Proc. 15th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC. USA, 343–350.