摘要 |
1. Реализуемый компьютером способ, содержащий: ! систему поиска, которая ищет ближайший объект в узлах дерева, причем дерево построено с использованием ключей объектов, которые кодируют координаты таким образом, что узлы в дереве соответствуют ограничивающему прямоугольнику, который ограничивает подмножество объектов, алгоритм поиска, находящий ближайший объект к положению; при этом ограничивающие прямоугольники узлов дерева ниже корневого элемента охватывают только области, где присутствуют объекты, и где поиск исключает из рассмотрения узлы с некоторыми ограничивающими прямоугольниками. ! 2. Реализуемый компьютером способ по п.1, в котором точность кодированного ключа объекта увеличивается на каждом узле по пути от корневого элемента к листу. ! 3. Реализуемый компьютером способ по п.1, в котором координаты включают в себя широту и долготу. ! 4. Реализуемый компьютером способ по п.1, в котором информации о ключе объекта для узла достаточно для кодирования его ограничивающего прямоугольника, например, посредством положения угла и протяженности. ! 5. Реализуемый компьютером способ по п.1, в котором координатная информация чередуется. ! 6. Реализуемый компьютером способ по п.5, в котором нижний левый угол у ограничивающего прямоугольника узла определяется с помощью координат с устраненным чередованием и протяженность ограничивающего прямоугольника для каждой координаты определяется по составу координат. ! 7. Реализуемый компьютером способ по п.1, в котором узлы хранят указания других критериев поиска. ! 8. Реализуемый компьютером способ по п.7, в котором указания других критериев поиска включают в себя указания |