A new seismic ray-tracing method is put forward based on parabolic travel-time interpolation(PTI) method, which is more accurate than the linear travel-time interpolation (LTI) method. Both PTI method and LTI method a...A new seismic ray-tracing method is put forward based on parabolic travel-time interpolation(PTI) method, which is more accurate than the linear travel-time interpolation (LTI) method. Both PTI method and LTI method are used to compute seismic travel-time and ray-path in a 2-D grid cell model. Firstly, some basic concepts are introduced. The calculations of travel-time and ray-path are carried out only at cell boundaries. So, the ray-path is always straight in the same cells with uniform velocity. Two steps are applied in PTI and LTI method, step 1 computes travel-time and step 2 traces ray-path. Then, the derivation of LTI formulas is described. Because of the presence of refraction wave in shot cell, the formula aiming at shot cell is also derived. Finally, PTI method is presented. The calculation of PTI method is more complex than that of LTI method, but the error is limited. The results of numerical model show that PTI method can trace ray-path more accurately and efficiently than LTI method does.展开更多
Field D* algorithm is widely used in mobile robot navigation since it can plan and replan any-angle paths through non-uniform cost grids. However, it still suffers from inefficiency and sub-optimality. In this article...Field D* algorithm is widely used in mobile robot navigation since it can plan and replan any-angle paths through non-uniform cost grids. However, it still suffers from inefficiency and sub-optimality. In this article, a new linear interpolation-based planning and replanning algorithm, Update-Reducing Field D*, is proposed. It employs different approaches during initial planning and replanning respectively in order to reduce the number of updates of the rhs-values of vertices. Experiments have shown that Update-Reducing Field D* runs faster than Field D* and returns smoother and lower-cost paths.展开更多
A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear syste...A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear systems. Some numerical examples were given to explain the result in this paper.展开更多
In this paper, the definition of NURBS curve and a speed-controlled interpolation in which the feed rate is automatically adjusted in order to meet the specified chord error limit were discussed. Besides those, a defi...In this paper, the definition of NURBS curve and a speed-controlled interpolation in which the feed rate is automatically adjusted in order to meet the specified chord error limit were discussed. Besides those, a definition of linear interpolation error of post-processed data was proposed, which should be paid more attention to because it will not only reduce quality of the surface but also may cause interference and other unexpected trouble. In order to control the error, a robust algorithm was proposed, which successfully met a desired error limit through interpolating some essential CL data. The excellence of the proposed algorithm, in terms of its reliability and self-adaptiveness, has been proved by simulation results.展开更多
文摘A new seismic ray-tracing method is put forward based on parabolic travel-time interpolation(PTI) method, which is more accurate than the linear travel-time interpolation (LTI) method. Both PTI method and LTI method are used to compute seismic travel-time and ray-path in a 2-D grid cell model. Firstly, some basic concepts are introduced. The calculations of travel-time and ray-path are carried out only at cell boundaries. So, the ray-path is always straight in the same cells with uniform velocity. Two steps are applied in PTI and LTI method, step 1 computes travel-time and step 2 traces ray-path. Then, the derivation of LTI formulas is described. Because of the presence of refraction wave in shot cell, the formula aiming at shot cell is also derived. Finally, PTI method is presented. The calculation of PTI method is more complex than that of LTI method, but the error is limited. The results of numerical model show that PTI method can trace ray-path more accurately and efficiently than LTI method does.
文摘Field D* algorithm is widely used in mobile robot navigation since it can plan and replan any-angle paths through non-uniform cost grids. However, it still suffers from inefficiency and sub-optimality. In this article, a new linear interpolation-based planning and replanning algorithm, Update-Reducing Field D*, is proposed. It employs different approaches during initial planning and replanning respectively in order to reduce the number of updates of the rhs-values of vertices. Experiments have shown that Update-Reducing Field D* runs faster than Field D* and returns smoother and lower-cost paths.
基金supported by the National Natural Science Foundation of China （Grant No.10271074）
文摘A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear systems. Some numerical examples were given to explain the result in this paper.
文摘In this paper, the definition of NURBS curve and a speed-controlled interpolation in which the feed rate is automatically adjusted in order to meet the specified chord error limit were discussed. Besides those, a definition of linear interpolation error of post-processed data was proposed, which should be paid more attention to because it will not only reduce quality of the surface but also may cause interference and other unexpected trouble. In order to control the error, a robust algorithm was proposed, which successfully met a desired error limit through interpolating some essential CL data. The excellence of the proposed algorithm, in terms of its reliability and self-adaptiveness, has been proved by simulation results.
