Quick searching method for common edges

Gaogui Xu; Chunzhu Dong; Hongcheng Yin

doi:10.1117/12.2585765

12 March 2021 Quick searching method for common edges

Gaogui Xu, Chunzhu Dong, Hongcheng Yin

Proceedings Volume 11763, Seventh Symposium on Novel Photoelectronic Detection Technology and Applications; 117630J (2021) https://doi.org/10.1117/12.2585765
Event: Seventh Symposium on Novel Photoelectronic Detection Technology and Application 2020, 2020, Kunming, China

Abstract

In this paper, we developed an efficient method for searching common edges of surface elements, which can be employed for preprocess of the moment method and the geometrical theory of diffraction. Based on hash table, the linear complexity of the method is reached. The simulation results verify the efficiency of the method. Moreover, this method is not only suitable for triangular surface elements, but also suitable for arbitrary shapes.

Citation Download Citation

Gaogui Xu, Chunzhu Dong, and Hongcheng Yin "Quick searching method for common edges", Proc. SPIE 11763, Seventh Symposium on Novel Photoelectronic Detection Technology and Applications, 117630J (12 March 2021); https://doi.org/10.1117/12.2585765

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available