Floor Plan Generation and Room Labeling of Indoor Environments from Laser Range Data

Eric Turner, Avideh Zakhor

2014

Abstract

Automatic generation of building floor plans is useful in many emerging applications, including indoor navigation, augmented and virtual reality, as well as building energy simulation software. These applications require watertight models with limited complexity. In this paper, we present an approach that produces 2.5D extruded watertight models of building interiors from either 2D particle filter grid maps or full 3D point-clouds captured by mobile mapping systems. Our approach is to triangulate a 2D sampling of wall positions and separate these triangles into interior and exterior sets. We partition the interior volume of the building model by rooms, then simplify the model to reduce noise. Such labels are useful for building energy simulations involving thermal models, as well as for ensuring geometric accuracy of the resulting 3D model. We experimentally verify the performance of our proposed approach on a wide variety of buildings. Our approach is efficient enough to be used in real-time in conjunction with Simultaneous Localization and Mapping (SLAM) applications.

References

  1. (1990). Americans with Disabilities Act. U.S. Architectural and Transportation Barriers Compliance Board, 1331 F Street N.W. Suite 1000 Washington D.C. 20004- 1111. ANSI A117.1-1980.
  2. Adan, A. and Huber, D. (2011). 3d reconstruction of interior wall surfaces under occlusion and clutter. International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, pages 275-281.
  3. Brunskill, E., Kollar, T., and Roy, N. (2007). Topological mapping using spectral clustering and classification. International Conference on Intelligent Robots and Systems, pages 2491-3496.
  4. Chauve, A.-L., Labatut, P., and Pons, J.-P. (2010). Robost piecewise-planar 3d reconstruction and completion from large-scale unstructured point data. CVPR.
  5. Chen, G., Kua, J., Shum, S., Naikal, N., Carlberg, M., and Zakhor, A. (2010). Indoor localization algorithms for a human-operated backpack system. 3D Data Processing, Visualization, and Transmission.
  6. Crawley, B. B., Kawrie, L. K., Pedersen, C. O., and Winkelmann, F. C. (2000). Energyplus: Energy simulation program. ASHRAE, 42(4):49-56.
  7. Fallon, M. F., Johannsson, H., Brookshire, J., Teller, S., and Leonard, J. J. (2012). Sensor fusion for flexible human-portable building-scale mapping. Intelligence Robots and Systems, pages 4405-4412.
  8. Funkhouser, T. A., Sequin, C. H., and Teller, S. J. (1992). Management of large amounts of data in interactive building walkthroughs. Proceedings of the 1992 Symposium on Interactive 3D Graphics, pages 11-21.
  9. Garland, M. and Heckbert, P. S. (1997). Surface simplification using quadric error metrics. SIGGRAPH, pages 209-216.
  10. Grisetti, G., Stachniss, C., and Burgard, W. (2005). Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. Proceedings of IEEE International Conference of Robotics and Automation, pages 2443-2448.
  11. Grisetti, G., Stachniss, C., and Burgard, W. (2007). Improved techniques for grid mapping with raoblackwellized particle filters. IEEE Transactions on Robotics, 23(1):34-46.
  12. Hahnel, D., Gurgard, W., Fox, D., and Thrun, S. (2003). An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. International Conference on Intelligent Robots and Systems, 1:206-211.
  13. Holenstein, C., Zlot, R., and Bosse, M. (2011). Watertight surface reconstruction of caves from 3d laser data. IEEE/RSJ International Conference on Intelligent Robots and Systems.
  14. Kua, J., Corso, N., and Zakhor, A. (2012). Automatic loop closure detection using multiple cameras for 3d indoor localization. IS&T/SPIE Electronic Imaging.
  15. Lewis, R. and Sequin, C. (1998). Generation of 3d building models from 2d architectural plans. Computer-Aided Design, 30(10):765-779.
  16. Okorn, B., Xiong, X., Akinci, B., and Huber, D. (2009). Toward automated modeling of floor plans. 3DPVT.
  17. Or, S.-H., Wong, K.-H., kin Yu, Y., and yuan Chang, M. M. (2005). Highly automatic approach to architectural floorplan image understanding and model generation. Pattern Recognition.
  18. Shen, S., Michael, N., and Kumar, V. (2011). Autonomous multi-floor indoor navigation with a computationally constrained mav. IEEE International Conference on Robotics and Automation, pages 20-25.
  19. Smith, M., Posner, I., and Newman, P. (2011). Adaptive compression for 3d laser data. The International Journal of Robotics Research, 30(7):914-935.
  20. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics. The MIT Press.
  21. Turner, E. and Zakhor, A. (2012). Watertight as-built architectural floor plans generated from laser range data. 3DimPVT.
  22. Turner, E. and Zakhor, A. (2013). Watertight planar surface meshing of indoor point-clouds with voxel carving. 3DV 2013.
  23. Xiao, J. and Furukawa, Y. (2012). Reconstructing the world's museums. EECV 2012 Lectures in Computer Science, 7572:668-681.
Download


Paper Citation


in Harvard Style

Turner E. and Zakhor A. (2014). Floor Plan Generation and Room Labeling of Indoor Environments from Laser Range Data . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 22-33. DOI: 10.5220/0004680300220033


in Bibtex Style

@conference{grapp14,
author={Eric Turner and Avideh Zakhor},
title={Floor Plan Generation and Room Labeling of Indoor Environments from Laser Range Data},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={22-33},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004680300220033},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Floor Plan Generation and Room Labeling of Indoor Environments from Laser Range Data
SN - 978-989-758-002-4
AU - Turner E.
AU - Zakhor A.
PY - 2014
SP - 22
EP - 33
DO - 10.5220/0004680300220033