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

Search Result 1,901, Processing Time 0.04 seconds

The Improvement of the Tidal Boundary Condition in the Han River Estuary for Hydraulic Analysis (한강하구지역의 수리학적 분석을 위한 하류경계 조건의 개선 방향)

  • Park, Hyo-Seon;Byeon, Seong-Joon;Choi, Gye-Woon;Lee, Yong-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.610-610
    • /
    • 2012
  • 한강하구는 국가하천인 한강, 한강의 1지류인 임진강과 북한 황해도의 예성강이 만나 한강하류 수역을 형성하여 서해 중부해역과 합류하여 매우 복잡한 수리학적 특성을 지닌다. 또한 한강하구의 경우 교량, 수중보 등의 하천 구조물이 설치되어 있다. 수리학은 크게 수위와 관계되는 현상, 하상변화와 관계되는 현상, 외부 환경과 관계되는 현상으로 살펴 볼 수 있다(최계운, 2005). 하천구조물이 설치됨에 따라 구조물 주변에서 국부적으로 수위가 상승되거나 유속이 변화, 세굴현상 등의 하상 변화, 구조물 설치에 따른 생태계의 단절 현상 등 수리학적 현상에 영향을 미치게 된다. 한강하구는 이러한 복잡한 흐름현상에 더해 군사적으로 민감한 지역의 특성으로 현장의 접근성에 한계가 있어 이 지역의 연구조사는 더욱 어렵다. 그간 한강하구의 흐름 현상을 규명하기 위한 연구 방법으로 수치모의를 통한 다양한 연구가 진행되어 왔다. 수리학적 흐름 현상을 계산하기 위한 필수 조건인 하류경계조건 설정에도 어려움이 수반된다. 이 때문에 한강의 수리학적 수치모의 실험에 관한 연구들은 한강하구의 얕은 수심과 해석의 공간적 범위를 소홀히 하고, 공릉천 합류부를 기준으로 하류지점에 대해서는 인천 조위관측소의 조위자료를 사용하거나 하천정비기본계획상의 기점수위를 일괄적으로 적용하여 지점에 따른 수위의 차이를 적용하지 못하는 한계를 지닌다. 따라서 본 연구에서는 남북접경지역 접근의 어려움으로 인하여 발생되는 한강하구 흐름해석의 불확실성을 명확히 하기 위한 방안으로 한강하구지역에 해당 군부대와 군사정전위원회의 출입허가 승인을 얻어 현장조사를 실시하였다. 사전조사를 통하여 성동교, 대산교, 공릉천, 화도돈대, 철곶돈대 전방 수변, 애기봉전망대 전방 수변을 조사 지점으로 선정하였다. 기존 연구에서는 한강하구의 공릉천 합류부 지점을 하류경계조건으로 채택하고 있으나, 현장조사를 통하여 얻을 자료를 분석한 결과 공릉천 합류부 지점의 수위는 강우발생에 대한 하천의 영향을 받는 것으로 나타나 하류경계조건으로 적정하지 않은 것으로 판단되었으며, 공릉천보다 하류지역에 위치한 지역에 대하여 하류경계조건으로 적정한 지역을 찾을 수 있었다. 수치해석 시에는 공간적 범위와 연구의 목적을 고려하여 각 지점의 실제 관측 자료를 활용한 경계조건을 사용하는 것이 적합한 것으로 판단되며 보다 많은 현장조사와 특성분석을 통한 정확한 경계조건의 구축이 필요할 것으로 사료된다.

  • PDF

Basin-scale PMF Estimation Method by considering Spatio-temporal Characteristics (시·공간성을 고려한 유역기반의 PMF 산정)

  • Kim, Youngkyu;Kim, Yeonsu;Yu, Wansik;Oh, Sungryul;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.139-139
    • /
    • 2016
  • 가능최대홍수량(Probable Maximum Flood, PMF)이란 대규모 수공구조물을 설계하고자 할 때 막대한 경제적 손실 및 인명피해 등을 막기 위해 기준으로 삼는 설계홍수량이며, 통계학적으로는 약 10,000년 빈도에 해당된다. 우리나라의 호우 특성은 방위, 진행방향 및 위에 따른 해석이 매우 복잡하여 강우를 정형화하기 어렵다. Kim and Won(2004)은 이동성 호우의 경우 강우의 깊이-면적-지속기간(Rainfall Depth-Area-Duration)의 분석결과에서 상당한 오차를 야기하는 문제점을 지닌다고 주장하였다. 따라서 오차를 포함한 DAD의 산정결과는 가능최대강수량(Probable Maximum Precipitation, PMP) 및 가능최대홍수량 산정에도 영향을 미치기 때문에 정확도 높은 DAD 분석을 통한 PMF 산정이 요구된다. 본 연구에서는 유역을 선정하고 각 지점의 시계열 강우 자료를 활용하여 공간분포화한 강우자료에 격자기반의 자동 강우장 탐색기법을 이용하여 DAD 분석을 실시하였다. 기존의 PMP 산정방법에서는 한반도 전역에서 발생했던 130 mm이상의 호우사상을 선정한 후에 각 호우의 범위에 있는 우량관측소의 강우자료를 이용하여 PMP를 산정한다. 그렇기 때문에 만약 상대적으로 긴 지속기간의 경우 호우의 범위가 우리나라 전역을 포함할 가능성이 크기 때문에 PMP 산정방법은 복잡하고, 기상이변이 잦지 않는 지역에서 산정된 PMP를 이용하여 PMF를 산정할 경우, 유역의 특성을 반영하지 않았기 때문에 과대산정의 우려가 있다. 이에 따라 본 연구에서는 먼저 연구대상유역을 선정한 뒤, 유역 내에 발생했던 호우경보와 호우주의보를 기준으로 호우사상을 선정하여 DAD 분석 후 PMP를 산정하였다. 그 후, 강우-유출관계를 파악하여 PMF를 산정하였다.

  • PDF

A More Storage-Efficient Order-Revealing Encryption Scheme (우수한 공간 효율성을 제공하는 순서노출암호 기법)

  • Kim, Kee Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.3
    • /
    • pp.503-509
    • /
    • 2019
  • Order-revealing encryption which enables a range query over encrypted data is attracting attention as one of the important security technologies in industry such as IoT, smart manufacturing, and cloud computing. In 2015, an ideally-secure order-revealing encryption whose ciphertexts reveal no additional information beyond the order of the underlying plaintexts has been proposed. However, their construction is too inefficient for practical use and some security analysis of multilinear maps, which their construction relies on, have been proposed. Recently, more practical schemes have been proposed, focusing on achieving practically usable efficiency rather than the ideal security. In this paper, we propose a more storage-efficient order-revealing encryption scheme than the Lewi et al.'s scheme most recently published by presenting an idea that can generate shorter ciphertexts without any security loss.

Analysis of suspended sediment mixing in a river confluence using UAV-based hyperspectral imagery (드론기반 초분광 영상을 활용한 하천 합류부 부유사 혼합 분석)

  • Kwon, Siyoon;Seo, Il Won;Lyu, Siwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.89-89
    • /
    • 2022
  • 하천 합류부에 지천이 유입되는 경우 복잡한 3차원적 흐름 구조를 발생시키고 이로 인해 유사혼합 및 지형 변화가 활발히 발생하게 된다. 특히, 하천 합류부에서 부유사 거동은 하천의 세굴과퇴적, 하천 지형 변화, 하천 생태계, 하천구조물 안정성 등에 직접적으로 영향을 미치기 때문에 이에 대한 정확한 분석이 하천 관리 및 재해 예방에 필수적인 요소이다. 기존의 하천 합류부 부유사 계측 자료들은 재래식 채취 방식으로 수행되어 시공간적 해상도가 매우 낮아서 실측 자료만으로 합류부에서 부유사 혼합을 분석하기에는 한계가 존재하기에 대하천의 부유사 혼합 거동 해석에 수치모형이 주로 활용되어 왔다. 본 연구에서는 하천 합류부에서 부유사 거동을 공간적으로 정밀하게 분석하기 위해 드론 기반초분광 영상을 활용하여 하천 합류부에 최적화된 부유사 계측 방법론을 제시하였다. 현장에서 계측한 초분광 자료와 부유사 농도간의 관계를 구축하기 위하여 기계학습모형인 랜덤포레스트(Random Forest) 회귀 모형과 합류부에서 분광 특성이 다른 두 하천의 특성을 정확하게 반영하기 위한 가우시안 혼합 모형 (Gaussian Mixture Model) 기반 초분광 군집화 기법을 결합하였다. 본 연구에서 구축한 방법론을 낙동강과 황강의 합류부에 적용한 결과, 초분광 군집을 통해 두하천 흐름의 경계층을 명확히 구별하였으며, 이를 바탕으로 지류와 본류에 대해 각각 분리된 회귀 모형을 구축하여 복잡한 합류부 근역 경계층에서의 부유사 거동을 보다 정확하게 재현하였다. 또한 나아가서 재현된 고해상도의 부유사 공간분포를 바탕으로 경계층에서 강한 두 흐름이 혼합되어 발생한 와류(Wake)가 부유사 혼합에 미치는 영향을 규명하였고, 하천 합류부에서 발생하는 전단층의 수평방향 대규모 와류가 부유사 혼합 양상에 지배적 영향을 미치는 것으로 확인하였다.

  • PDF

Autonomous Flight of a Drone that Adapts to Altitude Changes (고도 변화에 적응하는 드론의 자율 비행)

  • Jang-Won Kim
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.6
    • /
    • pp.448-453
    • /
    • 2023
  • As the production of small quadcopter drones has diversified and multi-sensors have been installed in FC due to the spread of MCU capable of high-speed processing, small drones that can perform special-purpose operations rather than simple operations have been realized. Hovering, attitude control, and position movement control were possible through the IMU in the FC mounted on the drone, but control is not easy when GPS connection and video communication are not possible in a closed building with a complex structure. In this study, when encountering an obstacle with a change in altitude in such a space, we proposed a method to overcome the obstacle and perform autonomous flight using optical flow and IR sensors using the Lucas-Kanade method. Through experiments, the drone's altitude flight on stairs that replace the complex structure of a closed space with stable hovering motion has a success rate of 98% within the tolerance of 10 [cm] due to external influences, and reliable autonomous flight up and down is achieved.

A Compressed Sensing-Based Signal Detection Technique for Generalized Space Shift Keying Systems (일반화된 공간천이변조 시스템에서 압축센싱기술을 이용한 수신신호 복호 알고리즘)

  • Park, Jeonghong;Ban, Tae Won;Jung, Bang Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1557-1564
    • /
    • 2014
  • In this paper, we propose a signal detection technique based on the parallel orthogonal matching pursuit (POMP) is proposed for generalized shift space keying (GSSK) systems, which is a modified version of the orthogonal matching pursuit (OMP) that is widely used as a greedy algorithm for sparse signal recovery. The signal recovery problem in the GSSK systems is similar to that in the compressed sensing (CS). In the proposed POMP technique, multiple indexes which have the maximum correlation between the received signal and the channel matrix are selected at the first iteration, while a single index is selected in the OMP algorithm. Finally, the index yielding the minimum residual between the received signal and the M recovered signals is selected as an estimate of the original transmitted signal. POMP with Quantization (POMP-Q) is also proposed, which combines the POMP technique with the signal quantization at each iteration. The proposed POMP technique induces the computational complexity M times, compared with the OMP, but the performance of the signal recovery significantly outperform the conventional OMP algorithm.

Conflict analysis and countermeasures due to construction of very-deep tunnels in urban area (도심지 대심도 터널건설에 따른 갈등분석 및 대책)

  • Moon, Joon-Shik;Jeon, Kichan;Kim, Young Geun;Moon, Hoonki
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.6
    • /
    • pp.371-384
    • /
    • 2021
  • Underground space, especially very-deep tunnel development in urban area, is a good alternative to solve the problem of insufficient ground space, and the need for underground space development is steadily increasing. However, due to the complex and time-consuming nature of design and construction, public conflicts related to the deep tunnel project are getting aggravating and more complex. In addition, since the public budget is mainly invested, when civil complaints arise, they often respond passively, resulting in amplification of conflicts or prolonging the deadlock in many cases. In this study, by analyzing the progress of major conflicts related to the construction of very-deep tunnels in urban area, the causes of conflicts, factors prolonging conflicts, and solutions are reviewed. Through a survey targeting ordinary citizens and tunnel experts, thoughts about the deep tunnel construction and major conflict factors were analyzed, and suggestions for minimizing conflicts were presented. The results of this study can be used to prepare alternatives such as various public involvement measures and improvement of project procedures to form a civic consensus on the construction of very-deep tunnels, and to prepare measures to improve prejudice against very-deep tunnels.

