Minimum sınırlayıcı kutu - Minimum bounding box
İn geometrisi , en az ya da en küçük sınırlayıcı veya çevreleyen kutu noktası kümesi için ( S olarak) , N boyutları küçük olan bir kutudur ölçü tüm noktaları yalan, içinde (alan, hacim veya daha yüksek boyutlarda hypervolume). Diğer ölçü türleri kullanıldığında, minimum kutu genellikle buna göre adlandırılır, örneğin "minimum çevre sınırlayıcı kutu".
Bir nokta kümesinin minimum sınırlayıcı kutusu, dışbükey gövdesinin minimum sınırlayıcı kutusu ile aynıdır; bu , hesaplamayı hızlandırmak için sezgisel olarak kullanılabilen bir gerçektir.
"Kutu" / "hiper dikdörtgen" terimi , aslında bir dikdörtgen (iki boyutlu durum), dikdörtgen paralel yüzlü (üç boyutlu durum), vb. Olarak görselleştirildiği Kartezyen koordinat sistemindeki kullanımından gelir .
İki boyutlu durumda buna minimum sınırlayıcı dikdörtgen denir .
Eksen hizalı minimum sınırlayıcı kutu
Eksen hizalı az sınırlama kutusu (veya AABB , belirli bir nokta grubu için) kutunun kenarları (Kartezyen) paralel olan bu sınırlama kutu konusu sınırlayıcı minimum eksenleri koordinatıdır. Bu bir Kartezyen ürün arasında K noktaları için koordinat karşılık gelen minimum ve maksimum değeri ile tanımlanır, her biri aralıklı S .
Eksen hizalı minimum sınırlayıcı kutular, söz konusu nesnenin yaklaşık konumu için ve şeklinin çok basit bir tanımlayıcısı olarak kullanılır. Örneğin, hesaplamalı geometride ve uygulamalarında, nesneler kümesindeki kesişimleri bulmak gerektiğinde, ilk kontrol MBB'leri arasındaki kesişimlerdir. Genellikle gerçek kesişimin kontrolünden çok daha ucuz bir işlem olduğundan (çünkü sadece koordinatların karşılaştırılmasını gerektirdiğinden), çok uzaktaki çiftlerin kontrollerinin hızlı bir şekilde hariç tutulmasına izin verir.
Keyfi yönelimli minimum sınırlayıcı kutu
Keyfi yönelimli minimum sınırlayıcı kutu, sonucun yönelimiyle ilgili herhangi bir kısıtlamaya tabi olmaksızın hesaplanan minimum sınırlayıcı kutudur. Dönen pergel yöntemine dayanan minimum sınırlayıcı kutu algoritmaları , doğrusal zamanda iki boyutlu bir dışbükey çokgenin minimum alanını veya minimum çevre sınırlayıcı kutusunu ve geçen süre içinde ayarlanan iki boyutlu bir noktayı bulmak için kullanılabilir. dışbükey gövdesini ve ardından doğrusal zaman hesaplamasını inşa edin . Üç boyutlu bir döner pergel algoritması, kübik zamanda ayarlanmış üç boyutlu bir noktanın minimum hacimli keyfi olarak yönlendirilmiş sınırlayıcı kutusunu bulabilir. İkincisinin Matlab uygulamaları ve doğruluk ile CPU zamanı arasında optimum uzlaşma mevcuttur.
Nesneye yönelik minimum sınırlayıcı kutu
Bir nesnenin kendi yerel koordinat sistemine sahip olması durumunda, nesnenin kendi dönüşümü değiştikçe hiçbir dönüşüm gerektirmeyen bu eksenlere göre bir sınırlayıcı kutu saklamak faydalı olabilir.
Dijital görüntü işleme
In dijital görüntü işleme , sınırlayıcı kutu sadece tam bir çevreler dikdörtgen sınırının koordinatlarını olan dijital görüntü bir sayfada, bir tuval, bir ekran veya benzeri iki boyutlu bir arka plan üzerinde yerleştirildiğinde.