屬於電腦圖學架構的程序式模型建造(procedural modeling)中，形狀語法(shape grammar)已成功的開發與應用到各項領域，然而，形狀語法尚未被有效地應用於製造室內空間的3D模型。此篇論文提供了很多新創且實用的形狀語法的指令，並且呈現出這些指令、規則實際應用於室內場景的方法和例子。此外，使用者還可以藉由在初始介面調整參數來控制室內模型的特徵，使製造出來的3D模型合乎使用者的需求。也就是說，使用者可以直接用新式形狀語法及規則，描述出有創意的、他想要的室內模型，或者可以用我們提供的介面快速地製造室內場景。從產生的3D室內場景結果可發現，藉由我們的語法能夠有效地製造出不同種類且各具特色的房間，並且這套系統能夠被擴展、應用於3D遊戲或室內設計等領域。

Shape grammar for the procedural modeling of computer graphics architecture has been successfully developed and applied to many domains. However, the shape grammar is not advanced enough to produce good 3D models of rooms. This thesis provides many new commands of shape grammar and presents practical application of the rules to interior design. Moreover, the user can control the aspect of models as he wants by adjusting parameters on the starting interface. That is, the user can write rules base on the grammar directly, or more conveniently uses our interface to produce interior scenes. The results of 3D interior scenes show that our grammar can generate a variety of rooms efficiently, practically and characteristically. In addition, this system with extensible design may be utilized to games or interior design.

[1] M□LLER P., WONKA P., HAEGLER S., ULMER A.,GOOL L. V.:
Procedural modeling of buildings. In Proc. ACM SIGGRAPH 2006, pp. 614–623.
[2] KNUTH, D. 1968. Semantics of context-free languages. Mathematical Systems Theory 2, 2, 127–145.
[3] STINY, G. 1975. Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser Verlag, Basel.
[4] DAVIS, M., SIGAL, R., WEYUKER, E. J., AND DAVIS, M. D. 1994. Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science. Academic Press.
[5] SIPSER, M. 1996. Introduction to the Theory of Computation. Course Technology, Boston.
[6] EHRIG, H., ENGELS, G., KREOWSKI, H.-J., AND ROZENBERG, G. 1999. Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools. World Scientific Publishing Company.
[7] STINY, G. 1980. Introduction to shape and shape grammars. Environment and Planning B 7, 343–361.
[8] STINY, G. 1982. Spatial relations and grammars. Environment and Planning B 9, 313–314.
[9] WONKA, P., WIMMER, M., SILLION, F., AND RIBARSKY, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669–677.
[10] PARISH, Y. I. H., AND MぴULLER, P. 2001. Procedural modeling of cities. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed.,301–308.
[11] ALEXANDER, C., ISHIKAWA, S., AND SILVERSTEIN, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York.
[12] http://sweethome3d.sourceforge.net/importModels.html
[13] http://www.turbosquid.com/Search/Index.cfm?FuseAction=ProcessSearch&i
stSearchKey=free%2Bfurniture
[14] http://modelsbank.3dm3.com/
[15] http://www.2d3dmodels.com/3dmodels.htm
[16] http://www.klicker.de/interior.html
[17] http://www.model3d.biz/obj/
[18] http://free-material.com/3dmodel/index.html
[19] http://www.creative-3d.net/free3D5.cfm
[20] http://www.ntnu.edu.tw/art/tank/special_reports/e_teacher/color_presentation.ppt
[21] MeTis. http://www-users.cs.umn.edu/~karypis/metis/.
[22] Martin Balog (2001) Towards Optimal Combination of Shooting and Gathering Stochastic Radiosity. In Proceedings of Central European Seminar on Computer Graphics for students (CESCG)
[23] TNT. http://math.nist.gov/tnt/
[24] http://www.creative-3d.net/free3D5.cfm
[25] http://www.ntnu.edu.tw/art/tank/special_reports/e_teacher/color_presentation.ppt