 |
|
|
 
|
|
замкнута ли кривая 
| _hunter |
|
|||
 Эксперт  Профиль Группа: Участник Клуба Сообщений: 8564 Регистрация: 24.6.2003 Где: Europe::Ukraine:: Kiev Репутация: нет Всего: 98 |
Добрый день.
Есть такая задача. Мы движемся по некоторой кривой ( но не совсем по кривой, а в пределах некоторого растояния от этой кривой ) Нужно определить пришли ли мы в начало этой кривой. Заранее благодарю за ответ... -------------------- Tempora mutantur, et nos mutamur in illis... |
|||
|
||||
Дата 18.5.2005, 19:24 (
Загрузка ...
| podval |
|
|||
 Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Эту задачу надо решить в принципе или запрограммировать?
|
|||
|
||||
| _hunter |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 8564 Регистрация: 24.6.2003 Где: Europe::Ukraine:: Kiev Репутация: нет Всего: 98 |
мне и алгоритма достаточно будет ( сам как-нить запрограмлю... )
-------------------- Tempora mutantur, et nos mutamur in illis... |
|||
|
||||
| cardinal |
|
|||
 Инженер Профиль Группа: Экс. модератор Сообщений: 6003 Регистрация: 26.3.2002 Где: Германия Репутация: 5 Всего: 99 |
Ну может достаточно как бы точки кривой красить. Ты идешь вдоль нее (рядом с ней) и если в друг ты не можешь сделать шаг на новую незакрашенную точку (встать рядом со следующей точкой), то значит фильму конец. Ну а первую точку надо покрасить в какой-нибудь другой цвет, чтобы отличать ее от других закрашенных...
-------------------- Немецкая оппозиция потребовала упростить натурализацию иммигрантов В моем блоге: Разные истории из жизни в Германии "Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие |
|||
|
||||
| _hunter |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 8564 Регистрация: 24.6.2003 Где: Europe::Ukraine:: Kiev Репутация: нет Всего: 98 |
проблема в том, что и сама кривая довольно таки большая и растояние до нее. если красить все точки -- всю оперативку забью...
-------------------- Tempora mutantur, et nos mutamur in illis... |
|||
|
||||
| De Gray |
|
|||
 Шустрый Профиль Группа: Участник Сообщений: 128 Регистрация: 18.2.2005 Где: Регистрация? Репутация: 1 Всего: 4 |
По-пробуй запоминать направление из текущей точки на начальную(вектор), как только вектор повернется на 2*pi -- кривая замкнулась.(Это вроде стандартный способ)
Это сообщение отредактировал(а) De Gray - 19.5.2005, 11:36 --------------------
Извяните, шо мы к вас за поможите обращаимси. |
|||
|
||||
| _hunter |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 8564 Регистрация: 24.6.2003 Где: Europe::Ukraine:: Kiev Репутация: нет Всего: 98 |
он подходит только для выпуклых кривых...
-------------------- Tempora mutantur, et nos mutamur in illis... |
|||
|
||||
| gepard |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 2477 Регистрация: 29.2.2004 Репутация: нет Всего: 40 |
А чём проблема? Есть вершины этой кривой? Когда идёт обработка некоторой вершины, надо смотреть равна ли она по координатам первой. Если да - мы пришли в начало - эта прямая замкнута. Если нет - идём дальше, если конец - не замкнута.
-------------------- Когда начинаются цифровые войны, а траффик разносит моё сознание по бесконечным просторам инета, подобно ветру, разносящему листву по полям, тогда и только тогда я чувствую себя свободным! © Я, Берсерк, что значит - Неистовый. |
|||
|
||||
| val |
|
|||
 Program developer Профиль Группа: Участник Клуба Сообщений: 992 Регистрация: 14.1.2003 Где: г. Киев Репутация: 1 Всего: 7 |
Мне кажется, что решение резонно, но только надо будет ввести дельту, если отклонение текущей вершины относительно начальной меньше этой самой дельты, то мы пришли в точку от которой начали движение. Отклонение можно считать как корень из суммы квадратов разностей координат текущей и стартовой вершин. -------------------- Терпимость - величайшее благо человечества... Ярчайший признак интеллекта – постоянно хорошее настроение… |
|||
|
||||
| _hunter |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 8564 Регистрация: 24.6.2003 Где: Europe::Ukraine:: Kiev Репутация: нет Всего: 98 |
вершины есть, но обработка пути идет по ребрам. причем отклонение ( или отход... ) от этих ребер вполне может быть больше размеров кривой
-------------------- Tempora mutantur, et nos mutamur in illis... |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0723 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |