| id |
cf2007_115 |
| authors |
Whiting, Emily; Jonathan Battat and Seth Teller |
| year |
2007 |
| title |
Topology of Urban Environments: Graph construction from multi-building floor plan data |
| source |
Computer Aided Architectural Design Futures / 978-1-4020-6527-9 2007 [Proceedings of the 12th International Conference on Computer Aided Architectural Design Futures / 978-1-4020-6527-9] Sydney (Australia) 11–13 July 2007, pp. 115-128 |
| 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, 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. |
| series |
CAAD Futures |
| email |
|
| full text |
 file.pdf (624,010 bytes) |
| references |
Content-type: text/plain
|
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
, 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
|
|
|
|
|
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
, 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
, 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
|
|
|
|
|
Nichols, P (2004)
Location-Aware Active Signage
, Master’s Thesis, Massachusetts Institute of Technology
|
|
|
|
| last changed |
2007/07/06 12:47 |
|
