Алгоритм слияния объектов

[Vogd]

Привет!

Хочу сделать красивый эффект поглощения одного объекта другим в 3д
Допустим, встречаются два кубика, после этого происходит некая метаморфоза формы и остается один кубик увеличенного размера.
Как это можно реализовать? Как бы вы сделали красиво?

[waruiyume]

Как я бы сделал не могу сказать- прон запрещён правиламиXD

Тесселируйте кубики, и делайте так чтобы ближайшие вершины слипались при приближении.

[1max1]

Можно магнитить кубик, который жрут, к кубику, который жрет и параллельно уменьшать скейл первого.
Самое просто что смог придумать)

[Vogd]

Класс, спасибо за советы!

Не представляю правда как тесселировать, я попробовал для каждой вершины поглощаемой фигуры найти ближайшую вершину фигуры которая ест, и перетекать в нее с задержкой, которая для каждой точки высчитывается по расстоянию. Ну, чтобы ближайшие начинали двигаться раньше, и фигуру как бы растягивало.

Вот что получилось:


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

Интересно, есть ли готовые алгоритмы для boolean операций

[Equinty]

Думаю вам нужно что-то вроде этого:

phpBB [video]

Но как это работает не знаю, т.к. не нужно было, в демосценах где-то такое видел. Ключевые слова в поиске Sphere Morphing, fluid.

[Mr.Rosbi]

Raymarching или Metaballs

[Equinty]

Metaballs and Marching Squares

Вот здесь все этапы работы алгоритма наглядно с java анимациями. Правда в 2D.
http://jamie-wong.com/2014/08/19/metaba ... g-squares/