Collision Detection

[Gemini]

Есть у кого нибудь понятные примеры коллизий?
В основном интересуют коллизии отрезок-отрезок (линия-линия), Линия - круг...

В нэте много написано но всё просто на словах и по английски... Короче непонятно...

Ещё интересно как реализовать эффект верёвки? (Как правильно привязать одну точку к другой?)

Если есть примеры было бы ООчень замечательно!


Заранее Благодарен!

[StimorolD3DX]

PhysX в руки и фпирёд!

[Gemini]

Спасибо, но физических двигов мне не надо.... Ручками хочу.

[Debugger]

ИМХО, столкновения линия-линия и подобные кушают много ресурсов. Всмысле не сами они, а просто эта функция будет вызываться много раз. Используй столкновения сфера-сфера, параллелепипед - паралеллепипед и другие. То есть, которые попроще и более обобщенные.
Ну а если уж на то пошло, посмотри viewtopic.php?f=15&t=36567 - золотые топики. Оттуда в viewtopic.php?t=34491&p=6677242.

[Gemini]

Пример верёвки... Но там что то не правильно... Не могу понять что?
(Работает она не реалистично...)

[DODge]

ЖЕСТЬ!!!
Всегда удивлялся, какой надо иметь склад ума, чтобы написать такое (я имею ввиду последний пример от Gemini)
Это ж надо, написать столько кода, и всё сплошь "вода" и лишние вычисления...
Теперь посмотрите мой пример (размер всего 3 Кб), написаный аж лет 7 (!) назад, ещё на QBasic 7.1, когда заняться было нечем (кстати, как вы можете уже заметить - портированный на VB6). Скажу сразу, код, относящийся непосредственно к физике, состоит всего из 15 строчек по одному оператору на каждую (включая коллизии). Естесственно, там учитываются такие вещи как momentum, gravity и friction. Сама нить состоит из 300 элементов (линий), управление на доп-клавиатуре: 4 & 6 - "ветер", 2 & 8 - "гравитация", 5 - сброс.
Сейчас на основе этого в настоящем проекте реализована физика тел (смешана со скелетной анимацией) и причём с лёгкостью может конкурировать с именитыми имитаторами физики; думаю не стоит повторяться, сколько времени убито на её разработку.
И на последок, добавлю, народ - учитесь, исходный код не выкладываю потому, что такие вещи нужно сделать самим с нуля, чтобы понять принцип взамодействия тел и окружающей среды. Благо, в сети полно документации по данным вопросам!

[Gemini]

Оправдание:
Код такой грамоздкий и уё...ный потому что я его так сказать конвертировал ручками из сишного (Пытаясь полностью сохранить смысл).....
Такие вещи как a=a (при условии что a as Vertex) в Vb не работают....

DODge
И в место того что бы понты колотить (цитирую 'Физика из раздела "Раз плюнуть и просморкаться"' ) помог бы дельным советом!
А то твои слова пока остаюся водой...

[DODge]

в место того что бы понты колотить... твои слова пока остаюся водой...

Так и есть не спорю - это называется пиар

А по поводу совета, подскажу как было реализовано у меня: обыкновенный перебор всех элементов в нити с нулевого (координаты заданы мышью) по последний, в котором сохранялись относительные расстояния между ними с некой гибкостью (хотя, в принципе, её можно убрать для упрощения), затем каждый элемент перемещался на заданый отрезок расстояния по сравнению с предыдущим элементом.
Даже не знаю как проще можно объяснить, но на деле всё так и есть.

[Gemini]

DODge

Код который используется у меня в примере взят из статьи:
...............................................................................................................................................
Продвинутая физика персонажей
Алгоритмы были разработаны для игры «Hitman: Codename47».

Автор: Thomas Jakobsen(January 21, 2003)
Оригинальная статья может быть найдена на http://www.gamasutra.com/resource_guide ... n_01.shtml
................................................................................................................................................

Там использованы такие функции как:
'Интегрирование Верлета'
'Разрешение нескольких действующих связей при помощи расслабления' (Сцепка частиц)
и т.д.
------------------------------------------

И этот принцип отличается от того что используется у тебя.

Если ты разбираешься в си то..... Помоги правильно перевести код на VB.

[Nord777]

В основном интересуют коллизии отрезок-отрезок (линия-линия),

Алгоритм для нахождения пересечения двух отрезков

[Gemini]

Nord777
Спасибо!

[Mikle]

Все верно, нужно начинать с пересечения отрезков, двух сфер, боксов, с реакции коллизии ДВУХ предметов (законы Ньютона), когда придет ПОНИМАНИЕ - постепенно усложнять. А если кто-то переведет тебе с плюсов демку, это вряд ли поможет.
Я как-то делал демку, но не доделал оптимизацию, приделать сюда еще "веревки" особого труда не составит:

