3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments

  • Jiyeong Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3234)


The study of human activity and movement in space and time has been an important research area in the social sciences. However, the difficulty in collecting and analyzing the space-time activity (STA) data using current 3D location positioning techniques has limits in applying the time-geographic and activity theory to transportation and urban research and analyses. This paper develops a “3D Indoor Geo-Coding” technique to identify 3D indoor locational data for analyzing human activities. For implementing 3D positioning methods, this paper presents (1) to model micro-scale urban environments to be a frame of reference (reference data) to identify distance and direction, in order to obtain locational data, and (2) to develop a 3D indoor geo-coding method to identify locational data on individual activities based on the reference data. Finally, this paper describes the output from implementing the 3D indoor geo-coding technique to demonstrate the potential benefits of the 3D indoor geo-coding technique for improving the speed of emergency response using GIS data of the study area at Minnesota State University-Mankato, MN (USA).


Global Position System Voronoi Diagram Medial Axis Simple Polygon Duality Transformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aichholzer, O., Aurenhammer, F.: Straight Skeletons for General Polygonal Figures in the Plane. In: Cai, J.-Y., Wong, C.K. (eds.) COCOON 1996. LNCS, vol. 1090, pp. 117–126. Springer, Heidelberg (1996)Google Scholar
  2. 2.
    Beal, J.: Contextual Geolocation: A Specialized Geographic Information System for Improving Location Awareness in Urban and Indoor Network Environments, Master Thesis, Department of Computer Sciences, Minnesota State University-Mankato (2004)Google Scholar
  3. 3.
    Blum, H.: A Transformation for Extracting New Description of Shape. In: ymposium of Models for Perception of Speech and Visual Forms, pp. 362–380. MIT Press, Cambridge (1967)Google Scholar
  4. 4.
    Chalmet, L.G., Francis, R.L., Saunders, P.B.: Network Models for Building Evacuation. Management Science 28(1), 86–105 (1982)CrossRefGoogle Scholar
  5. 5.
    Cullen, I., Godson, V., Major, S.: The structure of activity patterns. In: Wilson, A.G. (ed.) Patterns and Processes in Urban and Regional Systems, Pion, London, pp. 281–296 (1972)Google Scholar
  6. 6.
    Dijkstra, E.W.: A Note on Two Problems in Connection with Graphs. Numerical Mathematics 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Drummond, W.J.: Address Matching: GIS Technology for Mapping Human Activity Patterns. APA Journal, 240–251 (1995) (Spring)Google Scholar
  8. 8.
    Dürr, F., Rothermel, K.: On a Location Model for Fine-Grained Geocast. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 18–35. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Flanagan, C., Jennings, C., Flanagan, N.: Automatic GIS data capture and conversion. In: Worboys, M. (ed.) Innovations in GIS 1, pp. 25–38. Taylor & Francis, Bristol (1994)Google Scholar
  10. 10.
    Hägerstrand, T.: What about people in regional science? Papers of Regional Science Association 24, 7–21 (1970)CrossRefGoogle Scholar
  11. 11.
    Hoppe, B., Tardos, E.: The Quickest Transshipment Problem. In: Proceeding of SODA: ACM-SIAM Symposium on Discrete Algorithms, pp. 433–441 (1995)Google Scholar
  12. 12.
    Kim, M.: Medial Axis Transform, Unpublished paper from Department of Computer Science, Johns Hopkins University (1998),
  13. 13.
    Kwan, M.-P.: Space-time and integral measures of individual accessibility: a comparative analysis using a point-based framework. Geographical Analysis 30(3), 191–216 (1998)CrossRefGoogle Scholar
  14. 14.
    Kwan, M.-P.: Interactive geovisualization of activity-travel patterns using threedimensional geographical information systems: A methodological exploration with a large data set. Transportation Research C 8, 185–203 (2000)CrossRefGoogle Scholar
  15. 15.
    Kwan, M.-P., Lee, J.: Geovisualization of human activity patterns using 3D GIS: A time-geographic approach. In: Goodchild, M., Janelle, D. (eds.) Spatially Integrated Social Science: Examples in Best Practice, pp. 48–66. Oxford University Press, Oxford (2004)Google Scholar
  16. 16.
    Kwan, M.-P., Lee, J.: Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments, Computers, Environment and Urban Systems (in press)Google Scholar
  17. 17.
    Lee, D.T.: Medial Axis Transformation of a Planar Shape. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4(4), 363–369 (1982)CrossRefGoogle Scholar
  18. 18.
    Lee, J.: A 3D Data Model for Representing Topological Relationships Between Spatial Entities in Built-Environments, Ph.D. Dissertation, Department of Geography, The Ohio State University (2001)Google Scholar
  19. 19.
    Lee, J.: A Spatial Access Oriented Implementation of a Topological Data Model for 3D Urban Entities, GeoInformatica (in press)Google Scholar
  20. 20.
    Longley, P.A., Batty, M. (eds.): Advanced Spatial Analysis: The CASA Book of GIS. ESRI Press, Redlands (2003)Google Scholar
  21. 21.
    Lu, Q., Hung, Y., Shekhar, S.: Evacuation Planning: A Capacity Contrained Routing Approach. In: Chen, H., Zeng, D.D., Demchak, C., Madhusudan, T. (eds.) Proceedings of the First NSF/NIJ Symposium on Intelligence and Security Information (ISI), Tuson, AZ, pp. 111–125 (2003)Google Scholar
  22. 22.
    Mainguenaud, M.: Modeling the network component of geographical information systems. International Journal of Geographical Information Systems 9, 575–593 (1995)CrossRefGoogle Scholar
  23. 23.
    Mallick, M.: Mobile and Wireless Design Essentials. Wiley Publishing, Chichester (2003)Google Scholar
  24. 24.
    Mäntylä, M.: An Introduction to Solid Modelling. Computer Science Press, Rockville (1988)Google Scholar
  25. 25.
    Miller, H.J.: Measuring space-time accessibility benefits within transportation networks: basic theory and computational procedures. Geographical Analysis 31(2), 187–212 (1999)CrossRefGoogle Scholar
  26. 26.
    Miller, H.J.: What about people in geographic information science? In: Fisher, P., Unwin, D. (eds.) Re-Presenting Geographic Information Systems, John Wiley, Chichester (in press)Google Scholar
  27. 27.
    Molenaar, M.: An Introduction to the Theory of Spatial Object Modelling for GIS. Taylor & Francis, New York (1998)Google Scholar
  28. 28.
    Pahlavan, K., Li, X.: Indoor geolocation science and technology: Nextgeneration broadband wireless networks and navigation services. IEEE Communications Magazine, 112–118 (February 2002)Google Scholar
  29. 29.
    Prasithsangaree, P., Krishnamurthy, P., Chrysanthis, P.K.: On indoor position location with wireless LANs. Telecommunications Program and Department of Computer Science, University of Pittsburgh. Pittsburgh, PA (2001)Google Scholar
  30. 30.
    Samet, H.: Position Paper for Location-Based Services Meeting: Santa Barbara Conference on Location-Based Services, Center for Spatially Integrated Social Science, Santa Barbara (2001),
  31. 31.
    Shiode, N.: 3D urban models: Recent developments in the digital modeling of urban environments in three-dimensions. GeoJournal 52, 263–269 (2001)CrossRefGoogle Scholar
  32. 32.
    Smith, A.: Adding 3D Visualization Capabilities to GIS (1998),
  33. 33.
    Smith, J.M.: State Dependent Queueing Models in Emergency Evacuation Networks. Transportation Science: Part B 25B (6), 373–389 (1991)Google Scholar
  34. 34.
    Vittorini, L.D., Robinson, B.: Receiver Frequency Standards-Optimizing Indoor GPS Performance. GPS World 14(11), 40–48 (2003)Google Scholar
  35. 35.
    White, M.: Tribulations of Automated Cartography and How Mathematics Helps. Cartographica 21, 148–159 (1984)Google Scholar
  36. 36.
    Weber, J., Kwan, M.-P.: Bringing time back in: A study on the influence of travel time variations and facility opening hours on individual accessibility. Professional Geographer 54(2), 226–240 (2002)CrossRefGoogle Scholar
  37. 37.
    Zhao, Z., Saalfeld, A., Ramirez, R.: A General Line-Following Algorithm for Raster Maps. In: Proceedings of GIS/LIS 1996, Denver, CO, pp. 267–265 (1996)Google Scholar
  38. 38.
    Zlatanova, S., Verbree, E.: Technological Developments within 3D Location-based Services. In: Proceedings of International Symposium and Exhibition on Geoinformation, Shah Alam, Malaysia, pp. 153–160 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jiyeong Lee
    • 1
  1. 1.Department of GeographyMinnesota State UniversityMankatoUSA

Personalised recommendations