地景設計是一個龐大的設計任務，除了需要將設計施作前後樣貌以虛擬三維影像呈現給客戶外，為了設計能被核准施工，亦須提供施工圖說資料。 實務上，設計案依不同任務被分為數個設計階段，設計師們再分別依任務在個別軟體設計，然而各階段任務僅考量整個設計案流程上的部份結果，因此一旦更改部分設計，也需要一併人工修改與此更改相依的設計，且在設計物繁多時，分別對設計修改更是巨大的工作量；尚有軟體相容性問題，這都增長每一件地景設計案的流程及成本。 因此本系統整合地景設計所需功能於單一軟體內，讓設計師在設計過程中能參考施作前的虛擬三維影像並即時渲染目前設計結果，且僅需調整少量設計元素，便能大量建置設計物並連動更新與其相依的所有設計，藉此減少大量設計師的工作量。 故本研究從傳統設計流程中分析，並且整合必要的功能於單一系統中，並引用建築資訊建模(Building Information Modeling，BIM)概念，結合數位模型及其元件屬性資料，以設計師熟悉的電腦輔助設計(Computer Aided Design，CAD)元素通過程序化建模(Procedural modeling，PM)概念生成大量且多樣的建築資訊模型(Building Information Model)，並在編輯設計元素同時觸發系統內部更新，對場景之呈現模型、估價計算和施工圖說一併連動更新。本研究亦針對該系統進行驗證其效能，藉由設計師以本系統復現已設計完成的設計案，證明本系統確實能降低完成設計所需的時間。

Landscape design is a huge task. Designers should not only provide virtual scene images before and after construction for clients, but also provide the related document for construction agency to be approved for construction. The design process can be divided into several stages according to the issue types. Designers are assigned subtasks of each stage and process them in different software. However, subtasks just are concerning the part of designed results. If one part of design is modified, others are in relation to the one will need to be modified manually. Also, huger design is, more time consuming is that designers modify them one by one. And also, incompatibility between software is a issue. These reasons increase the time and cost required for the design. Therefore, we integrate tools about landscape design into one system. The system let designer can do design based on 3D environment model and get the preview of design in real time. Also, we reduce designer's workload by automatically placing products and updating elements related to modifications. Therefore, designer just needs to edit few design elements. We analyze the traditional way and integrate landscape design tools into our system. Basing on Building Information Modeling concept, we combine digital models and their properties. Basing on Procedural Modeling concept, we place massive and variety of building information models in the scene and update the system internally at the time elements are modified by editing elements of computer-aided design. We implement and evaluate our system performance by designer reproducing designed project to prove the system reduce design time.

