• Title/Summary/Keyword: Tree shape

Search Result 316, Processing Time 0.027 seconds

Bluetooth Scatternet Formation And Management Algorithm For Reducing Hop Count In WPAN (WPAN에서 통신 노드간 홉 수를 줄이기 위한 블루투스 스캐터넷 형성 및 관리 알고리즘)

  • Lee, Jung-Woo;Han, Jae-Sung;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.9 s.339
    • /
    • pp.57-64
    • /
    • 2005
  • A Piconet consists of Master device and several Slave devices. Master and Slave devices are transmitted using TDD (Time Duplex Oivision) in a Piconet. A Scattemet constructed by several Piconets communicates by a Piconet. Bluetooth Specification defines the meaning of a Scatternet. But the formation and scheduling method is not defined. For the efficient formation of a Scatternet, the preceding research proposes a tree-shape topology Scatternet. But this research passes over the characteristic of Bluetooth transmission carried out by a Piconet in the Scattemet. So this Paper proposes a efficient throughput tree formation Scatternet algorithm To improve the throughput of a Scatternet, this paper proposes a tree tolopology that guarantees the efficient throughput of a Piconet

Case-Based Reasoning Cost Estimation Model Using Two-Step Retrieval Method

  • Lee, Hyun-Soo;Seong, Ki-Hoon;Park, Moon-Seo;Ji, Sae-Hyun;Kim, Soo-Young
    • Land and Housing Review
    • /
    • v.1 no.1
    • /
    • pp.1-7
    • /
    • 2010
  • Case-based reasoning (CBR) method can make estimators understand the estimation process more clearly. Thus, CBR is widely used as a methodology for cost estimation. In CBR, the quality of case retrieval affects the relevance of retrieved cases and hence the overall quality of the reminding capability of CBR system. Thus, it is essential to retrieve relevant past cases for establishing a robust CBR system. Case retrieval needs the following tasks to obtain appropriate case(s); indexing, search, and matching (Aamodt and Plaza 1994). However, the previous CBR researches mostly deal with matching process that has limits such as accuracy and efficiency of case retrieval. In order to address this issue, this research presents a CBR cost model for building projects that has two-step retrieval process: decision tree and nearest neighbor methods. Specifically, the proposed cost model has indexing, search and matching modules. Features in the model are divided into shape-based and scale-based attributes. Based on these, decision tree is established for facilitating the search task and nearest neighbor method was utilized for matching task. In regard to applying nearest neighbor method, attribute weights are assigned using GA optimization and similarity is calculated using the principle of distance measuring. Thereafter, the proposed CBR cost model is developed using 174 cases and validated using 12 test cases.

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze (Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘)

  • Lee Dong-Hoon;Yoon Han-Ul;Sim Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.626-631
    • /
    • 2005
  • This paper presents the target object search algorithm under dynamic programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved if the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using a real robot.

A New Yellow Color Grafted Cactus (Chamaecereus silvestrii) Cultivar "Yellow Tree" (접목선인장 황색계 산취 신품종 "옐로우트리" 육성)

  • Cho, Chang-Hui;Nam, Sang-Yong;Lee, Sang-Deok;Park, Heung-Bae
    • Korean Journal of Breeding Science
    • /
    • v.40 no.4
    • /
    • pp.521-524
    • /
    • 2008
  • A new graft cactus (Chamaecereus silvestrii f. variegata) cultivars "Yellow Ttree" was developed at Cactus Research Institute, Gyeonggi-do A.R.E.S. in 2007. GC013001 and GC0110703 were crossed in 2005 and we got 42 seedlings from this combination. After pedigree selection in 2005, one cultivar were finally selected through the test of specific character in 2007 and named as "Yellow Ttree". "Yellow Ttree" has cylindrical shape of yellow color with 13~14 ribs. Formation of its offshoots is concentrated on the lower part of the plant. This cultivar is able to produce 13.9 offsets shoots per plant and its offshoots are hard.

New Seed Detection by Shape Analysis for Construction of Vascular Structures

  • Shim, Hack-Joon;Lee, Hyun-Joon;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of Biomedical Engineering Research
    • /
    • v.31 no.6
    • /
    • pp.427-433
    • /
    • 2010
  • Although tracking methods are efficient and popular for vessel segmentation, they require a seed to initiate an instance of tracking. In this paper, a new method to detect new seeds for tracking of arterial segments from CT angiography (CTA) and to construct a vascular structure is proposed. The proposed algorithm is based on shape analysis of connected components in a volume of interest around a vessel segment which was already extracted by tracking. The eigenvalues of the covariance matrix are used as the shape features for detection. The experimental results on actual clinical data showed that the results totally revealed the arterial tree not hindered by bone or veins. In visual comparison to a method which combines registration and subtraction of both pre-contrast and post-contrast CT volumes, the proposed method produced comparable results to the reference method and were confirmed of its feasibility for clinical use of reducing the cost and burden of patients.

The Numerical Analysis of Tour Routes to the Gosu Cave (고수동굴 관람루트에 대한 수치적 고찰)

  • Jung, Min-Chae;Han, Dae-Ho
    • Journal of the Speleological Society of Korea
    • /
    • no.93
    • /
    • pp.43-51
    • /
    • 2009
  • Due to the tour route of Gosu cave's designated route, it has a specific shape of a tree. There are some limitations because of there being no comparable analysis to other caves. However, it will be provided as basic data to do the comparable analysis with similar caves' tour routes, and to understand some problems according to the viewing route.

The Numerical Analysis of the Viewing Points Establishment and the Features of the Tour Route in Ondal Cave (온달동굴 지형지물에 대한 관람 포인트 설정 및 관람루트에 관한 수치분석)

  • Seo, Kwan-Ho;Shin, Dong-Won;Jo, Yong-Ho
    • Journal of the Speleological Society of Korea
    • /
    • no.92
    • /
    • pp.55-63
    • /
    • 2009
  • Due to the designated tour route of Ondal cave, it has a specific shape of a tree. The numerical results of Ondal cave's tour route would be suggested as basic data for a comparative analysis between similar caves or a problem identified within the viewing route.

The Effect of Renewal Topworking on Early Y Shape Tree Formation and Yields in Peach Trees (고접갱신이 복숭아 Y자 수형 조기 구성 및 생산성에 미치는 영향)

  • Yoon, Ik Koo;Yun, Seok Kyu;Jun, Ji Hae;Nam, Eun Young;Kwon, Jung Hyun;Bae, Hae Jin;Chung, Kyeong Ho;Moon, Byung Woo
    • Journal of Bio-Environment Control
    • /
    • v.22 no.4
    • /
    • pp.366-370
    • /
    • 2013
  • The effects of the early tree shapes with renewal by top-working on Y-shaped peach tree, and the influence on the maintaining fruit quantity with gradual renewal of interstock cultivar were determined. In the comparison of the places of top-working tree, top working tree on the inside of the main branch of interstock cultivar had higher graft union rate and branch growth than those of top working tree on the outside. Tree width, basal diameter of shoot, and number of bearing shoots were smaller in top working tree than in replanted tree. Although labor time was not different to control top working tree and replanted tree, labor time was much required to manage top working tree with interstock cultivar. Accumulated fruit production was 2,384 kg/10a in top working tree and 2,025 kg/10a in replanted tree for three years. However, top working tree had no loss of fruits because interstock cultivar of top-working tree had 3,727 kg/10a of fruits. No variation on fruit quality was observed between top working tree and replanting tree. In terms of economic value of top-working tree, labor to manage interstock cultivar, fertilizer price, fruit bagging, and grading and packing price increased. However, fruit production increased, and price of seedling, rental equipment, pulling-out trees, and repairing supporting system decreased. Therefore, gradual renewal of topworking tree has effects on the maintaining fruit quantity, supplementation on fruit loss, and renewal cultivar.

Selection of Cultivars with Vigorous Growth Habit for Street Tree, Dwarf Tree Form for Pot Plants, and Spreading Branches for Groundcovers in the Recently Developed Cultivars of Rose of Sharon (Hibiscus spp.) for Landscape Uses (나라꽃 무궁화 품종중 가로수용, 분화용 및 지피용으로 조경적 활용도가 높은 품종 선정)

  • Kang, Ho-Chul;Kim, Dong-Yeob;Ha, Yoo-Mi
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.34 no.2
    • /
    • pp.87-99
    • /
    • 2016
  • This study was carried out to characterize 127 recently developed cultivars of Rose of Sharon (Hibiscus spp.) in Korea and foreign Countries for landscape uses. The examined factors were growth characteristics such as tree height of a 1-year grafted plant(cm), plant type, growth habit, leaf characteristics such as shape and size, flower characteristics such as color, shape, size, and red eye during 2014 and 2015 for landscape uses. The results are obtained as follows; Hibiscus hybrid 'Daewangchun', 'Daeil', 'Lohengrin', 'Yeonam', 'Joomong', 'Jina', and H. syriacus 'Honggarosu' had vigorous shoot growth and tall tree size of 100cm. New Hibiscus cultivars, Hibiscus hybrid 'Daewangchun' and 'Daeil', having vigorous growth, uniform plant habit, upright, and compact branches were developed through interspecific crosses between H. syriacus 'Samchully' (♀) and H. sinosyriacus 'Seobong' (♂). This newly developed cultivar 'Daewangchun', 'Daeil', 'Lohengrin', 'Yeonam', 'Joomong', 'Jina', and H. syriacus 'Honggarosu' having tall vigorous growth d unique flower with long red eye can be used as street tree or specimen plant in landscape. Otherwise, H. syriacus 'Tamla', 'Melrose', 'Bidan', 'Hi Lea', 'Byeollee', 'Byunghwa', 'Mibak', 'Hanyang', 'Chungam', 'Lil Kim Violet', 'Jongmoo', 'Eunhasu', Hibiscus hybrid 'Saehanseo', and Hibiscus hybrid 'Yousoon' were selected as small tree of 30~39cm. They had dwarf form in tree seemed to be suitable for pot or flower bed planting on both indoor and outdoor conditions. H. syriacus 'Antong', 'Chungjo', and 'Lil Kim' were less than 30 cm of tree size. H. syriacus 'Antong', 'Chungjo', and 'Lil Kim', characterized by its compact, upright and outwardly spreading plant habit; freely branching habit; dark green-colored leaves; good garden performance. Therefore, the new cultivars with tall and small tree size were a promising cultivar as a ground covers or pot planting as woody landscape plant.

Analysis of Fire Direction and Pine Tree Survival using to Fire Scar formed in Tree Stem after forest Fire (산불발생 후 불자국을 이용한 소나무 생존 및 지형에 따른 산불의 방향 분석)

  • 채희문;이찬용
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.5 no.1
    • /
    • pp.30-35
    • /
    • 2003
  • The study of the scars formed on the bark of pine trees damaged by forest fire was carried out in the burned area of Samchuk and Donghae in 2000. Fire scars were formed on the bark of trees when fire passed by the tree. Fire scarring is usually found on the windward and leeward sides of the tree. Fire spread was analyzed topographically using the fire scars formed at the tree stem. Fire spread was closely related to the shape, slope and direction of the forestland. Four fire direction types are classified according to the shapes of the forestland. The height of the fire scar was higher on the leeward side than on the windward side of the trees studied. The burnt area of the total bark of the tree was over 30% in dead trees and below 12% in living trees. The regression model of the burnt stem area using the height of the fire scar, the diameter of breast height and the height of tree was Y=-2.484${\times}$Height+0.04199${\times}$D.B.H-1.686${\times}$Windward+11.172${\times}$Leeward+23.432(r=0.936, F=409.968, P>0.0001).