基于扇形搜索的最短路径射线追踪方法探讨  

Discussion on Shortest Path Ray Tracing Method Based on Sector Search

作　　者：周海滨 ZHOU Haibin(Guangxi Anchor Geotechnical Engineering Co.,Ltd.,Nanning,Guangxi,530023)

机构地区：[1]广西安科岩土工程有限责任公司

出　　处：《红水河》2019年第5期77-80,共4页Hongshui River

摘　　要：为解决传统最短路径射线追踪的网格设置以规则矩形网格设置为主,当其遇到地表起伏、速度分界面复杂及速度变化较大的区域时,无法根据实际对网格进行差异划分设置的情况,笔者提出一种新的适用于任何复杂网格设置的节点搜索方法,通过这种方法,可以方便简洁地对每个网格节点周围节点的信息进行搜索(包括节点坐标、速度值和对应于该节点所在的方位),从而有效地解决了不规则网格设置时节点搜索这个难题。In order to solve the problem that the traditional shortest path ray tracing mesh settings is mainly regular rectangular mesh,when it encounters areas with undulating surface,complex velocity interface and large speed variation,it is impossible to divide and set the mesh differently according to the actual situation,the author proposes a new node search method suitable for any complex mesh settings.By this method,the information of the nodes around each mesh node can be searched conveniently and succinctly(including node coordinates,velocity values and corresponding directions of the node),thus the problem of node search in irregular mesh settings is effectively solved.

关 键 词：不规则网格 最短路径算法 射线追踪 扇形搜索 

分 类 号：P623[天文地球—地质矿产勘探]