Поиск оптимального пути в 3D - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Поиск оптимального пути в 3D. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Поиск оптимального пути в пространстве

Слайд 2

Описание слайда:

Введение Поиск пути (англ. Pathfinding) — термин в информатике и искусственном интеллекте, который означает определение компьютерной программой наилучшего, оптимального маршрута между двумя точками. Сегодня, поиск оптимального пути в пространстве является одной из ключевых задач современных систем ИИ и многих других областей науки и техники.

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Для поиска в пространствах с различной размерностью я разработал различные варианты их представления при помощи графов. Связи между вершинами являются вариантами передвижения из одной координаты в соседнюю.

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Пункт 1.) Сначала пользователь выбирает нужную ему размерность пространства(см. рис 2.1). Пункт 1.) Сначала пользователь выбирает нужную ему размерность пространства(см. рис 2.1). по умолчанию выбрано 3D.

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Далее, по нажатии кнопки “рассчитать” программа определяет оптимальный путь(см. рис 2.4) (если он существует), и выводит пользователю длину оптимального пути. В случае недосягаемости точки назначения программа выводит соответствующее сообщение(см. рис 2.5). Далее, по нажатии кнопки “рассчитать” программа определяет оптимальный путь(см. рис 2.4) (если он существует), и выводит пользователю длину оптимального пути. В случае недосягаемости точки назначения программа выводит соответствующее сообщение(см. рис 2.5).

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

К отрицательным чертам данного метода следует отнести его низкую производительность и большой объем памяти требуемый для хранения информации. Но был осуществлён выбор именно этого метода так как в отличие от других методов, он в процессе своей работы находит кратчайший путь от начальной вершины до каждой. Это очень полезно в тех случаях когда точка назначения может динамически меняться, тогда нам потребуется только одиножды просчитать пространство.

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Как видим у алгоритмов достаточно широкое применение и роль которую они начинают играть на рынке увеличивается с каждым годом. Существуют целые компании которые ведут свои исследования в данном направлении. В данном контексте стоит упомянуть фирмы Autodesk (U.S.A.) и Kynogon (Fr.). Их главные направления разработки в этой области: * Иерархический поиск пути в трёхмерном пространстве * Алгоритмы координации командного взаимодействия * Динамический анализ трёхмерной топологии и др.

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Процессор: 233 MHz Процессор: 233 MHz Оперативная память: 64 Мб RAM Видеоадаптер и монитор: VGA (640 x 480) Свободное место на HDD: 10 мб Устройства взаимодействия с пользователем: клавиатура,мышь