Automatic Transform Hierarchy Experiment: Bacilli

Сегодня я хотел проверить идею, которую я имел для ShipBasher, в которой вместо использования традиционной иерархии преобразования я мог бы напрямую связать с ней все модули корабля и обрабатывать отделяющиеся части на основе смежных перекрывающихся «твердых» объемов. Это позволило бы создать стабильные конструкции, такие как кольца, которые не сломались бы только с одной стороны — скорее, если часть корабля соединена с остальными двумя или более частями, любая из них может поддерживать соединение, если другие сломаны.

Для этого я использовал алгоритм поиска в ширину и возможность API PhysX сообщать, перекрываются ли произвольные коллайдеры. Всякий раз, когда он запускается, он собирает список всех дочерних элементов данного объекта, затем начинает с первого и проверяет каждый другой дочерний элемент на наличие перекрытия. Если все дочерние элементы связаны, это приводит к связующему дереву. Для любых оставшихся дочерних элементов процесс повторяется, чтобы определить «фрагменты», которые отделяются от целого, но сохраняют одного или нескольких связанных собственных дочерних элементов, или математически остовный лес (набор деревьев, которые вместе покрывают все элементы, даже если нет ни одного из них). одно дерево касается их всех само по себе).

Для простоты я начал с нескольких капсул, а затем, чтобы проверить стабильность системы, я автоматически создал группу, а затем написал скрипт для случайного соединения групп из них, сделав их «липкими» и соединяющимися вместе, когда они соприкасаются. (по иронии судьбы эта «липкая» функция потребовала больше времени для реализации и отладки, чем основная часть expэксперимент). Случайные капли капсул немного напомнили мне бактерии, образующие колонии, поэтому я решил использовать эстетику с цветовой схемой и некоторой постобработкой, чтобы это выглядело как изображение через микроскоп.

Нажмите на любую бактерию, чтобы удалить ее. Если группы других связаны через него, они оторвутся друг от друга, если они не связаны где-то еще. Со временем появляется больше бактерий, которые постепенно соединяются друг с другом, образуя связанную массу. Вот и все. Признаюсь, это один из моих самых минималистичных проектов.