“6-ayırıcı” ve “26-ayırıcı” vokselleşme ne anlama geliyor?


11

Okuyordum bu kağıt Voxelpipe, NVIDIA ve I'den bir voxelization Kütüphanesi ile ilgili bölümü 2 Voxelization bulunan şartlar 6-ayırma ve 26 ayıran

Vokselleşme ile ilgili temel fikirleri açıklamaya çalışan bu web sitesini buldum , ancak belirtilen terimleri anlamak çok yararlı değildi.

Herkes anlamama yardımcı olabilecek başka bir kaynağı açıklayabilir veya gösterebilir mi?

Yanıtlar:


17

Terimler vokselleştirmenin "kalınlığı" ile ilgilidir. 2B hat rasterleştirme hakkında bir diyagram yardımıyla göstereceğim ( bu ilgisiz sorudan ).

resim açıklamasını buraya girin

Sağda tipik çizgi rasterleştirmesi vardır: algoritma, her satırdaki (veya eğime bağlı olarak sütun) çizgiye en yakın olan pikseli bulur. Bu genellikle "1 piksel kalınlığında" bir çizgi olarak düşündüğümüz şeyi üretir. Solda, dikdörtgene çizgi ile temas edilen her pikseli bulan ve daha kalın bir çizgi oluşturan muhafazakar bir rasterleştirme var.

6-ayırma vokselleştirme sağdaki ince çizgi gibidir ve 26-ayırma soldaki kalın çizgi gibidir, ancak 3B'dir. Çizginin aslında kenarda görüntülenen bir üçgen olduğunu düşünüyorsanız, bu, vokselleşmenin nasıl görüneceğine benzer.

Daha sonra vokselleştirilmiş verilerle ne yapacağınıza bağlı olarak farklı vokselleştirme türleri daha iyi olabilir. Belirli bir bölgeyle kesişen üçgenleri bulmak için vokselleri uzamsal bir hiyerarşi olarak kullanıyorsanız, muhtemelen muhafazakar olduğu için kalın vokselleşmeyi istiyorsunuz. Kalın vokselleşme, ışın yürüyüşü için de tercih edilebilir, çünkü ince vokselleştirme diyagonal bir ışın tarafından atlanabilir. Öte yandan, ince vokselleşme, orijinal yüzeyin daha sadık bir temsilidir, bu da görünürlük testleri, çarpışma tespiti, sıvı simülasyonu ve benzeri için muhtemelen daha iyidir.

"N-ayırıcı" terminoloji biraz talihsiz, ama işte burada ne var. Voksel ızgarasında 3B taşkın dolgu yaptığınızı düşünün, ancak taşkın dolgusunda yalnızca her bir vokselin 6 doğrudan komşusuna bakıyorsunuz (her eksende ± 1 adım). Daha sonra "6-ayırıcı" (ince) vokselleşme taşkın dolgusunu durduracaktır: sadece 6 komşu düşünülürse, yüzeyin iki tarafını ayırmak yeterlidir. Öte yandan, sel dolgunun da diyagonal komşulara gitmesine izin verildiğini varsayalım - hepsinde 26 komşu (3 × 3 × 3 voksel mahallesi). Sonra 6-ayırıcı vokselleşme taşkın dolgusunu durduramaz, ama 26-ayırıcı (kalın) olanı durdururdu.


Güzel ! Açıklamanız bana bununla ilgili sezgiyi veriyor. Rasterleştirme hakkında biraz daha fazla okuyabileceğim bazı kaynaklarınız var mı? Sanırım bu n-ayırıcı şeyler anlaşılması daha kolay olan 2D'den geliyor ve daha sonra 6- ve 26-ayırmayı 3D olarak kavramak için daha fazla düşünme yapabilirim.
BRabbit27

1
@ BRabbit27 "n-ayırıcı" terminolojinin 2B rasterleştirmede çok kullanıldığını düşünmüyorum; Bunu sadece vokselleşme tartışırken gördüm. Sadece komşuların sayısını ifade eder. Bunun cevabına biraz ekleyeceğim.
Nathan Reed
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.