Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Orphelin
1 / 1 / 0
Регистрация: 22.06.2011
Сообщений: 14
#1

Collision detection или определение столкновений - C++

22.06.2011, 00:59. Просмотров 1565. Ответов 3
Метки нет (Все метки)

Решил таки написать физику дня небольшой игрушки, начал с малого и тут же закончил) имеется массив с координатами отрезков и некая точка в пространстве. Нужно определить лежит ли точка на отрезке. так вот как это определять? Для примера отрезок х(1,4) y(4,1) и точка p(2,3). Как определить что она принадлежит отрезку?
P.S. с геометрией совсем никак(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2011, 00:59     Collision detection или определение столкновений
Посмотрите здесь:

Контроль точности Рунге-Кутта (3 или 4 порядка) или Эйлера. C++
C++ Определение палиндром или нет
C++ Определение столкновений в простой 2D игре
Определение вида процесса (служба или обычный процесс) C++ WinAPI
Visual C++ модуль face detection на C++
C++ SQL parse error: eoF in string detection
C++ WinAPI Определение фокуса программы: активен или нет
Определение цифры или буквы C++ Builder
C++ Builder Определение цифры или буквы
Обработка столкновений C++
C++ WinAPI Избегать столкновений двух кругов, движущихся с использованием разных потоков
определение местоположения роутера с использованием 3х устройств или 3х замеров C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4817 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.06.2011, 10:05     Collision detection или определение столкновений #2
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой, то узнать расстояния от точки до каждого из концов отрезка
если расстояния меньше длины отрезка или одно из них равно длине отрезка, то точка принадлежит отрезку
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
22.06.2011, 17:25     Collision detection или определение столкновений #3
accept, плохой вариант т.к. операции с даблами неточные, но можно сравнивать задавшись абсолютной погрешностью, обычно 1е-9 (выбирается для каждого случая индивидуально).

Я бы оставил:
Цитата Сообщение от accept Посмотреть сообщение
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой
и добавил проверку не вылазит ли точка за границы отрезка по любой оси.
accept
4817 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
23.06.2011, 02:08     Collision detection или определение столкновений #4
Цитата Сообщение от outoftime
accept, плохой вариант т.к. операции с даблами неточные
ну, неточные и что ?

Цитата Сообщение от outoftime
но можно сравнивать задавшись абсолютной погрешностью
сравнивать что ?

уравнение прямой получается с целыми коэффициентами
точки у него тоже с целыми координатами

Цитата Сообщение от outoftime
и добавил проверку не вылазит ли точка за границы отрезка по любой оси
там не сказано, какая точка слева, а какая справа, какая сверху, а какая снизу
Yandex
Объявления
23.06.2011, 02:08     Collision detection или определение столкновений
Ответ Создать тему
Опции темы

Текущее время: 02:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru