Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/10: Рейтинг темы: голосов - 10, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 22.06.2011
Сообщений: 14
1

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

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

Решил таки написать физику дня небольшой игрушки, начал с малого и тут же закончил) имеется массив с координатами отрезков и некая точка в пространстве. Нужно определить лежит ли точка на отрезке. так вот как это определять? Для примера отрезок х(1,4) y(4,1) и точка p(2,3). Как определить что она принадлежит отрезку?
P.S. с геометрией совсем никак(
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.06.2011, 00:59
Ответы с готовыми решениями:

Определение столкновений в простой 2D игре
Пишу 2D игру (что-то вроде марио :D ). В ней есть игрок и всякие предметы. Надо сделать функцию...

модуль face detection на C++
Добрый день. Есть достаточно нетривиальная проблема. Если поможете советом, - буду рад. Если...

Cyclic detection без indexOf
Есть вот такой код: var seen=; function rep(key,val){ if(typeof...

Collision
Пытаюсь сделать в unity дверь(саму анимацию уже записал), но вот проблема, может для вас легко, а...

3
4845 / 3266 / 465
Регистрация: 10.12.2008
Сообщений: 10,569
22.06.2011, 10:05 2
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой, то узнать расстояния от точки до каждого из концов отрезка
если расстояния меньше длины отрезка или одно из них равно длине отрезка, то точка принадлежит отрезку
0
║XLR8║
1041 / 830 / 254
Регистрация: 25.07.2009
Сообщений: 4,121
Записей в блоге: 5
22.06.2011, 17:25 3
accept, плохой вариант т.к. операции с даблами неточные, но можно сравнивать задавшись абсолютной погрешностью, обычно 1е-9 (выбирается для каждого случая индивидуально).

Я бы оставил:
Цитата Сообщение от accept Посмотреть сообщение
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой
и добавил проверку не вылазит ли точка за границы отрезка по любой оси.
0
4845 / 3266 / 465
Регистрация: 10.12.2008
Сообщений: 10,569
23.06.2011, 02:08 4
Цитата Сообщение от outoftime
accept, плохой вариант т.к. операции с даблами неточные
ну, неточные и что ?

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

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

Цитата Сообщение от outoftime
и добавил проверку не вылазит ли точка за границы отрезка по любой оси
там не сказано, какая точка слева, а какая справа, какая сверху, а какая снизу
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.06.2011, 02:08

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Collision
Здраствуйте Помогите разобрать следующую ситуацию: Пишу игру (2D) и в ней при столкновении...

Collision
Привет) у меня есть два спрайта в виде линий. Надо найти точку пересечения. Из добавил в пустые...

SQL parse error: eoF in string detection
Не знаю в правильно ли разделе я создал тему, но у меня возникает "SQL parse error: EOF in string...

DelphiX, Collision
Необходимо сделать пинг-понг, но никогда прежде не работал с DelphiX по этому не знаю как...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.