kdtree

5Nhiệt

5Trả lời

Khi nào sử dụng Kd-Trees?

Tôi đã đọc về Kd-Trees ngày hôm trước và tôi đang tìm kiếm một tình huống cụ thể/đơn giản, nơi một cấu trúc dữ liệu như vậy có thể hữu ích. Có ai có ví dụ như vậy không? Xin cảm ơn,

algorithm kdtree 2012-02-28

---

7Nhiệt

1Trả lời

Có cách nào để thêm điểm vào việc thực hiện cây KD trong Scipy

Tôi có một tập hợp các điểm mà tôi muốn xây dựng KD Tree. Sau một thời gian, tôi muốn thêm vài điểm nữa vào KDTree này theo định kỳ. Có cách nào để thực hiện việc này trong việc triển khai scipy

python scipy kdtree 2013-07-23

---

8Nhiệt

2Trả lời

Tôi nên sử dụng thuật toán lập chỉ mục không gian nào?

Tôi muốn triển khai một số cấu trúc dữ liệu lập chỉ mục không gian cho số MKAnnotations của mình. Hiện tại nó rất chậm khi tôi cố gắng lọc chúng dựa trên tiêu chí khoảng cách (3-4 nghìn vị trí, hiện t

ios algorithm mkannotation kdtree spatial-index 2012-10-01

---

5Nhiệt

1Trả lời

Kd tree: dữ liệu được lưu trữ chỉ trong lá vs được lưu trữ trong lá và các nút

Tôi đang cố gắng triển khai cây Kd để thực hiện hàng xóm gần nhất và gần đúng tìm kiếm lân cận gần nhất trong C++. Cho đến nay tôi đã bắt gặp 2 phiên bản của cây Kd cơ bản nhất. Một, nơi dữ liệu được

c++ computer-science kdtree 2013-01-12

---

5Nhiệt

1Trả lời

scipy kdtree với dữ liệu meta

Tôi hiện đang tìm cách xây dựng một vài cây kd để truy vấn nhanh một số dữ liệu n chiều. Tuy nhiên, tôi đang gặp một số vấn đề với các thuật toán cây scipy KD dữ liệu của tôi bao gồm id -> {data: some

python algorithm scipy kdtree 2013-01-13

---

9Nhiệt

1Trả lời

KDTree cho kinh độ/vĩ độ

Có bất kỳ gói nào trong Python cho phép một trong các hoạt động giống như kdtree cho kinh độ/vĩ độ trên bề mặt của hình cầu không? (điều này sẽ cần phải đưa vào tài khoản khoảng cách hình cầu đúng các

python data-structures latitude-longitude kdtree 2012-05-11

---

6Nhiệt

3Trả lời

Cách hiệu quả để phù hợp với mô tả SIFT

Có 2 hình ảnh A và B. Tôi trích xuất các điểm chính (a [i] và b [i]) từ chúng. Tôi tự hỏi làm cách nào để xác định kết hợp giữa [i] và b [j], hiệu quả? Phương pháp rõ ràng đến với tôi là so sánh từng

opencv match kdtree feature-descriptor 2012-10-10

---

6Nhiệt

2Trả lời

Thực hiện khuôn mẫu QuadTree hoặc Octree trong C++

Tôi sẽ viết một triển khai templatized của một KDTree, mà bây giờ chỉ nên làm việc như Quadtree hoặc Octree để thực hiện BarnesHut. Điểm quan trọng ở đây là thiết kế, tôi muốn chỉ định số thứ nguyên m

c++ template-meta-programming quadtree kdtree octree 2012-05-15

---

16Nhiệt

1Trả lời

gần Neighbor Tìm kiếm: Python

Tôi có một mảng 2 chiều: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) Hai yếu tố đầu tiên MyArray[0] và MyArray[1] là tọa độ

python numpy nearest-neighbor kdtree closest-points 2012-10-16

---

8Nhiệt

3Trả lời

cách hiệu quả để xử lý các đoạn đường 2d

Tôi có tập hợp các đoạn đường 2D lớn. Tôi biết vậy; Số dòng, Bắt đầu (X, Y, Z) và Kết thúc (x, Y, Z) của mỗi đoạn đường. Tôi muốn nhận được phân đoạn đường lân cận cho một đoạn đường nhất định. Tương

c++ data-structures kdtree r-tree 2013-03-18

---