{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T11:52:02Z","timestamp":1775735522683,"version":"3.50.1"},"reference-count":66,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2015,7,2]],"date-time":"2015-07-02T00:00:00Z","timestamp":1435795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003958","name":"Dutch Technology Foundation STW","doi-asserted-by":"publisher","award":["11300"],"award-info":[{"award-number":["11300"]}],"id":[{"id":"10.13039\/501100003958","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The various levels of detail (LODs) of a 3D city model are often stored independently, without links between the representations of the same object, causing inconsistencies, as well as update and maintenance problems. One solution to this problem is to model the LOD as an extra geometric dimension perpendicular to the three spatial ones, resulting in a true 4D model in which a single 4D object (a polychoron) represents a 3D polyhedral object (e.g., a building) at all of its LODs and a multiple-LOD 3D city model is modeled as a 4D cell complex. While such an approach has been discussed before at a conceptual level, our objective in this paper is to describe how it can be realized by appropriately linking existing 3D models of the same object at different LODs. We first present our general methodology to construct such a 4D model, which consists of three steps: (1) finding corresponding 0D\u20133D cells; (2) creating 1D\u20134D cells connecting them; and (3) constructing the 4D model. Because of the complex relationships between the objects in different LODs, the creation of the connecting cells can become difficult. We therefore describe four different alternatives to do this, and we discuss the advantages and disadvantages of each in terms of their feasibility in practice and the properties that the resulting 4D model has. We show how the different linking schemes result in objects with different characteristics in several use cases. We also show how our linking method works in practice by implementing the linking of matching cells to construct a 4D model.<\/jats:p>","DOI":"10.3390\/ijgi4031055","type":"journal-article","created":{"date-parts":[[2015,7,3]],"date-time":"2015-07-03T12:24:49Z","timestamp":1435926289000},"page":"1055-1075","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Modeling a 3D City Model and Its Levels of Detail as a True 4D Model"],"prefix":"10.3390","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9863-0152","authenticated-orcid":false,"given":"Ken","family":"Ohori","sequence":"first","affiliation":[{"name":"Geoinformation Group, Delft University of Technology, Delft 2628 BL, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1251-8654","authenticated-orcid":false,"given":"Hugo","family":"Ledoux","sequence":"additional","affiliation":[{"name":"Geoinformation Group, Delft University of Technology, Delft 2628 BL, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6229-7749","authenticated-orcid":false,"given":"Filip","family":"Biljecki","sequence":"additional","affiliation":[{"name":"Geoinformation Group, Delft University of Technology, Delft 2628 BL, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1393-7279","authenticated-orcid":false,"given":"Jantien","family":"Stoter","sequence":"additional","affiliation":[{"name":"Geoinformation Group, Delft University of Technology, Delft 2628 BL, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compenvurbsys.2014.05.004","article-title":"Formalisation of the level of detail in 3D city modeling","volume":"48","author":"Biljecki","year":"2014","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.isprsjprs.2012.01.002","article-title":"Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships","volume":"68","author":"Zhao","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","unstructured":"Zhu, Q., Zhao, J., Liu, X., and Zhang, Y. (2009, January 27\u201331). Perceptually guided geometrical primitive location method for 3D complex building simplification. Proceedings of GeoWeb 2009 Academic Track \u2013 Cityscapes, Vancouver, Canada."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., and Huebner, R. (2003). Level of Detail for 3D Graphics, Morgan Kaufmann.","DOI":"10.1016\/B978-155860838-2\/50003-0"},{"key":"ref_5","unstructured":"OGC (2012). OGC City Geography Markup Language (CityGML) Encoding Standard, Open Geospatial Consortium Inc."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.isprsjprs.2012.04.004","article-title":"CityGML\u2014Interoperable semantic 3D city models","volume":"71","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Breunig, M., Mulhim, A.D., Butwilowski, E., Kuper, P.V., Benner, J., and H\u00e4fele, K.H. (2015). 3D Geoinformation Science Lecture Notes in Geoinformation and Cartography, Springer International Publishing.","DOI":"10.1007\/978-3-319-12181-9"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.isprsjprs.2014.03.010","article-title":"Data matching of building polygons at multiple map scales improved by contextual information and relaxation","volume":"92","author":"Zhang","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","unstructured":"van Oosterom, P., and Stoter, J. (2010). Geographic Information Science: 6th International Conference, GIScience 2010, Zurich, Switzerland, September 14-17, 2010. Proceedings, Springer."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1080\/13658816.2014.999683","article-title":"An evaluation and classification of nD topological data structures for the representation of objects in a higher-dimensional GIS","volume":"29","author":"Ledoux","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","unstructured":"Arroyo Ohori, K., Biljecki, F., Stoter, J., and Ledoux, H. (2013, January 14\u201317). Manipulating higher dimensional spatial information. Proceedings of the 16th AGILE International Conference on Geographic Information Science, Leuven, Belgium."},{"key":"ref_12","unstructured":"Stadler, A., and Kolbe, T.H. (2007, January 13\u201315). Spatio-semantic coherence in the integration of 3D city models. Proceedings of the WG II\/7 5th International Symposium Spatial Data Quality ISSDQ 2007, Enschede, The Netherlands."},{"key":"ref_13","unstructured":"Mackaness, W., Ruas, A., and Sarjakoski, T. (2007). Challenges in the Portrayal of Geographic Information: Issues of Generalisation and Multi Scale Representation, Elsevier Science."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1080\/13658816.2011.625947","article-title":"A three-step approach of simplifying 3D buildings modeled by CityGML","volume":"26","author":"Fan","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_15","unstructured":"D\u00f6llner, J., and Buchholz, H. (November, January 31). Continuous level-of-detail modeling of buildings in 3D city models. Processings of GIS' 05 Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, Bremen, Germany."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/360349.360354","article-title":"Hierarchical geometric models for visible surface algorithms","volume":"19","author":"Clark","year":"1976","journal-title":"Commun. ACM"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Coors, V., and Flick, S. (1998, January 6\u20137). Integrating levels of detail in a web-based 3D-GIS. Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, Washington, DC, USA.","DOI":"10.1145\/288692.288701"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.isprsjprs.2010.10.006","article-title":"Aggregation of LoD 1 building models as an optimization problem","volume":"66","author":"Guercke","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.isprsjprs.2012.01.002","article-title":"Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships","volume":"68","author":"Zhao","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1111\/j.1467-8659.2012.03081.x","article-title":"Interactive visualization of generalized virtual 3D city models using level-of-abstraction transitions","volume":"31","author":"Semmo","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.compenvurbsys.2009.07.003","article-title":"Abstract representations for interactive visualization of virtual 3D city models","volume":"33","author":"Glander","year":"2009","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_22","unstructured":"Filho, W.C., de Figueiredo, L.H., Gattass, M., and Carvalho, P.C. (1995). A Topological Data Structure for Hierarchical Planar Subdivisions, Department of Computer Science, University of Waterloo. Technical Report CS-95-53."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/3-540-60159-7_11","article-title":"Multi-scale partitions: Application to spatial and statistical databases","volume":"Vol. 951","author":"Egenhofer","year":"1995","journal-title":"Advances in Spatial Databases"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1023\/A:1009706411129","article-title":"Achieving integrity in geographic information systems\u2014Maps and nested maps","volume":"1","year":"1997","journal-title":"GeoInformatica"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1559\/152304005775194782","article-title":"Variable-scale topological data structures suitable for progressive data transfer: The GAP-face tree and GAP-edge forest","volume":"32","year":"2005","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/3-540-63818-0_5","article-title":"Generalization of spatial data: Principles and selected algorithms","volume":"Vol. 1340","author":"Nievergelt","year":"1997","journal-title":"Algorithmic Foundations of Geographic Information Systems"},{"key":"ref_27","unstructured":"Hampe, M., Anders, K.H., and Sester, M. (2003, January 10\u201316). MRDB applications for data revision and real-time generalization. Proceedings of the 21 International Cartographic Conference, Durban, South Africa."},{"key":"ref_28","unstructured":"Veltkamp, R.C., and Hagedoorn, M. (2001). Principles of Visual Information Retrieval, Springer London."},{"key":"ref_29","unstructured":"Devogele, T., Trevisan, J., and Raynal, L. (1996, January 12\u201316). Building a multi-scale database with scale-transition relationships. Proceedings of the 7th International Symposium on Spatial Data Handling, Delft, The Netherlands."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1080\/13658816.2013.809724","article-title":"Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data","volume":"28","author":"Meijers","year":"2014","journal-title":"Int. J Geogr. Inf. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/02693799408901994","article-title":"Handling four-dimensional geo-referenced data in environmental GIS","volume":"8","author":"Mason","year":"1994","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_32","unstructured":"Bernard, L., Schmidt, B., and Streit, U. (1998, January 11\u201315). AtmoGIS\u2014Integration of atmospheric models and GIS. Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, Canada."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Samet, H., and Tamminen, M. (1985, January 22\u201326). Bintrees, CSG trees, and time. Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '85, San Francisco, CA, USA.","DOI":"10.1145\/325334.325211"},{"key":"ref_34","first-page":"71","article-title":"A data structure for spatio-temporal databases","volume":"67","author":"Varma","year":"1990","journal-title":"Int. Hydrogr. Rev."},{"key":"ref_35","unstructured":"OGC (2011). OpenGIS Implementation Specification for Geographic Information-Simple Feature Access-Part 1: Common Architecture, Open Geospatial Consortium. [1.2.1 ed.]."},{"key":"ref_36","unstructured":"Rossignac, J., and O'Connor, M. (1989, January 17\u201321). SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. Proceedings of the IFIP Workshop on CAD\/CAM, Rensselaerville, NY, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0010-4485(93)90097-8","article-title":"Topological operators and boolean operations for complex-based non-manifold geometric models","volume":"25","author":"Masuda","year":"1993","journal-title":"Comput. Aided Des."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0097-8493(89)90032-0","article-title":"Extension of a boundary representation technique for the description of n dimensional polytopes","volume":"13","author":"Sohanpanah","year":"1989","journal-title":"Comput. Graph."},{"key":"ref_39","unstructured":"ESRI (2005). GIS Topology, ESRI."},{"key":"ref_40","unstructured":"M\u00e4ntyl\u00e4, M. (1988). An Introduction to Solid Modeling, Computer Science Press."},{"key":"ref_41","unstructured":"Desbrunn, M., and Pottmann, H. (2005). Eurographics Symposium on Geometry Processing, The Eurographics Association."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R. (2000, January 12\u201314). Sweep algorithms for constructing higher-dimensional constrained delaunay triangulations. Proceedings of the 16th Annual Symposium on Computational Geometry, Hong Kong, China.","DOI":"10.1145\/336154.336222"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1007\/s00454-008-9060-3","article-title":"General-dimensional constrained delaunay and constrained regular triangulations, I: Combinatorial properties","volume":"39","author":"Shewchuk","year":"2008","journal-title":"Discret. Comput. Geom."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1142\/S0218195994000173","article-title":"N-dimensional generalized combinatorial maps and cellular quasi-manifolds","volume":"4","author":"Lienhardt","year":"1994","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02189330","article-title":"Representing geometric structures in d dimensions: topology and order","volume":"9","author":"Brisson","year":"1993","journal-title":"Discret. Comput. Geom."},{"key":"ref_46","unstructured":"Poudret, M., Arnould, A., Bertrand, Y., and Lienhardt, P. (2007). Cartes Combinatoires Ouvertes, Laboratoire SIC, UFR SFA, Universit\u00e9 de Poitiers. Technical Report 2007-01."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Kraemer, P., Untereiner, L., Jund, T., Thery, S., and Cazier, D. (2013, January 13\u201316). CGoGN: N-dimensional meshes with combinatorial maps. Proceedings of the 22nd International Meshing Roundtable, Orlando, FL, USA.","DOI":"10.1007\/978-3-319-02335-9_27"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Arroyo Ohori, K., and Ledoux, H. (2013, January 5\u20138). Using extrusion to generate higher-dimensional GIS datasets. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","DOI":"10.1145\/2525314.2525447"},{"key":"ref_49","first-page":"32","article-title":"A dimension-independent extrusion algorithm using generalized maps","volume":"17","author":"Ledoux","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_50","first-page":"36","article-title":"Constructing an n-dimensional cell complex from a soup of (n-1)-dimensional faces","volume":"Volume 8321","author":"Gupta","year":"2014","journal-title":"ICAA 2014"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1392","DOI":"10.1016\/j.tcs.2010.10.029","article-title":"Efficient search of combinatorial maps using signatures","volume":"412","author":"Gosselin","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.7155\/jgaa.00014","article-title":"Subgraph isomorphism in planar graphs and related problems","volume":"3","author":"Eppstein","year":"1999","journal-title":"J. Gr. Algorithms Appl."},{"key":"ref_53","unstructured":"Rubner, Y., Tomasi, C., and Guibas, L.J. (1998, January 4\u20137). A metric for distributions with applications to image databases. Proceedings of the 6th International Conference on Computer Vision, Mumbai, India."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Granados, M., Hachenberger, P., Hert, S., Kettner, L., Mehlhorn, K., and Seel, M. (2003, January 15\u201320). Boolean operations on 3D selective Nef complexes: Data structure, algorithms, and implementation. Proceedings 11th Annual European Symposium on Algorithms (ESA'03), Budapest, Hungary.","DOI":"10.1007\/978-3-540-39658-1_59"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Hachenberger, P. (2006). Boolean Operations on 3D Selective Nef Complexes Data Structure, Algorithms, Optimized Implementation, Experiments and Applications. [Ph.D. Thesis, Saarland University].","DOI":"10.1145\/1060244.1060263"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Damiand, G., and Lienhardt, P. (2003, January 19\u201321). Removal and contraction for n-dimensional generalized maps. Proceedings of the 11th Discrete Geometry for Computer Imagery, Naples, Italy.","DOI":"10.1007\/978-3-540-39966-7_39"},{"key":"ref_57","first-page":"131","article-title":"Provably correct and complete transaction rules for updating 3D city models","volume":"16","year":"2011","journal-title":"Geoinformatica"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Hoppe, H. (1997, January 3\u20138). View-dependent refinement of progressive meshes. Proceedings of SIGGRAPH'97, Los Angeles, CA, USA.","DOI":"10.1145\/258734.258843"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/gmip.1997.0460","article-title":"On levels of detail in terrains","volume":"60","author":"Dobrindt","year":"1998","journal-title":"Gr. Model. Imag. Process."},{"key":"ref_60","first-page":"21","article-title":"Redefining the level of detail for 3D models","volume":"28","author":"Biljecki","year":"2014","journal-title":"GIM Int."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1080\/136588100240813","article-title":"Identity-based change: A foundation for spatio-temporal knowledge representation","volume":"14","author":"Hornsby","year":"2000","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_62","unstructured":"Peuquet, D.J. (2002). Representations of Space and Time, Guilford Press."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1111\/1475-5661.00017","article-title":"Let's get real: Spatio-temporal identity and geographic entities","volume":"26","author":"Raper","year":"2001","journal-title":"Trans. Inst. Br. Geogr."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1093\/comjnl\/37.1.26","article-title":"A unified model for spatial and temporal information","volume":"37","author":"Worboys","year":"1994","journal-title":"Comput. J."},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"de Roo, B., van de Weghe, N., Bourgeois, J., and de Maeyer, P. (2013, January 27\u201329). The temporal dimension in a 4D archaeological data model: Applicability of the geoinformation standard. Proceedings of the 8th 3DGeoInfo Conference & WG II\/2 Workshop, Istanbul, Turkey.","DOI":"10.5194\/isprsannals-II-2-W1-111-2013"},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1559\/152304009788988297","article-title":"Developing a geovisual analytics environment for investigating archaeological events: Extending the space-time cube","volume":"36","author":"Huisman","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1055\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:41Z","timestamp":1760215721000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,2]]},"references-count":66,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["ijgi4031055"],"URL":"https:\/\/doi.org\/10.3390\/ijgi4031055","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,2]]}}}