voronoi

5Nhiệt

4Trả lời

Matlab: Thuật toán cho sơ đồ voronoi của các hình elip

Có bất kỳ thuật toán nào để thực hiện sơ đồ Voronoi gắn các dấu ba chấm không? Sơ đồ sẽ trông giống như hình ảnh ở đây voronoi diagram of ellipses bất cứ ai có thể chia sẻ một số liên kết, hướng dẫn,

23Nhiệt

6Trả lời

Làm thế nào để lấy được một sơ đồ Voronoi cho tập hợp điểm của nó và hình tam giác Delaunay của nó?

Tôi đang làm việc trên một trò chơi mà tôi tạo một bản đồ ngẫu nhiên các tỉnh (a la Risk or Diplomacy). Để tạo bản đồ đó, đầu tiên tôi tạo ra một loạt các điểm bán ngẫu nhiên, sau đó tìm ra các tam gi

8Nhiệt

1Trả lời

Hộp giới hạn cho tính toán Voronoi Diagram trong thư viện tăng cường

Gần đây tôi đang cố gắng sử dụng thư viện tăng để tính toán sơ đồ Voronoi. Thuật toán trong thư viện này dựa trên dòng quét. Nhưng nó không dựa trên một hộp giới hạn để tạo ra sơ đồ. Một số cạnh Voron

11Nhiệt

1Trả lời

Hàng xóm gần nhất Tìm kiếm bằng cách sử dụng Biểu đồ Voronoi

Tôi đã triển khai thành công cách tạo sơ đồ Voronoi theo 2 chiều bằng phương pháp của Fortune. Nhưng bây giờ tôi đang cố gắng sử dụng nó cho các truy vấn lân cận gần nhất cho một điểm (đó không phải l

8Nhiệt

3Trả lời

Hội tụ điểm ngắt trong thuật toán của Fortune

Tôi đang triển khai thuật toán quét của Fortune để tính toán sơ đồ Voronoi. Tài liệu tham khảo chính của tôi là "Hình học tính toán: Thuật toán và ứng dụng" của de Berg và cộng sự, và trong khi độ che

5Nhiệt

1Trả lời

Tìm các vùng voronoi có chứa một danh sách các tọa độ tùy ý

Tôi đang làm việc với một thuật toán, đối với mỗi lần lặp, cần tìm khu vực nào của sơ đồ Voronoi một tập hợp các điều phối arbirary thuộc về. có nghĩa là, mỗi vùng tọa độ được đặt bên trong. (Chúng ta