一种射线跟踪建模的新方法

doi:10.3969/j.issn.1001-2400.2016.03.013

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (3): 73-77.doi: 10.3969/j.issn.1001-2400.2016.03.013

一种射线跟踪建模的新方法

杨鑫1,2;魏兵1,2

(1. 西安电子科技大学物理与光电工程学院，陕西西安 710071；
2. 西安电子科技大学信息感知协同创新中心，陕西西安 710071)

收稿日期:2015-02-20 出版日期:2016-06-20 发布日期:2016-07-16
通讯作者: 魏兵
作者简介:杨鑫(1988-)，男，西安电子科技大学博士研究生，E-mail：e_yangx@126.com．
基金资助:
国家自然科学基金资助项目(61231003, 61571348, 61401344)

New modeling method for ray tracing

YANG Xin1,2;WEI Bing1,2

(1. School of Physics and Optoelectronic Engineering, Xidian Univ., Xi'an 710071, China;
2. Collaborative Innovation Center of Information Sensing and Understanding, Xidian Univ., Xi'an 710071, China)

Received:2015-02-20 Online:2016-06-20 Published:2016-07-16
Contact: WEI Bing

摘要/Abstract

摘要：

在射线跟踪的研究中，针对计算区域进行网格划分问题，以单位球内接二十面体为基础，提出了一种基于降维度计算的空间曲面三角形网格划分方案．通过对球面的三角形划分，介绍了该方法的具体实现过程，给出了两种网格的编号方案；结合电磁辐射的方向图对射线进行筛选；给出了曲面三角形划分以及射线选择的算例．数值算例证明了该算法的有效性．

关键词: 射线跟踪, 降维方法, 网格划分, 射线选择

Abstract:

It is often necessary to divide the spatial domain into grids in the ray tracing method. Based on the unit sphere inscribed icosahedron in this paper, a method of triangulation of the space curved surfaces by dimension reduction calculation is proposed. The process of this method is presented in detail by the triangulation of a unit sphere and two grid numbering schemes are given simultaneously. Then, combined with the direction of the electromagnetic radiation figure, the rays are selected. Finally, the examples of surface triangulation and tube selection are presented, which show the validation and effectiveness of this algorithm.

Key words: ray tracing, dimension reduction, surface meshing, ray selection

杨鑫;魏兵. 一种射线跟踪建模的新方法[J]. 西安电子科技大学学报, 2016, 43(3): 73-77.

YANG Xin;WEI Bing. New modeling method for ray tracing[J]. Journal of Xidian University, 2016, 43(3): 73-77.

参考文献

［1］张忠波. 基于射线跟踪技术的室内电波传播预测研究［D］. 西安: 西安电子科技大学, 2012.
［2］ de ADANA F S, BLANCO O G, DIEGO I G, et al. Propagation Model Based on Ray Tracing for the Design of Personal Communication Systems in Indoor Environments［J］. IEEE Transactions on Vehicular Technology, 2000, 49(6): 2105-2112.
［3］刘忠玉, 郭立新, 种稚萌, 等. 城市微蜂窝环境下一种改进的射线跟踪预测模型［J］. 西安电子科技大学学报, 2014, 41(2): 137-143.
LIU Zhongyu, GUO Lixin, ZHONG Zhimeng, et al. Improved Ray Tracing Prediction Model in Urban Microcellular Environments［J］. Journal of Xidian University, 2014, 41(2): 137-143.
［4］李祥震, 韩香娥. 均匀椭球粒子的彩虹角分析［J］. 西安电子科技大学学报, 2010, 37(4): 731-736.
LI Xiangzhen, HAN Xiange. Rainbow Angle Analysis of a Homogeneous Spheroid［J］. Journal of Xidian University, 2010, 37(4): 731-736.
［5］杨绍华, 张福顺, 焦永昌. 天线罩电磁特性的仿真分析［J］. 西安电子科技大学学报, 2004, 31(6): 873-876.
YANG Shaohua, ZHANG Fushun, JIAO Yongchang. An Analysis of the Parameters for Antennas with the Dome［J］. Journal of Xidian University, 2004, 31(6): 873-876.
［6］袁正午. 移动通信系统终端射线跟踪定位理论与方法［M］. 北京: 电子工业出版社, 2007.
［7］ WANGA B, KHOOC B C, XIE Z Q, et al. Fast Centroidal Voronoi Delaunay Triangulation for Unstructured Mesh Generation［J］. Journal of Computational and Applied Mathematics, 2014, 280: 158-173.
［8］ CHEN L, HOLST M. Efficient Mesh Optimization Schemes Based on Optimal Delaunay Triangulations［J］. Computer Methods in Applied Mechanics and Engineering, 2011, 200: 967-984.
［9］ LAI P, SAMSON C, BOSE P. Surface Roughness of Rock Faces Through the Curvature of Traingulated Meshes［J］. Computers and Geosciences, 2014, 70: 229-237.
［10］陈晓兵, 廖文和, 戴宁. 三角网格曲面等参数线刀轨生成算法［J］. 中国机械工程, 2013, 24(8): 1047-1051.
CHEN Xiaobing, LIAO Wenhe, DAI Ning. Algorithm for ISO-parametric Tool Path Generation for Triangular Mesh Surface Machining［J］. Chinese Mechanical Engineering, 2013, 24(8): 1047-1051.
［11］陈永府, 张华, 陈兴. 任意曲面的三角形网格划分［J］. 计算机辅助设计与图形学学报, 1997, 9(5): 396-401.
CHEN Yongfu, ZHANG Hua, CHEN Xin. Triangle Meshing for Surface ［J］. Journal of Computer Aided Design and Computer Graphics, 1997, 9(5): 396-401.
［12］胡晓娟, 卢兆林, 葛德彪, 等. 基于三角面元的涂层目标FDTD共形网格生成技术［J］. 系统工程与电子技术, 2010, 32(9): 1884-1888.
HU Xiaojuan, LU Zhaolin, GE Debiao, et al. Conformal FDTD Mesh-generating Scheme for Coated Targets Based on Triangle-patch［J］. Systems Engineering and Electronics, 2010, 32(9): 1884-1888.
［13］ ZHONG Z C, LIANG S, MAO J, et al. Anisotropic Surface Meshing with Conformal Embedding［J］. Graphical Models, 2014, 76(5): 468-483.
［14］ CHEN X, CHEN L, SHI M D. A Highly Solid Model Boundary Preserving Method for Large-scale Parallel 3D Delaunay Meshing on Parallel Computers［J］. Computer-Aided Design, 2015, 58: 73-83.
［15］王毅. 极低频电磁波时域方法的理论研究及其应用［D］. 南京: 南京航空航天大学, 2012.

[1]	关晓伟;郭立新;王亚姣;李清亮. 一种结合数字高程地图的射线跟踪建模方法[J]. 西安电子科技大学学报, 2018, 45(3): 35-39+135.
[2]	刘忠玉;郭立新;种稚萌;陆晓峰. 城市微蜂窝环境下一种改进的射线跟踪预测模型[J]. J4, 2014, 41(2): 137-143.

一种射线跟踪建模的新方法

New modeling method for ray tracing

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10