Melakukan Overlay Dua Jaringan Tidak Teratur Triangulasi (TIN)

9

Saya mengacu pada makalah di sini , bagian 2.6.1, tentang penambahan dan pengurangan dua TIN:

Penambahan dua TIN dapat ditentukan secara tepat dan disimpan ke dalam TIN baru, karena penambahan fungsi linear piecewise lagi menghasilkan fungsi linear piecewise. Penambahan dilakukan dengan melakukan overlay dari T1dan danT2 , ada beberapa algoritma untuk ini. Setelah ini kami mendapatkan subdivisi di mana semua wajah memiliki 3,4,5,6 tepi. Kita sekarang harus mengisi informasi ketinggian untuk simpul overlay ..

Meskipun saya dapat memahami setiap kata dari bagian ini, saya tidak tahu bagaimana menjalankan prosedur di atas dalam praktek untuk mendapatkan potongan / isi dari dua NPWP.

Lebih khusus lagi, saya ingin tahu cara melakukan overlay dua TIN . Ada referensi yang diberikan di bagian akhir makalah, tetapi saya tidak dapat mengaksesnya karena saya tidak berada di perpustakaan universitas. Jadi referensi online yang siap diakses (atau contoh kode) sangat dihargai!

Graviton
sumber

Jawaban:

3

Jika Anda bisa overlay dua layer (vektor) poligon Anda bisa overlay dua TIN. Beberapa diskusi tentang algoritma muncul di banyak tempat, termasuk

Algoritma Novel untuk Persatuan antara Poligon Kompleks

Pemrosesan Hamparan Vektor - Teori Tertentu

Sebuah Desain untuk Algoritma Hamparan Polygon dalam Model Fitur Sederhana

Volume dari overlaying triangulasi 3-D secara paralel

(Sayangnya, sebagian besar adalah abstrak, bukan makalah yang sebenarnya.) Algoritma dasar akan muncul di buku teks yang bagus tentang geometri komputasi. Algoritma pesawat menyapu adalah pilihan yang menarik dan sering digunakan. Kode sumber C ++ tersedia.

whuber
sumber