кандидат технических наук;
candidate of technical sciences;
Задачи, связанные с расстоянием, постоянно встречаются в различных вариантах в промышленности, транспорте, математическом программировании и даже в космосе. В основном эти задачи встречаются там, где имеет место движение геометрических фигур. При этом речь идет не о расстоянии между центрами масс, как мы встречаем в физике, а о расстоянии от поверхности одной геометрической фигуры до поверхности другой. Особенно ярко эти задачи проявляются в компьютерных играх, где, как показано в паре скринов в тексте статьи, второстепенные «жители», так называемые Non-Player Character (NPC), очень эффективно вклеиваются в текстуры окружающей игрока обстановки. В работе показывается общее геометрическое положение проблемы, геометрическое и математическое решения вопроса: расстояние между двумя линиями, между линией и поверхностью, между двумя поверхностями, а также привлечение эквидистантных поверхностей в качестве посредников – все это с привлечением аналитического и дифференциального аппаратов исследования. Затем рассматриваются компьютерные решения: линейный поиск, линейно-последовательный поиск, маятниковый поиск, односторонний поиск решения задачи. Затем рассматриваются ограничения, которые могут быть наложены на геометрические фигуры. В конце статьи говорится о простоте расчета в компьютерных играх: довольно странно, что, имея в арсенале игр такие, которые занимают на винчестере многие гигабайты памяти, разработчики до сих пор не смогли справиться с такой мелкой для имеющейся скорости вычисления в процессорах несуразностью. Данная статья поможет им в кратчайший срок победить сей недостаток.
Distance-related tasks are constantly encountered in various ways in industry, in transportation, in mathematical programming, and even in space. Basically, these tasks occur where there is a movement of geometric shapes. In this case, we are not talking about the distance between the centers of mass, as we find in physics, we are talking about the distance from the surface of one geometric shape to the surface of another. These tasks are especially pronounced in computer games, where, as shown in a couple of screenshots in the text of the article, secondary "inhabitants", the so-called Non-Player Character (NPC), are very effectively glued into the textures of the environment surrounding the player. The paper shows the general geometric position of the problem, geometric and mathematical solutions to the problem: the distance between two lines, between a line and a surface, between two surfaces, as well as the use of equidistant surfaces as intermediaries – all this using analytical and differential research tools. Then computer solutions are considered: linear search, linear sequential search, pendulum search, one-way search for a solution to the problem. Then the constraints that can be imposed on geometric shapes are considered. In the end, it talks about the simplicity of calculation in computer games: it is rather strange that, having in the arsenal of games such as those that occupy many gigabytes of memory on a hard drive, developers still have not been able to cope with such a small incongruity for the available computing speed in processors. This article will help them to overcome this disadvantage in the shortest possible time.