• 제목/요약/키워드: 공간 토폴로지 분석

검색결과 16건 처리시간 0.032초

공간데이터베이스기반 3차원 모델 비교 (Campus Spacial Information System using Spatial DBMS)

  • 김혜영;김근한;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.317-318
    • /
    • 2009
  • 3차원 모델링 기술에 관한 이론적인 연구는 활발히 진행 중에 있으나 이를 실제로 구현한 사례는 극히 드물다. 현재 사용되고 있는 3차원 모델은 가시화에 초점을 두고 있어 토폴로지 구조를 갖고 있지 않는다. 따라서 3차원 공간 분석이나 어플리케이션 개발에 한계가 있다. 그러나 공간 DBMS를 이용함으로써 토폴로지 기반의 모델을 생성하고 다양한 공간 분석 및 가시화에 활용할 수 있다. 본 연구에서는 공간데이터베이스 기반의 4가지 3차원 데이터모델을 제시하고 이들의 쿼리 수행능력을 비교 분석해 봄으로써 분석 및 가시화에 적합한 모델을 제안한다.

  • PDF

FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘 (FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation)

  • 주건;이연;이순조;배해영
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.1-9
    • /
    • 2013
  • 최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다.

공간 DBMS를 활용한 3차원 실내 대피 경로 안내 시스템 (Developing a 3D Indoor Evacuation Simulator using a Spatial DBMS)

  • 김근한;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.41-48
    • /
    • 2008
  • 현재 활용되는 대부분의 3차원 모델은 3차원 객체의 가시화에 중점을 두고 있고 토폴로지 구조를 가지고 있지 않아 3차원 공간분석 및 응용에 있어 한계가 존재한다. 그리고 실내 공간의 수많은 객체들간의 관계를 완전 토폴로지 기반으로 구현하는 것은 복잡도나 연산속도가 지나치게 증가하여 현실성이 떨어진다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 DBMS를 이용하여 실내 3차원 공간을 보다 간단하게 구축하는 방안을 제시하였다. 건물 내 각 공간의 공간정보와 속성 정보를 테이블 단위로 저장하면 DBMS의 빠른 질의와 연산 및 분석이 가능하다. 또한 질의를 통해 추출한 공간 데이터를 이용하여 2차원 및 3차원으로 가시화할 수도 있다. 본 연구에서는 층별 CAD 데이터를 공간 DBMS로 저장하여 2차원상의 토폴로지를 구현하고, 이를 3차원으로 가시화 할 수 있는, 2D-3D Hybrid 데이터모델을 제시하였다. 이러한 모델을 공간 DBMS로 구축하고 공간 함수와 질의를 활용하여 2차원 및 3차원으로 가시화 하는 과정을 제시하였고, 이를 이용하는 사례로서 실내 대피 경로 안내 시스템을 구축하는 과정을 예시하였다.

  • PDF

도시소음 시각화를 위한 3차원 GIS 활용방안에 관한 연구 (A Study on Use of 3D-GIS in the Urban Noise Visualization)

  • 류근원;김근한;조용주;전철민
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.313-317
    • /
    • 2007
  • 도시 소음이 미치는 경제적, 사회적 영향이 커짐에 따라 최근 도시소음에 대한 관심이 높아지고 있다. 그러나 기존의 2차원 소음지도를 통해서는 점점 복잡해지고 대규모화 되어 가는 건물의 각 공간에 대한 소음분석 및 시각화에 한계가 있다. 따라서 본 연구에서는 소음데이터의 3차원 시각화 및 공간별 소음분석을 위해 토폴로지가 부여된 3차원 GIS 데이터 모델을 제시하였다. 건물의 각 공간을 볼륨과 벽체들로 구성하고 공간간의 토폴로지를 부여하기 위해 DB에서 관계를 정의해주고 DB의 볼륨테이블과 벽체테이블에 저장된 소음데이터를 이용하여 3차원 소음분석 및 시각화가 가능하도록 하였다.

  • PDF

영상 데이터를 활용한 실내 토폴로지 구현에 관한 연구 (A Study on the Implementation of Indoor Topology Using Image Data)

  • 김문수;강혜영;이지영
    • 한국측량학회지
    • /
    • 제34권3호
    • /
    • pp.329-338
    • /
    • 2016
  • 최근 실내공간정보에 대한 수요가 증가함에 따라 다양한 활용 서비스가 개발되고 있다. 그동안 2차원 또는 3차원 실내공간정보 서비스에서, 최근에는 전방위 영상 기반의 실내공간정보 서비스가 증가하고 있다. 단순히 실내공간의 가시화만을 제공하는 기존 전방위 영상 기반 서비스가 속성 검색, 질의 가능 서비스 등을 제공하기 위해서는 공간간의 위치 관계가 정의된 토폴로지 데이터가 반드시 필요하다. 이에 따라 본 연구에서는 전방위 영상 기반의 다양한 실내공간정보 서비스를 위해 필요한 실내 토폴로지 데이터를 국제 표준인 IndoorGML 형식에 맞춰 생성하는 방법을 제안하도록 한다. 본 연구에서는 영상으로부터 IndoorGML 데이터 생성을 위해 1)IndoorGML 기본 개념의 영상 적용을 위한 고려사항 분석, 2)IndoorGML 데이터 생성을 위해 필수 정의 요소인 ‘공간’을 대표하는 객체 식별 방법 제시, 3)공간 사이의 연결성을 정의로 구분하여 IndoorGML 데이터 생성 방법을 제안한다. 제안한 방법은 서울시립대학교 21세기관 6층을 대상으로 적용되어 IndoorGML 데이터를 생성하도록 한다. 본 연구는 향후 IndoorGML을 기반으로 개발되는 다양한 실내공간정보 서비스에 토폴로지 데이터를 생성하는 한 가지 유형의 방법을 제시한다는 점에서 의의가 있다.

가상 토폴로지와 지역 조정 항을 이용한 네트워크 거리 추정 (Network Distance Estimation Scheme with Virtual Topology and Local Adjustment Term)

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

  • PDF

인공지능을 활용한 합류부에서 수질의 공간혼합 특성 분석 (Analysis of spatial mixing characteristics of water quality at the confluence using artificial intelligence)

  • 이서경;김동수;김경동;김영도;류시완
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • 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) 세 가지 기법을 이용하여 합류부에서의 수질 특성을 비교하며 어떤 기법이 합류의 특성을 더욱 뚜렷하게 나타내는지 규명했다. 합류의 특성을 군집화 방법을 이용해 알게 된다면, 합류부의 수질 변화 패턴을 다른 합류 지역에서도 적용할 수 있을 것으로 기대된다.

  • PDF

실내공간을 위한 기반 Syntax 접근성 분석 알고리즘 (Syntax-based Accessibility Analysis Algorithm for Indoor Spaces)

  • 김혜영;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.247-256
    • /
    • 2007
  • 접근성은 주로2차원 네트워크를 기반으로 도시나 교통문제 등에 적용되어왔다. 그러나 대규모 복합 건물들이 생겨나면서 접근성과 같은 계량적인 측정이 요구된다. 따라서 본 연구에서는 3차원 공간에서의 접근성을 산출하는 방법을 제안하고 기존의 전통적인 Space Syntax에서의 접근성 산출방법과 이를 3차원 공간 내에 적용하기 위한 새로운 방법을 제안한다. 본래 Space syntax는 거리나 시간과 같은 비용을 고려하지 않은 토폴로지 기반의 이론이지만,본 연구에서는 공간간 거리,층간 이동 등의 부하를 고려함으로써 공간의 깊이를 산출하였다. 개발된 방법은 캠퍼스 건물모델에 적용하여 비교 분석하였다.

  • PDF

3차원 GIS를 활용한 도시소음 시각화에 관한 연구 (A Study on Urban Noise Visualization using 3D-GIS)

  • 류근원;김근한;김혜영;전철민
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.17-24
    • /
    • 2007
  • 소음문제는 대도시 환경문제 중 주요한 문제 중의 하나로 관심이 높으며, 도시계획과 설계분야에 소음지도의 활용이 증가하고 있는 추세이다. 그러나, 기존의 2D 소음지도는 주로 평면적인 소음분포만을 나타내고 있어 최근 고층화, 대형화 되어가는 건물의 각 공간에 대한 미시적 소음분석 및 시각화에는 한계를 갖고 있다. 따라서 본 연구에서는 평면적이고 지역적인 소음분포의 표현에만 머무르고 있는 기존 소음지도의 한계점을 인지하고 소음의 수직적인 분포를 고려하여 공간단위의 소음분석 및 시각화를 위한 데이터모델을 제시하였다. GIS의 토폴로지 구조를 3차원으로 확장함으로써 3차원 공간분석 및 공간단위 시각화가 가능한 3차원 GIS 데이터모델을 제안하고 이를 3차원 소음정보시스템에 적용하고자 하였다. 간단한 3차원 소음정보시스템을 구축하여 3차원 공간질의, 시간대별 3차원 소음시각화, 방음벽의 높이에 따른 소음의 변화량을 시뮬레이션하고 각각의 경우 소음노출가구 및 인구를 정량적으로 산정함으로써 도시계획 및 설계분야에서의 활용가능성을 예시하였다.

  • PDF

피난 경로 분석 및 유도 알고리즘 개발에 관한 연구 (A Conceptual Study on Evacuation Route Analysis and Development of Refuge Algoritm)

  • 박미연;구원용;박완순;권세곤
    • 한국방재안전학회논문집
    • /
    • 제8권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 지하철과 같은 지하공간에서 재난이 발생할 경우, 신속하게 안전한 대피 경로로 승객을 유도하여 인명피해를 최소화 하여야 한다. 이를 위해서 빠르게 재난을 감지하고 중앙관리센터에서 신속한 대응이 이루어지지 않는 경우에 자율적으로 의사결정을 할 수 있는 분산형 방재 시스템이 필요하다. 본 연구에서는 재난 발생 시 신속한 승객 대피를 위한 피난 동선을 생성하고 최적 피난 경로를 제공하기 위한 피난 경로 분석 및 유도 알고리즘을 제시하였다.