Классификационное описание и сканирование источников света

     

      При синтезе 3D-сцен, которые содержат конечное множество источников света, для уменьшения времени синтеза изображения целесообразно использовать метод оболочек [1,95] совместно с операциями составления классификационного описания и сканирования [96,97]. Метод оболочек предназначен для уменьшения времени синтеза изобра-жения сцены путем локализации места расположения объектов в пространстве. Суть этого метода состоит в том, чтобы вокруг некоторой группы близкорасположенных объектов создать оболочку, для которой время счета пересечения с лучем много меньше суммы времен счета пересечения луча с каждым объектом. При нахождении пересечения луча с группой объектов находящихся в оболочке, сначала проверяется пересекает ли луч оболочку и только в этом случае ищется пересечение луча с каждым из объектов. Такой метод при оптимальном построении оболочек позволяет существенно уменьшить время счета. В общем случае оболочка может быть произвольным объектом (сфера, параллелепипед).

      Операция составления классификационного описания базируется на рас-пределении пространства внутри оболочки на домены, для которых выполняется классификация графических примитивов объекта. Использование метода классификационного описания позволяет путем выполнения части вычислений по синтезу изображения на этапе подготовки базы данных объектов сократить общее количество вычислений в реальном времени, что дает возможность увеличить производительность СВ [97].

      Кроме того, в процессе синтеза изображения источников света (светосиг-нальное оборудование аэродромов, огни города и т.п.) методом обратного трассирования лучей возникают некоторые проблемы. Сложность отображения источников света методом обратного трассирования заключается в том, что проекционный луч [43] в процессе расчета, являясь математическим лучом, может “пройти” мимо источника света, который попадает под проекцию пиксела. Подобная ситуация, в случае взаимного перемещения наблюдателя и источников света, приводит к возникновению явления алиайсинга при отображении огней (мигание источников света). Поэтому возникает необходимость разработки алгоритмов, выполняющих операцию “захвата” огней, вследствие чего исключается явление алиайсинга. В [98] предложен алгоритм отображения источников света, но он имеет ограничения: огни могут находиться только в плоскости. В диссертации предлагается подход, который позволит отображать источники света сложной формы и при любом их месторасположении в пространстве [99].

      Вся работа доступна по ССЫЛКЕ