Đưa ra các giá trị trên một lưới, tôi có thể sử dụng thuật toán nào để xây dựng các đường viền thiết lập mức hiệu quả?

Tôi có một lưới, các mặt , các cạnh E và các đỉnh V và tôi có một danh sách các đường viền đặt mức được xác định trước.$F$$E$$V$

Thuật toán nào tôi có thể sử dụng để xây dựng các đường viền theo cách hiệu quả nhất?

Một âm mưu của đường viền được hiển thị ở trên. Các dòng có cùng màu có cùng giá trị .$z$

Nó có thể được thực hiện bằng một vòng lặp trên mỗi phần tử và sau đó cho mỗi phần tử một vòng lặp trên các cạnh. Sau đó, cho mỗi cạnh xác định tọa độ cho một đường viền đã cho nếu nó đi qua cạnh đó, tức là kiểm tra xem đường viền có lấy một giá trị trong khoảng thời gian được kéo dài bởi các giá trị đỉnh không. Nếu đường viền đi qua hai cạnh, sau đó vẽ một đường thẳng giữa tọa độ giữa các điểm giao nhau được phát hiện ở các cạnh.

Làm điều này cho tất cả các yếu tố sẽ tạo ra các đường viền. Nó cũng là một tùy chọn để tinh chỉnh lưới mịn hơn thông qua phép nội suy trên mỗi tam giác và sau đó sử dụng tam giác delaunay của lưới tinh chế và sau đó áp dụng quy trình như mô tả ở trên để đạt được độ phân giải đủ tốt.