[1] C. Eastman, P. Teicholz, R. Sacks, and K. Liston, A guide to building information modeling for owners, managers, designers, engineers and contractors. Wiley Publishing, 2008.
[2] Y. I. H. Parish and P. Müller, “Procedural modeling of cities,” in Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 301–308, 2001.
[3] O. Deussen, P. Hanrahan, B. Lintermann, R. Měch, M. Pharr, and P. Prusinkiewicz, “Realistic modeling and rendering of plant ecosystems,” in Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 275–286, 1998.
[4] R. M. Smelik, K. J. De Kraker, T. Tutenel, R. Bidarra, and S. A. Groenewegen, “A survey of procedural methods for terrain modelling,” in Proceedings of the CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS), vol. 2, pp. 25–34, 2009.
[5] J. Gain, P. Marais, and W. Straßer, “Terrain sketching,” in Proceedings of the 2009 symposium on Interactive 3D graphics and games, pp. 31–38, 2009.
[6] G. J. P. De Carpentier and R. Bidarra, “Interactive GPU-based procedural heightfield brushes,” in Proceedings of the 4th International Conference on Foundations of Digital Games, pp. 55–62, 2009.
[7] J. McCrae, Sketch-based path design. PhD thesis, 2008.
[8] T. Tutenel, R. M. Smelik, R. Bidarra, and K. J. de Kraker, “Using Semantics to Improve the Design of Game Worlds.,” in AIIDE, Citeseer, 2009.
[9] K.-H. Chang, e-Design: computer-aided engineering design. Academic Press, 2016.
[10] H. Hoppe, “View-dependent refinement of progressive meshes,” in Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 189–198, 1997.
[11] C. Erikson, D. Manocha, and W. V. Baxter III, “HLODs for faster display of large static and dynamic environments,” in Proceedings of the 2001 symposium on Interactive 3D graphics, pp. 111–120, 2001.
[12] C. Baillard and H. Maıtre, “3-D reconstruction of urban scenes from aerial stereo imagery: a focusing strategy,” Computer Vision and Image Understanding, vol. 76, no. 3, pp. 244–258, 1999.
[13] P. Cozzi and K. Ring, 3D engine design for virtual globes. Crc Press, 2011.
[14] H. Hoppe, “Smooth view-dependent level-of-detail control and its application to terrain rendering,” in Proceedings Visualization’98 (Cat. No. 98CB36276), pp. 35–42, IEEE, 1998.
[15] T. Akenine-Moller, E. Haines, and N. Hoff man, Real-time rendering. AK Peters, 2008.
[16] M. Garland and P. S. Heckbert, “Surface simplification using quadric error metrics,” in Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 209–216, 1997.
[17] H. Hoppe, “New quadric metric for simplifying meshes with appearance attributes,” in Proceedings Visualization’99 (Cat. No. 99CB37067), pp. 59–510, 1999.
[18] S. Liu, Z. Ferguson, A. Jacobson, and Y. Gingold, “Seamless: seam erasure and seam-aware decoupling of shape from mesh resolution,” ACM Trans. Graph, vol. 36, no. 6, pp. 216–1, 2017.
[19] H. Samet and R. E. Webber, “Storing a collection of polygons using quadtrees,” ACM Transactions on Graphics (TOG), vol. 4, no. 3, pp. 182–222, 1985.
[20] M. Isenburg and P. Lindstrom, “Streaming meshes,” in VIS 05. IEEE Visualization, 2005., pp. 231–238, IEEE, 2005.
[21] W. Zhao, S. Gao, and H. Lin, “A robust hole-filling algorithm for triangular mesh,” The Visual Computer, vol. 23, no. 12, pp. 987–997, 2007.
[22] J. S. De Bonet, “Multiresolution sampling procedure for analysis and synthesis of texture images,” in Proceedings of the 24th annual conference on Computer graphics and interactive techniques, no. 361–368, 1997.
[23] S.-W. Wang, “A Study on Tree Automatic Detection and Simplified Reconstruction for Landscape Application Based on Deep Learning.” Http://etheses.lib.ntust.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=2020.
[24] B.-A. Jheng, “Automatic Road Information Recognition and Reconstruction System Based on Deep Learning.” Http://etheses.lib.ntust.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=2020.
[25] Y.-R. Lin, “A Study on Building Model Simplification for Landscape Application based on Footprint Segmentation.” Http://etheses.lib.ntust.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=2020.
[26] 內政部, “內政部地政司衛星測量中心-國家座標系統之訂定(GPS9).” http://www.gps.moi.gov.tw/SSCenter/Introduce/IntroducePage.aspx?Page=GPS9/ Accessed August 27, 2020.
[27] R. E. Deakin, M. N. Hunter, and C. F. F. Karney, “The gauss-krüger projection,” in Proceedings of the 23rd Victorian regional survey conference, pp. 1–20, 2010.
[28] C. Tomasi and R. Manduchi, “Bilateral filtering for gray and color images,” in Sixth international conference on computer vision (IEEE Cat. No. 98CH36271) pp. 839–846, IEEE, 1998.
[29] L. P. Chew, “Constrained delaunay triangulations,” Algorithmica, vol. 4, no. 1-4, pp. 97–108, 1989.
[30] R. H. Bartels and J. C. Beatty, “A technique for the direct manipulation of spline curves,” in Graphics Interface, vol. 89, pp. 33–39, 1989.
[31] M. Kamermans, “A primer on bézier curves,” Pomax.github.io.[Online]. Available: https://pomax.github.io/bezierinfo.[Accessed: 17-Oct-2017], 2018.
[32] S.-N. Yang and M.-L. Huang, “A New Shape Control and Classification for Cubic Bezier Curves,” in Communicating with virtual worlds, pp. 204–215, Springer, 1993.
[33] P. J. Schneider, “An algorithm for automatically fitting digitized curves,” in Graphics gems, pp. 612–626, 1990.
[34] D. Lasser, “Calculating the self-intersections of Bezier curves,” Computers in Industry, vol. 12, no. 3, pp. 259–268, 1989.
[35] B. Biły, “The method of finding points of intersection of two cubic Bezier curves using the Sylvester matrix,” Silesian Journal of Pure and Applied Mathematics, vol. 6, no. 1, pp. 155–176, 2016.
[36] A. Guttman, “R-trees: A dynamic index structure for spatial searching,” in Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pp. 47–57, 1984.
[37] A. Kaufman, D. Cohen, and R. Yagel, “Volume graphics,” Computer, vol. 26, no. 7, pp. 51–64, 1993.
[38] V. Cheutet, M. Daniel, S. Hahmann, R. La Greca, J.-C. Léon, R. Maculet, D. Ménegaux, and B. Sauvage, “Constraint modeling for curves and surfaces in CAGD: A survey,” International Journal of Shape Modeling, vol. 13, no. 02, pp. 159–199, 2007.
[39] S. S. Wu, “Urban Humanistic Transportation Planning and Design Manual. Construction and Planning Agency of the Ministry of the Interior, 2 ed.,” Nov. 2018.
[40] R. M. Smelik, T. Tutenel, R. Bidarra, and B. Benes, “A survey on procedural modelling for virtual worlds,” in Computer Graphics Forum, vol. 33, pp. 31–50, Wiley Online Library, 2014.
[41] T. Ijiri, S. Owada, and T. Igarashi, “The sketch l-system: Global control of tree modeling using free-form strokes,” in International Symposium on Smart Graphics, pp. 138–146, Springer, 2006.
[42] B. K. Choi and C. S. Lee, “Sweep surfaces modelling via coordinate transformation and blending,” Computer-Aided Design, vol. 22, no. 2, pp. 87–96, 1990.
[43] C. C. L. Wang, “Approximate boolean operations on large polyhedral solids with partial mesh reconstruction,” IEEE transactions on visualization and computer graphics, vol. 17, no. 6, pp. 836–849, 2010.
[44] G. A. Wempner, “Discrete approximations related to nonlinear theories of solids,” International Journal of Solids and Structures, vol. 7, no. 11, pp. 1581–1599, 1971.
[45] P. Davis and P. Rabinowitz, “Abscissas and weights for Gaussian quadratures of high order,” J. Res. Nat. Bur. Standards, vol. 56, no. 1, pp. 35–37, 1956.
[46] 交通部 and 內政部, “道路交通標誌標線號誌設置規則,” 民國 83年三版, 2011.
[47] 臺北市政府工務局, “臺北市政府工務局工程技術資訓服務平台.” https://eisop.taipei/Default.aspx Accessed September 2, 2020.
[48] 行政院公共工程委員會, “經費電腦估價系統(PCCES4.3).” https://pcces.pcc.gov.tw/csinew/Default.aspx?FunID=Fun_12_11&SearchType=E Accessed September 4, 2020.
[49] 行政院公共工程委員會, “公共工程技術資料庫 公共工程製圖手冊.” https://pcces.pcc.gov.tw/csi/PicMaker/CD5-Index.htm Accessed September 4, 2020.
[50] D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella, “Suggestive contours for conveying shape,” in ACM SIGGRAPH 2003 Papers, pp. 848–855, 2003.
[51] Y. Ohtake, A. Belyaev, and H.-P. Seidel, “Ridge-valley lines on meshes via implicit surface fitting,” in ACM SIGGRAPH 2004 Papers, pp. 609–612, 2004.
[52] R. H. Bartels and I. Hardtke, “Speed adjustment for keyframe interpolation,” in Proceedings of Graphics Interface, vol. 89, pp. 14–19, 1989.
[53] P. A. Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. WieBner, “Microscopic traffic simulation using sumo,” in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 2575–2582, IEEE, 2018.
[54] B. Kleinmeier, B. Zönnchen, M. Gödel, and G. Köster, “Vadere: An open-source simulation framework to promote interdisciplinary understanding,” arXiv preprint arXiv:1907.09520, 2019.
[55] H. Qiu, L. Chen, J. X. Chen, and Y. Liu, “Dynamic Simulation of Grass Field Swaying in Wind.,” JSW, vol. 7, no. 2, pp. 431–439, 2012.
[56] M. M. Maes, T. Fujimoto, and N. Chiba, “Efficient animation of water flow on irregular terrains,” in Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, pp. 107–115, 2006.
[57] Act-3D, “Lumion.” [EB/OL]. https://lumion.com/ Accessed September 23, 2020.
[58] Blender基金會, “Blender.” [EB/OL]. https://www.blender.org/ Accessed September 24, 2020.
[59] J. T. Kajiya, “The rendering equation,” in Proceedings of the 13th annual conference on Computer graphics and interactive techniques, pp. 143–150, 1986.
[60] K. Group, “OpenGL - The Industry’s Foundation for High Performance Graphics.” [EB/OL]. https://www.opengl.org/ Accessed September 30, 2020.
[61] J. Korein and N. Badler, “Temporal anti-aliasing in computer generated animation,” in Proceedings of the 10th annual conference on Computer graphics and interactive techniques, pp. 377–388, 1983.
[62] M. Stamminger and G. Drettakis, “Perspective shadow maps,” in Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 557–562, 2002.
[63] J. Jiménez, X. Wu, A. Pesce, and A. Jarabo, “Practical real-time strategies for accurate indirect occlusion,” SIGGRAPH 2016 Courses: Physically Based Shading in Theory and Practice, 2016.
[64] T. Zhou, J. X. Chen, and M. Pullen, “Accurate depth of field simulation in real time,” in Computer Graphics Forum, vol. 26, pp. 15–23, Wiley Online Library, 2007.
[65] L. Nan, A. Sharf, K. Xie, T.-T. Wong, O. Deussen, D. Cohen-Or, and B. Chen, “Conjoining gestalt rules for abstraction of architectural drawings,” ACM Transactions on Graphics (TOG), vol. 30, no. 6, pp. 1–10, 2011.
[66] M. Garland and P. S. Heckbert, “Simplifying surfaces with color and texture using quadric error metrics,” in Proceedings Visualization’98 (Cat. No.98CB36276), pp. 263–269, IEEE, 1998.
[67] R. M. Smelik, T. Tutenel, K. J. de Kraker, and R. Bidarra, “A declarative approach to procedural modeling of virtual worlds,” Computers & Graphics, vol. 35, no. 2, pp. 352–363, 2011.