14
Có triển khai tốt các chỉ mục không gian nào trong Haskell như R-tree, kd-tree, v.v ...Triển khai các chỉ mục không gian trong Haskell?
A
Trả lời
9
Việc triển khai duy nhất tôi biết là the spacepart package, dường như không đầy đủ và bị bỏ rơi và the KdTree package, như bạn có thể đoán không có tham vọng ngoài việc cung cấp loại kd-tree.
Đây là thứ đã có trong danh sách TODO của tôi trong một thời gian, vì đã có một số trường hợp tôi muốn cấu trúc dữ liệu chỉ mục không gian, nhưng không muốn đủ thứ để ngăn chặn mọi thứ và thực hiện tốt nơi.
3
Trình Raytracer của Glome sử dụng hệ thống phân cấp theo giới hạn.
Nó cũng được mô đun hóa quá, vì vậy bạn có thể muốn bắt đầu với GlomeTrace và GlomeVec.
Tôi đang thử nghiệm va chạm thông qua các truy vấn điểm/khối lượng và giao điểm ray. Dường như nó hoạt động rất tốt.
+0
Tôi nên chỉ ra rằng tôi đã gặp rắc rối khi sử dụng một số tính năng trong API Glome ... Thử nghiệm bên trong/bên ngoài không hoạt động như tôi mong đợi. – Thomas
1
có gói RTree trên Hackage. Nó được kiểm tra, nhưng nó không phức tạp như gói container.
Các vấn đề liên quan
- 1. triển khai "findM" trong Haskell?
- 2. Haskell có thể triển khai OSGi không?
- 3. Haskell Snap: triển khai ứng dụng và thời gian chạy phụ thuộc
- 4. Làm cách nào để triển khai `cat` trong Haskell?
- 5. Haskell Tĩnh và liên kết động trong triển khai
- 6. Các chỉ mục thông thường và tổng hợp được triển khai trong RDB như thế nào?
- 7. Mục tiêu triển khai mục tiêu XCode 4 so với mục tiêu triển khai dự án
- 8. MSBuild: Triển khai các tệp không có trong dự án
- 9. Làm cách nào để triển khai chỉ các mô-đun phụ sử dụng triển khai maven?
- 10. Cải thiện việc triển khai Bộ lọc Haskell của tôi
- 11. Tìm kiếm các tài nguyên giúp kiểm tra triển khai Haskell để phù hợp tiêu chuẩn
- 12. Sử dụng Chỉ mục Không gian
- 13. Sửa đổi các mảng trong Haskell và ghi nhớ các chỉ mục
- 14. So sánh các triển khai hàng đợi ưu tiên trong Haskell
- 15. Chỉ mục của phần tử trong danh sách trong Haskell
- 16. Tôi nên triển khai Bảng Cayley trong Haskell như thế nào?
- 17. Cách triển khai cử chỉ vuốt trong android
- 18. Cách chạy ứng dụng web Haskell đã triển khai
- 19. chọn AMI để triển khai ứng dụng haskell?
- 20. Tôi cần chỉ mục không gian trong C
- 21. Tôi có sử dụng không gian tên không tên trong tệp triển khai không?
- 22. Rò rỉ không gian trong Haskell
- 23. Cách triển khai chỉ mục duy nhất trên hai cột trong đường ray
- 24. Do NULLs chiếm không gian trong chỉ mục postgresql?
- 25. Mục tiêu triển khai iOS Thiếu
- 26. Tại sao các trình khởi tạo được chỉ định không được triển khai trong g ++
- 27. không thể triển khai các trình mô tả trong android
- 28. Chỉ mục không gian địa lý trong mongodb với node.js
- 29. Quyền triển khai và thư mục web
- 30. Chức năng này có thể được triển khai với hệ thống kiểu của Haskell không?
Gói bóng cũng có quadtrees - không có ý tưởng về chất lượng của chúng: http://hackage.haskell.org/package/gloss-1.1.0.0 – sclv
@sclv: Tuyệt, không biết điều đó. Sẽ không nhất thiết muốn phụ thuộc vào độ bóng chỉ cho một quadtree, nhưng có lẽ tác giả có thể được thuyết phục để trích xuất nó như là một gói riêng biệt. –
Đó là Ben Lippmeier, vì vậy tôi giả định A) rằng anh ấy biết những gì anh ta đang làm w.r.t. hiệu suất, cho dù anh ấy có thực sự làm việc trên nó và B) anh ấy sẽ rất cởi mở để kéo nó ra như một gói. – sclv