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

Đó là thư viện nhanh nhất để thực hiện tam giác delaunay của các tập hợp với hàng triệu điểm 3D? Có sẵn phiên bản GPU không? Từ phía bên kia, có một phần tử voronoi của cùng một tập hợp các điểm, sẽ giúp (về mặt hiệu suất) để …

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Tôi đã luôn luôn nói rằng sơ đồ Voronoi là kép của bài toán tam giác Delaunay. Theo nghĩa nào thì chúng có thể là đối ngẫu của nhau? Tôi nghĩ rằng các vấn đề kép (tức là trong lập trình tuyến tính) được cho là tạo ra cùng một …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Tôi đang đối mặt với một vấn đề như sau: Tôi có một hộp chứa đầy điểm với một phân phối chưa biết nhất định và tôi muốn tính toán Biểu đồ Voronoï của nó. Vấn đề là số lượng điểm rất lớn đến mức điều này có thể không …

8 voronoi-diagrams