Transforming IFC-based building layout information into a geometric topology network for indoor navigation assistance

Congress on Computing in Civil Engineering, Proceedings

Volumn , Issue , 2011, Pages 315-322

  Taneja, S ^a   Akinci, B ^a   Garrett, J H ^a   Soibelman, L ^a   East, B ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Engineer Research and Development Center   (United States)

Author keywords

Buildings; Navigation; Spatial data

Indexed keywords

AUTOMATED NAVIGATION; BUILDING LAYOUT; BUILDING SPACES; GEOMETRIC TOPOLOGY; GRAPH NETWORKS; INDOOR ENVIRONMENT; INDOOR NAVIGATION; MEDIAL AXIS TRANSFORMATIONS; MEDIAL AXIS TRANSFORMS; NAVIGATION GUIDANCE; NETWORK-BASED; POSITIONING DATA; PROOF OF CONCEPT; ROAD NETWORK; SPATIAL DATA; SPATIAL MODELS; VECTOR REPRESENTATIONS;

ALGORITHMS; AUTOMATION; BUILDINGS; CIVIL ENGINEERING; MOTOR TRANSPORTATION; NAVIGATION;

TOPOLOGY;

EID: 80053138383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/41182(416)39     Document Type: Conference Paper

References (17)

1. Aichholzer, O., Aurenhammer, F., Alberts, D. and Gartner, B. 1995, A novel type of skeleton for polygons. Journal of Universal Computer Science, vol (1) pp. 752-761.
2. Blum, H. 1967, A Transformation for Extracting New Description of Shape. Symp. Models for Perception of Speech and Visual Forms, Cambridge, MA: MIT Press, pp. 362-380.
3. IFC 2010, http://www.iai-tech.org/products/ifc-overview. Last accessed 3rd October, 2010.
4. Kaemarungsi, K. 2005, Design Of Indoor Positioning Systems Based On Location Fingerprinting Technique. Doctoral Thesis, University Of Pittsburgh.
5. Kannala M, 2005, Escape route analysis based on building information models: design and implementation, MSc thesis, Department of Computer Science and Engineering, Helsinki University of Technology, Helsinki.
6. Lee, D.T. 1982, Medial axis transformation of a planar shape. IEEE Trans. Pattern Analysis and Machine Intelligence, vol (4), pp. 363-369.
7. Lee, J. 2004, A spatial access-oriented implementation of a 3-d gis topological data model for urban entities. GeoInformatica, 8 (3), pp. 237-264.
8. Lee, J.-K., Eastman, C.M., Lee, J., Kannala, M. and Jeong, Y.-S. 2010, Computing walking distances within buildings using the universal circulation network. Environment and Planning B: Planning and Design, 37 (4), pp. 628-645.
9. Liao, L, Fox, D., Hightower, J., Kautz, H. and Schulz, D. 2003, Voronoi tracking: Location estimation using sparse and noisy sensor data. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). OpenIFCTools 2011, Open IFC Java Toolbox, http://www.openifctools.org/Open-IFC- Tools/Demo.html.
10. Pradhan, A., Akinci, B., and Garrett Jr., J. H. 2009, Development and testing of inertial measurement system for indoor localization. Proceedings of the 2009 ASCE International Workshop on Computing in Civil Engineering, pp. 115-124.
11. Scott, C. 1994, Improving GPS positioning for motor vehicle through map matching. In Proceedings of ION GPS-94. The Seventh International Technical Meeting of the Satellite Division of the Institute of Navigation, Salt Lake City, Utah, pp. 1391-1410.
12. Spassov, I. 2007, Algorithms for Map-Aided Autonomous Indoor Pedestrian Positioning and Navigation. Ph. D. thesis, Ecole polytechnique fédérale de Lausanne (EPFL).
13. Taylor, G., Blewitt, G., Steup, D., Corbett, S. and Car, A. 2001, Road Reduction Filtering for GPS-GIS Navigation. Transactions in GIS, 5(3), pp. 193-207.
14. Walder, U., Bernoulli, T. and Wießflecker, T. 2009, An Indoor Positioning System for Improved Action Force Command and Disaster Management. Proceedings of the 6th International ISCRAM Conference, pp. 251-262.
15. Wallgrun, J. O. 2005, Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations. In Volume 3343 of Lecture Notes in Computer Science, Berlin, Heidelberg: Springer Berlin / Heidelberg, Chapter 23, pp. 413-433.
16. Yao, C. and Rokne, J., 1991, A Straightforward Algorithm for Computing the Medial Axis of a Simple Polygon. Intern. J. Computer Mathematics, 39, pp. 51-60.
17. Zlatanova, S. and Holweg, D. 2004, 3D Geo-information in emergency response: a framework. Proceedings of the Fourth International Symposium on Mobile Mapping Technology (MMT'2004), Kunming, China, pp. 29.