• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.034 seconds

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

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • 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.

The Development of Users' Interesting Points Analyses Method and POI Recommendation System for Indoor Location Based Services (실내 위치기반 서비스를 위한 사용자 관심지점 탐사 기법과 POI추천 시스템의 구현)

  • Kim, Beoum-Su;Lee, Yeon;Kim, Gyeong-Bae;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.81-91
    • /
    • 2012
  • Recently, as location-determination of indoor users is available with the development of variety of localization techniques for indoor location-based service, diverse indoor location based services are proposed. Accordingly, it is necessary to develop individualized POI recommendation service for recommending most interested points of large-scale commercial spaces such as shopping malls and departments. For POI recommendation, it is necessary to study the method for exploring location which users are interested in location with considering user's mobility in large-scale commercial spaces. In this paper, we proposed POI recommendation system with the definition of users' as 'Stay point' in order to consider users' various interest locations. By using the proposed algorithm, we analysis users' Stay points, then mining the users' visiting pattern to finished the proposed. POI Recommendation System. The proposed system decreased data more dramatically than that of using user's entire mobility data and usage of memory.

A Spatial Multicriteria Analysis Approach to Urban Quality of Life Assessment (공간적 다기준평가 기법을 이용한 도시의 삶의 질 분석)

  • Jun, Byong-Woon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.4
    • /
    • pp.122-138
    • /
    • 2008
  • A pixel-based approach to urban quality of life assessment can be regarded as a spatial decision problem under the condition of complexity because it searches the urban space for evidence of hot spots of quality of life based on multiple and differentially weighted evaluation criteria. Such an assessment involves inappropriate scaling of several incommensurate criteria, much unstructured subjectivity in the decision maker's judgment, and the large data handling in a raster GIS environment. There is a need for identifying alternative approaches to tackle the ill-structured problem in urban quality of life assessment. In this context, this research proposes and implements a spatial multicriteria analysis approach to evaluate urban quality of life in a raster GIS environment. The implementation of this methodology is illustrated with a case study of the Atlanta metropolitan area. Results indicate that the proposed methodology may provide an alternative approach for evaluating the quality of life in an urban environment.

  • PDF

An Enhanced Floor Field based Pedestrian Simulation Model (개선된 Floor Field 기반 보행 시뮬레이션 모델)

  • Jun, Chul-Min
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.76-84
    • /
    • 2010
  • Many pedestrian simulation models for micro-scale spaces as building indoor areas have been proposed for the last decade and two models - social force model and floor field model - are getting attention. Among these, CA-based floor field model is viewed more favourable for computer simulations than computationally complex social force model. However, Kirchner's floor field model has limitations in capturing the differences in dynamic values of different agents and this study proposes an enhanced algorithm. This study improved the floor field model in order for an agent to be able to exclude the influences of its own dynamic values by changing the data structure, and, also modified the initial dynamic value problem in order to fit more realistic environment. In the simulations, real 3D building data stored in a spatial DBMS were used considering future integration with indoor localization sensors and real time applications.

Spatial Analysis of Precipitation with PRISM in Gangwondo (강원도 지역의 PRISM를 이용한 강우의 공간분포 해석)

  • Um, Myoung-Jin;Jeong, Chang-Sam
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.3
    • /
    • pp.179-188
    • /
    • 2011
  • In this study, the regional factors in Gangwondo were used to analysis the relationship between point precipitation and areal precipitation. The most province area in Gangwondo is consist of mountainous terrain. At the east part of the Taebaek Mountains, the slope is very steep and the coastal plains don't exist. At the west part of the Taebaek Mountains, the slope is mild, there are many rivers, such as South Han-river and North Han-river, and the regions are very complex terrain. The data of 66 stations in Gangwondo and the PRISM (Parameter-elevation Regression on Indepedent Slope Model) were used to estimate the spatial distribution of precipitation. According to the topographic conditions, such as elevation and slope, and the regional conditions, such as Youngdong and Youngseo, the spatial distribution of precipitation is well shown. At the results of cross-validation, the RRBIAS and the RRMSE are under 0.1 and therefore the analysis of the PRISM are well conducted. Consequently the PRISM in this study is a appropriate method to estimate the spatial distribution of precipitation in Gangwondo.

