屬於電腦圖學架構的程序式模型建造(procedural modeling)中，形狀語法(shape grammar)已成功的開發與應用到各項領域，特別是在圖學與考古學中。然而，形狀語法尚未有效的應用至室內空間，無法快速提供給使用者一個具設計感之房間。根據此篇論文，使用者僅需在初始介面點選簡單的設定，即可建構一間兼具個人化與設計感的室內房間。依據使用者每次選擇的不同與一些相關機率變數，形狀語法會執行相異的規則，每次執行結果也會產生不同的三維房間模型。由這些三維的室內房間，我們發現此套系統可以有效率的產生種類不同且各具特色的房間，出乎意料的結果也可以提供使用者更多創意。這篇論文就是利用形狀語法建構此套系統，讓使用者可以簡單快速的產生特色化的室內空間。

Shape grammar for the procedural modeling of computer graphics architecture has been successfully developed and applied to many domains, especially in computer graphics and archaeological science. However, shape grammar for room interior is not yet advanced enough to provide user a three dimensional (3D) designed room. Base on this thesis, people can build a personal and styled room inside by clicking a few buttons in the interface. According to user’s choices and some probabilities, shape grammar will run different rules and then produce distinctive 3D models every time. Results of three dimensional interior room show our grammar generate a variety of rooms efficiently and characteristically. This system also provides interesting and surprising interpretations which can bring up many ideas for users. In this thesis, we use shape grammar to create a system that user can get a styled interior room easily and quickly.

[1] MÜLLER P., WONKA P., HAEGLER S., ULMER A.,GOOL L. V.: Procedural modeling of buildings. In Proceedings of ACM SIGGRAPH, pp. 614–623, 2006.
[2] KNUTH, D. Semantics of context-free languages. Mathematical Systems Theory 2, 2, pp.127–145, 1968.
[3] EHRIG, H., ENGELS, G., KREOWSKI, H.-J., AND ROZENBERG, G. Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools. World Scientific Publishing Company, 1999.
[4] DAVIS, M., SIGAL, R., WEYUKER, E. J., AND DAVIS, M. D. Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science. Academic Press, 1994.
[5] SIPSER, M. Introduction to the Theory of Computation. Course Technology, Boston, 1996.
[6] STINY, G. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser Verlag, Basel, 1975.
[7] STINY, G. Introduction to shape and shape grammars. Environment and Planning B 7, pp. 343–361, 1980
[8] STINY, G. Spatial relations and grammars. Environment and Planning B 9, pp. 313–314, 1982.
[9] WONKA, P., WIMMER, M., SILLION, F., AND RIBARSKY, W. Instant architecture. ACM Transactions on Graphics 22, 3, pp. 669–677, 2003.
[10] PARISH, Y. I. H., AND M¨ULLER, P. 2001. Procedural modeling of cities. In Proceedings of ACM SIGGRAPH, pp. 301–308, 2001.
[11] ALEXANDER, C., ISHIKAWA, S., AND SILVERSTEIN, M. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York, 1977.
[12] 王建柱. 室內設計學. 藝風堂出版社, Taiwan, 1984.
[13] 楢崎雄之. 室內裝飾設計-基礎與技巧. 淑馨出版社, Taiwan, 1996.
[14] 科羅維. 世界建築細部風格設計百科. 中國建築工業出版社, China, ,2002.
[15] Youngjin.com. The Color for Designer. DrMaster Press, Taiwan, 2007.
[16] Introduction of color and style
http://www.ntnu.edu.tw/art/tank/special_reports/e_teacher/color_presentation.ppt

[17] Website of free three dimensional models
http://sweethome3d.sourceforge.net/importModels.html
[18] Website of free three dimensional models
http://www.turbosquid.com/Search/Index.cfm?FuseAction=ProcessSearch&istSearchKey=free%2Bfurniture
[19] Website of free three dimensional models
http://modelsbank.3dm3.com/
[20] Website of free three dimensional models
http://www.2d3dmodels.com/3dmodels.htm
[21] Website of free three dimensional models
http://www.klicker.de/interior.html
[22] Website of free three dimensional models
http://www.model3d.biz/obj/
[23] Website of free three dimensional models
http://free-material.com/3dmodel/index.html
[24] Website of free three dimensional models
http://www.creative-3d.net/free3D5.cfm