đưa ra một tập hợp các đỉnh và hình tam giác cho mỗi lưới. Có ai biết về một thuật toán, hoặc một nơi để bắt đầu tìm kiếm (tôi đã thử google trước nhưng không tìm thấy một nơi tốt để bắt đầu) để thực hiện các thao tác boolean trên các lưới đã nói và lấy một đỉnh và tam giác cho lưới kết quả? Quan tâm đặc biệt là phép trừ và liên minh.
Hình ảnh ví dụ: http://www.rhino3d.com/4/help/Commands/Booleans.htm
Câu trả lời:
Tôi nghĩ về điều này như Hình học Xây dựng-Rắn (CSG). Hy vọng bạn có thể tìm thấy một số trợ giúp ở đây.
http://www.alsprogrammingresource.com/csg.html
http://createuniverses.blogspot.com/2009/09/qtcsg-constructive-solid-geometry.html
http://www.nigels.com/research/
Cũng tìm kiếm google cho Hình học rắn xây dựng khi bắt đầu.
HTH
Tôi nghĩ rằng chúng ta có thể giải đố nếu chúng ta chỉ nghĩ về nó.
Bạn rõ ràng sẽ muốn tạo ra các khuôn mặt (hình tam giác) nơi hai hình học giao nhau. Sau đó, bạn còn lại ba lưới: giao điểm bạn vừa cách ly, hình 1 và hình 2.
Sau đó, chỉ cần xóa những gì bạn không cần!
Tôi nghĩ rằng nó bao gồm nó, eh? Phần khó khăn rõ ràng sẽ tạo ra các mặt giao nhau. Đối với điều đó, lặp qua từng mặt của một mặt và kiểm tra xem mặt đó có phải là một phần của mặt kia không; nếu nó hoàn toàn bên trong, thì sao chép khuôn mặt như một phần của lưới giao nhau. Nếu nó nằm một phần bên trong, thì bạn cần chia tam giác dọc theo đường giao nhau; Tôi nghĩ DirectX và OpenGL đều có chức năng trợ giúp cho việc này, hoặc đó chỉ là một số phép toán mặt phẳng 3D (vectơ). Tôi đã học được điều đó trong Giải tích 3 (hoặc là 2?) Nhưng nếu bạn không có manh mối, có thể hỏi tại math.stackexchange.com . Và dĩ nhiên nếu mặt ở ngoài, không làm gì cả. Khi bạn lặp lại trên tất cả các mặt của cả hai mắt lưới, bạn sẽ bị bỏ lại với lưới giao nhau.
Nếu bạn đang xử lý các mô hình đa giác, bạn có thể phải xử lý hình học không đa dạng, có nghĩa là câu hỏi "bên trong" là gì và "bên ngoài" không được xác định. Thật khó để thực hiện một thao tác boolean nếu bạn không biết nếu bạn có 0 hay 1.
Bạn cũng phải đối phó với các trường hợp rìa như đa giác đồng phẳng, đa giác giao nhau với các cạnh, các đỉnh nằm trên các cạnh và / hoặc các mặt, và những thứ thuộc về bản chất đó. Không có gì là không thể, bạn chỉ cần một cách rất mạnh mẽ để thể hiện dữ liệu lưới của bạn và một định nghĩa chặt chẽ về những gì bạn mong đợi sẽ xảy ra trong những trường hợp đó.
Điều đáng chú ý là hầu hết các hoạt động của bạn có thể được biểu diễn bằng phủ định và kết hợp, trong đó phủ định của một số hình học chỉ là hình học với các quy tắc được lật. Vì vậy, nếu bạn có thể có được liên minh ngay, thì các hoạt động khác chỉ nên làm theo:
Sander có một số bài đăng blog khá hay thảo luận về việc triển khai CSG: http://sandervanrossen.blogspot.com/search/label/CSG
Đây là một chủ đề khá khó khăn, ít nhất là nếu bạn muốn thực hiện nó một cách mạnh mẽ (điểm nổi gây ra một số khó khăn nghiêm trọng).
Tôi sẽ chỉ cho bạn các tài liệu hình học / đồ họa máy tính về chủ đề này, đặc biệt là các bài báo gần đây:
http://homes.cs.washington.edu/~gilbo/repofiles/booleans2009.pdf