• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.317-318
• /
• 2009

3차원 모델링 기술에 관한 이론적인 연구는 활발히 진행 중에 있으나 이를 실제로 구현한 사례는 극히 드물다. 현재 사용되고 있는 3차원 모델은 가시화에 초점을 두고 있어 토폴로지 구조를 갖고 있지 않는다. 따라서 3차원 공간 분석이나 어플리케이션 개발에 한계가 있다. 그러나 공간 DBMS를 이용함으로써 토폴로지 기반의 모델을 생성하고 다양한 공간 분석 및 가시화에 활용할 수 있다. 본 연구에서는 공간데이터베이스 기반의 4가지 3차원 데이터모델을 제시하고 이들의 쿼리 수행능력을 비교 분석해 봄으로써 분석 및 가시화에 적합한 모델을 제안한다.

• Spatial Information Research
• /
• v.21 no.2
• /
• pp.1-9
• /
• 2013

Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.4
• /
• pp.41-48
• /
• 2008

Currently used 3D models, which are mostly focused on visualization of 3D objects and lack topological structure, have limitation in being used for 3D spatial analyses and applications. However, implementing a full topology for the indoor spatial objects is less practical due to the increase of complexity and computation time. This study suggests an alternative method to build a 3D indoor model with less complexity using a spatial DBMS. Storing spatial and nonspatial information of indoor spaces in DB tables enables faster queries, computation and analyses. Also it is possible to display them in 2D or 3D using the queried information. This study suggests a 2D-3D hybrid data model, which combines the 2D topology constructed from CAD floor plans and stored in a spatial DBMS and the 3D visualization functionality. This study showed the process to build the proposed model in a spatial DBMS and use spatial functions and queries to visualize in 2D and 3D. And, then, as an example application, it illustrated the process to build an indoor evacuation simulator.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.313-317
• /
• 2007

도시 소음이 미치는 경제적, 사회적 영향이 커짐에 따라 최근 도시소음에 대한 관심이 높아지고 있다. 그러나 기존의 2차원 소음지도를 통해서는 점점 복잡해지고 대규모화 되어 가는 건물의 각 공간에 대한 소음분석 및 시각화에 한계가 있다. 따라서 본 연구에서는 소음데이터의 3차원 시각화 및 공간별 소음분석을 위해 토폴로지가 부여된 3차원 GIS 데이터 모델을 제시하였다. 건물의 각 공간을 볼륨과 벽체들로 구성하고 공간간의 토폴로지를 부여하기 위해 DB에서 관계를 정의해주고 DB의 볼륨테이블과 벽체테이블에 저장된 소음데이터를 이용하여 3차원 소음분석 및 시각화가 가능하도록 하였다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.3
• /
• pp.329-338
• /
• 2016

As the need of indoor spatial information has grown, many applications have been developed. Nevertheless, the major representations of indoor spatial information are on the 2D or 3D, recently, the service based on omni-directional image has increased. Current service based on omni-directional image is used just for viewer. To provide various applications which can serve the identifying the attribute of indoor space, query based services and so on, topological data which can define the spatial relationships between spaces is required. For developing diverse applications based on omni-directional image, this study proposes the method to generate IndoorGML data which is the international standard of indoor topological data model. The proposed method is consist of 3 step to generate IndoorGML data; 1) Analysis the core elements to adopt IndoorGML concept to image, 2) Propose the method to identify the element of ‘Space’ which is the core element of IndoorGML concept, 3) Define the connectivity of indoor spaces. The proposed method is implemented at the 6-floor of 21centurybuilding of the University of Seoul to generate IndoorGML data and the demo service is implemented based on the generated data. This study has the significance to propose a method to generate the indoor topological data for the indoor spatial information services based on the IndoorGML.

• 한국IT서비스학회:학술대회논문집
• /
• 2006.05a
• /
• pp.241-248
• /
• 2006

네트워크 거리 (Network distance : 일반적으로 ping이나 traceroute 등으로 측정 가능한 round trip time 등 네트워크 상에서 패킷 전송 시간) 추정 기법은 인터넷상의 많은 응용프로그램들에서 유용하게 사용된다. 예를 들면 다수의 서버를 인터넷상에 설치하고자 하는 경우 사용자들 간의 네트워크 거리를 알고 있다면 서버와 사용자간의 왕복 전송 시간 (Round Trip Time)등을 최소화할 수 있도록 서버를 분산하여 설치하는 구성을 도출해 낼 수 있을 것이다. Peer to Peer 응용 프로그램들에서도 이 네트워크 거리 정보는 매우 유용하다. 기존에 존재하는 추정 기법들은 대부분 유클리드 공간 좌표 기반 기법들로서 유클리드 좌표 상의 거리가 실제 네트워크 거리와 유사하도록 유클리드 공간 좌표를 지정한다. 그러나 이런 방법들의 문제점은 인터넷 상의 네트워크 거리가 삼각 부등식을 만족하지 않는 경우가 존재하는 등 유클리드 공간의 기본적인 가정을 만족하지 못한다는데 있다. 이런 문제점 때문에 새로운 모델이 필요하고, 이 논문에서는 가상 토폴로지(Virtual Topology) 모델과 지역 조정 항 (Local Adjustment Term) 모델을 제시하고, 기본적인 성능 분석을 시도하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.482-482
• /
• 2022

