ГЛАВА 3. ГЕОМЕТРИЧНИЙ ПОШУК
Щоб описати пошук у простій абстрактній формі, уявімо собі, що у нас є деякий набір даних (який іменується файлом) і деякий новий елемент даних (який іменується зразком). Пошук - встановлення зв'язку між зразком і файлом. Як вказував Кнут, пошук зводиться до визначення позиції відповідного запису у даному наборі даних. Геометричний пошук має свої особливості.
По-перше, в геометричних застосуваннях файли відображають більш складні структури, такі як многокутники, поліедри і т.д.
По-друге, результатом пошуку може бути не елемент файлу, який відповідає зразку, а скоріше положення останнього відносно файла.