Презентация «Геометрический поиск Алгоритмы регионального поиска»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 5 слайдов и доступен в формате ppt. Размер файла: 58.00 KB

Просмотреть и скачать

Pic.1

Вычислительная геометрия Лекция 7 Геометрический поиск Алгоритмы регионального поиска: Метод квадродерева Метод 2D-дерева

Pic.2

Региональный поиск Файл: множество точек S = {p1, p2, …, pn} Образец: регион (область) R Регион = прямоугольник Тип задач: Задача подсчета: k = S , где S  S Задача отчета: S Два вида действий …

Pic.3

Региональный поиск Одномерный случай 1. Сортировка + бинарный поиск

Pic.4

Метод сетки

Pic.5

Квадрантное дерево См. папку «Квадрантное дерево»

Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!