一种利用镜像理论的射线跟踪改进算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种利用镜像理论的射线跟踪改进算法

李朝奎, 王利东, 李拥, 周新邵

文章导航 > 武汉大学学报 ( 信息科学版) > 2012 > 37(7): 784-788

李朝奎, 王利东, 李拥, 周新邵. 一种利用镜像理论的射线跟踪改进算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 784-788.

引用本文:

李朝奎, 王利东, 李拥, 周新邵. 一种利用镜像理论的射线跟踪改进算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 784-788.

LI Chaokui, WANG Lidong, LI Yong, ZHOU Xinshao. Improvement of the Ray-tracing Algorithm Based on Image Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 784-788.

Citation:

LI Chaokui, WANG Lidong, LI Yong, ZHOU Xinshao. Improvement of the Ray-tracing Algorithm Based on Image Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 784-788.

一种利用镜像理论的射线跟踪改进算法

¹湖南科技大学地球空间信息科学研究中心,湘潭市桃源路1号411201

基金项目: 国家自然科学基金资助项目(40671153);;湖南科技大学研究生创新基金资助项目(S100128,S110129)

作者简介:
李朝奎，博士，教授。现主要从事云计算、空间决策支持方面的研究。

中图分类号: P208

Improvement of the Ray-tracing Algorithm Based on Image Theory

¹ Institute of Geospatial Information Science,Hunan University of Science and Technology, 1 Taoyuan Road,Xiangtan 411201,China

Funds: 国家自然科学基金资助项目(40671153);;湖南科技大学研究生创新基金资助项目(S100128,S110129)

摘要: 针对射线跟踪算法计算速度慢、计算精度低的问题,提出了一种高效的射线跟踪算法。该算法基于镜像理论,通过正向搜索建立可视多边形、棱边和场点,构建虚拟源点层次树,反向搜索建立射线传播路径,同时将数据库高效的检索技术贯穿在整个流程中,加快了计算速度,实现了三维环境下电磁波场强的预测。仿真结果表明,该算法具有良好的预测精度,可为三维城市中电信基站的辅助决策提供依据。
- 射线跟踪 /
- 镜像法 /
- 数据库 /
- 三维环境
Abstract: In this paper,an efficient ray tracing algorithm based on image theory is proposed,which is based on image theory,with high computational efficiency by using database search technology.Unlike the conventional image method,our methods have two steps: direct search and reverse search.Virtual source tree is created by directing search,after creating the virtual source tree,by inversing search;it can find all valid ray-tracing paths from transmitter to receiver.The proposed method can be applied to urban 3D environments with arbitrary building layouts and heights.Finally,we chose a community to test the accuracy of our method and the predictions are in good agreement with the measurements.
- ray tracing /
- image theory /
- database /
- 3D

