射线跟踪中三维矢量数据库建立方法

doi:10.3969/j.issn.1000-0801.2012.02.020

电信科学 ›› 2012, Vol. 28 ›› Issue (2): 110-114.doi: 10.3969/j.issn.1000-0801.2012.02.020

射线跟踪中三维矢量数据库建立方法

杨晋生,胡自胜,陈为刚

天津大学电子信息工程学院天津 300072

出版日期:2012-02-15 发布日期:2012-02-15
基金资助:
国家科技重大专项课题基金资助项目

A Method of Building 3D Vector Database for Ray Tracing

Jinsheng Yang,Zisheng Hu,Weigang Chen

School of Electronics and Information Engineering,Tianjin University,Tianjin 300072,China

Online:2012-02-15 Published:2012-02-15

摘要/Abstract

摘要：

射线跟踪信道建模方法需要场景的三维矢量数据库，包括场景数据库和可见元（面、劈）数据库。本文提出了一种适用于城市微蜂窝和室内场景的三维矢量数据库建立方法。首先通过简化的三维 CAD 建模方法建立三维场景模型和数据库，然后使用修正的透视投影法建立视点关于场景的三维可见元数据库，并进一步分析了基于三维可见元数据库的射线跟踪模型计算复杂度。仿真结果表明，该方法能有效地降低射线跟踪信道建模方法的计算复杂度。

关键词: 射线跟踪, 场景建模, 可见面, 矢量数据库

Abstract:

3D vector database,including scenario database and visible elements（surface and wedge）database,is essential to ray tracing channel modeling method.In this paper,a method on building 3D vector database for urban microcellular and indoor scenarios is presented.First,a simplified method of 3D CAD modeling is applied in building the 3D models and database of scenarios.Then,a modified perspective projection method is employed to build 3D visible elements database of viewpoint in terms of the scenario.Further the computation complexity of ray tracing model based on visible elements database is analyzed.The simulation results show that the method can efficiently reduce the computation complexity of ray tracing channel modeling method.

Key words: ray tracing, scenario modeling, visible surface, vector database

杨晋生,胡自胜,陈为刚. 射线跟踪中三维矢量数据库建立方法[J]. 电信科学, 2012, 28(2): 110-114.

Jinsheng Yang,Zisheng Hu,Weigang Chen. A Method of Building 3D Vector Database for Ray Tracing[J]. Telecommunications Science, 2012, 28(2): 110-114.

图/表 5

图1

表1

图2

图3

表2

参考文献 6

1	Liang G , Bertoni H L . A new approach to 3-D ray tracing for propagation prediction in cities. IEEE Transactions on Antennas and Propagation, 1998,46（6）:853～863
2	Zhengqing Yun , Sungkyun Lim , Iskander M F . An integrated method of ray tracing and genetic algorithm for optimizing coverage in indoor wireless networks. Antennas and Wireless Propagation Letters, 2008（7）:145～148
3	Jacob M , Schon S , Weinbach U , et al. Ray tracing supported precision evaluation for GPS indoor positioning. Navigation and Communication, Hannover,Germany: IEEE Press, 2009:15～22
4	Ran Chen . The development of 3D city model and its applications in urban planning. Proceedings of 19th International Conference on Geoinformatics, Shanghai,China: IEEE Press, 2011:1～5
5	Aguado Agelet F , Formella A , Hernando Rabanos J M , et al. Efficient ray-tracing acceleration techniques for radio propagation modeling. IEEE Transactions on Vehicular Technology, 2000,49（6）:2089～2104
6	Maurer J , Drumm O , Didascalou D . A novel approach in the determination of visible surfaces in 3D vector geometries for ray-optical wave propagation modeling. Proceedings of IEEE Vehicular Technology Conference, Tokyo,Japan: IEEE Press, 2000:1651～1655

三维可见面		三维可见劈
变量名	说明	变量名	说明
Vertex	面顶点坐标	Vertex	劈端点坐标
Vflag	面顶点性质	Vflag	劈顶点性质
EMPara	面电磁参数	EMPara	劈电磁参数
NorVector	面法向矢量	EdgeAngle	劈所在面夹角
Index	面索引号	Index	劈索引号
Eflag	边性质

	城市Ⅰ	城市Ⅱ	城市Ⅲ	室内Ⅰ
场景对象数	4	8	16	6
场景总面数	43	69	113	56
场景总劈数	102	156	240	102
平均面可见比例R_f	37.21%	34.20%	29.38%	37.95%
平均劈可见比例R_e	26.86%	23.59%	24.83%	36.52%
计算时间T_v（s）	26.5	128.3	337.9	92.4
计算时间T_c（s）	119.4	531.9	1 802.6	326.4
时间复杂度比R_t	22.19%	24.12%	18.75%	28.31%

射线跟踪中三维矢量数据库建立方法

A Method of Building 3D Vector Database for Ray Tracing

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 6

相关文章 1

Metrics

推荐阅读 0