{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T06:23:21Z","timestamp":1768890201569,"version":"3.49.0"},"reference-count":118,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T00:00:00Z","timestamp":1557532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Virtual models\u2019 production is of high pertinence in research and business fields such as architecture, archeology, or video games, whose requirements might range between expeditious virtual building generation for extensively populating computer-based synthesized environments and hypothesis testing through digital reconstructions. There are some known approaches to achieve the production\/reconstruction of virtual models, namely digital settlements and buildings. Manual modeling requires highly-skilled manpower and a considerable amount of time to achieve the desired digital contents, in a process composed by many stages that are typically repeated over time. Both image-based and range scanning approaches are more suitable for digital preservation of well-conserved structures. However, they usually require trained human resources to prepare field operations and manipulate expensive equipment (e.g., 3D scanners) and advanced software tools (e.g., photogrammetric applications). To tackle the issues presented by previous approaches, a class of cost-effective, efficient, and scarce-data-tolerant techniques\/methods, known as procedural modeling, has been developed aiming at the semi- or fully-automatic production of virtual environments composed of hollow buildings exclusively represented by outer fa\u00e7ades or traversable buildings with interiors, either for expeditious generation or reconstruction. Despite the many achievements of the existing procedural modeling approaches, the production of virtual buildings with both interiors and exteriors composed by non-rectangular shapes (convex or concave n-gons) at the floor-plan level is still seldomly addressed. Therefore, a methodology (and respective system) capable of semi-automatically producing ontology-based traversable buildings composed of arbitrarily-shaped floor-plans has been proposed and continuously developed, and is under analysis in this paper, along with its contributions towards the accomplishment of other virtual reality (VR) and augmented reality (AR) projects\/works oriented to digital applications for cultural heritage. Recent roof production-related enhancements resorting to the well-established straight skeleton approach are also addressed, as well as forthcoming challenges. The aim is to consolidate this procedural modeling methodology as a valuable computer graphics work and discuss its future directions.<\/jats:p>","DOI":"10.3390\/computers8020038","type":"journal-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T05:35:39Z","timestamp":1557725739000},"page":"38","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Procedural Modeling of Buildings Composed of Arbitrarily-Shaped Floor-Plans: Background, Progress, Contributions and Challenges of a Methodology Oriented to Cultural Heritage"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2727-0014","authenticated-orcid":false,"given":"Telmo","family":"Ad\u00e3o","sequence":"first","affiliation":[{"name":"Institute for Systems and Computer Engineering, Technology and Science (INESC-TEC\u2014Formerly INESC Porto), 4200-465 Porto, Portugal"},{"name":"Department of Engineering, School of Sciences and Technology, University of Tr\u00e1s-os-Montes e Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7570-9773","authenticated-orcid":false,"given":"Lu\u00eds","family":"P\u00e1dua","sequence":"additional","affiliation":[{"name":"Department of Engineering, School of Sciences and Technology, University of Tr\u00e1s-os-Montes e Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0240-5469","authenticated-orcid":false,"given":"Pedro","family":"Marques","sequence":"additional","affiliation":[{"name":"Department of Engineering, School of Sciences and Technology, University of Tr\u00e1s-os-Montes e Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4533-930X","authenticated-orcid":false,"given":"Joaquim Jo\u00e3o","family":"Sousa","sequence":"additional","affiliation":[{"name":"Institute for Systems and Computer Engineering, Technology and Science (INESC-TEC\u2014Formerly INESC Porto), 4200-465 Porto, Portugal"},{"name":"Department of Engineering, School of Sciences and Technology, University of Tr\u00e1s-os-Montes e Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5669-7976","authenticated-orcid":false,"given":"Emanuel","family":"Peres","sequence":"additional","affiliation":[{"name":"Institute for Systems and Computer Engineering, Technology and Science (INESC-TEC\u2014Formerly INESC Porto), 4200-465 Porto, Portugal"},{"name":"Department of Engineering, School of Sciences and Technology, University of Tr\u00e1s-os-Montes e Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4426-0002","authenticated-orcid":false,"given":"Lu\u00eds","family":"Magalh\u00e3es","sequence":"additional","affiliation":[{"name":"ALGORITMI Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.jmbbm.2018.08.007","article-title":"3D laser scanning in conjunction with surface texturing to evaluate shift and reduction of the tibiofemoral contact area after meniscectomy","volume":"88","author":"Gloria","year":"2018","journal-title":"J. Mech. Behav. Biomed. Mater."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Brusaporci, S. (2015). Handbook of Research on Emerging Digital Tools for Architectural Surveying, Modeling, and Representation, IGI Global.","DOI":"10.4018\/978-1-4666-8379-2"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"15520","DOI":"10.3390\/s150715520","article-title":"UAV-based photogrammetry and integrated technologies for architectural applications?Methodological strategies for the after-quake survey of vertical structures in Mantua (Italy)","volume":"15","author":"Achille","year":"2015","journal-title":"Sensors"},{"key":"ref_4","first-page":"1417","article-title":"Computer-assisted secondary reconstruction of unilateral posttraumatic orbital deformity","volume":"110","author":"Gellrich","year":"2002","journal-title":"Plast. Reconstr. Surg."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1016\/j.joms.2010.11.028","article-title":"Use of virtual 3-dimensional surgery in post-traumatic craniomaxillofacial reconstruction","volume":"69","author":"Tepper","year":"2011","journal-title":"J. Oral Maxillofac. Surg."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Sing, K.H., and Xie, W. (2016, January 7\u201312). Garden: A mixed reality experience combining virtual reality and 3D reconstruction. Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing Systems, San Jose, CA, USA.","DOI":"10.1145\/2851581.2890370"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Augusto, I., Monteiro, D., Girard-Dias, W., dos Santos, T.O., Belmonte, S.L.R., de Oliveira, J.P., Mauad, H., da Silva Pacheco, M., Lenz, D., and Bittencourt, A.S. (2016). Virtual Reconstruction and Three-Dimensional Printing of Blood Cells as a Tool in Cell Biology Education. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0161184"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1038\/nature03397","article-title":"Virtual cranial reconstruction of Sahelanthropus tchadensis","volume":"434","author":"Zollikofer","year":"2005","journal-title":"Nature"},{"key":"ref_9","first-page":"55","article-title":"3D survey and virtual reconstruction of archeological sites","volume":"1","author":"Guidi","year":"2014","journal-title":"Digit. Appl. Archaeol. Cult. Herit."},{"key":"ref_10","unstructured":"Dylla, K., Frischer, B., M\u00fcller, P., Ulmer, A., and Haegler, S. (2010, January 22\u201326). Rome Reborn 2.0: A Case Study of Virtual City Reconstruction Using Procedural Modeling Techniques. Proceedings of the 37th Proceedings of the CAA Conference, Williamsburg, VA, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Magalh\u00e3es, L.G., Ad\u00e3o, T., and Peres, E. (2018). Reconstructing the Past: Providing an Enhanced Perceptual Experience. Handbook of Research on Technological Developments for Cultural Heritage and eTourism Applications, IGI Global.","DOI":"10.4018\/978-1-5225-2927-9.ch007"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ad\u00e3o, T., Magalh\u00e3es, L., and Peres, E. (2016). Ontology-Based Procedural Modeling of Traversable Buildings Composed by Arbitrary Shapes, Springer International Publishing. [1st ed.]. Springer Briefs in Computer Science.","DOI":"10.1007\/978-3-319-42372-2"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/j.protcy.2012.09.062","article-title":"Proposal of an Information System for a Semi-automatic Virtual Reconstruction of Archeological Sites","volume":"5","author":"Bessa","year":"2012","journal-title":"Procedia Technol."},{"key":"ref_14","unstructured":"Ad\u00e3o, T., Magalh\u00e3es, L., Bessa, M., Coelho, A., Sousa, A., Rodrigues, N., Rodrigues, R., Pereira, F., Moura, J., and Reis, L.P. (2012, January 24\u201326). ERAS\u2014An Ontology-Based Tool for the Expeditious Reconstruction of Virtual Cultural Heritage Sites. Proceedings of the Actas do 20\u00b0 Encontro Portugu\u00eas de Computa\u00e7\u00e3o Gr\u00e1fica, Viana do Castelo, Portugal."},{"key":"ref_15","unstructured":"Ad\u00e3o, T., Magalh\u00e3es, L., and Peres, E. (2013, January 19\u201322). Semi-automatic virtual reconstruction of ancient Roman houses. Proceedings of the 2013 8th Iberian Conference on Information Systems and Technologies (CISTI), Lisboa, Portugal."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.protcy.2014.10.097","article-title":"Procedural Generation of Traversable Buildings Outlined by Arbitrary Convex Shapes","volume":"16","author":"Peres","year":"2014","journal-title":"Procedia Technol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ad\u00e3o, T. (2015). Ontology-Based Procedural Modeling of Traversable Buildings Composed by Arbitrary Shapes. [Ph.D. Thesis, University of Tr\u00e1s-os-Montes e Alto Douro].","DOI":"10.1007\/978-3-319-42372-2"},{"key":"ref_18","unstructured":"Ad\u00e3o, T., Batista, R., Peres, E., Magalh\u00e3es, L.G., and Ant\u00f3nio, C. (2013, January 20\u201322). Reconstructing traversable buildings for archeology with ERAS. Proceedings of the Virtual and Networked Organizations: Emergent Technologies and Tools\u2014ViNOrg \u201913, P\u00f3voa de Varzim, Portugal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/j.protcy.2014.10.117","article-title":"Proposal of an Information System for an Adaptive Mixed Reality System for Archaeological Sites","volume":"16","author":"Sousa","year":"2014","journal-title":"Procedia Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1016\/j.procs.2015.08.638","article-title":"MixAR Mobile Prototype: Visualizing Virtually Reconstructed Ancient Structures In Situ","volume":"64","author":"Narciso","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1016\/j.procs.2015.08.597","article-title":"Cost-effective and lightweight mobile units for MixAR: A comparative trial among different setups","volume":"64","author":"Narciso","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.4018\/IJWP.2015040103","article-title":"Towards Modern Cost-effective and Lightweight Augmented Reality Setups","volume":"7","author":"Narciso","year":"2015","journal-title":"Int. J. Web Portals (IJWP)"},{"key":"ref_23","unstructured":"P\u00e1dua, L.F.M. (2015). ULTRA-light and Low-Cost Mobile Augmented Reality Units. [Master\u2019s Thesis, Universidade de Tr\u00e1s-os-Montes e Alto Douro]."},{"key":"ref_24","unstructured":"Narciso, D.G. (2016). T\u00e9cnicas de tracking sem marcas em aaplica\u00e7\u00f5es de realidade mista. [Master\u2019s Thesis, Universidade de Tr\u00e1s-os-Montes e Alto Douro]."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ad\u00e3o, T., P\u00e1dua, L., Hru\u0161ka, J., Peres, E., Sousa, J.J., Morais, R., and Magalh\u00e3es, L.G. (2017, January 12\u201313). Bringing together UAS-based land surveying and procedural modeling of buildings to set up enhanced VR environments for cultural heritage. Proceedings of the EPCGi\u20192017\u201424th Portuguese Meeting of Computer Graphics and Interaction, Guimaraes, Portugal.","DOI":"10.1109\/EPCGI.2017.8124309"},{"key":"ref_26","unstructured":"Felkel, P., and Obdrzalek, S. (1998, January 12\u201314). Straight skeleton implementation. Proceedings of the Spring Conference on Computer Graphics, Budmerice, Slovakia."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Eppstein, D., and Erickson, J. (1998, January 7\u201310). Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, MN, USA.","DOI":"10.1145\/276884.276891"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Laycock, R.G., and Day, A. (2003, January 16\u201320). Automatically generating large urban environments based on the footprint data of buildings. Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, Seattle, WA, USA.","DOI":"10.1145\/781606.781663"},{"key":"ref_29","first-page":"279","article-title":"The architecture, engineering and construction industry and blockchain technology","volume":"2017","author":"Belle","year":"2017","journal-title":"Digit. Cult."},{"key":"ref_30","unstructured":"Bernardes, P. (2002). Arqueologia Urbana e Ambientes Virtuais: Um Sistema Para Bracara Augusta. [Master\u2019s Thesis, Universidade do Minho]."},{"key":"ref_31","unstructured":"Gon\u00e7alves, A.J.M. (2002). Reconstru\u00e7\u00e3o de ambientes hist\u00f3ricos utilizando VRML: O caso do F\u00f3rum Flaviano de Conimbriga. [Master\u2019s Thesis, Universidade de Coimbra]."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Da C\u00e2mara, A.G., Murteira, H., and Rodrigues, P. (2009, January 9\u201312). City and spectacle: A vision of pre-earthquake Lisbon. Proceedings of the 2009 15th International Conference on Virtual Systems and Multimedia, Vienna, Austria.","DOI":"10.1109\/VSMM.2009.43"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ioannides, M., Fellner, D., Georgopoulos, A., and Hadjimitsis, D.G. (2010). Accuracy Verification of Manual 3D CG Reconstruction: Case Study of Destroyed Architectural Heritage, Bam Citadel, Springer. Digital Heritage.","DOI":"10.1007\/978-3-642-16873-4"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Andaroodi, E., Matini, M.R., and Ono, K. (2012). Post Disaster Virtual Revival: 3D CG Manual Reconstruction of a World Heritage Site in Danger. Virtual Reality-Human Computer Interaction, InTech.","DOI":"10.5772\/46406"},{"key":"ref_35","unstructured":"Lebres, F. (2011). Reconstru\u00e7\u00e3o fidedigna da vila velha no s\u00e9c. XIII. [Master\u2019s Thesis, Universidade de Tr\u00e1s-os-Montes e Alto Douro]."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.procs.2015.12.229","article-title":"Virtual reconstruction of cultural and historical monuments of the Middle Volga","volume":"75","author":"Razuvalova","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Molinero-Polo, M., Hern\u00e1ndez, C., M\u00e9ndez-Rodr\u00edguez, D., Naranjo, T., D\u00edaz, Y., P\u00e9rez-Ruiz, S., Acebo, A., Molins-Ruano, P., Jurado, F., and Rodr\u00edguez, P. (2016, January 24\u201326). Bringing Egyptology to the classroom: Virtual reconstruction of the TT 209 site. Proceedings of the 2016 13th International Conference on Remote Engineering and Virtual Instrumentation (REV), Madrid, Spain.","DOI":"10.1109\/REV.2016.7444487"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"209","DOI":"10.5194\/isprs-archives-XLII-2-W3-209-2017","article-title":"The Return Of The Siegesburg\u20133D-Reconstruction of a Disappeared and Forgotten Monument","volume":"42","author":"Deggim","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.cviu.2005.01.002","article-title":"Least-squares 3D reconstruction from one or more views and geometric clues","volume":"99","author":"Grossmann","year":"2005","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Pollefeys, M., Van Gool, L., Akkermans, I., De Becker, D., and Demuynck, K. (2001, January 28\u201330). A Guided Tour to Virtual Sagalassos. Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage, Glyfada, Greece.","DOI":"10.1145\/584993.585027"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/2001269.2001293","article-title":"Building Rome in a Day","volume":"54","author":"Agarwal","year":"2011","journal-title":"Commun. ACM"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.jas.2013.08.020","article-title":"On introducing an image-based 3D reconstruction method in archaeological excavation practice","volume":"41","author":"Herremans","year":"2014","journal-title":"J. Archaeol. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.culher.2012.12.003","article-title":"Multi-image 3D reconstruction data evaluation","volume":"15","author":"Koutsoudis","year":"2014","journal-title":"J. Cult. Herit."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Bolognesi, M., Furini, A., Russo, V., Pellegrinelli, A., and Russo, P. (2015). Testing The Low-Cost RPAS Potential In 3d Cultural Heritage Reconstruction. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci.","DOI":"10.5194\/isprsarchives-XL-5-W4-229-2015"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"237","DOI":"10.5194\/isprs-archives-XLII-2-W3-237-2017","article-title":"Feasibility study of low-cost image-based heritage documentation in Nepal","volume":"42","author":"Dhonju","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_46","first-page":"27","article-title":"Mapping Chimu\u2019s settlements for conservation purposes using UAV and close range photogrammetry. The virtual reconstruction of Palacio Tschudi, Chan Chan, Peru","volume":"8","author":"Pierdicca","year":"2018","journal-title":"Digit. Appl. Archeol. Cult. Herit."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1080\/01431160512331326512","article-title":"Detection of Maya\u2019s archaeological sites using high resolution radar images","volume":"26","author":"Lira","year":"2005","journal-title":"Int. J. Remote Sens."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1002\/arp.272","article-title":"Airborne laser altimetry in alluviated landscapes","volume":"13","author":"Challis","year":"2006","journal-title":"Archaeol. Prospect."},{"key":"ref_49","unstructured":"Rodrigues, N.C.S. (2005). Visualiza\u00e7\u00e3o de superf\u00edcies din\u00e2micas. [Master\u2019s Thesis, Universidade Nova de Lisboa]."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MCG.2003.1242380","article-title":"New methods for digital modeling of historic sites","volume":"23","author":"Allen","year":"2003","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_51","unstructured":"Beraldin, S.E.H.J.A., Gonzo, L., Whiting, E., Jemtrud, M., and Valzanoe, V. (October, January 26). A Hierarchical 3d Reconstruction Approach for Documenting Complex Heritage Sites. Proceedings of the XX CIPA International Symposium, Torino, Italy."},{"key":"ref_52","unstructured":"Kampel, M., Mara, H., and Sablatnig, R. (2006, January 4\u20138). Automated investigation of archaeological vessels. Proceedings of the 14th European Signal Processing Conference, Florence, Italy."},{"key":"ref_53","first-page":"8","article-title":"A decade of modern cave surveying with terrestrial laser scanning: A review of sensors, method and application development","volume":"45","author":"Pradhan","year":"2016","journal-title":"Int. J. Speleol."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez-Gonz\u00e1lvez, P., Jim\u00e9nez Fern\u00e1ndez-Palacios, B., Mu\u00f1oz-Nieto, N.L., Arias-Sanchez, P., and Gonzalez-Aguilera, D. (2017). Mobile LiDAR system: New possibilities for the documentation and dissemination of large cultural heritage sites. Remote Sens., 9.","DOI":"10.3390\/rs9030189"},{"key":"ref_55","unstructured":"Remondino, F., El-Hakim, S., Girardi, S., Rizzi, A., Benedetti, S., and Gonzo, L. (2009, January 25\u201328). 3D Virtual reconstruction and visualization of complex architectures-The 3D-ARCH project. Proceedings of the 3rd International Workshop, 3D-ARCH 2009, Trento, Italy."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"10413","DOI":"10.3390\/rs61110413","article-title":"Tridimensional Reconstruction Applied to Cultural Heritage with the Use of Camera-Equipped UAV and Terrestrial Laser Scanner","volume":"6","author":"Xu","year":"2014","journal-title":"Remote Sens."},{"key":"ref_57","first-page":"595","article-title":"Fusion of multimodal three-dimensional data for comprehensive digital documentation of cultural heritage sites","volume":"2","author":"Hess","year":"2015","journal-title":"Digit. Herit."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Figueiredo, M., Bernardes, J.P., Rodrigues, J.I., and Gon\u00e7alves, C. (2018). A Framework Supported by Modeling and Virtual\/Augmented Reality for the Preservation and Dynamization of Archeological-Historical Sites. Handbook of Research on Technological Developments for Cultural Heritage and eTourism Applications, IGI Global.","DOI":"10.4018\/978-1-5225-2927-9.ch010"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.culher.2016.09.003","article-title":"Access to complex reality-based 3D models using virtual reality solutions","volume":"23","author":"Morabito","year":"2017","journal-title":"J. Cult. Herit."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Stanco, F., and Gallo, G. (2016). Proceedings of ArcheoFOSS: Free, Libre and Open Source Software e Open Format Nei Processi Di Ricerca Archeologica: VIII Edizione, Catania 2013, Archaeopress.","DOI":"10.2307\/jj.15135938"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Parish, Y.I.H., and M\u00fcller, P. (2001, January 12\u201317). Procedural modeling of cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383292"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0022-5193(68)90080-5","article-title":"Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs","volume":"18","author":"Lindenmayer","year":"1968","journal-title":"J. Theor. Biol."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/882262.882324","article-title":"Instant architecture","volume":"22","author":"Wonka","year":"2003","journal-title":"ACM Trans. Graph."},{"key":"ref_64","unstructured":"Finkenzeller, D., Bender, J., and Schmitt, A. (2005, January 8\u201310). Feature-based decomposition of fa\u00e7ades. Proceedings of the Virtual Concept, Biarritz, France."},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Greuter, S., Parker, J., Stewart, N., and Leach, G. (2003, January 11\u201314). Real-time Procedural Generation of \u2018Pseudo Infinite\u2019 Cities. Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, Melbourne, VIC, Australia.","DOI":"10.1145\/604471.604490"},{"key":"ref_66","unstructured":"Dikaiakou, M., Efthymiou, A., and Chrysanthou, Y. (2003, January 5\u20137). Modelling the Walled City of Nicosia. Proceedings of the 4th International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage, Brighton, UK."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1145\/1141911.1141931","article-title":"Procedural modeling of buildings","volume":"25","author":"Wonka","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_68","unstructured":"Muller, P., Vereenooghe, T., Wonka, P., Paap, I., and Van Gool, L. (November, January 30). Procedural 3D reconstruction of Puuc buildings in Xkipch\u00e9. Proceedings of the 7th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage, Nicosia, Cyprus."},{"key":"ref_69","doi-asserted-by":"crossref","first-page":"160","DOI":"10.4995\/var.2013.4268","article-title":"Procedural modeling historical buildings for serious games","volume":"4","author":"Besuievsky","year":"2013","journal-title":"Virtual Archaeol. Rev."},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/j.autcon.2013.05.015","article-title":"Procedural modeling in architecture based on statistical and fuzzy inference","volume":"35","year":"2013","journal-title":"Autom. Constr."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"102:1","DOI":"10.1145\/1360612.1360701","article-title":"Interactive Visual Editing of Grammars for Procedural Architecture","volume":"27","author":"Lipp","year":"2008","journal-title":"ACM Trans. Graph."},{"key":"ref_72","unstructured":"Carrozzino, M., Tecchia, F., and Bergamasco, M. (2009, January 25\u201328). Urban procedural modeling for real-time rendering. Proceedings of the 3rd ISPRS International Workshop 3D-ARCH, Trento, Italy."},{"key":"ref_73","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/MIS.2008.16","article-title":"The Smart Architect: Scalable Ontology-Based Modeling of Ancient Chinese Architectures","volume":"23","author":"Liu","year":"2008","journal-title":"Intell. Syst. IEEE"},{"key":"ref_74","doi-asserted-by":"crossref","first-page":"20668","DOI":"10.1109\/ACCESS.2017.2754858","article-title":"Rapid Modeling of Chinese Huizhou Traditional Vernacular Houses","volume":"5","author":"Li","year":"2017","journal-title":"IEEE Access"},{"key":"ref_75","unstructured":"Silva, P.B., and Coelho, A. (2011). Procedural Modeling for Realistic Virtual Worlds Development. J. Virtual Worlds Res., 4."},{"key":"ref_76","doi-asserted-by":"crossref","first-page":"14:1","DOI":"10.1145\/1944846.1944854","article-title":"Interactive Architectural Modeling with Procedural Extrusions","volume":"30","author":"Kelly","year":"2011","journal-title":"ACM Trans. Graph."},{"key":"ref_77","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1111\/j.1467-8659.2012.03047.x","article-title":"Procedural generation of parcels in urban modeling","volume":"31","author":"Vanegas","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_78","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/j.cag.2013.01.003","article-title":"Visual copy & paste for procedurally modeled buildings by ruleset rewriting","volume":"37","author":"Barroso","year":"2013","journal-title":"Comput. Graph."},{"key":"ref_79","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1111\/cgf.12312","article-title":"Parallel generation of architecture on the GPU","volume":"33","author":"Steinberger","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_80","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1111\/cgf.12315","article-title":"On-the-fly generation and rendering of infinite cities on the GPU","volume":"33","author":"Steinberger","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_81","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/cgf.12553","article-title":"Layer-Based Procedural Design of Fa\u00e7ades","volume":"34","author":"Musialski","year":"2015","journal-title":"Comput. Graph. Forum"},{"key":"ref_82","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, J., Havemann, S., Sourin, A., and Fellner, D.W. (2016, January 28\u201330). Procedural Modeling of Round Building Geometry. Proceedings of the 2016 International Conference on Cyberworlds (CW), Chongqing, China.","DOI":"10.1109\/CW.2016.19"},{"key":"ref_83","doi-asserted-by":"crossref","unstructured":"Koenig, R., Miao, Y., Knecht, K., Bu\u0161, P., and Mei-Chih, C. (2017, January 10\u201314). Interactive Urban Synthesis. Proceedings of the Computer-Aided Architectural Design: Future Trajectories: 17th International Conference, CAAD Futures 2017, Istanbul, Turkey.","DOI":"10.1007\/978-981-10-5197-5_2"},{"key":"ref_84","unstructured":"Rogla, O., Pelechano, N., and Patow, G. (2019, March 14). Procedural Semantic Cities. Available online: https:\/\/pdfs.semanticscholar.org\/730e\/0f0f364777d3c35f22f3571ab52e0a137694.pdf."},{"key":"ref_85","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.cag.2018.02.003","article-title":"Generalized selections for direct control in procedural buildings","volume":"72","author":"Jesus","year":"2018","journal-title":"Comput. Graph."},{"key":"ref_86","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1068\/b050005","article-title":"The Palladian Grammar","volume":"5","author":"Stiny","year":"1978","journal-title":"Environ. Plan. B Plan. Des."},{"key":"ref_87","unstructured":"Rau-Chaplin, A., MacKay-Lyons, B., and Spierenburg, P. (1996, January 6\u20138). The LaHave House Project: Towards and Automated Architectural Design Service. Proceedings of the International Conference on Computer Aided Design (CADEX-96), Palo Alto, CA, USA."},{"key":"ref_88","unstructured":"Bradley, B. (2005). Towards the Procedural Generation of Urban Building Interiors. [Master\u2019s Thesis, University of Hull]."},{"key":"ref_89","unstructured":"Martin, J. (2006, January 14\u201317). Procedural house generation: A method for dynamically generating floor-plans. Proceedings of the Symposium on Interactive 3D Graphics and Games, Redwood City, CA, USA."},{"key":"ref_90","doi-asserted-by":"crossref","unstructured":"Hahn, E., Bose, P., and Whitehead, A. (2006, January 7\u201310). Lazy Generation of Building Interiors in Realtime. Proceedings of the Canadian Conference on Electrical and Computer Engineering, Ottawa, ON, Canada.","DOI":"10.1109\/CCECE.2006.277767"},{"key":"ref_91","unstructured":"Dahl, A., and Rinde, L. (2008). Procedural Generation of Indoor Environments. [Master\u2019s Thesis, Charmers University of Technology]."},{"key":"ref_92","first-page":"49","article-title":"Rule-based Generation of Houses","volume":"10","author":"Rodrigues","year":"2008","journal-title":"Comput. Graph. Geom."},{"key":"ref_93","unstructured":"RGEU (2019, March 14). Regulamento Geral das Edifica\u00e7\u00f5es Urbanas, Decreto no. 38382. Available online: http:\/\/www.pgdlisboa.pt\/leis\/lei_mostra_articulado.php?nid=1217&tabela=leis."},{"key":"ref_94","unstructured":"Maciel, M. (2006). Vitr\u00favio\u2014Tratado De Arquitetura, Ist Press."},{"key":"ref_95","first-page":"92","article-title":"Reconstruction and generation of virtual heritage sites","volume":"1","author":"Rodrigues","year":"2014","journal-title":"Digit. Appl. Archaeol. Cult. Herit."},{"key":"ref_96","doi-asserted-by":"crossref","unstructured":"Gon\u00e7alves, A., Rodrigues, N., and Hip\u00f3lito-Correia, V. (2017, January 21\u201324). Conimbriga as paradigm of cultural heritage (virtual) recriation. Proceedings of the 2017 12th Iberian Conference on Information Systems and Technologies (CISTI), Lisbon, Portugal.","DOI":"10.23919\/CISTI.2017.7975982"},{"key":"ref_97","unstructured":"Lopes, R., Tim, T., Smelik, R.M., Jan de Kraker, K., and Bidarra, R. (2010, January 17\u201319). A Constrained Growth Method for Procedural Floor Plan Generation. Proceedings of the GAMEON\u201910, Leicester, UK."},{"key":"ref_98","doi-asserted-by":"crossref","unstructured":"Bruls, M., Huizing, K., and van Wijk, J. (1999, January 26\u201328). Squarified Treemaps. Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, Vienna, Austria.","DOI":"10.1007\/978-3-7091-6783-0_4"},{"key":"ref_99","doi-asserted-by":"crossref","first-page":"7:1","DOI":"10.1155\/2010\/624817","article-title":"Automatic real-time generation of floor-plans based on squarified treemaps algorithm","volume":"2010","author":"Marson","year":"2010","journal-title":"Int. J. Comput. Games Technol."},{"key":"ref_100","unstructured":"Mirahmadi, M., and Shami, A. (2012). A Novel Algorithm for Real-time Procedural Generation of Building Floor Plans. arXiv."},{"key":"ref_101","doi-asserted-by":"crossref","first-page":"181:1","DOI":"10.1145\/1882261.1866203","article-title":"Computer-generated residential building layouts","volume":"29","author":"Merrell","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"ref_102","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s00371-010-0473-7","article-title":"A Virtual World Grammar for automatic generation of virtual worlds","volume":"26","author":"Trescak","year":"2010","journal-title":"Vis. Comput."},{"key":"ref_103","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.cag.2010.05.007","article-title":"A GML shape grammar for semantically enriched 3D building models","volume":"34","author":"Hohmann","year":"2010","journal-title":"Comput. Graph."},{"key":"ref_104","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1109\/TCIAIG.2011.2162842","article-title":"Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques","volume":"3","author":"Tutenel","year":"2011","journal-title":"Comput. Intell. AI Games, IEEE Trans."},{"key":"ref_105","doi-asserted-by":"crossref","unstructured":"Leblanc, L., Houle, J., and Poulin, P. (2011, January 25\u201327). Component-based Modeling of Complete Buildings. Proceedings of the Graphics Interface, Waterloo, ON, Canada.","DOI":"10.1007\/s00371-011-0589-4"},{"key":"ref_106","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5171\/2011.897069","article-title":"Efficient Creation of 3D Models from Building\u2019s Floor Plans","volume":"2011","author":"Santos","year":"2011","journal-title":"Int. J. Interact. Worlds"},{"key":"ref_107","unstructured":"Arvola Bjelkesten, K. (2017). Feasibility of Point Grid Room First Structure Generation: A bottom-up approach. [Master\u2019s Thesis, Blekinge Institute of Technology]."},{"key":"ref_108","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.autcon.2018.07.017","article-title":"Customization and generation of floor-plans based on graph transformations","volume":"94","author":"Wang","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_109","unstructured":"Gr\u00f6ger, G., Kolbe, T.H., Nagel, C., and H\u00e4fele, K.H. (2012). OGC City Geography Markup Language(CityGML) Encoding Standard, Open Geospatial Consortium. Available online: https:\/\/mediatum.ub.tum.de\/doc\/1145731\/file.pdf."},{"key":"ref_110","unstructured":"Larive, M., and Gaildrat, V. (December, January 29). Wall Grammar for Building Generation. Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, Kuala Lumpur, Malaysia."},{"key":"ref_111","unstructured":"Rodrigues, N., Magalh\u00e3es, L.G., Moura, J.P., and Chalmers, A. (2008, January 2\u20135). Automatic reconstruction of virtual heritage sites. Proceedings of the 9th International Conference on Virtual Reality, Archaeology and Cultural Heritage, Braga, Portugal."},{"key":"ref_112","unstructured":"Johnson, B., and Shneiderman, B. (1991, January 22\u201325). Treemaps: A space-filling approach to the visualization of hierarchical information structures. Proceedings of the Visualization, San Diego, CA, USA."},{"key":"ref_113","unstructured":"Correia, V. (2019, March 14). Conimbriga Ru\u00ednas\u2014Museu Monogr\u00e1fico. Available online: http:\/\/www.conimbriga.pt\/portugues\/ruinas0.html."},{"key":"ref_114","doi-asserted-by":"crossref","unstructured":"Bontcheva, K., Cunningham, H., Tablan, V., Maynard, D., and Hamza, O. (2002, January 7). Using GATE as an Environment for Teaching NLP. Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics-Volume 1. Association for Computational Linguistics, Philadelphia, PA, USA.","DOI":"10.3115\/1118108.1118116"},{"key":"ref_115","unstructured":"Baptista, R., Reis, L.P., Magalh\u00e3es, L., Rodrigues, R., Coelho, A., and Sousa, A. (2012, January 24\u201326). Extrac\u00e7\u00e3o de informa\u00e7\u00e3o de texto formal para a modela\u00e7\u00e3o expedita de edif\u00edcios monumentais. Proceedings of the Actas do 20o Encontro Portugu\u00eas de Computa\u00e7\u00e3o Gr\u00e1fica, Viana do Castelo, Portugal."},{"key":"ref_116","first-page":"4","article-title":"MixAR\u2014A multi-tracking mixed reality system to visualize virtual ancient buildings aligned upon ruins","volume":"12","author":"Narciso","year":"2019","journal-title":"J. Inf. Technol. Res. (JITR)"},{"key":"ref_117","unstructured":"Martin, J. (2019, May 10). Algorithmic Beauty of Buildings Methods for Procedural Building Generation. Computer Science Honors Theses. Available online: https:\/\/digitalcommons.trinity.edu\/compsci_honors\/4."},{"key":"ref_118","unstructured":"Rodrigues, N. (2010). Rule-Based Generation of Virtual Traversable Architectural-Period Houses. [Ph.D. Thesis, University of Tr\u00e1s-os-Montes e Alto Douro]."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/2\/38\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:51:06Z","timestamp":1760187066000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/8\/2\/38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,11]]},"references-count":118,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["computers8020038"],"URL":"https:\/\/doi.org\/10.3390\/computers8020038","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,11]]}}}