3D 建築模型在現代電腦圖學發達下，無論在遊戲領域抑或是建築領域都佔有其重
要性。而由眾多建築所排列大型建築布局更是作為特色場景屢見不鮮。在布局裡面，每
棟建築便不再是獨立個體，而需考慮到整體建築群的規則以及限制。以前者來說，每棟
建築都應該有其應該在布局裡的位置以及相鄰建築的種類，後者則是為了維持整體的一
致性或平衡，例如整排建築同寬。這些規則和限制增加在設計整體建築布局時的困難性，
因為使用者針對單一建物去做改動時，並不會考量到整體範圍，使用者在做完一次改動
後，便需要自己根據規則以及限制做其餘的改動，大幅增加設計的時間以及設計時所需
要的建築專業知識。本論文透過觀察大部分的建築布局為方陣整齊排列的特性，設計出
棋盤式圖 (Manhattanpatterned Graph) 用來描述此種類的布局，並將建築物的相鄰關係
以及整體布局規則和限制導入至系統中，無論使用者做任何調動，系統便會根據棋盤式
圖 (Manhattanpatterned Graph) 裡的相互關係，自動優化整體布局，包含建築物的大小
以及位置，解決傳統工具無法針對全體布局下去考量的問題，並節省使用者在建造布局
時的時間。本論文將上述概念導入至東方傳統建築布局中，製作出一互動式宮廟布局編
輯系統。最後，透過與瑪雅 (Maya) [1] 的比較，在同一個目標布局下，本論文的系統更
能快速、簡單的建造出目標。
I

With the improvement of technology and hardware, the application of largescale
layouts such as urban, temples, shrines and palaces is becoming more and more exten
sive. Most of these layout designs are in a regular and neat Manhattanpatterned.The
relationship among components follow some rules and logic. Even with the relevant
background knowledge, professionals still spend a lot of time iterating on designs. We
propose a system that allows novices to quickly design and build Manhattanpatterned
Temple Layout. Componential graphs record topological relationships among compo
nents. However, Manhattanpatterned rowcolumn information is difficult to encode in
vertices and edges. On the other hand, Manhattanpatterned matrices facilitate the defini
tion of rowcolumn information and geometric constraints. But, it is difficult to achieve
simple encode and optimize topological properties and cons Therefore, this paper uses
graph to encode topological properties and constraints. At the same time, we restrict the
connection of vertices and give the meaning of orientation, and realize the characteristics
of Manhattanpatterned rowcolumn and grids to become Manhattanpatterned Graph. It
can overcome the limitations of graphs and Manhattanpatterned matrices, while consid
ering to logical and geometrical information. Allows users to adjust a single parameter
while the system automatically adjusts other related layout. After implementation, We de
signed a user study of designing a layout against the commonly seen 3D modeling system,
Maya. The result shows the effectiveness and intuitiveness of our system.
II

[1] Autodesk, INC., “Maya.”
[2] FromSoftware, “Sekirou: Shadows die twice,” 2019.
[3] L. Shanghai Miha Touring Film Technology Co., “Genshin impact,” 2020.
[4] R. Hu, Z. Huang, Y. Tang, O. V. Kaick, H. Zhang, and H. Huang, “Graph2plan,”
ACM Transactions on Graphics, vol. 39, aug 2020.
[5] P. Wamiq, G. Paul, K. Tom, G. Leonidas, and W. Peter, “Generative layout modeling
using constraint graphs,” Clinical Orthopaedics and Related Research(CoRR, 2020.
[6] M. Rahbar, M. Mahdavinejad, A. Davaie­Markazi, and M. Bemanian, “Architectural
layout design through deep learning and agent­based modeling: A hybrid approach,”
Journal of Building Engineering, 2022.
[7] Z.­Q. Cai, Y.­S. Luo, Y.­C. Lai, C.­S. Chan, and W.­K. Tai, “Interactive iconized
Grammar­Based pailou modelling,” Computer Graphics Forum, 04 2019.
[8] T.­X. L. and, “Procedural chinese palace modeling,” Master’s thesis, Dong Hua University, Taiwan, 2005.
[9] D.­J. Lin and W.­K. Tai, “A taiwanese traditional temple editing system based on
parameters control and self­evolving automation,” 2019.
[10] S. T. Teoh, “Generalized descriptions for the procedural modeling of ancient east
asian buildings,” 2009.
[11] M. Carrozzino, F. Tecchia, and M. BERGAMASCO, “Urban procedural modeling
for real­time rendering,” The International Archives of the Photogrammetry, Remote
Sensing and Spatial Information Sciences(ISPRS), 2022.
36
[12] M. Lipp, P. Wonka, and M. Wimmer, “Interactive visual editing of grammars for procedural architecture,” ACM Trans. Graph., vol. 27, no. 3, pp. 102:1–102:10, 2008.
[13] G. Patow, “User­friendly graph editing for procedural modeling of buildings,” IEEE
Comput. Graph. Appl., vol. 32, no. 2, pp. 66–75, 2012.
[14] X. Chen, S. B. Kang, Y.­Q. Xu, J. Dorsey, and H.­Y. Shum, “Sketching reality: Realistic interpretation of architectural designs,” ACM Trans. Graph., vol. 27, no. 2,
pp. 11:1–11:15, 2008.
[15] G. Nishida, I. Garcia­Dorado, D. G. Aliaga, B. Benes, and A. Bousseau, “Interactive sketching of urban procedural models,” ACM Trans. Graph., vol. 35, no. 4,
pp. 130:1–130:11, 2016.
[16] F. Wu, D. Yan, W. Dong, X. Zhang, and P. Wonka, “Inverse procedural modeling of
facade layouts,” ACM Transactions on Graphics, vol. 33, 08 2014.
[17] 康锘錫, 台灣廟宇深度導覽圖鑑. Taipei City, Taiwan: 貓頭鷹, 2014.
[18] 樓慶西, 中國宮殿建築. Taipei City, Taiwan: 藝術家出版社, 1235.
[19] 李乾朗, 淡水鄞山寺修護工程報告書. Taipei City, Taiwan: 台北縣政府, 1993.
[20] 李乾朗, 艋舺龍山寺調查研究. Taipei City, Taiwan: 台北市政府, 1992.
[21] 馬炳堅, 北京四合院建築. Tianjin City, China: 天津大學出版社, 2020.
[22] 張克群, 中國古建築小講. Beijing City, China: 化學工業出版社, 2020.
[23] 于倬雲, 紫禁城宮殿­建築生活的藝術. Hong Kong, China: 商務印書館, 2002.
[24] M. J. D. Powell, A Direct Search Optimization Method That Models the Objective
and Constraint Functions by Linear Interpolation, pp. 51–67. Dordrecht: Springer
Netherlands, 1994.
3