Viditelnost (geometrie)
Viditelnost v geometrii je matematickou abstrakcí skutečného konceptu viditelnosti.
Daný soubor překážek v euklidovském prostoru , dva body v prostoru jsou řekl, aby viděl každého jiný jestliže úsečka spojující je neprotíná žádnou z překážek. (V pozemské sféře je světlo mírně zakřivené a jeho dráha není zcela předvídatelná, takže je obtížné vypočítat skutečnou viditelnost.)
Výpočet viditelnosti je základním problémem ve výpočetní geometrii a má aplikace v počítačové grafice , plánování pohybu a dalších oblastech.
Koncepty a úkoly
Poznámky
- ↑ Avis, Toussaint, 1981 , s. 910-914.
- ↑ Roth, Panin, Knoll, 2008 .
Literatura
- Joseph O'Rourke. Věty a algoritmy umělecké galerie . - Oxford University Press, 1987. - ISBN 0-19-503965-3 .
- Subir Kumar Ghosh. Algoritmy viditelnosti v rovině. - Cambridge University Press, 2007. - ISBN 0-521-87574-9 .
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Kapitola 15: Grafy viditelnosti // Výpočetní geometrie. — 2. - Springer-Verlag , 2000. - ISBN 3-540-65620-0 .
- D. Avis, GT Toussaint. Optimální algoritmus pro určení viditelnosti polygonu z okrajových // IEEE Transactions Computers. - 1981. - T. C-30 , no. 12 . - S. 910-914 .
- E. Roth, G. Panin, A. Knoll. Vzorkování funkčních bodů pro sledování obrysů pomocí grafického hardwaru // Na mezinárodním workshopu o vidění, modelování a vizualizaci (VMV) říjen 2008. — Konstanz, Německo, 2008.
Odkazy
Software