Метод порталов

PVS можно строить и динамически. Для этого между объемами расставляются порталы – выпуклые полигоны, через которые можно, находясь в одном объеме, видеть содержимое соседнего объема. Очевидно, что если наблюдатель находится в некотором объеме, то он может видеть все объекты, лежащие в этом объеме и части объектов и порталов, лежащих на гранях соседних объемов, в которые ведут порталы из текущего. Таким образом, можно построить рекурсивный алгоритм:

- отобразить все объекты текущего объема;

- отсечь все порталы, ведущие из текущего объема по текущему порталу и рекурсивно вызвать себя для каждого объема, в который ведут эти порталы;

Начальный портал – портал окна на экране, начальный объем – тот, в котором находится наблюдатель. Недостатком алгоритма является то, что при большом количестве видимых на экране порталов процесс отображения замедляется.