Математика
Википедия
Математика
Математикой называется наука о структурах, отношениях и порядке, которая исторически сложилась на основе совершаемых операций подсчета, описания и измерен... читать далее »
Новости Математики
11.07.2013 16:37

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

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

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

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

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

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



Источник

© WIKI.RU, 2008–2017 г. Все права защищены.