![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/4/48/SimplexRangeSearching.png/640px-SimplexRangeSearching.png&w=640&q=50)
Tìm kiếm vùng
From Wikipedia, the free encyclopedia
Dạng tổng quát nhất của bài toán tìm kiếm vùng là như sau: xử lý và lưu trữ một tập hợp S các đối tượng, sao cho có thể xác định xem một vùng cho trước chứa những đối tượng nào trong S. Chẳng hạn S có thể là một tập hợp các điểm tương ứng với tọa độ của các thành phố, và ta muốn tìm xem có những thành phố nào trong khoảng kinh độ và vĩ độ cho trước.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/48/SimplexRangeSearching.png/320px-SimplexRangeSearching.png)
Bài toán tìm kiếm vùng và các cấu trúc dữ liệu cho nó là những vấn đề cơ bản của hình học tính toán. Bài toán tìm kiếm vùng không chỉ có ứng dụng trong xử lý dữ liệu hình học (như trong hệ thống thông tin địa lý (GIS) hay CAD, mà còn trong cơ sở dữ liệu nói chung.