Üçgenlenmiş Düzensiz Ağların (TIN) Yer Paylaşımı Yapma

Ben bahsediyorum burada kağıt ekleme ve iki teneke çıkarılarak üzerine, bölüm 2.6.1:

İki TIN eklenmesi tam olarak belirlenebilir ve yeni bir TIN içinde saklanabilir, çünkü parçalı doğrusal fonksiyonların eklenmesi tekrar parçalı doğrusal bir fonksiyon verir. Ekleme, ve'nin bir bindirmesi gerçekleştirilerekT1T2 yapılır ve bunun için birkaç algoritma vardır. Bundan sonra tüm yüzlerin 3,4,5,6 kenarı olduğu bir alt bölüm elde ediyoruz. Şimdi bindirmenin köşeleri için yükseklik bilgilerini doldurmalıyız.

Geçişteki her bir kelimeyi anlayabilsem de, iki TIN'in kesilmesini / doldurulmasını elde etmek için pratikte yukarıdaki prosedürü nasıl yapacağımı bilmiyorum.

Daha spesifik olarak, iki TIN'in üst üste nasıl yerleştirileceğini bilmek istiyorum . Makalenin sonunda referanslar var, ancak bunlara erişemiyorum çünkü bir üniversite kütüphanesinin içinde değilim. Bu nedenle, kolayca erişilebilen çevrimiçi referanslar (veya kod örnekleri) büyük beğeni topluyor!

İki (vektör) çokgen katmanını kaplayabilirseniz, iki TIN'i kaplayabilirsiniz. Algoritmalar hakkında bazı tartışmalar,

Karmaşık Çokgenler Arasında Yeni Bir Algoritma

Vektör Yer Paylaşımı İşleme - Özel Teori

Basit Özellik Modelinde Çokgen Bindirme Algoritması için Bir Tasarım

3-B üçgenlemelerin üst üste bindirilmesinden kaynaklanan hacimler

(Ne yazık ki, bunların çoğu gerçek belgeler değil, özetlerdir.) Temel algoritmalar, hesaplama geometrisi ile ilgili iyi bir ders kitabında görünecektir. Düzlem tarama algoritmaları çekici ve sıklıkla kullanılan bir seçimdir. C ++ kaynak kodu mevcuttur.