Computing ray tracing on polyhedral surfaces

A new algorithm for ray tracing that called “minimum included angle algorithm” was proposed in order to analyze airborne antenna layout optimization. First of all, the discrete surface was divided into triangular meshes to generate surface grid data that accorded with the format that was required in this article. The “minimum included angle algorithm” was used to process the data mentioned above. Then the shortest path length between any two points on discrete surface could be achieved quickly and accurately. The shortest path length between any two points on cylinder, ellipse or discrete combination was computed to confirm the accuracy of the new algorithm.