![]() |
|
|
![]()
|
|
| bagos |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 275 Регистрация: 17.6.2006 Репутация: нет Всего: 1 |
||||
|
||||
| ksnk |
|
|||
![]() прохожий ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 6855 Регистрация: 13.4.2007 Где: СПб Репутация: 7 Всего: 386 |
bagos, автомобиль, приемник с gps и трекер на приемнике...
какая задача - такое и решение... -------------------- Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! |
|||
|
||||
| bagos |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 275 Регистрация: 17.6.2006 Репутация: нет Всего: 1 |
оу, да пропустил этот момент)))
просто график в программе нарисовать, из точки А в точку Б попасть, хотелось бы чтобы график траектории был максимально случайным, но все равно попадал в точку Б |
|||
|
||||
| ksnk |
|
|||
![]() прохожий ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 6855 Регистрация: 13.4.2007 Где: СПб Репутация: 7 Всего: 386 |
bagos, а зачем оно надо? В смысле, какие ограничения на генерацию пути-путей имеются? К примеру, вокруг земного шара несколько раз - не пойдет? Или только в пределах листочка бумаги?
Один из забавных методов - рисуешь "случайный" рельеф - Случайно разбрасываешь по плоскости точки со случайной высотой. Аппроксимируешь все это в 3-х мерный гладкий график поверхности. Потом отображаешь на эту поверхность какую-нибудь гладкую кривую, соединяющую нужную пару точек. Если смотреть на эту проекцию под разными углами - получатся разные пути. Можно итерацию замутить. С каждым шагом итерации мы выбираем случайно направление, в котором будем двигаться. Фишка в том, чтобы движение в направлении, которое приблизит нас к конечной точке выбиралось с бОльшей вероятностью, чем то, которое будет отдалять. Ну и пересекать свой путь - неправильно... -------------------- Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! |
|||
|
||||
| bagos |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 275 Регистрация: 17.6.2006 Репутация: нет Всего: 1 |
ksnk, спасибо за ответы, да, порой трудно задавать правильно вопросы и давать максимум информации. Эти алгоритмы нужны для последующего создания приложения имитирующего человека за компьютером. Т.е. в определенной программе имеются кнопки с заранее известными координатами. Так вот нужно чтобы курсор двигался частично "случайным" образом. Поэтому встал вопрос о реализации такого движения.
Добавлено через 1 минуту и 18 секунд вот насчет аппроксимации это идея, для моей задачи в двухмерном пространстве |
|||
|
||||
| Pavia |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
bagos,
Почитайте про случайные алгоритмы генерации молний в играх и графике. |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
возможно, тогда есть смысл набрать "экспериментальных данных" ИМХО, полностью случайная траектория - не совсем хорошая модель скорее, тут подойдёт что-то с постепенным уточнением направления -------------------- qqq |
|||
|
||||
| _Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Мне почему-то кажется, что особые сложности здесь не нужны.
Вариант 1. Точка движется случайным образом. При попадание в цель движение прекращается. Понятное дело, этот вариант иммитирует активность полного идиота. Вариант 2. Точка движется тоже случайным образом, но вероятность движения в направлении цели задается большей, чем в направление от цели. Вариант 3. Точка движется по прямой от исходной позиции к цели, но на каждом шаге случайным образом отклоняется от направления. Чтобы не было совсем уже дурацких дерганий, в вариантах 2 и 3 можно случайно задавать не новую позицию, а отклонение от имеющейся траектории движения. Тогда движение будет более плавным. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |