Potenciál viditelnosti a jeho výpočet

Abstract

Potenciál viditelnosti poskytuje informaci o každém obraze scény, který lze získat z libovolně situovaného místa pozorování v prostoru. Na základě podobnosti obrazů lze v prostoru vymezit oblasti tak, že obrazy scény získané z každého bodu zvolené oblasti považuje pozorovatel za podobné nebo za shodné. Při překročení hranice oblasti dojde ke změně, kterou pozorovatel vnímá jako odlišný obraz. Potenciál viditelnosti zachycuje existenci těchto oblastí a vztahů mezi nimi. Potenciál viditelnosti je zajímavý a relativně nový pojem počítačové grafiky. Byl zaveden v souvislosti se zkoumáním mechanismů lidského vidění a jeho uplatnění v počítačové vědě se zdá slibné. Článek se zabývá výpočtem potenciálu viditelnosti pro 20 a 3D scény. Scény se mohou skládat z libovolného počtu konvexních i konkávních těles ohraničených rovinnými plochami. V Článku jsou vysvětleny a definovány potřebné pojmy. Jsou uvedeny teoretické vztahy a vlastnosti použité pro výpočet. Je prezentován algoritmus výpočtu potenciálu viditelnosti. Algoritmus je prakticky implementován pro 2D/2.5D scény. Jsou naznačeny možnosti využití potenciálu viditelnosti v praxi.