![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)
جستجوی بازهای
From Wikipedia, the free encyclopedia
جستجوی بازهای در ساختمان دادهها، شامل پیشپردازش مجموعهٔ S از اشیا است تا مشخص شود کدام یک از اشیای S با بازهٔ مدنظر که شیء سؤال نیز نامیده میشود، تقاطع دارند. به عنوان مثال، اگر S، مجموعهای از نقاط باشد که هریک متناظر با مختصات یک شهر است، یک نوع مسئلهٔ هندسی مورد نظر، یافتن شهرهایی که در محدودهٔ طول و عرض جغرافیایی داده شده واقعاند، میباشد.
![جستجوی بازهای رنگی](http://upload.wikimedia.org/wikipedia/commons/thumb/4/48/SimplexRangeSearching.png/320px-SimplexRangeSearching.png)
مسئلهٔ جستجوی بازهای و داده ساختارهایی که آن را حل میکنند، مسئلهای اساسی در هندسه محاسباتی است. این مسئله در حوزههایی مانند سیستمهای اطلاعات جغرافیایی (GIS)، طراحی به کمک کامپیوتر (CAD) و پایگاه دادهها کاربرد دارد.