Synlighet (geometri)
Synlighet i geometri är en matematisk abstraktion av det verkliga begreppet synlighet.
Med tanke på en uppsättning av hinder i det euklidiska rymden sägs två punkter i rymden se varandra om linjesegmentet som förbinder dem inte skär något av hindren. (I den terrestra sfären är ljuset något krökt och dess väg är inte helt förutsägbar, vilket gör det svårt att beräkna verklig synlighet.)
Synlighetsberäkning är ett grundläggande problem inom beräkningsgeometri och har tillämpningar inom datorgrafik , rörelseplanering och andra områden.
Koncept och uppgifter
Anteckningar
- ↑ Avis, Toussaint, 1981 , sid. 910-914.
- ↑ Roth, Panin, Knoll, 2008 .
Litteratur
- Joseph O'Rourke. Konstgalleriets satser och algoritmer . - Oxford University Press, 1987. - ISBN 0-19-503965-3 .
- Subir Kumar Ghosh. Synlighetsalgoritmer i planet. - Cambridge University Press, 2007. - ISBN 0-521-87574-9 .
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Kapitel 15: Synlighetsgrafer // Computational Geometry. — 2:a. - Springer-Verlag , 2000. - ISBN 3-540-65620-0 .
- D. Avis, GT Toussaint. En optimal algoritm för att bestämma synligheten för en polygon från en kant // IEEE Transactions Computers. - 1981. - T. C-30 , nr. 12 . - S. 910-914 .
- E. Roth, G. Panin, A. Knoll. Sampling av funktionspunkter för konturspårning med grafisk hårdvara // In International Workshop on Vision, Modeling and Visualization (VMV) oktober 2008. — Konstanz, Tyskland, 2008.
Länkar
Programvara