Abstract
For realistic simulation of off‐road vehicles terrain surfaces have to be modeled in detail, and wheel‐surface contacting geometry must be well defined in order to obtain proper ground‐reaction and friction forces. Delaunay triangulation is one of the most widely used methods in modeling 3D terrain surfaces, and triangle‐search (T‐search) is a relevant algorithm for searching resultant triangular polygons. The T‐search method searches polygons in successive order and may not allow real‐time computation of off‐road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. Dynamic T‐search, which is proposed in this paper, combines conventional T‐search and the concept of a dynamic window, which is a moving subset of the database and where an actual search is made at each frame, by taking advantage of the information regarding dynamic characteristics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5 percent for randomly distributed triangles. For continuous searches along a vehicle path, which actually occur in a vehicle simulation, the searching speed of the new method becomes four times faster than the conventional one.
Subject
Computational Theory and Mathematics,Computer Science Applications,General Engineering,Software
Reference9 articles.
1. Baker, T. (1989), “Automatic mesh generation for complex three‐dimensional regions using a constrained Delaunay triangulation”, Engineering with Computers, Springer‐Verlag, No. 5, pp. 161–75.
2. Boender, E. (1994), “Reliable Delaunay‐based mesh generation and mesh improvement”, Communications in Numerical Methods in Engineering, Wiley, London, Vol. 10, pp. 773–83.
3. Hanselman, D. and Littlefield, B. (1998), Mastering MATLAB5, Prentice‐Hall, Inc., Englewood Cliffs, NJ, USA.
4. Howe, R. (1986), “Dynamics of real‐time digital simulation”, Applied Dynamics International.
5. Kotropoulos, C., Pitas, I. and Maglara, A. (1993), Voronoi tessellation and Delauney triangulation using Euclidean disk growing in Z 2, Int. Conf. on Acoust. Speech and Signal Processing, Mineapolis.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献