id 
cf2007_115 
authors 
Whiting, Emily; Jonathan Battat and Seth Teller 
year 
2007 
title 
Topology of Urban Environments: Graph construction from multibuilding floor plan data 
source 
Computer Aided Architectural Design Futures / 9781402065279 2007 [Proceedings of the 12th International Conference on Computer Aided Architectural Design Futures / 9781402065279] Sydney (Australia) 11–13 July 2007, pp. 115128 
summary 
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, greenspace, 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. 
series 
CAAD Futures 
email 
ewhiting@mit.edu 
full text 
file.pdf (624,010 bytes) 
references 
Contenttype: text/plain

Agrawala, M and Stolte, C (2001)
Rendering Effective Route Maps: Improving Usability Through Generalization
, Proc. ACM SIGGRAPH 2001, pp. 241249




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
, F Hwang and D Du (eds), Computing in Euclidean Geometry, World Scientific, Singapore, pp. 2390




Cormen, T, Leiserson, C, Rivest, R and Stein, C (2001)
Introduction to Algorithms – 2nd ed.
, The MIT Press and McGrawHill, Cambridge




de Berg, M, van Kreveld, M, Overmars, M and Schwarzkopf, O (1998)
Computational Geometry: Algorithms and Applications 2nd ed.
, SpringerVerlag, 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. 1120




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): 1344




Gold, C (1997)
Simple Topology Generation from Scanned Maps
, Proc. AutoCarto 13, ACM/ASPRS, pp. 337346




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, JH and Sester, M (2004)
Using the Straight Skeleton for Generalisation in a Multiple Representation Environment
, Proc. ICA Workshop on Generalisation and Multiple Representation




JoanArinyo, R, PerezVidal, L and GargalloMonllau, E (1996)
An Adaptive Algorithm to Compute the Medial Axis Transform of 2D Polygonal Domains
, P Brunet and D Roller (eds), CAD Tools for Products, SpringerVerlag, 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 PAMI4: 363–369




Lee, J (2004)
A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities
, GeoInformatica 8(3): 235262




Liebich, T and Wix, J (eds) (2000)
IFC Technical Guide – Release 2x
, International Alliance for Interoperability




Lischinski, D (1994)
Incremental Delaunay Triangulation
, P Heckbert (ed), Graphics Gems IV, Academic Press, Boston, pp. 4759




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




Nichols, P (2004)
LocationAware Active Signage
, Master’s Thesis, Massachusetts Institute of Technology




last changed 
2007/07/06 10:47 