GIS를 이용한 송전선로 주변의 전자파 분포 시뮬레이션 가능성 평가

  • Park, Jae-Young;Um, Jung-Sup
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.165-174
    • /
    • 2005
  • 고압전류가 흐르는 송전탑이 주거 밀집지역 인근에 설치되거나 송전탑과 가까운 곳에 아파트가 건설되면서 주민들이 한전을 상대로 손해배상 청구소송을 추진하는 등 전자파 피해에 따른 민원이 끊이지 않고 있다. 이와 같은 문제에 대해 해결책을 제시하기 위해서는 송전선 주변 전자파의 실체에 대해 과학적이고 객관적인 조사를 거쳐 국민에게 납득할 수 있는 대안을 제시하는 것이 선행되어야할 작업이다. 그러나 현재 전자파 데이터는 조사 지점만의 단편적인 측정치를 보여주는 수준에 머물러 있어 전자파 확산 등 광역적인 분포 추이에 대한 시각적인 정보를 입수하는 데 상당한 한계가 있다. 따라서 본 연구에서는 GIS기반의 공간 모델링 기법을 활용하여 거리와 전류를 토대로 분포되는 송전선 주변의 전자파 시뮬레이션 기법을 제안하고자 한다. 이와 같은 문제에 대해 대안을 제시하고자, 지역주민이 일상생활에서 접하고 있는 지역의 지도(건물, 도로망 등)를 전자파 유동에 관한 이론에 의거하여 3차원 상에서 전자파 시뮬레이션을 수행하였다. 전자파 시뮬레이션 결과를 검증하기 위해 사용한 실측 데이터는 인천광역시 서구 가정2동에 위치한 봉수 초등학교의 학생들에게 전자파 측정장비를 부착하도록 하여 확보하였다 송전선에서 전자파 방출에 개입하는 거리와 전류의 세기에 의거하여 전자파의 분포를 예측하였으며 실측 데이터와 이론적인 데이터를 비교하여 상관성을 평가했다. 통상 전자파 조사과정은 지도에 표기된 조사지점을 일일이 확인하는 등 모든 측정 작업을 수작업에 의존하고 있다. 따라서 DB구축에 시간이 많이 소요되고 정확도도 많이 떨어질 수밖에 없어 다양한 조건으로 방대한 자료를 공간상에서 검색하는 것 자체가 불가능하였다. 전자파의 분포를 그래픽정보로 가공하여 광역적인 전자파 변화 추이를 풍부한 시각 정보로 디스플레이 하는 것도 어려웠다. 또한 수작업으로 인한 실수도 많이 발생하고 그에 따른 교정 작업도 복잡하였다. 본 연구에서는 송전선에서 방출되어지는 전자파의 이론적인 데이터와 실측 데이터의 상관성에 따른 분석 결과를 가지고 실측 데이터 없이 GIS 기반의 3D 시뮬레이션에 의거하여 전자파의 공간적인 가시화를 수행할 수 있었다. 본 전자파 시뮬레이션 기법이 실무에 이용될 경우, 일반인이 전자파의 분포에 대한 전문지식을 습득할 필요 없이, 검색하고자 하는 지역과 송전선, 전철 등 각종 전자파의 발생 공간 객체를 선택하여 실생활과 관련된 전자파 정보에 예측할 수 있어, 대민 환경정보 서비스 질의 개선측면에서 획기적인 계기를 마련할 것으로 사료된다.

  • PDF

Organizations and Records of Local Government Office in the 19th Century Through an Analysis on the Transition Documents in Yeongnam Region (19세기 영남지역 중기(重記)를 통해 본 지방관아의 조직과 기록물 연구)

  • Son, Ke-young
    • Journal of Korean Library and Information Science Society
    • /
    • v.48 no.2
    • /
    • pp.237-262
    • /
    • 2017
  • During the Joseon period, space, organization, and personnel were essential in order to perform the administrative work for local governance. For that reason local government records were created, managed, and stored as the results of its administration. Buildings and spaces of local government office can be divided in 3 sections such as 1) administrator's space for governance and living; 2) petty officials' administrative space; 3) granary space for store rations and grains paid as tax. Because of its grand scale, a local government office had considerably complex organizational structure. In order to survey the types and forms of local government records, focusing on six transition documents (junggi, 重記) in the 19th Century Yeongnam Region, this study selected the record type documents in the item lists of the transition documents, then, classified the record type documents which were managed by the organizations in local government offices with several types: program of items (jeolmok, 節目), list of personnel or land (an, 案), register (daejang, 大帳), certified copy (deungnok, 謄錄) and muniment (wanmun, 完文), and examined these documents.

Geovisualization of Migration Statistics Using Flow Mapping Based on Web GIS (Web GIS 기반 유선도 작성을 통한 인구이동통계의 지리적 시각화)

  • Kim, Kam-Young;Lee, Sang-Il
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.2
    • /
    • pp.268-281
    • /
    • 2012
  • In spite of the usefulness of migration statistics in spatially understanding social processes and identifying social effects of spatial processes, services and analyses of the statistics have been restricted due to the complexity of their data structure. In addition, flow mapping functionality which is a useful method to explore and visualize the migration statistics has yet to be fully represented in modern GIS applications. Given this, the purpose of this research is to demonstrate the possibility of flow mapping and the exploratory spatial analysis of the migration statistics in a Web GIS environment. For this, the characteristics of the statistics were examined from database, GIS, and cartographic perspectives. Then, O-D structure of the migration statistics was converted to spatial data appropriate to f low mapping based on the characteristics. The interface of Web GIS is specialized the migration statistics and provides exploratory visualization by allowing dynamic interactions such as spatial focusing and attribute filtering.

  • PDF