• Title/Summary/Keyword: 3D R-Tree

Search Result 144, Processing Time 0.034 seconds

Relation between crown-length, tree-height, diameter Clear-bale length and the longest branch length in a Pinus densiflora stand (적송림(赤松林)에 있어서의 성장인자간(成長因子間)의 상관(相關))

  • Yim, Kyong Bin;Pack, Myong Kyu
    • Journal of Korean Society of Forest Science
    • /
    • v.5 no.1
    • /
    • pp.27-32
    • /
    • 1966
  • Taking an opportunity of the application of clearcutting method, 140 red pine (Pinus densiflora Sieb. et Zucc.) trees grown at Chon-nam province, the southern part of South Korea, were fellen and the tree height, clear-bole length, D.B.H. diameter at base(0.2m above from the ground line) and the length of the longest branch were measured. The correlation between factors mentioned were analysed. The results are summarized as follows: 1. The correlation between crown length and tree height (r=0.821) was sinificant. 2. The correlation between the diameter at base and D.B.H. was highly significant (r=0.961). D.B.H. can be calculated from multiplying the diameter at base by 0.88. 3. A weak relation between D.B.H and tree height was abserved. 4. The positive correlation between tree height and clear-bole-length was calculated, but it was not sharp between D.B.H. and the length of the longest branch. 5. The height, basal area, D.B.H. and volume increment by tree class calculated from the data of the stem analysis are presented (Tab. 3~10).

  • PDF

Selection of the Strategic R&D Field Satisfying SMEs' Specific Needs by Technology Relevance/Cluster Analysis (기술연관분석을 통한 중소기업형 전략적 기술개발과제의 우선순위 도출)

  • 고병열;홍정진;손종구;박영서
    • Journal of Korea Technology Innovation Society
    • /
    • v.6 no.3
    • /
    • pp.373-390
    • /
    • 2003
  • With limited resources, proper allocation of the national R&D budget is very crucial matter for reinforcing the national competence, and the importance of selecting strategic R&D fields have been increasingly emphasized by technology policy-makers and CTOs. This paper deals with technology relevance/cluster analysis, which measures technological dependency and relevancy among technologies, and how it can be used for selecting the strategic R&D fields especially satisfying SMEs(small and medium enterprises)' specific needs. As a result of this study, technology-product tree composed of 7 major technology fields, 22 clusters, 41 groups, 335 core-need technologies and hundreds of related business items are produced that can be used for designing SMEs' R&D/business portfolio as well as R&D investment decision-making of the Ministry of Small and Medium Business Administration.

  • PDF

Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases (Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법)

  • Yun Suk-Woo;Kim Kyung-Chang
    • The KIPS Transactions:PartD
    • /
    • v.12D no.4 s.100
    • /
    • pp.543-552
    • /
    • 2005
  • As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.

An indexing method for moving or static objects in limited region (제한된 영역에서의 이동 및 고정 객체에 대한 색인 기법)

  • Yoon Jong-sun;Park Hyun-ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.15-18
    • /
    • 2004
  • 이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

  • PDF

Studies on the Determination of the Breast-Height Form Factors for Stem of Pinus thunbergii and Cryptomeria japonica (곰솔 및 삼나무의 흉고형수(胸高形數) 결정(決定)에 관한 연구(硏究))

  • Park, Nam Chang;Chung, Young Gwan
    • Journal of Korean Society of Forest Science
    • /
    • v.70 no.1
    • /
    • pp.28-37
    • /
    • 1985
  • In order to estimate breast-height form factors of Pinus thunbergii and Cryptomeria japonica, 8 models based on tree age, diameter at breast height and tree height were suggested and evaluated. It was the following equations that turned out to be most fit for estimating them; for Pinus thunbergii, $F=0.553-4.567\;1/A+71.409\;1/A^2$ ($R^2=0.928$), based on tree age, ($6.727^{**}$) ($14.100^{**}$) $F=0.356+1.774\;1/D-0.770\;1/D^2$ ($R^2=0.944$), based on diameter at breast height, ($15.102^{**}$) ($2.908^{**}$) $F=0.316+1.546\;1/H+0.397\;1/H^2$ ($R^2=0.941$), based on tree height, ($8.380^{**}$) ($3.896^{**}$) for Cryptomeria japonica, $F=0.400+2.348\;1/A+17.053\;1/A^2$ ($R^2=0.889$), based on tree age, ($3.501^{**}$) ($3.298^{**}$) $F=0.353+2.118\;1/D-1.462\;1/D^2$ ($R^2=0.923$), based on diameter at breast height, ($14.873^{**}$) ($3.545^{**}$) $F=0.403+0.427\;1/H+2.843\;1/H^2$ ($R^2=0.887$), based on tree height. ($3.254^{**}$) ($5.742^{**}$) The above estimated breast-height form factors proved to be overestimated for young trees and small diameter trees, and to be underestimated for old trees and large diameter trees, in comparison to generally accepted figure in Korea, that is, the form factor of 0.45.

  • PDF

3D Model Retrieval Using Geometric Information (기하학 정보를 이용한 3차원 모델 검색)

  • Lee Kee-Ho;Kim Nac-Woo;Kim Tae-Yong;Choi Jong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10C
    • /
    • pp.1007-1016
    • /
    • 2005
  • This paper presents a feature extraction method for shape based retrieval of 3D models. Since the feature descriptor of 3D model should be invariant to translation, rotation and scaling, it is necessary to preprocess the 3D models to represent them in a canonical coordinate system. We use the PCA(Principal Component Analysis) method to preprocess the 3D models. Also, we apply that to make a MBR(Minimum Boundary Rectangle) and a circumsphere. The proposed algorithm is as follows. We generate a circumsphere around 3D models, where radius equals 1(r=1) and locate each model in the center of the circumsphere. We produce the concentric spheres with a different radius($r_i=i/n,\;i=1,2,{\ldots},n$). After looking for meshes intersected with the concentric spheres, we compute the curvature of the meshes. We use these curvatures as the model descriptor. Experimental results numerically show the performance improvement of proposed algorithm from min. 0.1 to max. 0.6 in comparison with conventional methods by ANMRR, although our method uses .relatively small bins. This paper uses $R{^*}-tree$ as the indexing.

A Study of Implementation for Visualizing 3 Dimension Content Generation using Index (인덱스를 활용한 3차원 콘텐츠 생성 시각화 구현에 관한 연구)

  • Lee, Hyun-Chang;Shin, Seong-Yoon;Jang, Hee-Seon;Koh, Jin-Gwang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.11-17
    • /
    • 2010
  • Mobile device, one of typical devices in ubiquitous environment, is received attention owing to portability. In these days, technical researches on a kind of the device are focusing on applications of smart phone. For example, the techniques using geographical position and applied instances such as augmented reality techniques are gradually increasing. That makes data processing important. Mobile application services for users also require various application techniques based on moving objects. In addition, they require the techniques that processed data are needed to be shown in visualization. However, this is reality that it lacks of showing visualization works to improve the understanding of thing what it is. To reduce or solve the problems, in this paper we show the results to implement the R tree based 3 dimension index architecture in visualization. Further, we implemented and present creating objects, showing in 3D for the objects, catching spatial position on a node map through mini map function and improving the understanding of R tree by visualizing.

A Filtering Method of Trajectory Query for Efficient Process of Combined Query (복합질의의 효율적 수행을 위한 궤적질의 필터링 기법)

  • Ban, Chae-Hoon;Kim, Jong-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.9
    • /
    • pp.1584-1590
    • /
    • 2008
  • The combined query which consists of the region and trajectory query finds trajectories of moving objects which locate in a certain region. The trajectory query is very informant factor to determine query performance because it processes a point query continuously to find predecessors. This results in bad performance due to revisiting nodes in an index. This paper suggests an efficient method for the combined query based on the 3-dimensional R-tree which has good performance of the region query. The basic idea is that we define the least common search line which enables to search single path and a filtering method based on prediction without revisiting nodes.

A Study on the Utilization of the Technology Tree as a Strategic Technology Information Repository - Focused on the Tech-Tree and TRM Integration - (전략기술정보 '레포지터리'로서 기술트리(Tech. Tree)의 활용방안에 관한 연구 - 기술로드맵(TRM)과의 전략적 통합방안을 중심으로 -)

  • Lee, Won-Il
    • Journal of Information Management
    • /
    • v.39 no.3
    • /
    • pp.205-220
    • /
    • 2008
  • This research focused on the major determinants for the strategic utilization of technology tree as a strategic technology information repository after the adoption of the technology tree in the R&D intensive organization. The study was performed based on both theoretical study and qualitative case study approaches. The result is as follows; for the strategic utilization of the technology tree for the information repository, it should be the market base and be closely related with the technology roadmap. In terms of the needs of times, this study regarding the strategic utilization of technology tree as a strategic technology information repository and as a s strategic supplement for technology roadmap is anticipated to be a good reference for the R&D-oriented organizations and technology-related studies in coming years.

Growth and Fruiting Characteristics and No. of Acorns/tree Allometric Equations of Quercus acuta Thunb. in Wando Island, Korea (완도지역 붉가시나무의 성장 및 결실 특성과 종실량 상대성장식)

  • Kim, Sodam;Park, In-Hyeop
    • Korean Journal of Environment and Ecology
    • /
    • v.33 no.4
    • /
    • pp.440-446
    • /
    • 2019
  • This study examined the growth and fruiting characteristics and the acorns biomass allometric equation of Quercus acuta to provide reference data related to the growth and seed supply during the restoration of evergreen forest in the warm temperate zone in Wando Island, Korea. For the growth survey, we selected and cut three sample trees having a mean diameter at breast height (DBH) to investigate the growth analysis through a stem analysis. We then developed the allometric equation (Y=aX+b) of DBH and tree height growth characteristic (Y) according to the average tree age (X) of sampled trees and estimated the DBH and tree height according to the age of Quercus acuta. For the fruiting survey, we selected and cut three sample trees with full fruit in August when, they are at the early mature fruiting stage, for the analysis. To develop the acorns/tree biomass allometric equation of Quercus acuta, we selected and cut ten sample trees of evenly divided diameters. The acorns biomass allometric equation ($Y=aX^b$) was derived by analyzing the biomass (Y) and the growth characteristics (X), such as the DBH, tree height, crown width, and crown height. The allometric equations of average tree age according to DBH and tree height were Y=0506X-2.064 ($R^2=0.999$) and Y=0.321X+0689 ($R^2=0.992$), respectively. The developed allometric equations estimated that the DBH were 3.0cm, 8.1cm, 13.1cm and 18.2cm while the tree heights were 3.9m, 7.1m, 10.3m, and 13.5m when the tree ages were 10, 20, 30, and 40 years, respectively. The analysis results of fruiting characteristics showed that the length, the diameter, the number of fruits, and the number of acorns per fruiting branch had the statistically significant difference and tended to decrease from the upper part to the lower part of crown downward. The total number of acorns was 1,312 acorns/tree in the upper part, 115 acorns/tree in the middle part, and 5 acorns/tree in the lower part of the crown. The allometric equation for the amount of acorns with DBH as an independent variable was $Y=0.003X^{4.260}$ with the coefficient of determination at 0.896. Although the coefficient of determination of the allometric equation using only DBH as the independent variable was lower than that using DBH and tree height ($D^2H$), it would be more practical to consider only DBH as the independent variable because of measurement errors.