Fabricable Eulerian Wires for 3D Shape Abstraction

SIGGRAPH Asia 2018
Wallace Lira Chi-Wing Fu Richard (Hao) Zhang
Simon Fraser University The Chinese University of Hong Kong


We present a fully automatic method that finds a small number of machine fabricable wires with minimal overlap to reproduce a wire sculpture design as a 3D shape abstraction. Importantly, we consider non-planar wires, which can be fabricated by a wire bending machine, to enable efficient construction of complex 3D sculptures that cannot be achieved by previous works. We call our wires Eulerian wires, since they are as Eulerian as possible with small overlap to form the target design together. Finding such Eulerian wires is highly challenging, due to an enormous search space. After exploring a variety of optimization strategies, we formulate a population-based hybrid metaheuristic model, and design the join, bridge and split operators to refine the solution wire sets in the population. We start the exploration of each solution wire set in a bottom-up manner, and adopt an adaptive simulated annealing model to regulate the exploration. By further formulating a meta model on top to optimize the cooling schedule, and precomputing fabricable subwires, our method can efficiently find promising solutions with low wire count and overlap in one to two minutes. We demonstrate the efficiency ofour method on a rich variety of wire sculptures, and physically fabricate several of them. Our results show clear improvements over other optimization alternatives in terms of solution quality, versatility, and scalability.

paper (13.3 MB) small (3.1 MB) Presentation (216 MB)

Main Supplemental Video


We would like to thank the anonymous reviewers for their insightful comments. We also thank Matthew Cao for his help assembling the wire bending machine and Yang Tian for his help on the user study. This work is supported in part by grants from NSERC Canada (611370) and Adobe gift funds for Hao Zhang, the Research Grants Council of the Hong Kong Special Administrative Region (Project no. CUHK 14203416 and 14201717) for Chi-Wing Fu. Wallace Lira is supported by SFU’s C.D. Nelson Entrance Scholarship.