• Title/Summary/Keyword: tree map

Search Result 315, Processing Time 0.031 seconds

Estimation of fractal dimension for Seolma creek experimental basin on the basis of fractal tree concept (Fractal 나무의 개념을 기반으로 한 설마천 시험유역의 Fractal 차원 추정)

  • Kim, Joo-Cheol;Jung, Kwan Sue
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.1
    • /
    • pp.49-60
    • /
    • 2021
  • This study presents a methodology to estimate two distinct fractal dimensions of natural river basin by using fractal tree concept. To this end, an analysis is performed on fractal features of a complete drainage network which consists of all possible drainage paths within a river basin based on the growth process of fractal tree. The growth process of fractal tree would occur only within the limited drainage paths possessing stream flow features in a river basin. In the case of small river basin, the bifurcation process of network is more sensitive to the growth step of fractal tree than the meandering process of stream segment, so that various bifurcation structures could be generated in a single network. Therefore, fractal dimension of network structure for small river basin should be estimated in the form of a range not a single figure. Furthermore, the network structures with fractal tree from this study might be more useful information than stream networks from a topographic or digital map for analysis of drainage structure on small river basin.

Cause Analysis and Development of Root Cause Analysis Map using Data of Chemical Laboratory Accidents (화학실험실 사고 Data를 이용한 근본원인분석 Map 개발 및 원인 분석)

  • Lee, Su-Kyung;Yoon, Yeo-Song;Eom, Seok Hwa
    • Journal of the Korean Institute of Gas
    • /
    • v.18 no.4
    • /
    • pp.86-94
    • /
    • 2014
  • To develop a Root Cause Analysis Map which determines the cause of the accident in chemical laboratory, The Root Cause Analysis(RCA) Map for the laboratory areas was sketched from Phase 1 of the accident element to Phase 3 of the accident element, based on the RCA Map which is applied in the petrochemical industry. On the basis of laboratory RCA Map which was classified by using such method. The root causes of the 211 accident cases in laboratories were classified from Phase 4 to Phase 5 by the Cause Factor Charting technique and The cause of the accident data were inputted to EXCEL program. After that, The causes of the accident data were sorted and classified by type and each step. So 'Approximate Primary RCA Map Draft' was written. In addition, it was reaffirmed whether the root causes of 211 accidents of laboratory were appropriate to 'Primary RCA Map Draft'. By complementing the cause which was expected to cause future accidents, the RCA Map for chemical laboratories was developed. Based on 'RCA Map' proposed in this study, the causes of accidents were analysed management systems 35%, monitoring 12.2%, Human Factor Eng. 15.1% and education training 12.1% by the size of the frequency from Phase 1 to Phase 5.

Role of the Observation Planning in Three-dimensional Environment for Autonomous Reconstruction

  • Moon, Jung-Hyun;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.37-42
    • /
    • 2005
  • This paper presents an autonomous system for reconstruction of three-dimensional indoor environments using a mobile robot. The system is composed of a mobile robot, a three-dimensional scanning system, and a notebook computer for registration, observation planning and real-time three-dimensional data transferring. Three-dimensional scanning system obtains three-dimensional environmental data and performs filtering of dynamic objects. Then, it registers multiple three-dimensional scans into one coordinate system and performs observation planning which finds the next scanning position by using the layered hexahedral-map and topological-map. Then, the mobile robot moves to the next scanning position, and repeats all procedures until there is no scanning tree in topological-map. In concurrence with data scanning, three-dimensional data can be transferred through wireless-LAN in real-time. This system is experimented successfully by using a mobile robot named KARA.

  • PDF

