Neighborhood-aided trace method in improving efficiency of ray tracing
-
摘要: 针对面元形式的目标数据,从提高入射点求解的成功率着手,采用增加对参考路径上参考面元的相邻单元进行相交性判断的方法,并将普通径迹法的单参考路径改为双参考路径,提高了径迹法射线追踪的效率.对邻域辅助径迹法在样条曲面格式目标文件上的应用作了探讨.分析了该方法与其它方法的兼容性和对计算资源的占用情况,给出了该方法提高射线追踪速度的上限.以2个典型目标为例,对该方法的效果进行了测试.结果表明,该方法通过减少真实、遍历式追踪的次数,能将普通径迹法射线追踪过程的计算量减少到原来的1/3左右.该方法对目标具有很强的适应性,并克服了普通径迹法对射线管的划分密度的依赖性.Abstract: In order to improve the success rate of scattering point search, the neighbors of the reference elements in reference paths were considered while the scattering points were not found on the reference elements, and the single reference path was also doubled to increase the efficiency of ray tracing. The application of this neighborhood-aided trace method in spline curve targets was also considered. The compatibility and hardware resource requirement were discussed, and the theoretical upper limit of the efficiency was given. The computing experiment on two typical targets was conducted. Results show that, this method could reduce the computational cost to 1/3 of original by decreasing the true and all-over tracing times. It also proves that this method had high stability and applicability to the complexity of targets, and overcomes the disadvantage of the traditional method which is sensitive to the ray tube division.
-
[1] 黄沛霖. 大型、复杂耦合散射目标的RCS计算方法研究 . 北京:北京航空航天大学航空科学与工程学院,2003:7-8 Huang Peilin. Research on RCS computing technique of large-scale and complicated coupling scattering object . Beijing:School of Aeronautic Science and Engineering,Beijing University of Aeronautics & Astronautics,2003:7-8(in Chinese) [2] Kudoh Y, Aoki Y, Aoki N. Investigation of acoustical ray tracing method for measurement reflective structure in acoustical archaeology[J]. Int Conf Signal Process Proc,1998,2:1399-1402 [3] Anastassiu H T. A review of electromagnetic scattering analysis for inlets, cavities and open ducts [J]. IEEE Antennas Propag Mag,2003,45(6):27-40 [4] Zhao Huaxia, Reader A J. Fast ray-tracing technique calculate line integral path in voxel arrays IEEE Nuclear Science Symposium Conference Record. Piscataway,NJ:IEEE,2004,4:2808-2812 [5] Glassner A S. An introduction to ray tracing[M]. San Diego:Academic Press,1989 [6] Xu Zhiyuan, Tang Zesheng, Tang long. An efficiency rejection test for ray/triangle mesh intersection[J]. Journal of Software,2003(10):1787-1794 [7] Bhalla R, Ling Hao. Fast inverse synthetic aperture radar image simulation of complex targets using ray shooting[J]. IEEE Int Conf Image Process,1994,1:461-465 [8] Giampaolo E D, Bardati F, Sabbadini M. Recent improvement in beam tracing[J]. IEEE Topical Conference on Wireless communication Technology,2003:255-256 [9] Catedra M F, Perez J, Saez de A F, et al. Fast ray-tracing method for calculating the propagation in indoor environment IEEE Antennas Propag Soc AP S Int Symp. Piscataway,NJ:IEEE, 1998,3:1656-1659 [10] Norman R J, Cannon P S. Two-dimensional analytic ray tracing technique accommodating horizontal gradients[J]. Radio Science,1997,32(2):387-396
点击查看大图
计量
- 文章访问数: 2651
- HTML全文浏览量: 59
- PDF下载量: 865
- 被引次数: 0