• Title/Summary/Keyword: k-d 트리

Search Result 238, Processing Time 0.025 seconds

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

  • Chang, Tae-Soon;Kang, Sang-Won
    • Journal of IKEEE
    • /
    • v.24 no.2
    • /
    • pp.372-377
    • /
    • 2020
  • This paper is based on the triangular inset patch antenna as the basic structure, and the array structure is the twin tree form to improve the antenna's main lobe gain and reduce the side lobe gain. A twin tree structure was implemented by placing two identical trees of 2-4-6 arrays of triangular inset patches side by side. The parametric analysis confirmed that the gap between tree structures arranged side by side is most effective for impedance matching. The fabricated antenna has a gain of 16.74 dBi at 24.15 GHz, and the beam width of the main lobe is 22° in the E-plane and 6° in the H-plane. The antenna size was 125 mm × 50 mm, and a Taconic TLC substrate with a dielectric constant of 3.2 was used. Although the main lobe gain is improved over the twin tree structure, The directivity in the beam pattern due to the mutual interference of the two tree array structure can be improved.

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

  • Lee, Gi-Uk;Kim, Tae-Sik
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.21-30
    • /
    • 2002
  • The active database system introduces the active rules detecting specified state. As the condition evaluation of the active rules is performed every time an event occurs, the performance of the system has a great influence, depending on the conditions processing method. In this paper, we propose the conditions processing system with the preprocessor which determines the delta tree structure, constructs the classification tree, and generates the aggregate function table. Due to the characteristics of the active database through which the active rules can be comprehended beforehand, the preprocessor can be introduced. In this paper, the delta tree which can effectively process the join, selection operations, and the aggregate function is suggested, and it can enhance the condition evaluation performance. And we propose the classification tree which effectively processes the join operation and the aggregate function table processing the aggregate function which demands high cost. In this paper, the conditions processing system can be expected to enhance the performance of conditions processing in the active rules as the number of conditions comparison decreases because of the structure which is made in the preprocessor.

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

  • Lee, Hyung-Bong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.5 s.108
    • /
    • pp.651-660
    • /
    • 2006
  • Algorithms for mining association rules based on the Apriori algorithm use the hash tree data structure for storing and counting supports of the candidate frequent itemsets and the most part of the execution time is consumed for searching in the hash tree. The DHP(Direct Hashing and Pruning) algorithm makes efforts to reduce the number of the candidate frequent itemsets to save searching time in the hash tree. For this purpose, the DHP algorithm does preparative simple counting supports of the candidate frequent itemsets. At this time, the DHP algorithm uses the direct hash table to reduce the overhead of the preparative counting supports. This paper proposes and evaluates an efficient hashing mechanism for the direct hash table $H_2$ which is for pruning in phase 2 and the hash tree $C_k$, which is for counting supports of the candidate frequent itemsets in all phases. The results showed that the performance improvement due to the proposed hashing mechanism was 82.2% on the maximum and 18.5% on the average compared to the conventional method using a simple mod operation.

Source Independent Subtree Ray Tracing Method for Wave Propagation Simulation in Urban Environment (도심 환경에서 전파 특성 모의 해석을 위한 신호 독립 부트리 방법에 대한 연구)

  • Kwon, Se-Woong;Moon, Hyun-Wook;Oh, Jae-Rim;Yoon, Young-Joong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.3
    • /
    • pp.301-306
    • /
    • 2010
  • In this paper, a SIT(Source Independent Tree) method for ray tracing is proposed to enhance the efficiency of tree construction with reuse of sub tree in urban environment, As the SIT method is applied, the decrease of the number of nodes for picocell and microcell simulations is 100 times. And 88~98 % of the total nodes are reused with change of location of signal source from an analysis of node reuse efficiency. Therefore the proposed SIT method is useful in performance enhancement of ray tracing, especially, for multiple antenna simulation like as MIMO system and cell planning.

Phase Locked Loop based Time Synchronization Algorithm for Telemetry System (텔레메트리 시스템을 위한 PLL 기반의 시각동기 알고리즘)

  • Kim, Geon-Hee;Jin, Mi-Hyun;Kim, Bok-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.4
    • /
    • pp.285-290
    • /
    • 2020
  • This paper presents a time synchronization algorithm based on PLL for application to telemetry systems and implement FPGA logic. The large aircraft of the telemetry system acquires status information through each distributed acquisition devices and analyzes the flight status in real time. For this reason, time synchronization between systems is important to improve precision. This paper presents a PLL based time synchronization algorithm that is less complex than other time synchronization methods and takes less time to process data because there is minimized message transmission for synchronization. The validity of proposed algorithm is proved by simulation of Python. And the VHDL logic was implemented in FPGA to check the time synchronization performance.

Color Image Encryption Technique Using Quad-tree Decomposition Method (쿼드트리 분할 기술을 이용한 컬러 영상 암호화 기술)

  • Choi, Hyunjun
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.6
    • /
    • pp.625-630
    • /
    • 2016
  • Recently, various types of image contents are being produced, and interest in copyright protection technology is increasing. In this paper, we propose an image encryption technology for color images. This technique divides the image into RGB color components and then performs quad-tree decomposition based on the edge of image. After the quad-tree partitioning, encryption is performed on the selected blocks. Encryption is performed on color components to measure encryption efficiency, and encryption efficiency is measured even after reconstitution into a color image. The encryption efficiency uses a visual measurement method and an objective image quality evaluation method. The PSNR values were measured as 7~10 dB for color difference components and 16~19 dB for color images. The proposed image encryption technology will be used to protect copyright of various digital image contents in the future.

CTBA Geometry Compensation System (CTBA 지오메트리 보상 시스템 개발)

  • Moon, Ha-Kyung;Lee, Byung-Rim;Kim, Hyo-Seok
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.5
    • /
    • pp.113-119
    • /
    • 2012
  • CTBA(Coupled Torsion Beam Axle) has been adapted as the rear suspension of a compact car. Because that has the advantage of cost and weight in comparison with multi-link type. But CTBA has the disadvantage in vehicle stability to become oversteer occurring toe-out of the rear wheel when cornering and braking. In this study, we suggested CTBA Geometry Compensation System to overcome the disadvantage of CTBA. We predicted braking and cornering vehicle performance from proposed equation and numerical simulation. And also, the results were compared to objective and subjective evaluation in vehicle.

Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm (3차원 충돌탐지 알고리듬을 이용한 광조형물의 최적배치 알고리듬 개발)

  • Kim, Boo-Young;Lee, Seok-Hee;Kim, Ho-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1546-1554
    • /
    • 2003
  • Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

A Performance Improvement Of The Plug-in Framework based on XML (XML 기반 플러그인 프레임워크의 성능 향상 방안)

  • Kim, Jong-Seo;Jin, Jung-Hoon;Kim, Sae-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.269-272
    • /
    • 2015
  • 소프트웨어 재사용성과 유연성에 초점을 둔 XML기반 플러그인 프레임워크는 메시지 복잡도가 증가할 경우 성능적인 약점을 보였다. 본 논문에서는 이러한 XML 기반 플러그인 프레임워크의 주요 구성 요소인 XML기반 객체 모델의 성능향상 방안을 제안하고, 성능측정 결과를 보인다. XML기반 객체모델은 트리구조의 객체에 데이터를 저장하기 때문에 객체모델을 실제 네트워크로 전송하기 위한 Encoding시에 트리 내부의 모든 객체에 대한 전수순회를 수행하여야 하지만, 제안된 방안은 볼록단위로 복사를 수행할 수 있도록 데이터블록을 적용하여 데이터객체를 전수순회하지 않고 메시지 Encoding이 가능하도록 하였다. 성능측정 결과 메시지 복잡도 상승으로 인한 성능저하 문제를 해결하였으며, 대용량 시스템에도 적용 가능한 범용 프레임워크로 한 단계 발전하게 되었다.

Improving Performance of File-referring Octree Based on Point Reallocation of Point Cloud File (포인트 클라우드 파일의 측점 재배치를 통한 파일 참조 옥트리의 성능 향상)

  • Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.5
    • /
    • pp.437-442
    • /
    • 2015
  • Recently, the size of point cloud is increasing rapidly with the high advancement of 3D terrestrial laser scanners. The study aimed for improving a file-referring octree, introduced in the preceding study, which had been intended to generate an octree and to query points from a large point cloud, gathered by 3D terrestrial laser scanners. To the end, every leaf node of the octree was designed to store only one file-pointer of its first point. Also, the point cloud file was re-constructed to store points sequentially, which belongs to a same leaf node. An octree was generated from a point cloud, composed of about 300 million points, while time was measured during querying proximate points within a given distance with series of points. Consequently, the present method performed better than the preceding one from every aspect of generating, storing and restoring octree, so as querying points and memorizing usage. In fact, the query speed increased by 2 times, and the memory efficiency by 4 times. Therefore, this method has explicitly improved from the preceding one. It also can be concluded in that an octree can be generated, as points can be queried from a huge point cloud, of which larger than the main memory.