Abstract
A principle of construction of search algorithms on local segments of a raster area with the use of graphic images of functional voxel modeling is discussed. An algorithm for constructing gradient lines to organize rules for local search of points is given. A principle of generation of M-images for graphical representation of search control parameters is presented. Examples of the work of the local search gradient algorithm to fill a bounded fragment of a raster area of a specified point are given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Rogers, D.F., Procedural Elements of Computer Graphics, McGraw-Hill, 1984.
Vel’tmander, P.V., Computer Graphics (Textbook in three volumes), book 2, Novosibirskii gosudarstvennyi universitet, 1997.
Glebov, N.I., Kochetov, Yu.A., and Plyasunov, A.V., Optimization Methods (Textbook), Novosibirsk, 2000.
Tolok, A.V., Functional Voxel Method in Computer Modeling, Moscow: Fizmatlit, 2016.
Tolok, A.V., Using voxel models in automation of mathematical modeling, Autom. Remote Control, 2009, vol. 70, no. 6, pp. 1067–1079.
Tolok, A.V., The way of automation of graphics method of the solution of mathematical modeling problems, Proc. of the 19th Int. Conf. on Computer Graphics and Vision “GraphiCon’2009,” 2009, pp. 313–314.
Vassilyev, S.N., Loktev, M.A., Tolok, A.V., Tolok, N.B., and Ulyanov, S.A., Route planning in 3D environment with a multivariant model, SPIIRAS Proc., 2016, no. 2(45), pp. 5–25.
Tolok, A.V. and Loktev, M.A., Functional voxel method for polygonal objects based on mathematical technique of R-functions, Prikl. Informatika, 2016, vol. 11, no. 1(61), pp. 127–134.
Tolok, A.V., Functional voxel computations, Proc. of the 26th Int. Conf. “GraphiCon2016,” Nizhny Novgorod, 2016, pp. 1–8.
Tolok, A.V. and Loktev, M.A., Functional principle of bypassing obstacles by using functional voxel modeling, Vestnik MGTU “Stankin,” 2016, no. 1(36), pp. 75–80.
Maksimenko-Sheiko, K.V., R-functions in Mathematical Modeling of Geometric Objects and Physical Fields, Kharkov: IPMash, 2009.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.N. Grigor’ev, A.V. Tolok, N.B. Tolok, 2017, published in Programmirovanie, 2017, Vol. 43, No. 5.
Rights and permissions
About this article
Cite this article
Grigor’ev, S.N., Tolok, A.V. & Tolok, N.B. Local search gradient algorithm based on functional voxel modeling. Program Comput Soft 43, 300–306 (2017). https://doi.org/10.1134/S0361768817050048
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768817050048