С.А. Михайлов - д.т.н., профессор, зав. кафедрой «Аэрогидродинамика», проректор, КНИТУ-КАИ им. А.Н.Туполева. E-mail: pnr@rectorat.kstu-kai.ru Р.В. Сапронов - аспирант, вед. инженер, кафедра «Аэрогидродинамика», КНИТУ-КАИ им. А.Н. Туполева. E-mail: lurky@rambler.ru

Рассмотрен алгоритм построения вспомогательной структуры, используемой в методе проецирования конических шагов; произведена оценка производительности исходного алгоритма; предложены алгоритм для ускорения процедуры построения вспомогательной структуры путем уменьшения числа шагов исходного алгоритма (метод скачков), а также оценка производительности модифицированного алгоритма; выявлены недостатки модифицированного алгоритма; предложен алгоритм, устраняющий недостатки приведенных ранее подходов (метод вложенных конусов); получена оценка производительности указанного алгоритма; приведены результаты работы вышеперечисленных алгоритмов, а также время их выполнения для карт высот различного разрешения; выявлено, что метод вложенных конусов может быть применен в приложениях реального времени для быстрого построения вспомогательных структур при использовании высотных карт произвольного разрешения