하천의 합류부에서는 수질이 다른 유체가 혼합하여 합류 전과 다른 특성을 보인다. 하천의 합류부에서 수질을 효율적으로 관리하기 위해서는 수질의 공간적인 혼합 특성을 규명하는 것이 중요하다. 합류부에서 수질의 공간적인 혼합 특성을 분석하기 위해 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기 조직화 지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하였다. 세 가지 기법을 비교하여 어떤 알고리즘이 합류부의 수질 변화 특성을 더 뚜렷하게 나타내는지 분석하였다. 수질 변화 비교 인자들은 pH, chlorophyll, DO, Turbidity 등이 있고, 수질 인자들은 YSI를 활용해 측정하였다. 자료의 측정 지역은 낙동강과 황강이 합류하는 지역이며, 보트에 YSI 장비를 부착하고 횡단하여 측정하였다. 측정한 데이터를 R 프로그램을 통해 세 가지 기법을 적용시켜 수질 변화 비교를 분석한다. 토폴로지 데이터 분석(topological data analysis, TDA)은 거대하고 복잡한 데이터로부터 유의미한 정보를 추출하는 데 사용하고, 자기조직화지도(Self-Organizing Map, SOM) 기법은 차원 축소와 군집화를 동시에 수행한다. k-평균 알고리즘(K-means clustering algorithm) 기법은 주어진 데이터를 k개의 클러스터로 묶는 머신러닝 비지도학습에 속하는 알고리즘이다. 세 가지 방법들의 주목적은 클러스터링이다. 클러스터 분석(Cluster analysis)이란 주어진 데이터들의 특성을 고려해 동일한 성격을 가진 여러 개의 그룹으로 대상을 분류하는 데이터 마이닝의 한 방법이다. 군집화 방법들인 TDA, SOM, K-means를 이용해 합류 지역의 수질 특성들을 클러스터링하여 수질 패턴들을 분석해 하천 수질 오염을 방지할 수 있을 것이다. 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기조직화지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하여 합류부에서의 수질 특성을 비교하며 어떤 기법이 합류의 특성을 더욱 뚜렷하게 나타내는지 규명했다. 합류의 특성을 군집화 방법을 이용해 알게 된다면, 합류부의 수질 변화 패턴을 다른 합류 지역에서도 적용할 수 있을 것으로 기대된다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2007.10a
• /
• pp.247-256
• /
• 2007

Accessibility is a field of study that has primarily been applied to urban or transportation problems two dimensionally. However, in large complex buildings as shopping centers or hospitals, inter-spatial accessibility among compartments has to be taken into account such as in building layouts or evacuation planning. This study expands space syntax theory, one of accessibility-related methodologies used for computing connectivity in urban or architectural spaces, into 3D indoor spaces. Although space syntax is basically a topology-based theory that does not consider general costs such as distance or time, this study suggests modification that incorporates different types of impedances in moving between places including distances, turns and transfers between floors. The proposed method is applied to a 3D campus building model in computing and displaying the accessibility to exit doors or cohesive accessibility among similar functions.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.3
• /
• pp.17-24
• /
• 2007

The noise problem is one of the major problems associated with large cities and is considered important factor not only in maintenance but also in development of cities. Accordingly, the noise map is being increasingly used in city planning and design. However, the existing two-dimensional noise maps only show regional, planar distribution of noise. This study presented a method to build a data model for analyzing and visualizing noise levels at fine scale considering the vertical distribution of noise in a building. By expanding the 2D topology concept used in conventional GIS to 3D, it suggested a 3D GIS data model that makes 3D spatial queries, analyses and visualization possible and applied the proposed approach to building a 3D noise information system. By building and testing the system, the study showed different functionalities including 3D spatial queries and 3D visualization of noise levels varying temporally or according as the height of sound-proof walls. In each case, the population exposed to noise was quantitatively computed to illustrate the potential in the areas of city planning and design.

• Journal of Korean Society of Disaster and Security
• /
• v.8 no.1
• /
• pp.1-4
• /
• 2015

If a disaster occurs in the underground like subway, disaster response system should minimize the casualties. It must quickly guide passengers to a safe evacuation route. But sometimes the system does not work properly. And then they need distributed disaster response system which make decision autonomously. In this study, we proposed the evacuation route analysis and induction algorithms for creationg passenger evacuation route and offering optimal evacuation route.