Видимість (геометрія)

Композиція з п'яти кубів, в якій видно їхні краї.

Видимість у геометрії — це математична абстракція[en] реального поняття видимості.

Коли задано множину перешкод, для двох точок в евклідовому просторі, кажуть, що вони видимі одна з одної, якщо відрізок, що їх з'єднує, не перетинається з жодною перешкодою. У довільному метричному просторі поняття відрізку замінюється поняттям найкоротшої. Наприклад, у земній сфері світло трохи викривляється і його шлях не можна передбачити ідеально, що ускладнює обчислення істинної видимості.

Обчислення видимості є базовою задачею обчислювальної геометрії та має застосування в комп'ютерній графіці, плануванні руху й інших областях.

Концепції та задачі

Примітки

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

Література

  • Joseph 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. — Т. 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.

Посилання

Програмне забезпечення


Додекаедр Це незавершена стаття з геометрії.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

Infrastruktur telekomunikasi

artikel ini tidak memiliki pranala ke artikel lain. Tidak ada alasan yang diberikan. Bantu kami untuk mengembangkannya dengan memberikan pranala ke artikel lain secukupnya. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2016. Infrastrukt...

 

الكتيبة الخاصة 71

الكتيبة الخاصة 71 شعار الكتيبة الخاصة 71 الدولة  الأردن التأسيس 1973 - حتى الان الاسم الأصلي الكتيبة الخاصة 71 (الأردن) اسم آخر الوحدة الخاصة 2 القيادة رتبة القائد مقدم تعديل مصدري - تعديل   القوات الأردنية الخاصة 71 هي فرقة مكافحة الإرهاب والعمليات الخاصة الأردنية والتي تحم�...

 

Stephen Fleming

New Zealand cricketer Stephen FlemingONZMFleming in 2011Personal informationFull nameStephen Paul FlemingBorn (1973-04-01) 1 April 1973 (age 51)Christchurch, New ZealandHeight188 cm (6 ft 2 in)BattingLeft-handedBowlingRight-arm medium-slowRoleTop-order batsmanInternational information National sideNew Zealand (1994–2008)Test debut (cap 188)19 March 1994 v IndiaLast Test22 March 2008 v EnglandODI debut (cap 88)25 March 1994 ...

Kamikoani, Akita

Kamikoani 上小阿仁村DesaBangunan tradisional Matagi di wilayah Yagisawa BenderaEmblemLokasi Kamikoani di Prefektur AkitaKamikoaniLokasi di JepangKoordinat: 40°3′48″N 140°17′45″E / 40.06333°N 140.29583°E / 40.06333; 140.29583Koordinat: 40°3′48″N 140°17′45″E / 40.06333°N 140.29583°E / 40.06333; 140.29583Negara JepangWilayahTōhokuPrefektur AkitaDistrikKitaakitaPemerintahan • WalidesaEtsuji Kobayas...

 

هاربور إيلي (نيويورك)

هاربور إيلي   الإحداثيات 40°36′10″N 73°39′52″W / 40.6028°N 73.6644°W / 40.6028; -73.6644   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة ناسو  خصائص جغرافية  المساحة 0.591822 كيلومتر مربع0.591823 كيلومتر مربع (1 أبريل 2010)  ارتفاع 0 متر  عدد السكا...

 

St. Catherine of Siena Roman Catholic Church

Historic church in Michigan, United States This article is about the church in Detroit. For other uses, see St. Catherine of Siena's Church. United States historic placeSt. Catherine of Siena Roman Catholic ChurchU.S. National Register of Historic Places Location4151 Seminole StreetDetroit, MichiganCoordinates42°22′17″N 83°0′23″W / 42.37139°N 83.00639°W / 42.37139; -83.00639Built1929ArchitectDonaldson and MeierArchitectural styleRomanesque RevivalNRHP&...

Meta-Object Facility

Standard of Object Management Group Illustration of the Meta-Object Facility. The Meta-Object Facility (MOF) is an Object Management Group (OMG) standard for model-driven engineering. Its purpose is to provide a type system for entities in the CORBA architecture and a set of interfaces through which those types can be created and manipulated. MOF may be used for domain-driven software design and object-oriented modelling.[1]: 15  Overview MOF was developed to provide a...

 

كأس كرواتيا 1996–97

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) كأس كرواتيا 1996–97 تفاصيل الموسم كأس كرواتيا  النسخة 6  البلد كرواتيا  التاريخ بداية:13 أغسطس 1996  �...

 

Battle of Point Iroquois

Battle of Point IroquoisPart of War of 1812Plaque (with erroneous date) commemorating the battle at the Iroquois locksDateNovember 8, 1813LocationPoint Iroquois, Dundas County, Upper CanadaResult Tactical American VictoryStrategic Canadian VictoryBelligerents  Upper Canada  United StatesCommanders and leaders Capt. Michael Carman IIICapt. MonroeCapt. George MerkleyCapt. Jacob Van Allen Gen. Alexander MacombCol. Winfield ScottMaj. Benjamin ForsythUnits involved 1st Regiment of Dunda...

Национальный праздник Швейцарии

Национальный праздник Швейцарии Дата 1 августа  Медиафайлы на Викискладе Выступление Элизабет Копп в Швице Празднование национального дня в Йодль клубе «Мифическое эхо» Танцевальное представление на Национальном празднике Швейцарии Национальный праздник Швейцари...

 

Франц (герцог Саксен-Кобург-Заальфельдский)

