Видимість у геометрії — це [en] реального поняття видимості.
Коли задано множину перешкод, для двох точок в евклідовому просторі, кажуть, що вони видимі одна з одної, якщо відрізок, що їх з'єднує, не перетинається з жодною перешкодою. У довільному метричному просторі поняття відрізку замінюється поняттям найкоротшої. Наприклад, у земній сфері світло трохи викривляється і його шлях не можна передбачити ідеально, що ускладнює обчислення істинної видимості.
Обчислення видимості є базовою задачею обчислювальної геометрії та має застосування в комп'ютерній графіці, плануванні руху й інших областях.
Концепції та задачі
- Видимість точки
- Видимість ребра
- Многокутник видимості
- Слабка видимість (геометрія)
- Теорема галереї мистецтв
- [en]
- Графік видимості вертикальних відрізків
- [en]
- Додатки комп'ютерної графіки:
- [en]
- [en]
- Z-буферизація
- [en]
- Зіркоподібний многокутник
- Ядро багатокутника
- [en]
- Панорама
- Алгоритм художника
Примітки
- Avis, Toussaint, 1981, с. 910-914.
- Roth, Panin, Knoll, 2008.
Література
- Joseph O'Rourke. Art Gallery Theorems and Algorithms. — Oxford University Press, 1987. — .
- Subir Kumar Ghosh. Visibility Algorithms in the Plane. — Cambridge University Press, 2007. — .
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Chapter 15: Visibility graphs // Computational Geometry. — 2nd. — Springer-Verlag, 2000. — .
- D. Avis, G. T. Toussaint. An optimal algorithm for determining the visibility of a polygon from an edge // IEEE Transactions Computers. — 1981. — Т. C-30, вип. 12. — С. 910-914.
- E. Roth, G. Panin, A. Knoll. Sampling feature points for contour tracking with graphics hardware // In International Workshop on Vision, Modeling and Visualization (VMV) October 2008. — Konstanz, Germany, 2008.
Посилання
Програмне забезпечення
- VisiLibity: A free open source C++ library of floating-point visibility algorithms and supporting data types [ 18 січня 2018 у Wayback Machine.]
Це незавершена стаття з геометрії. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Vidimist u geometriyi ce en realnogo ponyattya vidimosti Kompoziciya z p yati kubiv v yakij vidno yihni krayi Koli zadano mnozhinu pereshkod dlya dvoh tochok v evklidovomu prostori kazhut sho voni vidimi odna z odnoyi yaksho vidrizok sho yih z yednuye ne peretinayetsya z zhodnoyu pereshkodoyu U dovilnomu metrichnomu prostori ponyattya vidrizku zaminyuyetsya ponyattyam najkorotshoyi Napriklad u zemnij sferi svitlo trohi vikrivlyayetsya i jogo shlyah ne mozhna peredbachiti idealno sho uskladnyuye obchislennya istinnoyi vidimosti Obchislennya vidimosti ye bazovoyu zadacheyu obchislyuvalnoyi geometriyi ta maye zastosuvannya v komp yuternij grafici planuvanni ruhu j inshih oblastyah Koncepciyi ta zadachiVidimist tochki Vidimist rebra Mnogokutnik vidimosti Slabka vidimist geometriya Teorema galereyi mistectv en Grafik vidimosti vertikalnih vidrizkiv en Dodatki komp yuternoyi grafiki en en Z buferizaciya en Zirkopodibnij mnogokutnik Yadro bagatokutnika en Panorama Algoritm hudozhnikaPrimitkiAvis Toussaint 1981 s 910 914 Roth Panin Knoll 2008 LiteraturaJoseph O Rourke Art Gallery Theorems and Algorithms Oxford University Press 1987 ISBN 0 19 503965 3 Subir Kumar Ghosh Visibility Algorithms in the Plane Cambridge University Press 2007 ISBN 0 521 87574 9 Mark de Berg Marc van Kreveld Mark Overmars Otfried Schwarzkopf Chapter 15 Visibility graphs Computational Geometry 2nd Springer Verlag 2000 ISBN 3 540 65620 0 D Avis G T Toussaint An optimal algorithm for determining the visibility of a polygon from an edge IEEE Transactions Computers 1981 T C 30 vip 12 S 910 914 E Roth G Panin A Knoll Sampling feature points for contour tracking with graphics hardware In International Workshop on Vision Modeling and Visualization VMV October 2008 Konstanz Germany 2008 PosilannyaProgramne zabezpechennya VisiLibity A free open source C library of floating point visibility algorithms and supporting data types 18 sichnya 2018 u Wayback Machine Ce nezavershena stattya z geometriyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi