Graph-based representation of building circulation with the most-remote points and virtual space objects

Jisoo Kim, Hyunsoo Lee, Minkyu Shin, Jin Won Choi, Jin Kook Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This research aims to develop a graph-based representation of building circulation as an extended version of the metric graph structure named UCN (Universal Circulation Network). There are several different methods and algorithms to represent pedestrians' indoor circulation for architectural purposes. The UCN has introduced a BIM-enabled approach to measure walking distances between different space objects using door-to-door connection network. In this paper, we focus on the extended development of the metric graph algorithm to expand its use scenarios such as measuring the exact distance of fire egress. There are two major issues we have encountered in this research and development: 1) finding the most-remote point in a given space objects to measure the distance of fire egress and 2) handling virtually subdivided space objects. This paper describes specific algorithms to resolve this problem on top of the structure of UCN. The major outcome of this development is the extended metric graph structure with the virtual space objects and the most-remote point. The implementation and demonstration depicted in this paper will show how the UCN structure can be enhanced in terms of its capability for visual representation as well as its extensibility of circulation-related analysis.

Original languageEnglish
Title of host publication31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings
EditorsQuang Ha, Ali Akbarnezhad, Xuesong Shen
PublisherUniversity of Technology Sydney
Pages210-216
Number of pages7
ISBN (Electronic)9780646597119
Publication statusPublished - 2014 Jan 1
Event31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Sydney, Australia
Duration: 2014 Jul 92014 Jul 11

Publication series

Name31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings

Other

Other31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014
CountryAustralia
CitySydney
Period14/7/914/7/11

Fingerprint

Fires
Demonstrations

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Hardware and Architecture
  • Civil and Structural Engineering
  • Building and Construction

Cite this

Kim, J., Lee, H., Shin, M., Choi, J. W., & Lee, J. K. (2014). Graph-based representation of building circulation with the most-remote points and virtual space objects. In Q. Ha, A. Akbarnezhad, & X. Shen (Eds.), 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings (pp. 210-216). (31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings). University of Technology Sydney.
Kim, Jisoo ; Lee, Hyunsoo ; Shin, Minkyu ; Choi, Jin Won ; Lee, Jin Kook. / Graph-based representation of building circulation with the most-remote points and virtual space objects. 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. editor / Quang Ha ; Ali Akbarnezhad ; Xuesong Shen. University of Technology Sydney, 2014. pp. 210-216 (31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings).
@inproceedings{8d11bd8cb2cf4aaab47080daec2c009c,
title = "Graph-based representation of building circulation with the most-remote points and virtual space objects",
abstract = "This research aims to develop a graph-based representation of building circulation as an extended version of the metric graph structure named UCN (Universal Circulation Network). There are several different methods and algorithms to represent pedestrians' indoor circulation for architectural purposes. The UCN has introduced a BIM-enabled approach to measure walking distances between different space objects using door-to-door connection network. In this paper, we focus on the extended development of the metric graph algorithm to expand its use scenarios such as measuring the exact distance of fire egress. There are two major issues we have encountered in this research and development: 1) finding the most-remote point in a given space objects to measure the distance of fire egress and 2) handling virtually subdivided space objects. This paper describes specific algorithms to resolve this problem on top of the structure of UCN. The major outcome of this development is the extended metric graph structure with the virtual space objects and the most-remote point. The implementation and demonstration depicted in this paper will show how the UCN structure can be enhanced in terms of its capability for visual representation as well as its extensibility of circulation-related analysis.",
author = "Jisoo Kim and Hyunsoo Lee and Minkyu Shin and Choi, {Jin Won} and Lee, {Jin Kook}",
year = "2014",
month = "1",
day = "1",
language = "English",
series = "31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings",
publisher = "University of Technology Sydney",
pages = "210--216",
editor = "Quang Ha and Ali Akbarnezhad and Xuesong Shen",
booktitle = "31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings",

}

Kim, J, Lee, H, Shin, M, Choi, JW & Lee, JK 2014, Graph-based representation of building circulation with the most-remote points and virtual space objects. in Q Ha, A Akbarnezhad & X Shen (eds), 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings, University of Technology Sydney, pp. 210-216, 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014, Sydney, Australia, 14/7/9.

Graph-based representation of building circulation with the most-remote points and virtual space objects. / Kim, Jisoo; Lee, Hyunsoo; Shin, Minkyu; Choi, Jin Won; Lee, Jin Kook.

31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. ed. / Quang Ha; Ali Akbarnezhad; Xuesong Shen. University of Technology Sydney, 2014. p. 210-216 (31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Graph-based representation of building circulation with the most-remote points and virtual space objects

AU - Kim, Jisoo

AU - Lee, Hyunsoo

AU - Shin, Minkyu

AU - Choi, Jin Won

AU - Lee, Jin Kook

PY - 2014/1/1

Y1 - 2014/1/1

N2 - This research aims to develop a graph-based representation of building circulation as an extended version of the metric graph structure named UCN (Universal Circulation Network). There are several different methods and algorithms to represent pedestrians' indoor circulation for architectural purposes. The UCN has introduced a BIM-enabled approach to measure walking distances between different space objects using door-to-door connection network. In this paper, we focus on the extended development of the metric graph algorithm to expand its use scenarios such as measuring the exact distance of fire egress. There are two major issues we have encountered in this research and development: 1) finding the most-remote point in a given space objects to measure the distance of fire egress and 2) handling virtually subdivided space objects. This paper describes specific algorithms to resolve this problem on top of the structure of UCN. The major outcome of this development is the extended metric graph structure with the virtual space objects and the most-remote point. The implementation and demonstration depicted in this paper will show how the UCN structure can be enhanced in terms of its capability for visual representation as well as its extensibility of circulation-related analysis.

AB - This research aims to develop a graph-based representation of building circulation as an extended version of the metric graph structure named UCN (Universal Circulation Network). There are several different methods and algorithms to represent pedestrians' indoor circulation for architectural purposes. The UCN has introduced a BIM-enabled approach to measure walking distances between different space objects using door-to-door connection network. In this paper, we focus on the extended development of the metric graph algorithm to expand its use scenarios such as measuring the exact distance of fire egress. There are two major issues we have encountered in this research and development: 1) finding the most-remote point in a given space objects to measure the distance of fire egress and 2) handling virtually subdivided space objects. This paper describes specific algorithms to resolve this problem on top of the structure of UCN. The major outcome of this development is the extended metric graph structure with the virtual space objects and the most-remote point. The implementation and demonstration depicted in this paper will show how the UCN structure can be enhanced in terms of its capability for visual representation as well as its extensibility of circulation-related analysis.

UR - http://www.scopus.com/inward/record.url?scp=84912534699&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84912534699&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84912534699

T3 - 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings

SP - 210

EP - 216

BT - 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings

A2 - Ha, Quang

A2 - Akbarnezhad, Ali

A2 - Shen, Xuesong

PB - University of Technology Sydney

ER -

Kim J, Lee H, Shin M, Choi JW, Lee JK. Graph-based representation of building circulation with the most-remote points and virtual space objects. In Ha Q, Akbarnezhad A, Shen X, editors, 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. University of Technology Sydney. 2014. p. 210-216. (31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings).