• Title/Summary/Keyword: k-d tree

Search Result 679, Processing Time 0.026 seconds

Spatial View Materialization Technique by using R-Tree Reconstruction (R-tree 재구성 방법을 이용한 공간 뷰 실체화 기법)

  • Jeong, Bo-Heung;Bae, Hae-Yeong
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.377-386
    • /
    • 2001
  • In spatial database system, spatial view is supported for efficient access method to spatial database and is managed by materialization and non-materialization technique. In non-materialization technique, repeated execution on the same query makes problems such as the bottle-neck effect of server-side and overloads on a network. In materialization technique, view maintenance technique is very difficult and maintenance cost is too high when the base table has been changed. In this paper, the SVMT (Spatial View Materialization Technique) is proposed by using R-tree re-construction. The SVMT is a technique which constructs a spatial index according to the distribution ratio of objects in spatial view. This ratio is computed by using a SVHR (Spatial View Height in R-tree) and SVOC (Spatial View Object Count). If the ratio is higher than the average, a spatial view is materialized and the R-tree index is re-used. In this case, the root node of this index is exchanged a node which has a MBR (Minimum Boundary Rectangle) value that can contains the whole region of spatial view at a minimum size. Otherwise, a spatial view is materialized and the R-tree is re-constructed. In this technique, the information of spatial view is managed by using a SVIT (Spatial View Information Table) and is stored on the record of this table. The proposed technique increases the speed of response time through fast query processing on a materialized view and eliminates additional costs occurred from repeatable query modification on the same query. With these advantages, it can greatly minimize the network overloads and the bottle-neck effect on the server.

  • PDF

Extracting a Regular Triangular Net for Offsetting (옵셋팅을 위한 정규 삼각망 추출)

  • Jung W.H.;Jeong C.S.;Shin H.Y.;Choi B.K.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.3
    • /
    • pp.203-211
    • /
    • 2004
  • In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

Nearest Neighbor Query Processing using the Spherical Pyramid Technique (구형 피라미드 기법을 이용한 최근접 질의 처리 기법)

  • Lee, Dong-Ho;Kim, Hyeong-Ju
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.86-94
    • /
    • 2001
  • 구형 피라미드 기법[1,2]은 d-차원의 공간을 2d개의 구형 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이터를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 구형 피라미드 기법은 구형태의 영역질의를 처리하는 알고리즘을 제안하였으나 유사 검색에 많이 사용되는 또 다른 종류의 질의인 최근접 질의를 처리하는 알고리즘을 제안하지 못했다. 본 논문에서는 점진적 최근접 질의 처리 알고리즘을 확장하여 구형피라미드 기법 상에서 효율적으로 최근접 질의를 처리하는 알고리즘을 제안한다. 마지막으로, R*-tree와 X-tree 상에서 구현된 점진적 k-최근접 질의 처리 방법과 다양한 비교 실험을 통하여 구형 피라미드 기법을 이용한 k-최근접 질의 처리 방법이 더 효율적임을 보인다.

  • PDF

The Comparative Quantitative Risk Assessment of LNG Tank Designs for the Safety Improvement of Above Ground Membrane Tank (지상식 멤브레인 LNG저장탱크 안전성 향상을 위한 설계형식별 정량적 위험성 비교 평가)

  • Lee S.R.;Kwon B.G.;Lee S.H.
    • Journal of the Korean Institute of Gas
    • /
    • v.9 no.4 s.29
    • /
    • pp.57-61
    • /
    • 2005
  • The objective of paper is to carry out a comparative Quantitative Risk Assessment (QRA) of two KOGAS tank designs using a fault tree methodology, a standard 'Full Containment' tank and a 'Membrane' tank. For the membrane tank, both the initial KOGAS design and 4 modified KOGAS designs have been assessed, giving six separate cases. In this paper, the frequencies of releases are quantified using a fault tree approach. For clarity in the analysis, and to ensure consistency, all cases have been quantified using the same fault tree. Logic within the fault tree is used to select each of the cases. Full quantification of risks is often difficult, owing to a lack of relevant failure data, but the aim of this study has been to be as quantitative as possible, with full transparency of failure information. The most significant general cause of external LNG leaks is predicted to be a seismic event, which has been quantified nominally. 4modified KOGAS desiens to Prevent damage of bottom membrane panels that was shown in preparatory estimation could quantitively confirm safety improvement. According to result, the predicted frequencies of an external LNG leak for the full containment and modified membrane tanks are very similar, failures due to dropped pumps are predicted to be significantly greater for the membrane tank with thickened plate than for the full containment tank.

  • PDF

Study on Growth Characteristics of Pinus thunbergii Windbreak Forests around Goosipo Beach, Gochang-Gun (고창 구시포 해안 곰솔림의 생장특성에 관한 연구)

  • Park, Chong-Min;Kim, Seong-Won;Park, Seong-Hak
    • Korean Journal of Environment and Ecology
    • /
    • v.23 no.4
    • /
    • pp.365-375
    • /
    • 2009
  • The growth characteristics of Pinus thunbergii windbreak forest around Goosipo Beach, Sangha-Myon, Gochang-Gun, Jeollabuk-Do have been investigated, and the results are summarized as follows. The soil in the site was light acid sand with pH 5.7, and the mean sodium concentration of soils was 1.42dS/m. The tree diameter, height, crown width, and shape ratio(Height/DBH) were better with tree density was coming lower. Especially, the rate of shape ratio under 60 was more in sites with low tree density. This demonstrated that the trees have grown more soundly when the tree density was lower. The direction of main winds and distribution ratio of tree inclination had a correlation. The inclined trees are seemed to be influenced by main winds when they were younger and by Typhoon partly. Eighty one vascular plant species were found in the sites, and more number of herbaceous plants (57 taxa) lived there than woody plants (24 taxa). And more plant species of dune were found at the site where dune have developed well. Some thinning works need at high tree density areas in order to ensure effects of coastal windbreak.

Real-Time Automatic Target Detection in CCD image (CCD 영상에서의 실시간 자동 표적 탐지 알고리즘)

  • 유정재;선선구;박현욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.99-108
    • /
    • 2004
  • In this paper, a new fast detection and clutter rejection method is proposed for CCD-image-based Automatic Target Detection System. For defence application, fast computation is a critical point, thus we concentrated on the ability to detect various targets with simple computation. In training stage, 1D template set is generated by regional vertical projection and K-means clustering, and binary tree structure is adopted to reduce the number of template matching in test stage. We also use adaptive skip-width by Correlation-based Adaptive Predictive Search(CAPS) to further improve the detecting speed. In clutter rejection stage, we obtain Fourier Descriptor coefficients from boundary information, which are useful to rejected clutters.

Development of a Computer Program for Stand Spatial Structure Analysis (임분(林分) 공간구조(空間構造) 분석(分析)을 위한 컴퓨터 프로그램의 개발(開發))

  • Shin, Man Yong;Oh, Jung Soo
    • Journal of Korean Society of Forest Science
    • /
    • v.88 no.3
    • /
    • pp.389-399
    • /
    • 1999
  • This study was conducted to develop an application software, SIDAS3D(Stand Inventory Data Analysis System for 3 Dimensional Representation), of which the purpose of development is to make it easier to analyze and display the 3D spatial structure of a forest stand, based on the data such as tree position, species, DBH, height, clear length of individual trees, and crown width. This program has a statistical analysis function for stand attributes per hectare and displays simple graphs of stand statistics such as the distribution of diameters, heights, and volumes. It also has two additional functions, of which one is to display the 3D image of stand structure and the other is to display the image of crown projection. In addition, this program provides an imaginary treatment simulation function, which can visually confirm the suitability of silvicultural treatments on computers. To test the precision and reliability of SIDAS3D, data obtained by the precision forest inventory method were used. Statistical analysis ability of SIDAS3D was compared with that of SAS. And its representational ability was compared with that of TreeDraw. According to the verification, SIDAS3D was superior to SAS and TreeDraw in both the data processing time and the interpretative ability of results. It was concluded that SIDAS3D could be used to help users efficiently make decisions for appropriate silvicultural treatments and rational management plans because it has analysis functions providing various valuable information.

  • PDF

