Алгоритм поиска освещенных участков многогранных пересекающихся поверхностей в плоскопараллельном световом потоке

Аңдатпа

В данной статье представлен метод поиска освещенных/обдуваемых участков выпуклых пересекающихся многогранников. Ограничение на выпуклость следует из ограничений в алгоритмах Б.Шазеля [3] и С.Хертела [4] поиска линий пересечений многогранников, использованных при подготовке данных для представленного алгоритма. Разработанный алгоритм определяет освещенность областей объектов, основываясь на взаимном расположении проекций контурных циклов и линий пересечений. При этом не ставится ограничения на выпуклость объектов в этапе определения освещенных участков по известным линиям пересечений. Это является большим плюсом, так как при дальнейших исследованиях позволяет снять ограничение на выпуклость многогранников, изменив лишь этап поиска линий пересечений. Разработанный алгоритм прост в понимании и гибок в реализации. Имеет логически обоснованное разделение на этапы, в том числе и пригодные для параллелизации вычислений. Для задач реального времени возможность параллельных вычислений является одним их ключевых характеристик алгоритма.