AN IMPLEMENTATION OF THE PROCEDURAL GENERATION OF UNSTRUCTURED QUADRANGULAR GRID ALGORITHM BASED ON A STRUCTURED TRIANGULAR GRID IN REGULAR HEXAGONS ON THE PLANE
Работа посвящена реализации алгоритма процедурной генерации нерегулярной четырехугольной сетки, позволяющего рассчитывать сетку для большой области в реальном времени. При генерации используются кубическая система координат, в которой строится регулярная треугольная сетка для каждой ячейки шестиугольной сетки, процедура релаксации четырехугольной сетки. This work is devoted to the implementation of an algorithm for procedural generation of an unstructured quadrangular grid, which allows to calculate the grid for a large area in real time. When building the grid, a cubic coordinate system, in which a structured triangular grid is built for each cell of a hexagonal grid, and a relaxation of the quadrangular grid algorithm are used.