Презентация Поиск оптимального пути в 3D онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Поиск оптимального пути в 3D абсолютно бесплатно. Урок-презентация на эту тему содержит всего 19 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:19 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:578.00 kB
- Просмотров:59
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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 мб
Устройства взаимодействия с пользователем: клавиатура,мышь
№19 слайд
Содержание слайда: Спасибо за внимание!!!
Спасибо за внимание!!!
Скачать все slide презентации Поиск оптимального пути в 3D одним архивом:
