{"id":4319,"date":"2023-07-04T18:42:13","date_gmt":"2023-07-04T16:42:13","guid":{"rendered":"https:\/\/cirpicme.org\/?page_id=4319"},"modified":"2023-07-10T14:08:30","modified_gmt":"2023-07-10T12:08:30","slug":"streamlining-lego-model-design-an-automated-optimization-approach","status":"publish","type":"page","link":"https:\/\/cirpicme.org\/index.php\/video-presentations-session\/streamlining-lego-model-design-an-automated-optimization-approach\/","title":{"rendered":"Streamlining LEGO\u00ae Model Design: an Automated Optimization Approach"},"content":{"rendered":"\n

by N. Bao, Y. Zhang, Y. Fan<\/span>, A. Simeone<\/em><\/p>\n\n\n\n

<\/p>\n\n\n\n

Abstract<\/strong><\/p>\n\n\n\n

LEGO\u00ae models have become increasingly popular beyond their traditional toy and entertainment uses, and are now employed in fields such as education, cognitive science, engineering, and robotics. However, designing LEGO\u00ae models for such diverse applications presents new challenges in terms of automation and optimization.
To tackle such issues, this paper proposes a design support system to automatically generate LEGO\u00ae models from any 3D model of a target object, using a specific range of standard LEGO\u00ae bricks in a layer-wise fashion. The system converts the 3D model into a LEGO\u00ae model using the minimum number of LEGO\u00ae bricks required. The core of the proposed system lies in the use of a greedy algorithm for merging optimization of each layer of bricks, and a depth-first search algorithm to optimize the connection between multiple layers of bricks.
Experimental results using several 3D graphics validate the effectiveness of the proposed methodology and its suitability to output the corresponding LEGO\u00ae model and detailed layout illustrations for each layer of bricks. The proposed system can provide LEGO\u00ae builders with an automated optimization approach for designing LEGO\u00ae models, minimizing errors compared to manual design.<\/p>\n\n\n\n

Keywords<\/strong>: Design optimization; Greedy algorithm; Graph optimization<\/p>\n\n\n\n

<\/div>\n\n\n\n

Video presentation<\/strong><\/p>\n\n\n\n