• Title/Summary/Keyword: Visibility Graph Analysis

Search Result 24, Processing Time 0.032 seconds

A Study on Quantitative Analysis Method of Museum Architecture Arrangement - Focused on Space Syntax and Visibility Graph Analysis - (뮤지엄건축 공간배치의 정량적 분석방법에 관한 연구 -공간구문론(Space Syntax)과 가시장분석(Visibility Graph Analysis)을 중심으로 -)

  • Park, Chong-Ku;Lee, Sung-Hoon
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.4
    • /
    • pp.97-104
    • /
    • 2009
  • This thesis analyzed arrangement and mixture method of function elements, which are getting more important in museum planning. It used quantitative method, Space Syntax and Visibility Graph Analysis tool to analyze five case museums. Through this analysis, advantages and disadvantages of two methods were derived and case museums' arrangement and mixture attributes were grasped. Results of the analysis were derived differently by two kinds of plan form which were room to room type and open type. Open typed museum recorded similar graphs of Integration, Visual Integration and Visual Connectivity. Since whole space structures were relatively simple and structure of exhibition halls were opened, the results of Space Syntax and Visibility Graph Analysis had similar graphs. Room to room typed museum showed differences in Integration, Visual Integration and Visual Connectivity. In the result, the most accessible space was lobby and Mediation Space became the center of visibility. Also, the exhibition hall, where the opening of room to room typed exhibition hall was penetrated visually, became a center of visibility. Lobby space, which was close to entrance, had the highest Visibility Connectivity. As Space Syntax could analyze the museum as whole space structure, Space Syntax showed strength in room to room typed museum analysis compared to open typed museum analysis which has relatively simple structure. Visibility Graph Analysis could expect the flow of exhibit distance including visibility analysis unlike the flow of exhibit distance with space arrangement. The exhibition hall, which secures the sight to penetration of an opening, couldn't be analyzed in existing Space Syntax. However, it became the biggest advantages in Visibility Graph Analysis of room to room typed museum. Visibility Graph Analysis derived detailed results in exhibit arrangement so it will be the useful method not only for architecture but also for planning of exhibit arrangement in open typed museum. Through this study, various possibilities on Quantitative Analysis Method of Museum Architecture could be verified. However, the analysis still has limitation of second dimension. Therefore, diverse and liberal following study will be expected to accomplish.

A Study on Visibility Graph Generating Model of Ada Program (Ada 프로그램의 Visibility Graph 생성모델에 관한 연구)

  • Jeong Jung-Yeong;Kim Hui-Ju;Yun Chang-Seop
    • Journal of the military operations research society of Korea
    • /
    • v.16 no.2
    • /
    • pp.56-74
    • /
    • 1990
  • Programming-in-the-Large refers to software development environment and includes the organization and representation of a system structure, module decomposition, component dependence analysis, seperate compilation, subsystem and composition identification. The most intricate problem in this environment is the mastery of the structural complexity of large software systems. Ada programming language is tailored to the needs for building of large, integrated software systems from many program units. The visibility graph generating model presented in this paper transforms Ada source program into a visibility graph with nodes for program units and edges for visibility relations among program units. The system description in terms of program units and their visibility relations produced by this model can be utilized for some apects of Programming-in-the-Large environment and also assists designeers, programmers, integrators and maintainers in defining, understanding and exploring the structure of evolving software systems. The model designed and implemented in Ada programming language runs on PCs and will remain useful both in practice and as experimental tool.

  • PDF

A Shortest Path Planning Algorithm for Mobile Robots Using a Modified Visibility Graph Method

  • Lee, Duk-Young;Koh, Kyung-Chul;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1939-1944
    • /
    • 2003
  • This paper presents a global path planning algorithm based on a visibility graph method, and applies additionally various constraints for constructing the reduced visibility graph. The modification algorithm for generating the rounded path is applied to the globally shortest path of the visibility graph using the robot size constraint in order to avoid the obstacle. In order to check the visibility in given 3D map data, 3D CAD data with VRML format is projected to the 2D plane of the mobile robot, and the projected map is converted into an image for easy map analysis. The image processing are applied to this grid map for extracting the obstacles and the free space. Generally, the tree size of visibility graph is proportional to the factorial of the number of the corner points. In order to reduce the tree size and search the shortest path efficiently, the various constraints are proposed. After short paths that crosses the corner points of obstacles lists up, the shortest path among these paths is selected and it is modified to the combination of the line path and the arc path for the mobile robot to avoid the obstacles and follow the rounded path in the environment. The proposed path planning algorithm is applied to the mobile robot LCAR-III.

  • PDF

