Статья: АЛГОРИТМ ПОСТРОЕНИЯ ПРОИЗВОЛЬНОГО МАРШРУТА НА ДИСКРЕТНОЙ ПЛОСКОСТИ И ЕГО ПОКООРДИНАТНОЕ ОПИСАНИЕ

Темой исследования является имитационное моделирование, которое в настоящее время является одним из наиболее распространенных методов анализа и проектирования в сфере транспорта. Большинство задач в этой области связано с построением и исследованием характеристик маршрутов на плоскости. Отмечается, что использование компьютеров в качестве инструмента для этого в первую очередь требует создания адекватных и эффективных способов представления этих маршрутов на акваториях и территориях в вычислительной среде. Классическим представлением подобного рода является дискретное пространство, в котором каждому элементу физической поверхности взаимно-однозначно сопоставлен элемент в памяти компьютера. Как следствие, реальному физическому пространству ставится в соответствие прямоугольный массив данных, каждый элемент которого содержит те или иные выбранные для моделирования свойства исходного объекта. Состав массива данных определяется спецификой задачи. Такой способ представления, являющийся наиболее эффективным с вычислительной точки зрения, имеет в то же время значительный недостаток, объясняемый различной природой свойств исходного объекта и его компьютерной модели, а именно непрерывности и дискретности базовых представлений. При его использовании любые кривые и даже прямые линии, не ортогональные системе координат, изображаются в виде ступенчатых фрагментов, что иногда может приводить к потере основных характеристик. Отмечается, что оцифровка криволинейных объектов, понимаемая как их перенесение с непрерывной геометрической плоскости в дискретное пространство, является сложной и неоднозначно решаемой задачей. В настоящей статье описывается эффективный и объективный алгоритм, используемый для решения этой задачи.