Topology of urban environment:Graph construction from multi-building floor plan data

Computer-Aided Architectural Design Futures, CAADFutures 2007 - Proceedings of the 12th International CAADFutures Conference

Volumn , Issue , 2007, Pages 115-128

  Whiting, Emily ^a   Battat, Jonathan ^a   Teller, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EFFICIENT WALKING; FLOORPLANS; INDOOR SPACE; OPEN SPACE; UNIVERSITY CAMPUS; URBAN ENVIRONMENTS; URBAN REGIONS; WEB APPLICATION;

ARCHITECTURAL DESIGN; THREE DIMENSIONAL; TOPOLOGY;

FLOORS;

EID: 73549105287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Agrawala, M and Stolte, C: 2001, Rendering Effective Route Maps: Improving Usability Through Generalization, Proc. ACM SIGGRAPH 2001, pp. 241-249.
2. Bell, J: 2003, An API for Location Aware Computing, Master's Thesis, Massachusetts Institute of Technology.
3. 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.
4. Cormen, T, Leiserson, C, Rivest, R and Stein, C: 2001, Introduction to Algorithms - 2nd ed., The MIT Press and McGraw-Hill, Cambridge.
5. de Berg, M, van Kreveld, M, Overmars, M and Schwarzkopf, O: 1998, Computational Geometry: Algorithms and Applications 2nd ed., Springer-Verlag, Berlin.
6. 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.
7. 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.
8. Gold, C: 1997, Simple Topology Generation from Scanned Maps, Proc. Auto-Carto 13, ACM/ASPRS, pp. 337-346.
9. Google: 2007, Google Maps API. Retrieved from http://www.google.com/apis/ maps/.
10. 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.
11. 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.
12. 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.
13. Kulikov, V: 2004, Generating a Model of the MIT Campus Terrain, Master's Thesis, Massachusetts Institute of Technology.
14. Latombe, J: 1991, Robot Motion Planning, Kluwer Academic Publishers, Boston.
15. Lee, DT: 1982, Medial Axis Transformation of a Planar Shape, IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-4: 363-369. (Pubitemid 12525944)
16. Lee, J: 2004, A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities, GeoInformatica 8(3): 235-262.
17. Liebich, T and Wix, J (eds): 2000, IFC Technical Guide - Release 2x, International Alliance for Interoperability.
18. Lischinski, D: 1994, Incremental Delaunay Triangulation, in P Heckbert (ed), Graphics Gems IV, Academic Press, Boston, pp. 47-59.
19. 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.
20. Lynch, K: 1960, The Image of the City, The MIT Press, Cambridge.
21. MassGIS, Office of Geographic and Environmental Information: 2006, Datalayers/GIS Database Overview. Retrieved from http://www.mass.gov/mgis/spc- pts.htm.
22. Nichols, P: 2004, Location-Aware Active Signage, Master's Thesis, Massachusetts Institute of Technology.
23. Open Geospatial Consortium, Inc.: 2007, OpenGIS Specifications (Standards), http://www.opengeospatial.org/standards/.
24. Roush, W: 2005, Killer Maps, Technology Review 108(10): 54-60.
25. 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.
26. Varadhan, G and Manocha, D: 2002, Out-of-Core Rendering of Massive Geometric Environments, Proc. IEEE Visualization, pp. 69-76. (Pubitemid 35444835)