[1]	李宗春, 郭迎钢, 汤进九, 何华, 司奎, 冯其强, 邓磊, 张冠宇, 王志远. 用三联全站仪法建立高精度三维导线 . 武汉大学学报 ( 信息科学版), 2021, 46(4): 546-554. doi: 10.13203/j.whugis20190209
[2]	朱庆, 李晓明, 张叶廷, 刘刚. 一种高效的三维GIS数据库引擎设计与实现 . 武汉大学学报 ( 信息科学版), 2011, 36(2): 127-132.
[3]	应申, 李霖, 刘万增, 王红. 版本数据库中基于目标匹配的变化信息提取与数据更新 . 武汉大学学报 ( 信息科学版), 2009, 34(6): 752-755.
[4]	杨勇, 李霖, 王红, 朱海红. 基于国家基础地理信息数据的地图制图系统 . 武汉大学学报 ( 信息科学版), 2008, 33(3): 261-264.
[5]	刘春, 吴杭彬. 基于真三维TIN的三维激光扫描数据压缩方法 . 武汉大学学报 ( 信息科学版), 2006, 31(10): 908-911.
[6]	金宝轩, 边馥苓. 网格环境下的三维空间数据互操作方法研究 . 武汉大学学报 ( 信息科学版), 2004, 29(12): 1075-1079.
[7]	韩琼. 土地管理办公自动化系统的设计与实现 . 武汉大学学报 ( 信息科学版), 2003, 28(3): 372-375.
[8]	王永尚. 国家大地测量数据库网络化建设 . 武汉大学学报 ( 信息科学版), 2003, 28(S1): 41-43,47.
[9]	刘耀林, 李兴林, 唐旭. 基于土地定级估价信息的市场比较法研究 . 武汉大学学报 ( 信息科学版), 2001, 26(1): 75-81.
[10]	胡瑞敏, 张晋东, 边学工, 王昱. 武汉市供电局110联动报修计算机管理系统 . 武汉大学学报 ( 信息科学版), 1999, 24(4): 358-361.
[11]	粟松廷. 单级比例尺电子地图数据库多级表现系统的设计 . 武汉大学学报 ( 信息科学版), 1999, 24(2): 158-161.
[12]	徐爱功, 刘经南. 面向自动车辆定位与导航系统的数字地图数据库系统 . 武汉大学学报 ( 信息科学版), 1998, 23(2): 158-162,174.
[13]	袁相儒, 龚健雅. 矢量图形与主数据库无缝连接万维网地理信息系统的设计和实现 . 武汉大学学报 ( 信息科学版), 1997, 22(3): 259-262.
[14]	李霖. 空间数据库查询语言的特征 . 武汉大学学报 ( 信息科学版), 1997, 22(2): 107-110.
[15]	李伟生, 胡启平, 陈珉. 对象存贮设计 . 武汉大学学报 ( 信息科学版), 1996, 21(3): 292-296.
[16]	许贤泽. 齿轮减速器CAD系统中滚动轴承数据库 . 武汉大学学报 ( 信息科学版), 1995, 20(4): 362-365.
[17]	曾平. 数据库逻辑设计的E-S-C转换方法 . 武汉大学学报 ( 信息科学版), 1994, 19(2): 178-183.
[18]	陈珉, 王铁军. ORACLE数据库的并发控制与效率分析 . 武汉大学学报 ( 信息科学版), 1994, 19(2): 184-187.
[19]	徐庆荣, 郑兆进. 地理数据库的关系模型及其实现 . 武汉大学学报 ( 信息科学版), 1986, 11(3): 8-19.
[20]	王乐洋, 邹阿健. 结合SAR和光学数据检索凯库拉Mw7.8地震三维形变 . 武汉大学学报 ( 信息科学版), 0, 0(0): 0-0. doi: 10.13203/j.whugis20210352

WeChat

点击查看大图

计量

文章访问数: 592
HTML全文浏览量: 45
PDF下载量: 809
被引次数: 0

一种利用镜像理论的射线跟踪改进算法

¹湖南科技大学地球空间信息科学研究中心,湘潭市桃源路1号411201

基金项目: 国家自然科学基金资助项目(40671153);;湖南科技大学研究生创新基金资助项目(S100128,S110129)

作者简介:
李朝奎，博士，教授。现主要从事云计算、空间决策支持方面的研究。

收稿日期: 2012-04-19
刊出日期: 2012-07-05

中图分类号: P208

关键词:

摘要: 针对射线跟踪算法计算速度慢、计算精度低的问题,提出了一种高效的射线跟踪算法。该算法基于镜像理论,通过正向搜索建立可视多边形、棱边和场点,构建虚拟源点层次树,反向搜索建立射线传播路径,同时将数据库高效的检索技术贯穿在整个流程中,加快了计算速度,实现了三维环境下电磁波场强的预测。仿真结果表明,该算法具有良好的预测精度,可为三维城市中电信基站的辅助决策提供依据。

English Abstract

李朝奎, 王利东, 李拥, 周新邵. 一种利用镜像理论的射线跟踪改进算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 784-788.

引用本文:

李朝奎, 王利东, 李拥, 周新邵. 一种利用镜像理论的射线跟踪改进算法[J]. 武汉大学学报 ( 信息科学版), 2012, 37(7): 784-788.

LI Chaokui, WANG Lidong, LI Yong, ZHOU Xinshao. Improvement of the Ray-tracing Algorithm Based on Image Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 784-788.

Citation:

LI Chaokui, WANG Lidong, LI Yong, ZHOU Xinshao. Improvement of the Ray-tracing Algorithm Based on Image Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 784-788.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码