Студент разработал алгоритм представления 3D-объектов кубиками LEGO

Дипломный проект студента лаборатории LGG (Laboratory for Computer Graphics and Geometrics) Политехнической школы EPFL (École polytechnique fédérale de Lausanne) привлек большое внимание с самого начала его реализации, и теперь итоги его были представлены на конференции.

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

Для преодоления структурной слабости моделируемых объектов, автор работы Ромэйн Тестуз (Romain Testuz) и его куратор, Юлий Шварцбург (Yuliy Schwartzburg) привлекли теорию графов. Представляя каждый блок вершиной (красная точка) и каждое соединение гранью (синяя линия) оказалось возможным определять хрупкие места конструкции (где кубики не совмещаются) и автоматически вносить исправления.

Дополнительные усовершенствования итогового кода позволяют выбирать цвет всей модели или отдельных ее частей.

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

Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365