• Title/Summary/Keyword: k-d tree

Search Result 679, Processing Time 0.026 seconds

Properties of Distribution of PD Pulses accompanying with Propagation of bush-type Tree (부시형 전기트리의 성장에 따른 부분방전 펄스의 분포 특성)

  • Kang, S.H.;Jung, S.H.;Lee, K.W.;Jang, D.U.;Ryu, B.H.;Lim, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07d
    • /
    • pp.1478-1480
    • /
    • 1998
  • Inception and propagation of electrical tree and properties of partial discharge(PD) pulses accompanying with tree in low density polyethylene were discussed. We observed the characteristics of process of electrical tree by using optical microscope and investigated the statistical characteristics of the PD pulses by analyzing PD quantities and distribution patterns. The PD pulses were analyzed by q-n, $\phi$-n and $\phi$-q distribution. The statistical operators used were skewness(s), kurtosis(k) and average phase angle. The skewness and average discharge phase angle of PD pulses increased as the Propagation of tree. The kurtosis was about 1.8 at the Inception of tree, but It increased as the propagation of tree.

  • PDF

Influence of Temperature and Moisture on the Radial Growth of Scots Pine and Norway Spruce in Kaunas, Lithuania (Lithuania 의 Kaunas 지역 구주소나무와 독일가문비의 연륜생장에 대한 기온과 수분의 영향)

  • Karpavichus J.;J. Kairaitis;R.R. Yadav
    • The Korean Journal of Ecology
    • /
    • v.19 no.4
    • /
    • pp.285-294
    • /
    • 1996
  • Ring-width chronologies of Scots pine (Pinus sylvestris L.) and Norway spruce (Picea abies (L.) Karst.) from two experimental forest plots in Kaunas, Lithuania were developed to study tree growth-climate relationship in different geohydrological conditions using response function analysis. The tree ring-width chronologies of Scots pine ranged from 1883~1987 A.D. and 1864~1989 A.D., and Norway spruce 1838~1987 A.D. and 2870~1989 A.D., respectively. The response function analysis has vividly demonstrated that the growth of Scots pine is favoured by warm summer and Norway spruce by cool and moist summer. Spring temperature has shown direct relationship with tree growth of both the species. There also exists notable intraspecies analogies in growth responses except some minor differences.

  • PDF

Fast Construction of Three Dimensional Steiner Minimum Tree Using PTAS (PTAS를 이용한 3차원 스타이너 최소트리의 신속한 구성)

  • Kim, In-Bum
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.7
    • /
    • pp.87-95
    • /
    • 2012
  • In this paper, PTAS three-dimensional Steiner minimum tree connecting numerous input nodes rapidly in 3D space is proposed. Steiner minimum tree problem belongs to NP problem domain, and when properly devised heuristic introduces, it is generally superior to other algorithms as minimum spanning tree affiliated with P problem domain. But when the number of input nodes is very large, the problem requires excessive execution time. In this paper, a method using PTAS is proposed to solve the difficulty. In experiments for 70,000 input nodes in 3D space, the tree produced by the proposed 8 space partitioned PTAS method reduced 86.88% execution time, compared with the tree by naive 3D steiner minimum tree method, though increased 0.81% tree length. This affirms the proposed method can work well for applications that many nodes of three dimensions are need to connect swifty, enduring slight increase of tree length.

Construction of Tree Management Information Using Point Cloud Data (포인트클라우드 데이터를 이용한 수목관리정보 구축 방안)

  • Lee, Keun-Wang;Park, Joon-Kyu
    • Journal of Digital Convergence
    • /
    • v.18 no.11
    • /
    • pp.427-432
    • /
    • 2020
  • In order to establish an effective forest management plan, it is necessary to investigate tree management information such as tree height and DBH(Diameter at breast height). However, research on convergence and application of data acquisition technology to improve the efficiency of existing forest survey methods is insufficient. Therefore, in this study, tree management information was constructed and analyzed using point cloud data acquired through a 3D scanner. Data on the study site was acquired using fixed and mobile 3D scanners, and the efficiency of the mobile 3D scanner was presented through comparison of working hours. In addition, tree management information for object management was constructed by classifying vegetation by object using point cloud data, and by constructing information on chest height diameter and height. As a result of the accuracy evaluation compared with the conventional measurement method, the difference in tree height was 0.02-0.09m and DBH was 0.01-0.04m. If information on the location of vegetation and crowns of each object is constructed through additional research in the future, the efficiency of the work related to forest management information construction can be greatly increased.

Epiphytic Lichens on Chery trees in Korea. (벗나무에 부착된 지의식물의 생태적 연구)

  • Park Seung Tai
    • The Korean Journal of Ecology
    • /
    • v.2 no.1
    • /
    • pp.1-8
    • /
    • 1978
  • Epiphytic lichens were sampled quantitatively on the cherry trees (Prunus serrulata) at Jeonju and Hadong along both north and south exposures of tat trees. Coverage of lichens was determinated for each species by 10*20cm quadrat. Lichen species diversities such as total diversity (D), mean diversity (D), Shannon diversity (D') and redundancy (R) were estimated according to Brillouin and Shannon equation. The importance value of lichen species was meassured by niche preemption model, The importance value transformed into some fraction k of the niche space. The value of k was compared with aggregation of lichens communities in to areas. The ten most important awariensis, Parmelia incurva, Parmelia crinita, Dirinaria applanta, Parmelia wallichiana, Parmelia austrosinensis and Cetraria platyphylla. The mean coverage epiphytic lichens on north side of tree was higher than of south side in two areas. The species diversities of epiphytic lichen of two areas shows that a change in the value of D' along vertical was not paralled with the D and R. In Kumsan-sa, D, D and D' increased upward along the tree of north exposure, but did not follow this trend in south, However in Sangge-sa, D, D and D' of both sides increased.

  • PDF

Tree-Ring Dating for a Medicine Cabinet in Seoul Museum of History (서울역사박물관 소장 가께수리 약장의 연륜연대 분석)

  • Song, Ji-Ae;Kim, Yo-Jung;Park, Won-Kyu
    • Journal of the Korea Furniture Society
    • /
    • v.23 no.4
    • /
    • pp.479-484
    • /
    • 2012
  • Tree-ring dating can be used to date scientifically prehistoric timbers, historical buildings or woodcrafts. It gives a calendar year to each tree ring and produces the felling dates of logs or wood panels. In this study, we applied tree-ring dating to a medicine cabinet in Seoul Museum of History. We obtained tree-ring data from radial or cross section by taking photographs with a digital camera. The cabinet were dated A.D. 1821 to the last ring. It was about 50 year older than the previous medicine cabinets. Tree-ring patterns indicated that the origin of woods for the cabinet would be near Sorak mountains.

  • PDF

Tree-Ring Dating of Wooden Furniture in The National Museum of Korea (국립중앙박물관 수장고 소장 목가구의 수종 및 연륜연대분석)

  • Kim, Yo-Jung;Lee, Kwang-Hee;Oh, Jung-Ae;Kim, Soo-Chul
    • Journal of the Korea Furniture Society
    • /
    • v.25 no.4
    • /
    • pp.258-267
    • /
    • 2014
  • We present the dendrochronological dates of Korean wooden furnitures in National Museum of Korea. Six of fourteen were successfully dated. Rice Chest (구 2225) was dated A.D. 1805 +. Others dated were Rice Chest (신수 9479; A.D. 1819), Rice Chest (신수 9475; A.D. $1826{\pm}10$), Ganghwa-Chest with a flap door (구 2341; A.D. $1842{\pm}10$), Ganghwa-Chest with a flap door (구 3124; A.D. $1859{\pm}10$), Chest with a flap door (신수 15731; A.D. $1865{\pm}10$). Most of existing cabinets were made in 1800s. Rice Chest (신수 9479) was the earliest piece of furniture in the collections of National Museum. The furniture is usually composed one species. The major species was Pinus densiflora.

  • PDF

2-D graphical representation of protein sequences and its application to coronavirus phylogeny

  • Li, Chun;Xing, Lili;Wang, Xin
    • BMB Reports
    • /
    • v.41 no.3
    • /
    • pp.217-222
    • /
    • 2008
  • Based on a five-letter model of the 20 amino acids, we propose a new 2-D graphical representation of protein sequence. Then we transform the 2-D graphical representation into a numerical characterization that will facilitate quantitative comparisons of protein sequences. As an application, we construct the phylogenetic tree of 56 coronavirus spike proteins. The resulting tree agrees well with the established taxonomic groups.

Identification of Species and Tree-Ring Dating for Coffin Woods Excavated at Yerim Site in Yesan, Chungnam, Korea (예산 예림지구 출토 목관재의 수종 및 연륜연대 분석)

  • Son, Byoung-Hwa;Lee, In-Dong;Park, Won-Kyu
    • Journal of the Korea Furniture Society
    • /
    • v.22 no.2
    • /
    • pp.126-131
    • /
    • 2011
  • The purpose of this study were to analyze the species and tree-ring dates of coffin woods excavated at Yerim site in Yesan, Chungnam, Korea. We sampled 12 pieces of woods from two coffins. The species of all coffin woods were identified as red pine group, most likely, $Pinus$ $densiflora$. The last rings of both coffins were dated A.D. 1557 and A.D. 1601, respectively. The tree-ring dates indicated that the coffins were made in the late 16th and early 17th century.

  • PDF

Classification and Regression Tree Analysis for Molecular Descriptor Selection and Binding Affinities Prediction of Imidazobenzodiazepines in Quantitative Structure-Activity Relationship Studies

  • Atabati, Morteza;Zarei, Kobra;Abdinasab, Esmaeil
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.11
    • /
    • pp.2717-2722
    • /
    • 2009
  • The use of the classification and regression tree (CART) methodology was studied in a quantitative structure-activity relationship (QSAR) context on a data set consisting of the binding affinities of 39 imidazobenzodiazepines for the α1 benzodiazepine receptor. The 3-D structures of these compounds were optimized using HyperChem software with semiempirical AM1 optimization method. After optimization a set of 1481 zero-to three-dimentional descriptors was calculated for each molecule in the data set. The response (dependent variable) in the tree model consisted of the binding affinities of drugs. Three descriptors (two topological and one 3D-Morse descriptors) were applied in the final tree structure to describe the binding affinities. The mean relative error percent for the data set is 3.20%, compared with a previous model with mean relative error percent of 6.63%. To evaluate the predictive power of CART cross validation method was also performed.