BEGIN:VCALENDAR VERSION:2.0 PRODID:Linklings LLC BEGIN:VTIMEZONE TZID:Australia/Melbourne X-LIC-LOCATION:Australia/Melbourne BEGIN:DAYLIGHT TZOFFSETFROM:+1000 TZOFFSETTO:+1100 TZNAME:AEDT DTSTART:19721003T020000 RRULE:FREQ=YEARLY;BYMONTH=4;BYDAY=1SU END:DAYLIGHT BEGIN:STANDARD DTSTART:19721003T020000 TZOFFSETFROM:+1100 TZOFFSETTO:+1000 TZNAME:AEST RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=1SU END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTAMP:20240214T070240Z LOCATION:Darling Harbour Theatre\, Level 2 (Convention Centre) DTSTART;TZID=Australia/Melbourne:20231212T093000 DTEND;TZID=Australia/Melbourne:20231212T124500 UID:siggraphasia_SIGGRAPH Asia 2023_sess209_papers_105@linklings.com SUMMARY:Computational Design of LEGO Sketch Art DESCRIPTION:Technical Papers\n\nMingjun Zhou (The Chinese University of Ho ng Kong); Jiahao Ge (The Chinese University of Hong Kong, Qianzhi Technolo gy Inc.); Hao Xu (Qianzhi Technology Inc.); and Chi-Wing Fu (The Chinese U niversity of Hong Kong)\n\nThis paper presents computational methods to ai d the creation of LEGO Sketch models from simple input images. Beyond conv entional LEGO mosaics, we aim to improve the expressiveness of LEGO models by utilizing LEGO tiles with sloping and rounding edges, together with re ctangular bricks, to reproduce smooth curves and sharp features in the inp ut. This is a challenging task, as we have limited brick shapes to use and limited space to place bricks. Also, the search space is immense and comb inatorial in nature. We approach the task by decoupling the LEGO construct ion into two steps: first approximate the shape with a LEGO-buildable cont our then filling the contour polygon with LEGO bricks. Further, we formula te this contour approximation into a graph optimization with our objective and constraints and effectively solve for the contour polygon that best a pproximates the input shape. Further, we extend our optimization model to handle multi-color and multi-layer regions, and formulate a grid alignment process and various perceptual constraints to refine the results. We empl oy our method to create a large variety of LEGO models and compare it with humans and baseline methods to manifest its compelling quality and speed. \n\nRegistration Category: Full Access, Enhanced Access, Trade Exhibitor, Experience Hall Exhibitor URL:https://asia.siggraph.org/2023/full-program?id=papers_105&sess=sess209 END:VEVENT END:VCALENDAR