• Title/Summary/Keyword: Route Structure

Search Result 374, Processing Time 0.025 seconds

Constant Time Algorithms for Region Expansion and Scaling of Linear Quadtrees on RMESH (RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘)

  • Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.173-180
    • /
    • 2004
  • Quadtree, which 11 a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling If an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). These algorithms have constant time complexities by using efficient basic operations to route the locational codes of quadtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.

Constant Time Algorithm for Alignment of Unaligned Linear Quadtrees on RMESH (RMESH구조에서 unaligned 선형 사진트리의 alignment를 위한 상수시간 알고리즘)

  • 김경훈;우진운
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.10-18
    • /
    • 2004
  • Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The operations of unaligned linear quadtrees, which are operations among the linear quadtrees with different origin, are able to perform the translated or rotated images efficiently. And this operations requires alignment of the linear quadtrees. In this paper, we present an efficient algorithm to perform alignment of unaligned linear quadtrees, using three-dimensional $n{\pm}n{\pm}n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of $n{\pm}n{\pm}n$ RMESH.

Species composition of the catches collected by trammel net in the coastal waters off Ulleungdo of Korea (울릉도해역에서 삼중자망에 의한 어획물의 종조성)

  • CHUNG, Sangdeok;CHA, Hyung Kee;LEE, Jae Bong;LEE, Hae Won;YANG, Jae Hyeong
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.51 no.4
    • /
    • pp.567-575
    • /
    • 2015
  • Species composition in the coastal waters off Ulleungdo of Korea were examined based on catches bimonthly collected by trammel net in 2013. A total of 711 individuals and 181.9 Kg were caught and catches were composed of 4 classes 15 orders 27 families 52 species including 44 Pisces, 4 Gastropoda, 3 Cephalopoda, and 1 Echinodermata. The dominant species in biomass were File fish (Thamnaconus modestus), Atka mackerel (Pleurogrammus azonus), and Greenling (Hexagrammos otakii). Data were summarized using hierarchical cluster analysis (HCA) and detrended correspondence analysis (DCA) to examine similarity in species composition for each month, and community structure in Ulleungdo was divided into two groups. Community structures in February, April and December with low temperature and well-mixed surface water were distinguished from those in June, August and October with high temperature and strong stratification, which could be attributed to temporal changes in dominant species. Atka mackerel and Spear squid mainly caught in February and April, disappearing in June, August and October, and File fish outburst was shown in October. Because the water off Ulleungdo has been under low human pressure, it could be a good case study to elucidate effects of climate change on community structure and ecosystem in the East sea. Continuous surveys and further studies are required to demonstrate migration route and distribution of dominant species and long-term changes in community structure in the water of Ulleungdo.

Synthesis and Surface Properties of Hierarchical SiO2 Coating Layers by Forming Au Nanoparticles (금 나노입자 형성을 이용한 계층구조 SiO2 코팅층의 제조 및 표면 특성)

  • Kim, Ji Yeong;Kim, Eun-Kyeong;Kim, Sang Sub
    • Korean Journal of Materials Research
    • /
    • v.23 no.1
    • /
    • pp.53-58
    • /
    • 2013
  • Superhydrophobic $SiO_2$ layers with a micro-nano hierarchical surface structure were prepared. $SiO_2$ layers deposited via an electrospray method combined with a sol-gel chemical route were rough on the microscale. Au particles were decorated on the surface of the microscale-rough $SiO_2$ layers by use of the photo-reduction process with different intensities ($0.11-1.9mW/cm^2$) and illumination times (60-240 sec) of ultraviolet light. With the aid of nanoscale Au nanoparticles, this consequently resulted in a micro-nano hierarchical surface structure. Subsequent fluorination treatment with a solution containing trichloro(1H,2H,2H,2H-perfluorooctyl)silane fluorinated the hierarchical $SiO_2$ layers. The change in surface roughness factor was in good agreement with that observed for the water contact angle, where the surface roughness factor developed as a measure needed to evaluate the degree of surface roughness. The resulting $SiO_2$ layers revealed excellent repellency toward various liquid droplets with different surface tensions ranging from 46 to 72.3 mN/m. Especially, the micro-nano hierarchical surface created at an illumination intensity of $0.11mW/cm^2$ and illumination time of 60 sec showed the largest water contact angle of $170^{\circ}$. Based on the Cassie-Baxter and Young-Dupre equations, the surface fraction and work of adhesion for the micronano hierarchical $SiO_2$ layers were evaluated. The work of adhesion was estimated to be less than $3{\times}10^{-3}N/m$ for all the liquid droplets. This exceptionally small work of adhesion is likely to be responsible for the strong repellency of the liquids to the micro-nano hierarchical $SiO_2$ layers.

A Study of Mobile Ad-hoc Network Protocols for Ultra Narrowband Video Streaming over Tactical Combat Radio Networks (초협대역 영상전송 전투무선망을 위한 Mobile Ad-hoc Network 프로토콜 연구)

  • Seo, Myunghwan;Kim, Kihun;Ko, Yun-Soo;Kim, Kyungwoo;Kim, Donghyun;Choi, Jeung Won
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.4
    • /
    • pp.371-380
    • /
    • 2020
  • Video is principal information that facilitates commander's immediate command decision. Due to fading characteristics of radio link, however, it is difficult to stably transmit video in a multi-hop wireless environment. In this paper, we propose a MANET structure composed of a link adaptive routing protocol and a TDMA MAC protocol to stably transmit video traffic in a ultra-narrowband video streaming network. The routing protocol can adapt to link state change and select a stable route. The TDMA protocol enables collision-free video transmission to a destination using multi-hop dynamic resource allocation. As a result of simulation, the proposed MANET structure shows better video transmission performance than proposed MANET structure without link quality adaption, AODV with CSMA/CA, and OLSR with CSMA/CA structures.

