láthatósági gráf

Rövid szöveges bemutatás: 
A láthatósági gráf egy nagyon egyszerű gráfszerkezet mely felépülését tekintve speciális és nagyon hasznos a különböző képfeldolgozási és képalkotási algoritmusoknak. Arról van szó, hogy adott egy tér és ebben a térben adottak akadályok. Szeretnénk megtudni, hogy a kiemelt pontok közül egy kiinduló állapotból mely pontok láthatóak először, majd addig iterálni végig a kép összes valamilyen csúcsból látható pontján amíg a vizsgált csúcsból fel tudunk venni újabb csúcsokat. Egy ilyen gráf látható a képen és a mellékelt weboldalon további információkat talál ezzel kapcsolatban.