Vizibilitate (geometrie)

Vizibilitatea în geometrie este o abstractizare matematică a conceptului real de vizibilitate.

Având în vedere un set de obstacole în spațiul euclidian , se spune că două puncte din spațiu se văd dacă segmentul de linie care le leagă nu intersectează niciunul dintre obstacole. (În sfera terestră , lumina este ușor curbată și calea sa nu este complet previzibilă, ceea ce face dificilă calcularea vizibilității adevărate.)

Calculul vizibilității este o problemă de bază în geometria computațională și are aplicații în grafica computerizată , planificarea mișcării și în alte domenii.

Concepte și sarcini

• Vizibilitatea punctului
• Vizibilitatea marginilor [1] [2]
• Poligonul de vizibilitate
• Vizibilitate scăzută (geometrie)
• Problemă cu galeria de imagini sau problemă cu muzeul
• Graficul de vizibilitate
• Sarcina traseului santinelei
• Aplicații de grafică pe computer:
  • Definiția suprafețelor ascunse
  • Eliminarea liniilor ascunse
  • Z-buffering
  • Platforma portal
• Poligon stelar . A nu se confunda cu poligoane stelare
  • Nuez poligon
• izovist
• Panoramă

Note

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

Literatură

• Joseph O'Rourke. Teoreme și algoritmi ale galeriei de artă . - Oxford University Press, 1987. - ISBN 0-19-503965-3 .
• Subir Kumar Ghosh. Algoritmi de vizibilitate în plan. - Cambridge University Press, 2007. - ISBN 0-521-87574-9 .
• Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Capitolul 15: Grafice de vizibilitate // Geometrie computațională. — al 2-lea. - Springer-Verlag , 2000. - ISBN 3-540-65620-0 .
• D. Avis, GT Toussaint. Un algoritm optim pentru determinarea vizibilității unui poligon de la o margine // IEEE Transactions Computers. - 1981. - T. C-30 , nr. 12 . - S. 910-914 .
• E. Roth, G. Panin, A. Knoll. Eșantionarea punctelor caracteristice pentru urmărirea conturului cu hardware grafic // În Atelierul Internațional de Viziune, Modelare și Vizualizare (VMV) octombrie 2008. — Konstanz, Germania, 2008.

Link -uri

Software

• VisiLibity: O bibliotecă C++ cu sursă deschisă gratuită de algoritmi de vizibilitate în virgulă mobilă și tipuri de date compatibile Arhivat la 18 ianuarie 2018 la Wayback Machine