A low complexity algorithm to identify open and closed surfaces in complex geometries

We have proposed an algorithm able to identify open and closed parts of a generic geometry. This information is essential to apply different integral equation formulations to different parts of the structure: the EFIE to open parts and the CFIE to the closed ones. The application of the CFIE is necessary to avoid internal resonances of the structure, but this formulation can not be applied simply to the whole structure if open parts are present. The computational complexity of the proposed Open-Closed Grouping algorithm is Nlog(N), and the simulation time and required memory are very low.