Bitanjant - Bitangent
İçinde matematik, bir bitanjant bir eğri C bir çizgi L dokunur C iki ayrı noktada P ve Q ve bu aynı yöne sahip C bu noktalarda. Yani, L bir Teğet çizgisi -de P ve Q.
Cebirsel eğrilerin bitanjantları
Genel olarak bir cebirsel eğri sonsuz sayıda olacak sekant hatları, ancak yalnızca sonlu sayıda bitanjant.
Bézout teoremi ima eder ki bir düzlem eğrisi bitanjant en az 4 dereceye sahip olmalıdır. 28 durumu bir dördün bitanjantları on dokuzuncu yüzyılın ünlü bir geometri parçasıydı ve kübik yüzey.
Çokgenlerin bitanjantları
İki ayrık dört bitanjant dışbükey çokgenler dayalı bir algoritma ile verimli bir şekilde bulunabilir Ikili arama her bir çokgenin kenar listelerinde ikili bir arama işaretçisinin tutulması ve iki işaretçideki kenarlara teğet çizgilerin birbiriyle kesiştiği yere bağlı olarak her adımda işaretçilerden birini sola veya sağa hareket ettirme. Bu bitanjant hesaplaması, veri yapılarının bakımını yapmak için önemli bir alt yordamdır. dışbükey gövde dinamik olarak (Overmars ve van Leeuwen 1981 ). Pocchiola ve Sebze (1996a, 1996b ) çoklu ayrık dışbükey eğrilerden oluşan bir sistemde diğer eğrilerin hiçbirini geçmeyen tüm bitangent çizgi parçalarını etkili bir şekilde listelemek için bir algoritmayı tanımlayın. psödotriangülasyon.
Bitangentler, görünürlük grafiği çözme yaklaşımı Öklid'in en kısa yolu problem: çokgen engellerden oluşan bir koleksiyon arasındaki en kısa yol, bir engelin sınırına yalnızca bitangantlarından biri boyunca girebilir veya bu sınırdan çıkabilir, bu nedenle en kısa yol uygulanarak bulunabilir. Dijkstra algoritması bir alt grafik bitangent çizgiler üzerinde bulunan görünürlük kenarlarının oluşturduğu görünürlük grafiğinin (Rohnert 1986 ).
Ilgili kavramlar
Bir bitanjant, bir ayırma çizgisi sekant doğrusu, eğriyi kesiştiği iki noktada geçebilir. Çizgi olmayan bitanjantlar da düşünülebilir; örneğin, simetri seti Bir eğri, iki noktada eğriye teğet olan dairelerin merkezlerinin yeridir.
Çember çiftlerine bitanjantlar belirgin şekilde Jakob Steiner 1826 yapımı Malfatti çevreleri, içinde kemer sorunu iki kasnağı bağlayan bir kayışın uzunluğunun hesaplanması, Casey teoremi ortak bir teğet çember ile dört çemberden oluşan kümeleri karakterize eden ve Monge teoremi belirli bitangentlerin kesişme noktalarının doğrusallığı üzerine.
Referanslar
- Overmars, M.H.; van Leeuwen, J. (1981), "Uçakta konfigürasyonların bakımı", Bilgisayar ve Sistem Bilimleri Dergisi, 23 (2): 166–204, doi:10.1016 / 0022-0000 (81) 90012-X, hdl:1874/15899.
- Pocchiola, Michel; Vegter, Gert (1996a), "Görünürlük kompleksi", International Journal of Computational Geometry and Applications, 6 (3): 297–308, doi:10.1142 / S0218195996000204, Ön versiyon Dokuzuncu ACM'de Hesaplamalı Geometri Sempozyumu (1993) 328–337]., Arşivlendi orijinal 2006-12-03 tarihinde, alındı 2007-04-12.
- Pocchiola, Michel; Vegter, Gert (1996b), "Pseudotriangulation yoluyla topolojik olarak genişleyen görünürlük kompleksleri", Ayrık ve Hesaplamalı Geometri, 16 (4): 419–453, doi:10.1007 / BF02712876.
- Rohnert, H. (1986), "Dışbükey poligonal engellerle düzlemdeki en kısa yollar", Bilgi İşlem Mektupları, 23 (2): 71–76, doi:10.1016/0020-0190(86)90045-1.