Motion Planning and Control for Mobile Robot with SOFM

  • Yun, Seok-Min;Choi, Jin-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1039-1043
    • /
    • 2005
  • Despite the many significant advances made in robot architecture, the basic approaches are deliberative and reactive methods. They are quite different in recognizing outer environment and inner operating mechanism. For this reason, they have almost opposite characteristics. Later, researchers integrate these two approaches into hybrid architecture. In such architecture, Reactive module also called low-level motion control module have advantage in real-time reacting and sensing outer environment; Deliberative module also called high-level task planning module is good at planning task using world knowledge, reasoning and intelligent computing. This paper presents a framework of the integrated planning and control for mobile robot navigation. Unlike the existing hybrid architecture, it learns topological map from the world map by using MST (Minimum Spanning Tree)-based SOFM (Self-Organizing Feature Map) algorithm. High-level planning module plans simple tasks to low-level control module and low-level control module feedbacks the environment information to high-level planning module. This method allows for a tight integration between high-level and low-level modules, which provide real-time performance and strong adaptability and reactivity to outer environment and its unforeseen changes. This proposed framework is verified by simulation.

  • PDF

A Dehazing Algorithm using the Prediction of Adaptive Transmission Map for Each Pixel (화소 단위 적응적 전달량 예측을 이용한 효율적인 안개 제거 기술)

  • Lee, Sang-Won;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.22 no.1
    • /
    • pp.118-127
    • /
    • 2017
  • We propose the dehazing algorithm which consists of two main parts, the derivation of the Atmospheric light and adaptive transmission map. In the getting the Atmospheric light value, we utilize the quad-tree partitioning where the depth of the partitioning is decided based on the difference between the averaged pixel values of the parent and children blocks. The proposed transmission map is adaptive for each pixel by using the parameter ${\beta}(x)$ to make the histogram of the pixel values in the map uniform. The simulation results showed that the proposed algorithm outperforms the conventional methods in the respect of the visual quality of the dehazed images and the computational complexity.

Authentication Mechanism for Secure Binding Update and Fast Handover in the Generalized Hierarchical MIPv6 (일반화된 계층적 MIPv6 환경에서의 안전한 바인딩 업데이트 및 Fast Handover를 위한 인증 메커니즘)

  • Park, Chang-Seop;Kang, Hyun-Sun
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.2
    • /
    • pp.107-115
    • /
    • 2008
  • In this paper, a secure and efficient binding update protocol as well as a handover protocol are proposed in the generalized hierarchical MIPv6 environment. Contrary to the conventional hierarchical MIPv6 environment where a foreign network is a small-scaled MAP domain, a large-scaled MAP domain consisting of several MAPs which are connected hierarchically is considered in the proposed protocol for the mechanism to support fast and secure mobility. It is also analyzed the security of the proposed protocol under the various attack scenarios.

A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trio (RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구)

  • Jung, Kyu-Cheol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.11-19
    • /
    • 2007
  • This paper proposes RCB(Reduced Compact Binary) tie to correct faults of both CB(Compact Binary) tie and HCB(Hierarchical Compact Binary) trie. First, in the case of CB trie, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nods used in balancing trees. On the other hand, if the HCB trie realized hierarchically, given certain depth to prevent the map from increasing on the right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CB trie and of many tree links. In the case of RCB trie in this thesis, the tree-map could be reduced by about 35% by completely cutting down dummy nods and the whole size by half, compared with the HCB trie.

  • PDF

Design and Implementation of the Spatial Data Cache Based on Agents for Providing Mobile Map Services (모바일 지도 서비스를 위한 에이전트 기반의 공간 데이터 캐쉬의 설계 및 구현)

  • Lim, Duk-Sung;Lee, Jai-Ho;Hong, Bong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.175-186
    • /
    • 2003
  • Mobile clients like a PDA need a cache and a spatial index to search and access map data efficiently. When a server transmits spatial objects to a mobile client which has a low storage capacity, some of them can be duplicated in a cache of the mobile client. Moreover, the cost for strong added data in the cache and reconfiguring spatial index is very high in the mobile client with low computing power. The scheme for processing duplicated objects and disturbing tasks of the mobile client which has low computing power is needed. In this paper, we classfy the method for strorng duplicated objects and present the scheme for the both caching objects and reconfiguring a spatial index of cached objects using the clipping technique. We propose the caching system based on an agent in order to distribute the overhead of a mobile client as well as to provide efficiently map services. We design and implement it, and evaluate the performance.

