This paper introduces a practical approach to constructing a hybrid 3D metrical–topological model of a university campus or other extended urban region from labeled 2D floor plan geometry. An exhaustive classification of adjacency types is provided for a typical infrastructure, including roads, walkways, green-space, and detailed indoor spaces. We extend traditional lineal techniques to 2D open spaces, incorporating changes in elevation. We demonstrate our technique on a dataset of approximately 160 buildings, 800 floors, and 44,000 spaces spanning indoor and outdoor areas. Finally, we describe MITquest, a web application that generates efficient walking routes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawala, M and Stolte, C: 2001, Rendering Effective Route Maps: Improving Usability Through Generalization, Proc. ACM SIGGRAPH 2001, pp. 241-249.
Bell, J:2003, An API for Location Aware Computing, Master’s Thesis, Massachusetts Institute of Technology.
Bern, M and Eppstein, D: 1992, Mesh generation and optimal triangulation, in: F Hwang and D Du (eds), Computing in Euclidean Geometry, World Scientific, Singapore, pp. 23-90.
Cormen, T, Leiserson, C, Rivest, R and Stein, C: 2001, Introduction to Algorithms - 2nd ed., The MIT Press and McGraw-Hill, Cambridge.
de Berg, M, van Kreveld, M, Overmars, M and Schwarzkopf, O: 1998, Computational Geometry: Algorithms and Applications 2nd ed., Springer-Verlag, Berlin.
Funkhouser, T, Séquin, C and Teller, S: 1992, Management of Large Amounts of Data in Interactive Building Walkthroughs, Proc. 1992 Symposium on Interactive 3D Graphics, pp. 11-20.
Funkhouser, T, Teller, S, Sequin, C and Khorramabadi, D: 1996, The UC Berkeley System for Interactive Visualization of Large Architectural Models, Presence: Teleoperators and Virtual Environments 5(1): 13-44.
Gold, C: 1997, Simple Topology Generation from Scanned Maps, Proc. Auto-Carto 13, ACM/ASPRS, pp. 337-346.
Google: 2007, Google Maps API. Retrieved from http://www.google.com/apis/maps/.
Guibas, L and Stolfi, J: 1985, Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams, ACM Transactions on Graphics 4(2): 75-123.
Haunert, J-H and Sester, M: 2004, Using the Straight Skeleton for Generalisation in a Multiple Representation Environment, Proc. ICA Workshop on Generalisation and Multiple Representation.
Joan-Arinyo, R, Perez-Vidal, L and Gargallo-Monllau, E: 1996, An Adaptive Algorithm to Compute the Medial Axis Transform of 2-D Polygonal Domains, in: P Brunet and D Roller (eds), CAD Tools for Products, Springer-Verlag, Berlin.
Kulikov, V: 2004, Generating a Model of the MIT Campus Terrain, Master’s Thesis, Massachusetts Institute of Technology.
Latombe, J: 1991, Robot Motion Planning, Kluwer Academic Publishers, Boston.
Lee, DT: 1982, Medial Axis Transformation of a Planar Shape, IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-4: 363-369.
Lee, J: 2004, A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities, GeoInformatica 8(3): 235-262.
Liebich, T and Wix, J (eds): 2000, IFC Technical Guide - Release 2x, International Alliance for Interoperability.
Lischinski, D: 1994, Incremental Delaunay Triangulation, in: P Heckbert (ed), Graphics Gems IV, Academic Press, Boston, pp. 47-59.
Look, G, Kottahachchi, B, Laddaga, R and Shrobe, H: 2005, A Location Representation for Generating Descriptive Walking Directions, Proc. 10th International Conference on Intelligent User Interfaces, pp. 122-129.
Lynch, K: 1960, The Image of the City, The MIT Press, Cambridge.
MassGIS, Office of Geographic and Environmental Information: 2006, Datalayers/GIS Database Overview. Retrieved from http://www.mass.gov/mgis/spc-pts.htm.
Nichols, P: 2004, Location-Aware Active Signage, Master’s Thesis, Massachusetts Institute of Technology.
Open Geospatial Consortium, Inc.:2007, OpenGIS Specifications(Standards), http://www.opengeospatial.org/standards/.
Roush, W: 2005, Killer Maps, Technology Review 108(10): 54-60.
Timpf, S and Frank, A: 1997, Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning, in: S Hirtle and A Frank (eds), Spatial Information Theory, Springer, Berlin, pp. 69-83.
Varadhan, G and Manocha, D: 2002, Out-of-Core Rendering of Massive Geometric Environments, Proc. IEEE Visualization, pp. 69-76.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Whiting, E., Battat, J., Teller, S. (2007). Topology of Urban Environments. In: Dong, A., Moere, A.V., Gero, J.S. (eds) Computer-Aided Architectural Design Futures (CAADFutures) 2007. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6528-6_9
Download citation
DOI: https://doi.org/10.1007/978-1-4020-6528-6_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-6527-9
Online ISBN: 978-1-4020-6528-6
eBook Packages: Architecture and DesignEngineering (R0)