Constant Time RMESH Algorithm for Linear Translation of Linear Quadtrees (선형 사진트리의 선형이동을 위한 상수시간 RMESH 알고리즘)

  • Kim, Kyung-Hoon;Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.10A no.3
    • /
    • pp.207-214
    • /
    • 2003
  • Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The linear translation is one of important operations in image processing, which moves the image by a given distance. In this paper, we present an algorithm to perform the linear translation of binary images represented by quadtrees, using three-dimensional $n{\times}n{\times}n$ processors on RMESH (Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.

Microfabrics of omphacite and garnet in eclogite from the Lanterman Range, northern Victoria Land, Antarctica

  • Kim, Daeyeong;Kim, Taehwan;Lee, Jeongmin;Kim, Yoonsup;Kim, Hyeoncheol;Lee, Jong Ik
    • Geosciences Journal
    • /
    • v.22 no.6
    • /
    • pp.939-953
    • /
    • 2018
  • We examined the microfabrics of omphacite and garnet in foliated eclogite to determine the influence of the layered structure on seismic observations in subduction zone. The analyzed eclogite, from the Lanterman Range, northern Victoria Land, Antarctica, is characterized by layering in which the modal abundances of garnet and omphacite vary. For garnet, the low aspect ratios, similar angular distribution of long axes relative to the foliation in both layers, uniform grain size distribution, near-random crystallographic preferred orientations (CPOs), and misorientation angle distributions are indicative of passive behavior during deformation. In contrast, omphacite shows relatively high aspect ratios, a low angle between the long axes of crystals and the foliation, a wide grain-size distribution, and distinctive CPOs, suggesting dislocation creep as the main deformation mechanism. The results of fabric analyses are consistent with strain localization into omphacite or omphacite-rich layers rather than garnet or garnet-rich layers. The single-crystal seismic anisotropy of garnet is very weak ($AV_P=0.2%$, $AV_S=0.5-0.6%$), whereas that of omphacite is much stronger ($AV_P=3.7-5.9%$ and $AV_S=2.9-3.8%$). Seismic anisotropy of the omphacite-rich layers shows an increase of 329% for $AV_P$ and 146% for $AV_S$ relative to the garnet-rich layers. Our results demonstrate the importance of the layered structure in strain localization and in the development of the seismic anisotropies of subducting oceanic crust.

A study on the correlation of the structural integrity's reduction factors using parametric analysis (매개변수 해석을 이용한 구조물 건전도 저감 영향인자 상관성 연구)

  • La, You-Sung;Park, Min-Soo;Koh, Sungyil;Kim, Chang-Yong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.6
    • /
    • pp.485-502
    • /
    • 2021
  • In order to evaluate the impact of ground subsidence and superstructures that are inevitably caused by tunnel excavation, a total of seven major influencing factors of surface subsidence and structural soundness reduction were set, and a Parameter Study using numerical analysis was conducted. Stability analysis was performed using scheme of Boscardin and Cording method and the maximum subsidence amount and the angular displacement, and correlation analysis was performed for each major influencing factor. In addition, it was applied that used the mutual behavior of the ground and the structure by parameter analysis in the site of the 𐩒𐩒𐩒 tunnel located in Hwaseong-si, Gyeonggi-do, and the applicability of the site was analyzed. As a result, the error was found to be 1.0%, and it could be used as a basic material for determining the appropriate tunnel route under various conditions when evaluating the stability of the structure according to tunnel excavating at the design stage.

On the Fracture of Polar Class Vessel Structures Subjected to Lateral Impact Loads (횡충격하중을 받는 빙해선박 구조물의 파단에 관한 연구)

  • Min, Dug-Ki;Cho, Sang-Rai
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.4
    • /
    • pp.281-286
    • /
    • 2012
  • Single frame structures with notches were fractured by applying drop impact loadings at room temperature and low temperature. Johnson-Cook shear failure model has been employed to simulate the fractured single frame structures. Through several numerical analyses, material constants for Johnson-Cook shear failure model have been found producing the cracks resulted from experiments. Fracture strain-stress triaxiality curves at both room temperature and low temperature are presented based on the extracted material constants. It is expected that the fracture strain-stress triaxiality curves can offer objective fracture criteria for the assessment of structural fractures of polar class vessel structures fabricated from DH36 steels. The fracture experiments of single frame structures revealed that the structure on low temperature condition fractures at much lower strain than that on room temperature condition despite the same stress states at both temperatures. In conclusion, the material properties on low temperature condition are essential to estimate the fracture characteristics of steel structures operated in the Northern Sea Route.

A Study on DDoS Attack Mitigation Technique in MANET (MANET 환경에서 DDoS 공격 완화 기법에 관한 연구)

  • Yang, Hwan-Seok;Yoo, Seung-Jae
    • Convergence Security Journal
    • /
    • v.12 no.1
    • /
    • pp.3-8
    • /
    • 2012
  • MANET composed wireless nodes without fixed infrastructure provides high flexibility, but it has weak disadvantage to various attack. It has big weakness to DDoS attack because every node perform packet forwarding especially. In this paper, packet transmission information control technique is proposed to reduce damage of DDoS attack in MANET and search location of attacker when DDoS attacks occur. Hierarchical structure using gateway node is adopted for protect a target of attack in this study. Gateway node in cluster is included like destination nodes surely when source nodes route path to destination nodes and it protects destination nodes. We confirmed efficiency by comparing proposed method in this study with CUSUM and measured the quantity consumed memory of cluster head to evaluate efficiency of information control using to location tracing.