Одним із найважливіших аспектів бази даних, оснащених ГІС, є те, що вона надає користувачеві можливість швидко запитувати всі точки в межах будь-якої довільної географічної області, що відповідають деяким додатковим критеріям. (Наприклад, "Знайди мені найближчі 3 ресторани до цієї точки на карті.")
Чи може хто-небудь вказати мені на теоретичне обговорення алгоритмів? Я хочу дізнатися, як вони працюють.
Зрештою, я хочу застосувати ту саму здатність до узагальнених наборів числових даних - велика хмара точок у довільному, n-мірному, неевклідовому просторі. Наприклад, обличчя людини можна охарактеризувати як вектор чисел: [відстань між очима, відстань від очей до рота, ширина обличчя, довжина обличчя тощо]. Я хочу знімати трафік тротуару, оцінювати особливості кожної людини, а потім зможу робити запити до даних пізніше, таких як "з огляду на обличчя цієї людини, знайди мені 100 найбільш схожих облич".
Чи існує в даний час програмне забезпечення, яке забезпечує можливість пошуку в цих узагальнених просторах?