Nilai yang diberikan pada sebuah mesh, algoritma apa yang dapat saya gunakan untuk membangun kontur set level yang efisien?

Saya memiliki mata, wajah , tepi , dan simpul , dan saya memiliki daftar kontur set level yang telah ditentukan. $F$ $E$ $V$

Algoritma apa yang dapat saya gunakan untuk membuat kontur dengan cara yang paling efisien?

masukkan deskripsi gambar di sini

Plot kontur ditampilkan di atas. Garis dengan warna yang sama memiliki nilai sama . $z$

computational-geometry visualization

— Graviton
sumber

Mengapa downvote?

— Graviton

tidak yakin, sepertinya pertanyaan yang relevan bagi saya. Downvoter? Salah satu masalah adalah bahwa isolin tampaknya tidak terdefinisi dengan baik untuk data mesh. Bisakah Anda memberikan contoh grafis masalah yang Anda coba selesaikan?

— Aron Ahmadia

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.

— Allan P. Engsig-Karup
sumber

O (F * n)

$O(F*n)$

F

$F$

n

$n$

@ Graviton: Saya tidak berpikir Anda bisa berharap menjadi jauh lebih baik daripada penskalaan linear dengan ukuran masalah ...

— Allan P. Engsig-Karup