Láthatóság (geometria)

A láthatóság a geometriában a láthatóság valódi fogalmának matematikai absztrakciója .

Adott egy sor akadályt az euklideszi térben , a tér két pontjáról azt mondjuk , hogy látják egymást, ha az őket összekötő szakasz nem metszi az akadályokat. (A földi szférában a fény enyhén ívelt, útja pedig nem teljesen kiszámítható, ami megnehezíti a valós láthatóság kiszámítását.)

A láthatóság számítása alapvető probléma a számítási geometriában , és alkalmazható a számítógépes grafikában , a mozgástervezésben és más területeken.

Fogalmak és feladatok

• Pont láthatósága
• Élek láthatósága [1] [2]
• Láthatósági sokszög
• Rossz látási viszonyok (geometria)
• Képgaléria probléma vagy múzeumi probléma
• Láthatósági grafikon
• Az őrút feladata
• Számítógépes grafikai alkalmazások:
  • Rejtett felületek meghatározása
  • Rejtett sorok eltávolítása
  • Z-pufferelés
  • Portálplatform
• Csillag sokszög . Nem tévesztendő össze a csillag sokszögekkel
  • Sokszög kernel
• isovist
• Panoráma

Jegyzetek

1. ↑ Avis, Toussaint, 1981 , p. 910-914.
2. ↑ Roth, Panin, Knoll, 2008 .

Irodalom

• Joseph O'Rourke. Art Gallery tételek és algoritmusok . - Oxford University Press, 1987. - ISBN 0-19-503965-3 .
• Subir Kumar Ghosh. Láthatósági algoritmusok a síkban. - Cambridge University Press, 2007. - ISBN 0-521-87574-9 .
• Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. 15. fejezet: Láthatósági grafikonok // Számítógépes geometria. — 2. - Springer-Verlag , 2000. - ISBN 3-540-65620-0 .
• D. Avis, GT Toussaint. Optimális algoritmus egy sokszög élről való láthatóságának meghatározására // IEEE Transactions Computers. - 1981. - T. C-30 , sz. 12 . - S. 910-914 .
• E. Roth, G. Panin, A. Knoll. Jellemzőpontok mintavétele a kontúrkövetéshez grafikus hardverrel // In International Workshop on Vision, Modeling and Visualization (VMV), 2008. október. – Konstanz, Németország, 2008.

Linkek

Szoftver

• VisiLibity: Lebegőpontos láthatósági algoritmusokat és támogató adattípusokat tartalmazó, nyílt forráskódú ingyenes C++-könyvtár. Archiválva : 2018. január 18. a Wayback Machine -nél