| Popis: |
This paper considers a pathfinding algorithm using the gradient method for functional-voxel modeling problems. The basic principles of constructing gradient lines based on the functional voxel model are investigated. The tool to describe the scene with obstacles is the mathematical apparatus of R-functions. To solve the problem of pathfinding in a weakly deterministic environment, we propose an algorithm that is based on the use of: gradient method analyzing the color palette of images of local features of the function; mathematical apparatus of R- functions describing the topography of the solution surface at the current moment in time. An algorithm of target control that solves the problem of getting out of possible "trapped objects" is considered. For this, the principle of changing the position of the target was developed to control the gradient direction. |