The SWG Component Technology Classification Scheme Researchthrough the Technology Trend Analysis

  • Son, Hong Min;Hu, Jong Wan
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.11
    • /
    • pp.945-955
    • /
    • 2015
  • The technology of the SWG (Smart Water Grid) as one of most important national projects results in significant assignment that is closely associated with systematic management and effective operation. The individual component technics are required to establish directory and classification for the purpose of effectively managing their information related to research and development (R&D). The national science technology (S&T) standard classification tree which results in the representative example has been established with an intention to manage R&D information, human resource, and budget. It has been also revised every five years and then used in the various fields related to the evaluation, administration, and prediction of the national R&D projects. In addition, the standard classification system for R&D projects has been widely used in the UNESCO (United Nations Educational, Scientific and Cultural Organization) and EU (European Union) since the Frascati Manual was established in the Organization for Economic Cooperation and Development (OECD). Therefore, it is necessary for SWG techniques to develop the standard S&T classification tree for research management and evaluation. For this, it is essential to draw the core techniques for the SWG, which are incorporated with IT (Information Technology), NT (Nano Technology), and BT (Biology Technology).

Analysis of the Volatile Organic Compounds of Persimmon Flower according to Tree Age and Floral Organ (감나무 수령과 감꽃 기관에 따른 휘발성 향기성분 분석)

  • Kim, Ji Hye;Hong, Sae Jin;Shin, Il Sheob;Eum, Hyang Lan
    • Journal of Bio-Environment Control
    • /
    • v.23 no.4
    • /
    • pp.321-328
    • /
    • 2014
  • This study was conducted to investigate volatile organic compounds (VOCs) of persimmon (Diospyros kaki Thunb) flower. VOCs of persimmon flower was collected via SPE (solid phase micro extraction) and determined by GC-MS according to tree age and organs such as flower and calyx. The ratio of early bloom was higher in more than 15 year old tree than other trees showing tree age was related with flowering rate. Major VOCs of persimmon flower was a-pinene, butane, caryophyllene, cubebene, lavandulol, D-limoneneylangene, ylangene, mainly included green, fruit, and floral flavors. The number of VOCs in persimmon flower was 30 compounds in 5-9 years old tree, 24 compounds in 10-14 years old tree, and 32 compounds in more than 15 years old tree. In comparison with VOCs in organs of sweet persimmon 'Fuyu' cultivar, flower has 10 compounds of VOCs and 26.35% of relative peak area, while calyx has 14 compounds and 46.28%, respectively. In astringent persimmon, flower has 6 compounds of VOCs and 17.58% of relative peak area, while calyx has 9 compounds and 50.27%, showing calyx of both cultivars has various volatile compounds. This study will contribute to provide a basic data for the fragrance industry to use the flavor of persimmon flower.

Dendrochronological Dating of Coffin Woods from Hoamdong, Chungju, Korea

  • Park, Won-Kyu;Kim, Sang-Kyu;Han, Sang-Hyo
    • Journal of the Korea Furniture Society
    • /
    • v.19 no.2
    • /
    • pp.130-136
    • /
    • 2008
  • The objective of this study was to date coffin woods of a grave of husband and wife, using the tree rings, which were excavated from Hoamdong, Chungju city in the central area of South Korea. The species of coffin woods was Japanese Red Pine (Pinus densiflora S. et Z.), one of the major conifers growing in Korea. The husband coffin was dated as A.D. 1628. Due to the absence of bark in the wife's coffin, the number of sapwood rings was estimated to obtain the cutting date. The cutting date of wife's one was estimated to be A.D. 1651${\pm}$10. The Jeogori Jacket for women, which was found in the husband coffin, indicates that the husband died earlier than the wife, as the tree-ring dates suggested.

  • PDF