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

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

22.06.2011, 00:59. Показов 2148. Ответов 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
4852 / 3273 / 466
Регистрация: 10.12.2008
Сообщений: 10,570
22.06.2011, 10:05 2
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой, то узнать расстояния от точки до каждого из концов отрезка
если расстояния меньше длины отрезка или одно из них равно длине отрезка, то точка принадлежит отрезку
0
║XLR8║
1205 / 907 / 270
Регистрация: 25.07.2009
Сообщений: 4,339
Записей в блоге: 5
22.06.2011, 17:25 3
accept, плохой вариант т.к. операции с даблами неточные, но можно сравнивать задавшись абсолютной погрешностью, обычно 1е-9 (выбирается для каждого случая индивидуально).

Я бы оставил:
Цитата Сообщение от accept Посмотреть сообщение
составить уравнение прямой по концам отрезка
если координаты точки удовлетворяют уравнению прямой
и добавил проверку не вылазит ли точка за границы отрезка по любой оси.
0
4852 / 3273 / 466
Регистрация: 10.12.2008
Сообщений: 10,570
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 - 2021, vBulletin Solutions, Inc.