A Study on Visual-perceptual Centrality in Contemporary Museum Architecture - Focused on Visibility Graph Analysis - (현대 뮤지엄 건축의 시지각적 중심성 분석에 관한 연구 - 가시장분석(Visibility Graph Analysis)을 중심으로 -)

  • Park, Chong-Ku
    • Korean Institute of Interior Design Journal
    • /
    • v.23 no.2
    • /
    • pp.166-173
    • /
    • 2014
  • This study analyzed visual-perceptual centrality as a measure to solve the confusion that might occur in visitor's movement in analyzing contemporary museums that have recently expand. Also, this study proposed a new methodology to understand the relationships of the occurrence and convergence of visual-perceptual power. The existing visibility graph analysis mostly ends up in identifying nodes corresponding to the physical environment of museums while the newly proposed visibility graph analysis is a methodology that can analyze the landmark on which the visual-perceptual power occurs and converges, by setting visible space elements as analysis variables, which showed a possibility to draw more reliable results in parallel to the existing analysis, and the results of this analysis are as follows. A public museum located in downtown has a limitation that it cannot but be multi-layered as a way to enlarge for the accommodation of a variety of programs on a limited site. Also, this study found that the problem of visitor orientation occurring in the multi-layer process was solved by a major space which was visual-perceptually void. Also, its types can be summarized into two types: One is setting parameter spaces (ramps, staircases, hallways) linked visual-perceptually to the major space and the other is solving the confusion of the visitor's movement by composing a simple exhibition space. In particular, it is judged that the type solving the confusion of the visitor's movement by composing a simple exhibition space also had a relationship with changes in the characteristics of the exhibited works by period. In addition, it was found that the entrance also appeared in two types: dependent type and independent type in the major space according to the characteristics of the major space.

Research On The Relevance Between Mixed-use Complex and User Behaviour Based On Three-dimensional Spatial Analysis

  • Zhendong Wang;Yihan Pan;Yi Lu;Xihui Zhou
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.1
    • /
    • pp.83-91
    • /
    • 2023
  • Under the dual pressure of population growth and land shortage, threedimensional development is the inevitable choice for cities in China. In such a scenario, a mixed-use complex has considerable potential in its realization and research. Based on space syntax and the three-dimensional visibility graph analysis, this paper describes the spatial and functional layout of the Shanghai Super Brand Mall and studies the relationship between spatial visibility and user behaviour through linear regression analysis and correlation analysis. This paper studies three different types of user behaviour, namely, path selection, staying selection, and store selection, and finds that spatial visibility and accessibility have different effects on user behaviour depending on the type and purpose of the activity. This paper reveals the influence of spatial and functional layout on user behaviour and puts forward the corresponding design strategy under the three-dimensional environment.

Spatial Configuration Analysis of the Elderly Care Facilities Based on Visibility - Visibility Analysis and Agent-Based Simulation Using Space Syntax - (가시성에 기반한 노인요양시설의 공간계획에 관한 분석 - 공간구문론을 활용한 가시성 분석과 에이전트 시뮬레이션을 중심으로 -)

  • Lee, Jisun;Lee, Hyunsoo
    • Korean Institute of Interior Design Journal
    • /
    • v.27 no.3
    • /
    • pp.14-23
    • /
    • 2018
  • The spatial planning of the elderly care facility plans is analyzed using space syntax in terms of encouraging the social interaction of the residents in this study. First, through the visibility graph analysis, openness and accessibility of space is analysed. Second, the walking behavior of residents through agent analysis model is simulated. Third, the space planning methods for the elderly care facilities are proposed based on the results. The results are as follows. According to the visibility graph analysis, the main corridor has high visual openness and high accessibility. The visual openness and accessibility of the unit living room, where social interaction among residents is possible in each unit, is low. Space planning is needed to increase direct protection and observation of employees to the unit living room. The location of the nurse station that manages the entire floor needs to be located where the openness and accessibility is most high. The nursing station should have a high degree of connectivity to the entire space, so that any accidents can be managed and contact is accessible. Through the agent simulation the flow from the center to each unit space is highest in the corridor space and the inflow to the private rooms and the living room are similar. Therefore, it is necessary to plan the accessibility of the unit living room more for the natural inflow of residents.

Workspace Visibility Graph Analysis (VGA) for Concentration Privacy and Group Relations in the Open-Plan Office Environment

  • Hong, Yeon-Koo;Yoo, Uoo-Sang
    • Architectural research
    • /
    • v.12 no.1
    • /
    • pp.9-14
    • /
    • 2010
  • The present study explored the applicability of Visibility Graph Analysis (VGA) techniques to workplace design research. Six types of VGA measures in Depthmap encompassing visual connectivity, three types of visual integration, mean depth, and visual entropy were employed for the analysis of individual privacy for task concentration and group relationship behavior in the open-plan office environment. Data comprised 136 workers in 6 open-plan offices filled with low-paneled (1.2-1.5m) cubicle workspaces. For the statistical analysis, Spearman's rho correlations and t-tests were applied for the spatial and behavioral measures. The results showed that workspace VGA measures have a potential to be useful information to account for workers' concentration privacy and, limitedly, also informal relationships with team members. Visual entropy values especially offer reliable information to predict various aspects of office workers' privacy behavior while visual integration can be used to account for the workers' sense of trust in group relations. The study also discussed the limitation of VGA applications to the workplace context.

A Study on Characteristics of Modern Museum Architecture's Visual Circulation - Focused on Space Syntax and Visibility Graph Analysis - (현대뮤지엄 건축의 시각동선(視覺動線) 특성에 관한 연구 - 공간구문론(Space Syntax)과 가시장분석(Visibility Graph Analysis)을 중심으로 -)

  • Park, Chong-Ku;Lee, Sung-Hoon
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.4
    • /
    • pp.74-81
    • /
    • 2010
  • This study analyzed characteristics of visual circulation in the modern museum architecture while carrying out space syntax and visibility graph analysis side by side in order to solve problems of visitors' movement having been suggested as the point at issue at modern museum architecture that has become big scaled and layering so as to satisfy various social demands. Also, the result of this analysis is same as followings. First, visitors become to watch the exhibition with clear position that can make themselves in right allocation, and thus visual and perceptual confusions were shown as relatively low in case physical position and visual one were matched at major space of atrium type or mediation space. Second, it was appeared a lot at the museum having exhibition space of room type in case the physical position and visual one were not matched. Visual circulation in the exhibition space of room type has a merit of forming the circulation where free selection is possible. However, it have raised concerns that visual passageway of visitors could be in a stalemate or crash at the opening part, not at the exhibition hall. Third, though analysis of space syntax had a merit of analyzing total modern museum architectures having became compounded and big scaled, but it was dropped in reliability from the visual circulation's analysis that was decided by flows of space and time. In contrary, visibility graph analysis was shown as having a merit to analyzing the flows rather than that of total structure, and also appeared as being able to supplement the disadvantage of space syntax in methodology. Upon the above analysis, a lot of architectural elements such as allocation of exhibition hall, location of door and window etc. were appeared as affecting influences to forming visual circulation of visitors, not to mention of allocations of major space, mediation space, and exhibition one. Through this study, various possibilities of quantitative analysis on the visual circulation in the museum architectures can be confirmed. However, this study expects that in-depth subsequent researches objecting to various museums could be realized afterwards because there are still limitations in its analysis.

A study for the establishment of analysis tool for the visible area of three dimensional space - Based on the Raster operation using 3D game engine - (다시점 가시영역 분석도구설정에 관한 기초연구 - 3D게임엔진을 이용한 래스터 연산방식을 중심으로 -)

  • Kim, Suk-Tae;Jun, Han-Jong
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.5
    • /
    • pp.38-46
    • /
    • 2007
  • In the late 1970s, the method of quantitative and scientific space structural analysis based on graph theory was introduced to the process of space design, which arranges design and functional elements, as relying heavily on intuition could produce errors due to unverified experiences and prejudices of the designer. As the method of space analysis is complex and hard to express visually and requires repetitive operations, it was discussed theoretically only. However, with the development of computer performance and graphic in recent years, visualization became possible. But the method of visual structural analysis of space is at the level of two dimensions and it is not easy to get accurate data when it is applied to limited three dimensional space such as an interior space. For the visual structural analysis of space, this study presents 4 indices including visibility volume level, pure visibility connection frequency, effective visibility connection frequency, and path visibility connection frequency. This study also presents space division using three dimensional arrangement rather than the existing vector operation method and raytracing algorithm at the lattice constant. Based on this, an analysis tool for the visible regions of three dimensional space that is capable of evaluating at multiple points by using three dimensional game engine and presentation tool that allows the analyzer to interpret the data effectively is made. It is applied to 2 prototype models by displacing Z axis, and the results are compared with UCL Depthmap to verify the validity of data and evaluate its usefulness as a multidimensional, multi-view space analysis tool.

A Study on the Relationship Analysis Model between Visibility and Evacuation Time by User's Movement in the Lower Floor of General Hospital (종합병원 저층부에서의 이용자 이동에 따른 가시성과 피난 시간의 상관관계 분석 모델에 관한 연구)

  • Jung, Gi Hyun;Kweon, Jihoon
    • Journal of the Regional Association of Architectural Institute of Korea
    • /
    • v.21 no.3
    • /
    • pp.11-21
    • /
    • 2019
  • The purpose of this study was to present an analysis model for finding the correlation between visibility and evacuation time as users move in the outpatient department of the general hospital. The spatial scope of the study was limited to the first floor and second floor which are used for the outpatient department. Traffic density in outpatient departments was surveyed on site. Based on the surveyed traffic density, the evacuation simulation model was established for calculating the escape route and evacuation time for an individual user. The traffic density of the outpatient department as per the evacuation time was also calculated. With using evacuation simulations, the flow of evacuees was calculated through the density of traffic over the time of evacuation. Visibility data were set in the simulation model for users' escape routes. A correlation analysis between the product of evacuation flow measure and visibility measure of the evacuation population and evacuation time was performed. The analysis result showed negative correlation within a specific distance range. This study presented an analysis model showing that the evacuation condition considering spatial visibility in the outpatient department of general hospital visibility was negatively related to the analyzed evacuation time at the design stage.