A new algorithm for ray tracing bicubic Bezier surface intersection is presented. In order to find the intersected patches more effectively, a quadtree representation for surface patches is utilized. The introduction ...A new algorithm for ray tracing bicubic Bezier surface intersection is presented. In order to find the intersected patches more effectively, a quadtree representation for surface patches is utilized. The introduction of the alternative binary tree subdivision of Bezier surface effectively improves the performance of the ray surface intersection, with the benefit of avoiding the problem that the binary tree subdivision would produce long narrow patches and speeding the intersection finding process. The algorithm has been programmed in FORTRAN-77 and on prime-550 II computer. The result shows that its structure is simple and it is easy to implement with good performance.展开更多
Seismic ray tracing in anisotropic media with irregular surface is crucial for the exploration of the fine crustal structure. Elliptically anisotropic medium is the type of anisotropic media with only four independent...Seismic ray tracing in anisotropic media with irregular surface is crucial for the exploration of the fine crustal structure. Elliptically anisotropic medium is the type of anisotropic media with only four independent elastic parameters. Usually, this medium can be described by only the vertical phase velocity and the horizontal phase velocity for seismic wave propagation. Model parameteri- zation in this study is described by flexible triangular grids, which is beneficial for the description of irregular surface with high degree of approximation. Both the vertical and horizontal phase velocities are defined in the triangular grids, respectively, which are used for the description of phase velocity distribution everywhere in the model by linear interpolation. We develop a shooting ray tracing method of turning wave in the elliptically anisotropic media with irregular surface. Runge-Kutta method is applied to solve the partial differential equation of seismic ray in elliptically anisotropic media. Linearly modified method is used for adjusting emergent phase angles in the shooting scheme. Numerical tests demonstrate that ray paths coincide well with analytical trajectories in trans- versely homogeneous elliptically anisotropic media. Seis- mic ray tracing results in transversely inhomogeneous elliptically anisotropic media demonstrate that our method is effective for further first-arrival tomography in ellipti- cally anisotropic media with an irregular surface.展开更多
Since rough surface scattering has a great impact on the accuracy of the propagation prediction algorithm,an integrated algorithm for indoor propagation prediction including rough surface scattering is proposed here.T...Since rough surface scattering has a great impact on the accuracy of the propagation prediction algorithm,an integrated algorithm for indoor propagation prediction including rough surface scattering is proposed here.This algorithm is composed of a three dimensional(3D) ray tracing algorithm based on binary space partitioning(BSP) and a diffuse scattering algorithm based on Oren-Nayar's theory.Lack of accuracy and prohibitive time consumption are the main drawbacks of the existing ray tracing based propagation prediction models.To defy these shortcomings,the balanced BSP tree is used in the proposed algorithm to accelerate the ray tracing,while the nearest object priority technique(NOP) and in contact surface(ICS) is used to eliminate the repeated rayobject intersection tests.Therefore,the final criteria of this study are the time consumption as well as accuracy by predicting the field strength and the number of received signals.Using the proposed approaches,our algorithm becomes faster and more accurate than the existing algorithms.A detailed comparative study with existing algorithms shows that the proposed algorithm has at most 37.83%higher accuracy and 34.44%lower time consumption.Moreover,effects of NOP and ICS techniques and scattering factor on time and ray prediction accuracy are also presented.展开更多
In this paper, a new algorithm with extrapolation process for computingthe ray/surface intersection is presented. Also, a ray is defined to be the in-tersection of two planes, which are nonorthogonal in general, in su...In this paper, a new algorithm with extrapolation process for computingthe ray/surface intersection is presented. Also, a ray is defined to be the in-tersection of two planes, which are nonorthogonal in general, in such a waythat the number of multiplication operations is reduced. In the preprocessingstep, NURBS surfaces are subdivided adaptively into rational Bezier patches.Parallelepipeds are used to enclose the respective patches as tightly as possible.Therefore, for each ray that hits the enclosure (i.e., parallelepiped) of a patchthe intersection points with the parallelepiped's faces can be used to vield agood starting poiat for the following iteration. The improved Newton iterationwith extrapolation process saves CPU time by reducing the number of iterationsteps. The intersection scheme is faster than previous methods for which published performance data allow reliable comparison. The method may also beused to speed up tracing the intersection of two parametric surfaces and otheroperations that need Newton iteration.展开更多
文摘A new algorithm for ray tracing bicubic Bezier surface intersection is presented. In order to find the intersected patches more effectively, a quadtree representation for surface patches is utilized. The introduction of the alternative binary tree subdivision of Bezier surface effectively improves the performance of the ray surface intersection, with the benefit of avoiding the problem that the binary tree subdivision would produce long narrow patches and speeding the intersection finding process. The algorithm has been programmed in FORTRAN-77 and on prime-550 II computer. The result shows that its structure is simple and it is easy to implement with good performance.
基金financial support for this work contributed by the National Key Research and Development Program of China(Grants Nos.2016YFC0600101,2016YFC0600201 and 2016YFC0600302)the National Natural Science Foundation of China(Grants Nos.41522401 and 41474068)
文摘Seismic ray tracing in anisotropic media with irregular surface is crucial for the exploration of the fine crustal structure. Elliptically anisotropic medium is the type of anisotropic media with only four independent elastic parameters. Usually, this medium can be described by only the vertical phase velocity and the horizontal phase velocity for seismic wave propagation. Model parameteri- zation in this study is described by flexible triangular grids, which is beneficial for the description of irregular surface with high degree of approximation. Both the vertical and horizontal phase velocities are defined in the triangular grids, respectively, which are used for the description of phase velocity distribution everywhere in the model by linear interpolation. We develop a shooting ray tracing method of turning wave in the elliptically anisotropic media with irregular surface. Runge-Kutta method is applied to solve the partial differential equation of seismic ray in elliptically anisotropic media. Linearly modified method is used for adjusting emergent phase angles in the shooting scheme. Numerical tests demonstrate that ray paths coincide well with analytical trajectories in trans- versely homogeneous elliptically anisotropic media. Seis- mic ray tracing results in transversely inhomogeneous elliptically anisotropic media demonstrate that our method is effective for further first-arrival tomography in ellipti- cally anisotropic media with an irregular surface.
基金financial support under the University of Malaya Research Grant(UMRG) scheme(RG098/12ICT)
文摘Since rough surface scattering has a great impact on the accuracy of the propagation prediction algorithm,an integrated algorithm for indoor propagation prediction including rough surface scattering is proposed here.This algorithm is composed of a three dimensional(3D) ray tracing algorithm based on binary space partitioning(BSP) and a diffuse scattering algorithm based on Oren-Nayar's theory.Lack of accuracy and prohibitive time consumption are the main drawbacks of the existing ray tracing based propagation prediction models.To defy these shortcomings,the balanced BSP tree is used in the proposed algorithm to accelerate the ray tracing,while the nearest object priority technique(NOP) and in contact surface(ICS) is used to eliminate the repeated rayobject intersection tests.Therefore,the final criteria of this study are the time consumption as well as accuracy by predicting the field strength and the number of received signals.Using the proposed approaches,our algorithm becomes faster and more accurate than the existing algorithms.A detailed comparative study with existing algorithms shows that the proposed algorithm has at most 37.83%higher accuracy and 34.44%lower time consumption.Moreover,effects of NOP and ICS techniques and scattering factor on time and ray prediction accuracy are also presented.
文摘In this paper, a new algorithm with extrapolation process for computingthe ray/surface intersection is presented. Also, a ray is defined to be the in-tersection of two planes, which are nonorthogonal in general, in such a waythat the number of multiplication operations is reduced. In the preprocessingstep, NURBS surfaces are subdivided adaptively into rational Bezier patches.Parallelepipeds are used to enclose the respective patches as tightly as possible.Therefore, for each ray that hits the enclosure (i.e., parallelepiped) of a patchthe intersection points with the parallelepiped's faces can be used to vield agood starting poiat for the following iteration. The improved Newton iterationwith extrapolation process saves CPU time by reducing the number of iterationsteps. The intersection scheme is faster than previous methods for which published performance data allow reliable comparison. The method may also beused to speed up tracing the intersection of two parametric surfaces and otheroperations that need Newton iteration.