Франц Саксен-Кобург-Заальфельдскийнем. Franz von Sachsen-Coburg-Saalfeld герцог Саксен-Кобург-Заальфельдский 8 сентября 1800 — 9 декабря 1806 Предшественник Эрнст Фридрих Саксен-Кобург-Заальфельдский Преемник Эрнст I Саксен-Кобург-Заальфельдский Рождение 15 июля 1750(1750-07-15)Кобург, Сакс...

 

Pers-Jussy

Pers-Jussycomune Pers-Jussy – Veduta LocalizzazioneStato Francia RegioneAlvernia-Rodano-Alpi Dipartimento Alta Savoia ArrondissementSaint-Julien-en-Genevois CantoneLa Roche-sur-Foron TerritorioCoordinate46°07′N 6°17′E / 46.116667°N 6.283333°E46.116667; 6.283333 (Pers-Jussy)Coordinate: 46°07′N 6°17′E / 46.116667°N 6.283333°E46.116667; 6.283333 (Pers-Jussy) Superficie18,75 km² Abitanti2 618[1] (2009) Densità139,...

Procter & Gamble

The Procter & Gamble CompanyLogo P&GJenisPublikKode emitenNYSE: PGDow Jones Industrial Average ComponentIndustriBarang konsumen yang bergerak cepatDidirikan31 Oktober 1837 (1837-10-31)KantorpusatCincinnati, Ohio, U.S.Wilayah operasiSeluruh duniaTokohkunciBob McDonald(Presiden dan CEO)ProdukLihat Daftar merek Procter & GamblePendapatan US$ 78.938 miliar (FY 2010)[1]Laba operasi US$ 16.021 miliar (FY 2010)[1]Laba bersih US$ 12.736 miliar (FY 2010)[1]Tota...

 

Ventura Rodríguez

Ventura RodríguezVentura Rodríguez oleh Francisco GoyaLahir14 Juli 1717Ciempozuelos, MadridMeninggal26 September 1785(1785-09-26) (umur 68)MadridPekerjaanArsitekGedungPalacio del Infante don Luis (Boadilla del Monte), Katedral Pamplona, Istana Liria Ventura Rodríguez Tizón (14 Juli 1717 – 26 September 1785) merupakan seorang arsitek dan seniman berkebangsaan Spanyol. Ia dilahirkan di Ciempozuelos. Pada tahun 1727, ia bekerja sama dengan ayahandanya untuk berkarya di Istana Aranjue...

 

Wellington R. Burt

Wellington R. Burt Wellington R. Burt (26 Agustus 1831 – 2 Maret 1919) adalah orang terkaya di Amerika dengan kekayaan sekitar 100 juta dollar AS. Namun, ia tidak menginginkan keluarganya untuk menyentuh kekayaannya, oleh karena itu Ia memberlakukan pasal khusus di surat wasiatnya, yang isinya adalah bahwa kekayaan miliknya tidak akan dicairkan sampai 21 tahun dari kematian cucu terakhirnya. Setelah menunggu 92 tahun, akhirnya pasal tersebut berakhir pada bulan Mei 2011, dan 1...

قائمة الكنائس في المغرب

يوجد بالمغرب أكثر من 30 كنيسة تمثل الطوائف المسيحية الثلاثة الأرثوذكسية والكاثوليكية والبروتستانتية.جزء من سلسلة مقالات عنالمسيحية العقائد الله الآب الابن الروح القدس المسيح حياته ولادته عظة الجبل الإرسالية الكبرى الموت والقيامة تجسد المسيح اللاهوت الأسرار المقدسة الع�...

 

Saronno Foot-Ball Club 1919-1920

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Saronno Foot-Ball Club 1910. Saronno Foot-Ball ClubStagione 1919-1920Sport calcio Squadra Saronno Allenatore Commissione Tecnica Presidente Gaetano Gianetti Prima Categoria3º posto nel girone C lombardo. 1918-1919 1920-1921 Si invita a seguire il modello di voce...

 

Russian Dalian

Territory of Imperial Russia from 1898 to 1905 Russian DalianKvantunskaya OblastДальнийКвантунская Область1898–1905 Flag of the Russian EmpireAnthem: Боже, Царя храни!Bozhe Tsarya khrani! (1898–1905)(God Save the Tsar!)Russian DalianStatusLeased territory (colony) of the Russian EmpireCapitalDalniyCommon languagesRussian (official)Mandarin ChineseGovernmentAbsolute monarchyEmperor • 1898–1905 Nicholas II Historical eraN...

First Love: A Gothic Tale

1996 novella by Joyce Carol Oates First Love: A Gothic Tale First editionAuthorJoyce Carol OatesIllustratorBarry MoserLanguageEnglishGenreGothic novelPublisherEcco PressPublication date1996Publication placeUnited StatesMedia typePrint (Hardback & Paperback)Pages85 ppISBN0-88001-457-1OCLC33165822Dewey Decimal813/.54 20LC ClassPS3565.A8 F57 1996Preceded byZombie Followed byWe Were the Mulvaneys  First Love: A Gothic Tale is a novella by American novelist and es...

 

Hiwar (magazine)

Arabic magazine funded by the CIA in Lebanon (1962–1967) HiwarEditorTawfiq SayighCategoriesLiterary magazineFrequencyMonthlyFounderTawfiq SayighFounded1962First issueOctober 1962Final issueMarch/April 1967CountryLebanonBased inBeirutLanguageArabic Hiwar (Arabic: حوار, lit. 'Discussion') was an Arabic magazine published in Beirut between 1962 and 1967.[1][2] The magazine was established and financed by the CIA during the cultural Cold War, under the cover of a front...