Saya memiliki mata, wajah , tepi , dan simpul , dan saya memiliki daftar kontur set level yang telah ditentukan.
Algoritma apa yang dapat saya gunakan untuk membuat kontur dengan cara yang paling efisien?
Plot kontur ditampilkan di atas. Garis dengan warna yang sama memiliki nilai sama .
computational-geometry
visualization
Graviton
sumber
sumber
Jawaban:
Hal ini dapat dilakukan dengan loop di atas setiap elemen dan kemudian untuk setiap elemen, loop di tepi. Kemudian untuk setiap tepi menentukan koordinat untuk kontur yang diberikan jika melintasi tepi, yaitu memeriksa apakah kontur mengambil nilai dalam interval yang direntang oleh nilai simpul. Jika kontur memotong dua sisi, maka buat garis di antara koordinat antara titik-titik persimpangan yang terdeteksi di tepinya.
Melakukan ini untuk semua elemen akan membuat kontur. Ini juga merupakan opsi untuk menyaring mesh yang lebih halus melalui interpolasi pada setiap segitiga dan kemudian menggunakan triangulasi delaunay dari mesh halus dan kemudian menerapkan rutinitas seperti dijelaskan di atas untuk mencapai resolusi yang cukup baik.
sumber