[Gemini]

Все верно, нужно начинать с пересечения отрезков, двух сфер, боксов, с реакции коллизии ДВУХ предметов (законы Ньютона), когда придет ПОНИМАНИЕ - постепенно усложнять. А если кто-то переведет тебе с плюсов демку, это вряд ли поможет.
Я как-то делал демку, но не доделал оптимизацию, приделать сюда еще "веревки" особого труда не составит:

Спасибо за демку!

P.S.
Мне просто проще изучать параллельно с кодом...

[Gemini]

Вот своял не большую демку с партиклами (Не совсем хорошо работает):

(Исходник не выкладываю, слишком код сырой и не оптимизированный (стыдно))

Жду критики.

[Mikle]

Какой смысл писать неправильно?
Я не про ошибки, а про то, что равномерное движение вниз, это не физика.
Возражения, типа "потом прикручу инерцию" не принимаются - здесь некуда ее прикручивать, если бы из реальной физики изъять инерцию, тела бы мгновенно падали.
Сделай сначала два шарика, но чтобы они двигались правильно.

[Gemini]

Mikle
Ок, учту...

[Nord777]

Gemini Прикольный трансформер А в чем заключается общая идея? Для чего задумывалось?

[Gemini]

Gemini Прикольный трансформер А в чем заключается общая идея? Для чего задумывалось?

Увидел игру World of Goo. Сначала подумал что мне никогда до подобного не добраться. А потом пришла мысль а почему бы и нет???
Начал потихоньку смотреть/изучать примеры/статьи про игровую физику, наткнулся на примерчик 'Верёвки' и на основе её замутил тему...
(В примере, физики очень мало, там только гравитация + масса частиц)

Изучать сложно т.к. всё по английски и на C++

[Sneaks]

вот писал как то, но идея была в создании жесткой кости, но по этому принципу можно и веревку сделать

[Gemini]

вот писал как то, но идея была в создании жесткой кости, но по этому принципу можно и веревку сделать

Понравилось....

А где же исходники?

[Gemini]

Продолжение темы частиц:

Вот сделал частицы LinkConstraint (Соединение частиц между собой).

Проблема в том, что после двойного соединения частиц связи начинают 'психовать'.
1. Расставляю частицы по кругу
2. Соединяю последовательно
3. Соединяю дополнительно распорками.

При: 2+3 = связи психуют
При: 2 или 3 отдельно все работает как должно....


Приложил пример.... (Посмотрите кому не лень, а то я всю голову себе уже сломал!)

[|( () ( T |/| |(]

Как оказалось, причина проста...
Сделай ResLenght массивам, и храни длинну каждой связи.

[|( () ( T |/| |(]

P.S. Вот, кстати, потеме. Так сказать, математическая модель веревки на столе, може кто для себя чего-нибудь полезного почерпнёт.

[MIT]

[offtop]
Наткнулся пару дней назад на просто гениальною игрушку - Crayon Physics Deluxe - вот где действительно работают подобные технологии. Категорически советую заценить каждому
[/offtop]

[Gemini]

Как оказалось, причина проста...
Сделай ResLenght массивам, и храни длинну каждой связи.

Так у меня и так для каждой частицы длинна храниться...

Код: Выделить всё

restlength = Goo(i).ResLenght

или я не понял?

[Gemini]

[offtop]
Наткнулся пару дней назад на просто гениальною игрушку - Crayon Physics Deluxe - вот где действительно работают подобные технологии. Категорически советую заценить каждому
[/offtop]

Эта игрушка Вообще ТЕМА! Но до этого пока далеко...

[|( () ( T |/| |(]

Так у меня и так для каждой частицы длинна храниться...

Я говорил о связи, у тебя ведь гуу может именть несколтко связей, а длину ты хрониш только для одной.
Но чтоб ты не замарачивался вылаживаю рабочию дароботку.
[offtop]
Меня, почемуто не впечетлила... уровни прикольно появляються, а так нечиго особенного.
А вот World of Goo, это тема.
[/offtop]

[Gemini]

|( () ( T |/| |(
Спасибо! Я вообще протормозил. Смотрю в книгу вижу фигу!

[|( () ( T |/| |(]

Спасибо! Я вообще протормозил. Смотрю в книгу вижу фигу!

Незачто. Как говориться, если что обращайся.
Интересно посмотреть что у тебя получиться.

[Gemini]

Обязательно выложу, если что-то интересное сделаю!
(Но, это будет не скоро...)