Поиск:

Ответ в темуСоздание новой темы Создание опроса
> график движения точки 
:(
    Опции темы
bagos
Дата 20.1.2011, 09:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 17.6.2006

Репутация: нет
Всего: 1



Есть точки A и B, для них заданы x и y. Подскажите какими алгоритмами нужно воспользоваться для реализации подобных графиков

user posted image
PM MAIL   Вверх
ksnk
Дата 20.1.2011, 09:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 7
Всего: 386



bagos, автомобиль, приемник с gps и трекер на приемнике...  smile 

какая задача - такое и решение...


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
bagos
Дата 20.1.2011, 09:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 17.6.2006

Репутация: нет
Всего: 1



оу, да пропустил этот момент)))
просто график в программе нарисовать, из точки А в точку Б попасть, хотелось бы чтобы график траектории был максимально случайным, но все равно попадал в точку Б
PM MAIL   Вверх
ksnk
Дата 20.1.2011, 10:12 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 7
Всего: 386



bagos, а зачем оно надо? В смысле, какие ограничения на генерацию пути-путей имеются? К примеру, вокруг земного шара несколько раз - не пойдет? Или только в пределах листочка бумаги?

Один из забавных методов - рисуешь "случайный" рельеф - Случайно разбрасываешь по плоскости точки со случайной высотой. Аппроксимируешь все это в 3-х мерный гладкий график поверхности. Потом отображаешь на эту поверхность какую-нибудь гладкую кривую, соединяющую нужную пару точек. Если смотреть на эту проекцию под разными углами - получатся разные пути.

Можно итерацию замутить. С каждым шагом итерации мы выбираем случайно направление, в котором будем двигаться. Фишка в том, чтобы движение в направлении, которое приблизит нас к конечной точке выбиралось с бОльшей вероятностью, чем то, которое будет отдалять. Ну и пересекать свой путь - неправильно...



--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
bagos
Дата 20.1.2011, 10:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 17.6.2006

Репутация: нет
Всего: 1



ksnk, спасибо за ответы, да, порой трудно задавать правильно вопросы и давать максимум информации. Эти алгоритмы нужны для последующего создания приложения имитирующего человека за компьютером. Т.е. в определенной программе имеются кнопки с заранее известными координатами. Так вот нужно чтобы курсор двигался частично "случайным" образом. Поэтому встал вопрос о реализации такого движения.

Добавлено через 1 минуту и 18 секунд
вот насчет аппроксимации это идея, для моей задачи в двухмерном пространстве
PM MAIL   Вверх
Pavia
Дата 20.1.2011, 11:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



bagos, 
Почитайте про случайные алгоритмы генерации молний в играх и графике.
PM MAIL   Вверх
maxim1000
Дата 20.1.2011, 16:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(bagos @  20.1.2011,  10:21 Найти цитируемый пост)
Эти алгоритмы нужны для последующего создания приложения имитирующего человека за компьютером. Т.е. в определенной программе имеются кнопки с заранее известными координатами. Так вот нужно чтобы курсор двигался частично "случайным" образом.

возможно, тогда есть смысл набрать "экспериментальных данных"
ИМХО, полностью случайная траектория - не совсем хорошая модель
скорее, тут подойдёт что-то с постепенным уточнением направления


--------------------
qqq
PM WWW   Вверх
_Y_
Дата 21.1.2011, 18:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34



Мне почему-то кажется, что особые сложности здесь не нужны.

Вариант 1. Точка движется случайным образом. При попадание в цель движение прекращается. Понятное дело, этот вариант иммитирует активность полного идиота.

Вариант 2. Точка движется тоже случайным образом, но вероятность движения в направлении цели задается большей, чем в направление от цели.

Вариант 3. Точка движется по прямой от исходной позиции к цели, но на каждом шаге случайным образом отклоняется от направления.

Чтобы не было совсем уже дурацких дерганий, в вариантах 2 и 3 можно случайно задавать не новую позицию, а отклонение от имеющейся траектории движения. Тогда движение будет более плавным.


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0479 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.