A basic study on extracting space information from 3D CAD (3D CAD 공간 정보를 추출하기 위한 기초 연구)

  • Kwon, Su-Youn;Lee, Yoon-Sun;Ahn, Byung-Ju;Kim, Whoi-Yul;Kim, Jae-Jun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.645-648
    • /
    • 2008
  • Due to the rapid increase super high-rise buildings and multi-complex spaces, the space of a staged a very complex and variety of situations occur in the space of the building. The management is still based on limited information obtained by the administrator depends on the decision is made. However, the ability of human beings during a limited time, analysis limited information, and there is a limit to take the appropriate action and situation. To overcome these limitations high information technology that can be fused to take advantage of ubiquitous system is to offer. The aim of this study is on object-oriented 3D data and collected information about the status of the 3D data extraction, to exchange data between systems, the use of object-oriented 3D data, and I studied common space information of a multi-use facilities extracted from 3D CAD information to send to the GIS system.

  • PDF

Extraction of Spatial Information of Tree Using LIDAR Data in Urban Area (라이다 자료를 이용한 도시지역의 수목공간정보 추출)

  • Cho, Du-Young;Kim, Eui-Myoung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.11-20
    • /
    • 2010
  • In situation that carbon dioxide emissions are being increased as urbanization, urban green space is being promoted as an alternative to find solution for these problems. In urban areas, trees have the ability to reduce carbon dioxide as well as to be aesthetic effect. In this study, we proposed the methodology which uses only LIDAR data in order to extract these trees information effectively. To improve the operational efficiency according to the extraction of trees, the proposed methodology was carried out using multiple data processing such as point, polygon and raster. Because the existing NDSM(Normalized Digital Surface Model) contains both the building and tree information, it has the problems of high complexity of data processing for extracting trees. Therefore, in order to improve these problems, this study used modified NDSM which was removed estimate regions of building. To evaluate the performance of the proposed methodology, three different zones which coexist buildings and trees within urban areas were selected and the accuracy of extracted trees was compared with the image taken by digital camera.

여름철 낙뢰 발생 시 강수 및 위성의 휘도온도 특성

  • Lee, Yun-Jeong;Seo, Myeong-Seok;O, Seok-Geun
    • 한국지구과학회:학술대회논문집
    • /
    • 2010.04a
    • /
    • pp.38-39
    • /
    • 2010
  • 낙뢰란 뇌운 속에서 분리 축적 된 음 (-)과 양 (+)의 전하 사이 또는 뇌운 속의 전하와 지면에 유도되는 전하 사이에서 발생하는 불꽃 방전을 말한다. 뇌운 안에는 이 불꽃 방전을 반복하기에 충분한 전하의 분리가 계속 일어나고 있는데, 그 결과 양전하 (+)는 구름의 상부에 넓게 분산되어 분포하고, 음전하 (-)는 주로 구름 하부에 분포한다. 이 때 음전하가 대지로 방전되어 발생하는 낙뢰를 부극성 (-)낙뢰, 양전하가 대지로 방전되어 발생하는 낙뢰를 정극성 (+)낙뢰라 한다. 낙뢰의 약 80%는 구름 내부 또는 구름 대 구름 사이에서 발생하고, 약 20%만이 구름과 지면 사이에서 발생하는데, 이러한 구름-지면 낙뢰 (Cloud-to-ground lightning)는 가장 위험하고 그 피해도 크다. 우리나라는 동아시아 몬순 기후의 영향으로 여름철에 대기가 불안정하여 낙뢰가 집중적으로 발생하며, 복잡한 지형과 해양의 영향으로 낙뢰현상의 공간적 변동도 크게 나타난다. 이러한 낙뢰는 최근으로 올수록 강도가 증가하고 있어 그 피해의 증가가 우려되기 때문에 낙뢰 발생 특성에 대한 연구가 필요하다. 본 연구에서는 낙뢰자료와 강수자료, 그리고 시 공간 분해능이 뛰어난 MTSAT-1R (Multi-functional Transport SATellite - 1 Replacement) 정지궤도 위성의 휘도온도를 이용하여 낙뢰 발생 시 강수 및 위성 휘도온도의 특성을 분석하고자 한다. 이러한 연구는 대류활동에 대한 정보 제공 뿐 아니라, 낙뢰 예측성 향상 및 재해 경감에도 활용될 수 있을 것이다. 본 연구에서는 2001년 기상청에 도입되어 운영 중인 신 낙뢰관측 시스템 (Total Lightning Detection System, TLDS)에서 관측된 낙뢰자료와 MTSAT-1R 위성에서 관측된 휘도온도 자료, 그리고 자동기상관측장비 (Automatic Weather System, AWS)에서 관측된 강수자료를 사용하였으며, 세 자료의 출처는 모두 기상청이다. 분석 기간은 2006년부터 2007년까지이며 우리나라에서 낙뢰발생 빈도가 여름철에 집중되어 나타나는 것을 고려하여 여름철 (6~8월) 낙뢰에 대해서만 분석하였다. 또한 낙뢰 발생 사례에 대하여 관측 효율이 90% 이상으로 알려진 위도 $33{\sim}39^{\circ}N$, 경도 $124{\sim}130^{\circ}E$ 영역에서 낙뢰발생시 강수 및 위성 휘도온도의 특성을 분석하였다. 사례는 낙뢰 발생 횟수가 많은 날을 중심으로 먼저 적외영상과 낙뢰영상을 정성적으로 분석한 후 뇌우의 지속시간이 긴 9개 사례를 선정하였다. MTSAT-1R 위성과 낙뢰자료 및 강수자료는 관측주기와 공간규모가 서로 다르기 때문에 세 자료를 함께 사용하기 위해서는 시 공간을 일치시키는 과정이 필요하다. 본 연구에서는 위성자료 관측시간(00분, 33분)과 AWS 지점 위 경도를 시 공간 일치를 위한 기준으로 사용하였다.

  • PDF

A Study on Clustering Representative Color of Natural Environment of Korean Peninsula for Optimal Camouflage Pattern Design (최적 위장무늬 디자인을 위한 한반도 자연환경 대표 색상 군집화 연구)

  • Chun, Sungkuk;Kim, Hoemin;Yoon, Seon Kyu;Yun, Jeongrok;Kim, Un Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.315-316
    • /
    • 2019
  • 전투복, 군용 천막 등에 사용되는 위장무늬는 군 작전 수행 시 주변 환경의 색상, 패턴을 모사하여 개인병사 및 무기체계의 위장 기능을 극대화하고, 이를 통해 아군의 생명과 시설피해를 최소화하기 위한 목적으로 사용된다. 특히 최근 들어 군의 작전환경과 임무가 복잡하고 다양해짐에 따라, 작전환경에 대한 데이터의 취득 및 정량적 분석을 통해 전장 환경에 최적화된 위장무늬 패턴 및 색상 추출에 대한 연구의 필요성이 증대되고 있다. 본 논문에서는 한반도 자연환경 영상에 대한 자기 조직화 지도(SOM, Self-organizing Map) 기반의 한반도 자연환경 대표 색상 군집화 연구 방법에 대해 서술한다. 이를 위해 한반도 내 위도를 고려한 장소에서 시간별, 계절별 자연환경 영상 수집을 진행하며, 수집된 영상 내 다수의 화소의 군집화를 위해 2차원 SOM을 활용한다. 영상 내 각 화소의 색상 값에 대한 SOM의 학습 시, RGB공간상의 색차/색상 인지 왜곡을 피하기 위하여 CIEDE2000 색차 식을 통해 군집화를 진행한다. 실험결과에서는 온라인상으로 수집한 여름 및 가을철 대표 색상 군집화 결과와, 현재까지 수집된 계절별 자연환경 사진 내 6억 7648개 화소에 대한 대표 색상 군집화 결과를 보여준다.

  • PDF

Development of 3D Underground Utilities Processing and Partial Update Automation Technology - Focused on 3D Underground Geospatial Map - (3차원 지하시설물 가공 및 부분갱신 자동화 기술개발 - 지하공간통합지도 중심으로 -)

  • LEE, Min-Kyu;CHOI, Sung-Sik;JEON, Heung-Soo;KIM, Sung-Su
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.23 no.4
    • /
    • pp.1-15
    • /
    • 2020
  • As cities expand and underground utilities construction projects increase, there is an urgent need for a technology capable of analyzing the underground utilities network in 3D. Since 2015, 3D Underground Geospatial Map project, that has been integrating 15 types of underground information such as underground utilities, underground structures, and ground information, is in progress in S. Korea. However, the construction of 3D underground facilities is currently based on manual work and the logic for building a 3D model is very complicated. And it takes a lot of time and cost to process millions of large amounts of data per local governments. By presenting a framework on the processing and partial updating of the 3D underground utilities model, this paper aims to establish a plan to quickly build a 3D underground utility model at a minimum cost. The underground utilities processing and partial update automation technologies developed in this study are expected to be immediately applied to the 3D Underground Geospatial Map project.