Способы ускорения вычислений в методе проецирования конических шагов при использовании высокодетализированных высотных карт

С.А. Михайлов; Р.В. Сапронов

Способы ускорения вычислений в методе проецирования конических шагов при использовании высокодетализированных высотных карт

С.А. Михайлов¹, Р.В. Сапронов²

научная статья Страницы: 747-753

¹ д.т.н., профессор, зав. кафедрой «Аэрогидродинамика», проректор, КНИТУ-КАИ им. А.Н.Туполева
² аспирант, вед. инженер, кафедра «Аэрогидродинамика», КНИТУ-КАИ им. А.Н. Туполева

Ключевые слова: проецирование конических шагов трассировка луча карта высот мип-пирамида

Аннотация

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

Для цитирования

Михайлов С.А., Сапронов Р.В. Способы ускорения вычислений в методе проецирования конических шагов при использовании высокодетализированных высотных карт // Нелинейный мир. 2011. № 11. С. 747–753.

Список источников

Dummer J. Cone Step Mapping. An Iterative Ray-Heightfield Intersection Algorithm. //www.lonesock.net/files/ConeStepMapping.pdf.
Policarpo F., Oliveira. M. Relaxed Cone Stepping for Relief Mapping. //developer.download.nvidia.com/books/gpu_gems_3/samples/gems3_ch18.pdf.
Tevs A., Ihrke I., Seidel H. Maximum Mipmaps for Fast, Accurate, and Scalable Dynamic Height Field Rendering. MPI Informatik, Saarbrurchen, Germany. University of British Columbia. Febrary 17. 2008. //www.tevs.eu/files/i3d08_talk.pdf.

[1] Dummer J. Cone Step Mapping. An Iterative Ray-Heightfield Intersection Algorithm. //www.lonesock.net/files/ConeStepMapping.pdf.

[2] Policarpo F., Oliveira. M. Relaxed Cone Stepping for Relief Mapping. //developer.download.nvidia.com/books/gpu_gems_3/samples/gems3_ch18.pdf.

[3] Tevs A., Ihrke I., Seidel H. Maximum Mipmaps for Fast, Accurate, and Scalable Dynamic Height Field Rendering. MPI Informatik, Saarbrurchen, Germany. University of British Columbia. Febrary 17. 2008. //www.tevs.eu/files/i3d08_talk.pdf.