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

Abstract

У статті введене поняття гранично триангульованої поверхні, розглянуті способи її отримання і завдання, приведено алгоритм пошуку точок перетинання проекційного променя з трикутником цієї поверхні. Для запропонованого підходу розглянуті особливості реалізації технології субдискретизації екрану, виконана оцінка необхідної пропускної здатності шини даних, проведене порівняння по обчислювальних витратах з архітектурою SaarCOR, запропоновано структуру спецобчислювача, який оптимізований для паралельно-конвеєрної архітектури з безперервним потоком вхідних даних.In the article it is introduced conception of ultimate triangulated surface, obtaining method and representation such surface is considered. Intersection algorithm projection ray with triangle is described. For proposed approach is analyzed features of supersampling realization, rough estimate for capacity of data bus is performed, computing costs comparison with SaarCOR architecture is introduced, special numerator architecture is proposed.