Câu hỏi được gắn thẻ «polygon»

Tôi đã tính toán sơ đồ Voronoï từ một tập hợp các điểm (với Boost.polygon ). Tôi cố gắng tìm một tam giác Delaunay, kết nối từng trung tâm tế bào cho mỗi cạnh Voronoï, nhưng tôi bỏ lỡ một số cạnh. Trong hình ảnh sau đây, các chấm màu …

13 triangulation  polygon 

Tôi muốn triển khai plugin Maya (câu hỏi này độc lập với Maya) để tạo các mẫu 3D Voronoi, đại loại như Tôi chỉ biết rằng tôi phải bắt đầu từ lấy mẫu điểm (Tôi đã triển khai thuật toán lấy mẫu poisson thích nghi được mô tả trong bài …

10 3d  geometry  mesh  polygon 

Đối với biểu diễn dạng lưới, lợi ích của việc sử dụng cấu trúc dữ liệu Half Edge so với Winged Edge là gì? Tôi hiểu cả hai biểu diễn lưới, sự khác biệt duy nhất là một nửa cạnh sử dụng cạnh định hướng và cạnh có cánh sử …

9 mesh  polygon  data-structure  scene-graph 

Hình dạng của tôi là một đa giác hơi lõm, và tôi muốn biết đường kính tối đa. Tôi tưởng tượng một đường thẳng giữa hai điểm trên bề mặt của đa giác, sao cho đường thẳng không vượt ra ngoài đa giác. Có một thuật toán chung cho việc …

8 mathematics  computational-geometry  polygon 

Làm cách nào để kiểm tra xem một đa giác (cũng có thể không đều) hoàn toàn có thể chứa một vòng tròn có bán kính nhất định không? Tôi không muốn thực sự vẽ một vòng tròn bên trong đa giác mà chỉ là một kết quả boolean cho …

7 computational-geometry  polygon  clipping