Hợp nhất các hình tam giác chồng lên nhau thành một đa giác

Question

Tôi có một loạt các hình tam giác chồng lên nhau từ một mô hình 3D chiếu vào mặt phẳng 2D. Tôi cần phải hợp nhất mỗi hòn đảo của các hình tam giác chạm vào một đa giác khép kín, không lồi.

Đa giác kết quả không được có bất kỳ lỗ nào trong chúng (vì dữ liệu nguồn không).

Nhiều hình tam giác nguồn chia sẻ (dấu chấm động giống hệt nhau) cạnh với các hình tam giác khác trong dữ liệu nguồn.

Cách dễ nhất để thực hiện việc này là gì? Hiệu suất không phải là đặc biệt quan trọng, vì điều này sẽ được thực hiện tại thời điểm thiết kế.

Answer 1

Hãy thử gpc hoặc Thư viện chung Polygon Clipper.

Answer 2

Hãy tưởng tượng phép chiếu lên mặt phẳng dưới dạng "chế độ xem" của mô hình (tức là hướng chiếu là đường ngắm và phép chiếu là thứ bạn nhìn thấy). Trong trường hợp đó, đường viền của đa giác bạn muốn tính tương ứng với hình bóng của mô hình.

Hình bóng, lần lượt, là một tập hợp các cạnh trong mô hình. Đối với mỗi cạnh trong hình bóng, các khuôn mặt liền kề sẽ có các tiêu chuẩn chỉ cách mặt phẳng hoặc hướng về mặt phẳng. Bạn có thể kiểm tra điều này bằng cách lấy sản phẩm chấm của khuôn mặt bình thường với mặt phẳng bình thường - tìm các cạnh có các chỉ tiêu mặt liền kề có các dấu chấm đối diện với các hướng chiếu.

Khi bạn đã tìm thấy tất cả các cạnh hình bóng, bạn có thể nối chúng lại với nhau thành các đường biên của đa giác mong muốn.

Nói chung, bạn có thể tìm hiểu thêm về phát hiện và tách hình bóng theo các thuật ngữ googling như mesh silouette finding detection. Có thể một nơi tốt để bắt đầu là here.

Answer 3

Tôi cũng tìm thấy phương pháp tiếp cận này [1], mà tôi sẽ cố gắng tiếp theo.

[1] 2d outline algorithm for projected 3D mesh