• 제목/요약/키워드: K-d tree

검색결과 679건 처리시간 0.054초

Inventory of Street Tree Population and Diversity in the Kumasi Metropolis, Ghana

  • Uka, Ufere N.;Belford, Ebenezer J.D.
    • Journal of Forest and Environmental Science
    • /
    • 제32권4호
    • /
    • pp.367-376
    • /
    • 2016
  • Urban greenery is an important component of urban environment and is fast gaining prominence especially in the developing countries. The destruction of urban trees has resulted to the degradation of the environment, thus the introduction of green Kumasi project by Kumasi Metropolitan Assembly, Ashanti Region of Ghana. The composition and diversity of urban trees gives rise to adequate management and monitoring, thus an inventory of urban trees of the Metropolis was conducted to document complete information on its density, diversity, composition and distribution. A total tree population of 1,101 was enumerated in the principal roads of the Metropolis. The ten most encountered tree species accounted for 61.04% of all the individual tree populations with Mangifera indica being dominant. The dominant families: Fabaceae, Moraceae and Arecaceae constitute 38.57% of the tree population. Diversity of the tree species was very high. The minimum diversity criteria were met on analysis of the diversity of this population. The proportion of exotic species was high with 65.71% of the trees belonging to the introduced species. It is recommended that greater emphasis should be placed on the planting of indigenous trees in future tree planting exercise.

삼각형 패치 트윈 트리 배열 안테나의 특성 연구 (A Study on Characteristics of the Twin Tree Array Structure of the Triangular Patch Array Antenna)

  • 장대순;강상원
    • 전기전자학회논문지
    • /
    • 제24권2호
    • /
    • pp.372-377
    • /
    • 2020
  • 본 논문은 인셋 구조의 삼각 패치 안테나를 기본 구조로 하며, 배열 구조를 트윈 트리 형태로 하여 안테나 주엽 이득을 개선시키고 부엽 이득을 줄이는 연구에 대한 것이다. 삼각 인셋 패치의 2-4-6개의 배열로 이루어진 동일한 트리 2개를 나란히 배치하여 트윈 트리 구조를 구현했다. 파라미터 분석을 통해 나란히 배치된 트리 구조 간의 간격이 임피던스 매칭에 가장 효과적인 것을 확인했다. 제작된 안테나는 24.15 GHz에서 16.74 dBi 이득을 갖고, E-plane에서 주엽의 빔폭은 22°, H-plane에서는 6°이다. 안테나 크기는 125 mm × 50 mm이며, 유전상수가 3.2인 Taconic TLC 기판을 사용했다. 트윈 트리 구조의 주엽 이득은 개선되었지만 2개 트리 배열 구조의 상호 간섭으로 인한 빔 패턴에서의 지향성 부분은 개선할 여지가 있다.

조건 술어 분석을 이용한 능동규칙의 조건부 처리 시스템 (A Condition Processing System of Active Rules Using Analyzing Condition Predicates)

  • 이기욱;김태식
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.21-30
    • /
    • 2002
  • 능동 데이터베이스 시스템은 특정한 상태를 탐지하는 능동규칙을 도입한다. 조건부 평가는 사건이 발생할 때마다 수행되기 때문에 조건부를 처리하는 방법에 따라 시스템의 성능에 중요한 영향을 미친다. 본 논문에서는 차이트리 구조, 분류트리, 그리고 집계함수 테이블을 생성하는 전처리 기능을 갖는 조건부 처리 시스템을 제안한다. 전처리는 능동규칙을 미리 파악할 수 있는 능동 데이터베이스의 특징 때문에 도입될 수 있다. 본 논문에서는 선택연산, 조인연산, 그리고 집계함수를 효율적으로 처리할 수 있는 차이트리를 제안하고 조건부의 처리 성능을 높인다. 그리고 조인연산을 효과적으로 처리하는 분류트리와 높은 처리비용을 요구하는 집계함수를 처리하는 집계함수 테이블을 제안한다. 본 논문의 조건부 처리 시스템은 전처리 기능에서 만들어진 조건부 처리 구조 때문에 조건 비교의 횟수를 감소시켜 능동규칙에서 조건부 처리의 성능 향상을 기대할 수 있다.

Fractal 이론을 이용한 전기 트리 시뮬레이션 (Electrical Tree Simulation by Fractal Theory)

  • 신태수;신달우;강성화;이배연;임기조
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 C
    • /
    • pp.1481-1484
    • /
    • 1997
  • This paper describes a electrical tree simulation by fractal theory. Tree patterns produced by computer simulation with random numbers were studied from the point of view of fractal dimension. Tree patterns have a variety of shapes such as branch-like, bush-like, and quasi-bush-like trees. The patterns are determined by origins and probability ratio. The fractal dimensions have been measured a function of discharge number.

  • PDF

Cloning and Phylogenetic Analysis of Chitin Synthase Genes from Tricholoma matsutake

  • Suh, Seok-Jong;Kim, Il-Hyeon;Nam, Ju-Hyun;Ghim, Sa-Youl;Bae, Kyung-Sook;Kim, Jong-Guk
    • Mycobiology
    • /
    • 제29권4호
    • /
    • pp.179-182
    • /
    • 2001
  • Chitin synthases(UDP-N-acetyl-D-glucosamine: chitin 4-$\beta$-N-acetyl-D-glucosaminyl transferase, EC 2.4.1.16) catalyze the synthesis of chitin from UDP-N-acetyl-D-glucosamine. Two zymogenic type of chitin synthase gene(TmCHS1 and TmCHS2) were amplified and its nucleotide sequences were determined. By the amino acid comparison and UPGMA tree grouping, TmChs1 and TmChs2 were classified as class II and class IV chitin synthases respectively. The class II type TmChs1 was grouped with others of Agaricales ectomycorrhizal mushroom. Additionally the phylogenetic tree was well adapted to Hymenomycete previously classified by morphological and physiological characteristics.

  • PDF

ResNet 알고리즘을 이용한 가로수 객체의 폐색영역 검출 및 해결 (A Study on Detection and Resolving of Occlusion Area by Street Tree Object using ResNet Algorithm)

  • 박홍기;배경호
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.77-83
    • /
    • 2020
  • 국토를 효율적으로 관리하고 도시문제를 과학적으로 해결하기 위해 최근 스마트시티, 디지털트윈 등 3차원 공간정보 관련 기술이 급격하게 발전하고 있다. 이러한 3차원 공간정보 구축은 주로 영상정보를 이용하여 객체를 3차원 입체화하고 실감형 영상인 텍스처링 영상을 추출하여 객체벽면에 영상을 부여하는 방식으로 수행된다. 하지만 객체 주변의 다양한 요인으로 인해 텍스처링 영상에서는 필연적으로 폐색영역이 발생한다. 이에 본 연구에서는 최근 기술인 딥러닝 기술 중에서 ResNet 알고리즘을 이용하여 건물 폐색을 유발하는 가로수에 대한 데이터셋을 만들고 이에 대한 해결방안을 제시하고자 한다. 연구결과 ResNet 알고리즘의 공간정보 적용 가능성을 판단하고 이를 적용한 레이블링 생성 SW 개발하여 실제 가로수를 대상으로 데이터셋을 구축하였다. 구축된 데이터셋을 텍스처링 영상에 적용하여 정확도와 재현율로 검출능력을 분석하였다. 분석결과를 위해 딥러닝 분야에서 많이 사용되고 있는 정밀도와 재현율을 이용한 F값을 적용하였으며 가로수 단일 객체가 포함된 건물의 측면부 영상과 경사 영상에 대해서는 높은 F값을 도출하여 우수한 성과를 확인하였으나, 같은 해상도를 가진 건물 전면부 영상에서는 그림자 등의 요인으로 F값이 낮음을 확인하였다.

DHP 연관 규칙 탐사 알고리즘을 위한 효율적인 해싱 메카니즘 (An Efficient Hashing Mechanism of the DHP Algorithm for Mining Association Rules)

  • 이형봉
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.651-660
    • /
    • 2006
  • Apriori 알고리즘에 기반 한 연관 규칙 탐사 알고리즘들은 후보 빈발 항목 집합의 계수 관리를 위한 자료구조로 해시 트리를 사용하고, 많은 시간이 그 해시 트리를 검색하기 위해 소요된다. DHP 연관 규칙 탐사 알고리즘은 해시 트리에 대한 검색 시간을 절약하기 위해 검색 대상인 후보 빈발 항목 집합의 개수를 최대한 줄이고자 노력한다. 이를 위해 사전에 예비 후보 빈발 항목 집합에 대한 간편 계수를 실시한다. 이 때, 예비 계수에 필요한 계산 부담을 줄이기 위해 아주 간단한 직접 해시 테이블 사용을 권고한다. 이 논문에서는 DHP 연관 규칙 탐사 알고리즘의 단계 2에서 사전 전지를 위해 사용되는 직접 해시 테이블 $H_2$와 모든 단계에서 후보 빈발 항목 집합의 계수를 위해 사용되는 해시 트리 $C_k$에 적용될 수 있는 효율적인 해싱 메카니즘을 제안하고 검증한다. 검증 결과 일반적인 단순 제산(mod) 연산 방법을 사용했을 때보다 제안 방법을 적용했을 경우 최대 82.2%, 평균 18.5%의 성능 향상이 얻어지는 것으로 나타났다.

계수나무 가수분해형 탄닌의 생리활성 평가 (Evaluation of Biological Activity on The Hydrolyzable Tannins of Katsura Tree (Cercidiphyllum japonicum))

  • 민희정;이민성;김영균;배영수
    • Journal of the Korean Wood Science and Technology
    • /
    • 제45권3호
    • /
    • pp.250-257
    • /
    • 2017
  • 계수나무 잎, 목질부 및 수피부의 EtOAc 및 물 분획으로부터 gallic acid (1), methyl gallate (2), kurigalin (3), 1,2,3,6-tetra-O-galloyl-${\beta}$-D-(+)-glucose (4), 1,2,3,4,6-penta-O-galloyl-${\beta}$-D-(+)-glucose (5), 6-m-digalloyl-1,2,3,4,6-penta-O-galloyl-${\beta}$-D-(+)-glucose (6), isocorilagin (7), macabarterin (8) 등 8종류의 가수분해형 탄닌을 단리하였으며, 각 화합물에 대한 항산화 활성 및 항염활성 시험을 실시하였다. 항산화 활성은 DPPH 라디칼 소거법을 사용하였으며, 단리된 화합물 모두 대조군으로 사용된 BHT 및 ${\alpha}$-tocopherol에 비하여 매우 우수한 항산화 활성을 나타냈다. 항염활성 시험 결과 methyl gallate, 1,2,3,6-tetra-O-galloyl-${\beta}$-D-glucose 그리고 1,2,3,4,6-penta-O-galloyl-${\beta}$-D-glucose가 NO생성을 억제하였으며, 특히 methyl gallate가 가장 높은 NO 생성 억제효과를 가지는 것으로 나타났으나 항염제로 이용될 수 있는 효능을 가지고 있지는 않았다. 이와 같은 결과를 토대로 계수나무의 가수분해형 탄닌 화합물은 항염제보다 합성 항산화제를 대체할 수 있는 천연 항산화 소재로써의 적용 가능성을 나타내었다.