Prediction of the Gold-silver Deposits from Geochemical Maps - Applications to the Bayesian Geostatistics and Decision Tree Techniques (지화학자료를 이용한 금${\cdot}$은 광산의 배태 예상지역 추정-베이시안 지구통계학과 의사나무 결정기법의 활용)

  • Hwang, Sang-Gi;Lee, Pyeong-Koo
    • Economic and Environmental Geology
    • /
    • v.38 no.6 s.175
    • /
    • pp.663-673
    • /
    • 2005
  • This study investigates the relationship between the geochemical maps and the gold-silver deposit locations. Geochemical maps of 21 elements, which are published by KIGAM, locations of gold-silver deposits, and 1:1,000,000 scale geological map of Korea are utilized far this investigation. Pixel size of the basic geochemical maps is 250m and these data are resampled in 1km spacing for the statistical analyses. Relationship between the mine location and the geochemical data are investigated using bayesian statistics and decision tree algorithms. For the bayesian statistics, each geochemical maps are reclassified by percentile divisions which divides the data by 5, 25, 50, 75, 95, and $100\%$ data groups. Number of mine locations in these divisions are counted and the probabilities are calculated. Posterior probabilities of each pixel are calculated using the probability of 21 geochemical maps and the geological map. A prediction map of the mining locations is made by plotting the posterior probability. The input parameters for the decision tree construction are 21 geochemical elements and lithology, and the output parameters are 5 types of mines (Ag/Au, Cu, Fe, Pb/Zn, W) and absence of the mine. The locations for the absence of the mine are selected by resampling the overall area by 1 km spacing and eliminating my resampled points, which is in 750m distance from mine locations. A prediction map of each mine area is produced by applying the decision tree to every pixels. The prediction by Bayesian method is slightly better than the decision tree. However both prediction maps show reasonable match with the input mine locations. We interpret that such match indicate the rules produced by both methods are reasonable and therefore the geochemical data has strong relations with the mine locations. This implies that the geochemical rules could be used as background values oi mine locations, therefore could be used for evaluation of mine contamination. Bayesian statistics indicated that the probability of Au/Ag deposit increases as CaO, Cu, MgO, MnO, Pb and Li increases, and Zr decreases.

An Analysis of a 100-Years-Old Map of the Heritage Trees in Jeju Island (제주도 노거수 자연유산의 100년 전과 현재 분석)

  • Song, Kuk-Man;Kim, Yang-Ji;Seo, Yeon-Ok;Choi, Hyung-Soon;Choi, Byoung-Ki
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.37 no.2
    • /
    • pp.20-29
    • /
    • 2019
  • The purpose of this study is to verify and reconstruct the record information for big old trees of Jeju on the basis of the precise map of Jeju island in 1918 which was produced 100 years ago. For the analysis of high altitude, coordinate system and georeferencing were performed by selecting representative points using ArcGIS. We extracted digitized information by using point extraction method and extracted attribute information based on legend type and relative size in map. Based on the map of the past 100 years ago, the present situation of the big old tree in Jeju was analyzed and their characteristics were analyzed. In addition, based on the information of the protected big old trees in present, we discussed the characteristics of past tree (1918), present tree (2019), and contribution of big old tree in Jeju landscape and vegetation. As a result, 1,013 individuals were distributed in Jeju Island 100 years ago. Even when it was intensive in the use of timber, the big old trees were protected, and contributed as a representative component of Jeju's unique landscape. The remaining distribution of Jeju's big old tree is 159 trees. As in the past, distribution has been confirmed around the lowlands, but declines in numbers are found throughout the island. The major factors for the decline of individuals are large-scale development projects such as reaching the limit of life, natural disturbance (typhoon, disease, pest, drought, etc.). However, it is presumed that a large number of individuals have played a leading role in shaping the current forests as contributing to important species sources in the restoration process of Jeju vegetation. However, it is presumed that a large number of individuals (405) have played a leading role in forming the present forest by contributing to the species pool in the restoration process of Jeju vegetation.