2020/04/30 by Sarah Kushner, Risa Ulinski, Kushner, Sarah +7
Computer Science · #FOS: Computer and information sciences #Graphics (cs.GR) #cs.GR
paper · pdf · doi:10.48550/arxiv.2005.00074
arxiv created 2021/02/10 · arxiv updated 2021/02/11
We propose a novel algorithm to efficiently generate hidden structures to support arrangements of floating rigid objects. Our optimization finds a small set of rods and wires between objects and each other or a supporting surface (e.g., wall or ceiling) that hold all objects in force and torque equilibrium. Our objective function includes a sparsity inducing total volume term and a linear visibility term based on efficiently pre-computed Monte-Carlo integration, to encourage solutions that are as-hidden-as-possible. The resulting optimization is convex and the global optimum can be efficiently recovered via a linear program. Our representation allows for a user-controllable mixture of tension-, compression-, and shear-resistant rods or tension-only wires. We explore applications to theatre set design, museum exhibit curation, and other artistic endeavours.