Fast Point-Based KD-Tree Construction Method for Hybrid High Frequency Method in Electromagnetic Scattering | Zendy

Yuan Huang | Zendy; Zhiqin Zhao | Zendy; Conghui Qi | Zendy; Zaiping Nie | Zendy; Qing Huo Liu | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Fast Point-Based KD-Tree Construction Method for Hybrid High Frequency Method in Electromagnetic Scattering

Author(s) -

Yuan Huang,

Zhiqin Zhao,

Conghui Qi,

Zaiping Nie,

Qing Huo Liu

Publication year - 2018

Publication title -

ieee access

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.587

H-Index - 127

ISSN - 2169-3536

DOI - 10.1109/access.2018.2853659

Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation

Owing to its advantage in fast calculation, ray-tracing technique has been widely applied in solving electromagnetic scattering of electrically large target. In order to save computational time in ray tracing, KD-tree structure is introduced to reduce the number of ray-scene intersection tests. Nevertheless, KD-tree construction usually becomes the most time-consuming step in the implementation of ray tracing. In this paper, a point-based KD-tree construction method (PKCM) is proposed to accelerate the construction of KD-tree. The basic idea is to substitute point numbers for facet numbers to accelerate the process of probing optimal splitting plane with surface area heuristic. Owing to this replacement, the searching area of PKCM is dramatically decreased compared with that of KD-tree structure with facets, thus giving rise to significant saving in computational time but without degrading performance. Simulations of the scattering of electrically large complex objects demonstrate the effectiveness of the proposed PKCM.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research