Research

Computational Design

Designers traditionally rely on intuition and experience to solve design problems. Computational design is a paradigm in which design problems are formulated mathematically and solved by computational techniques [1]. The formulated design problem takes the form of optimization in most cases, and the optimization is performed as the process of automatically searching for the best design among many options.

In this topic, we focus on computational design of physical artifacts. The goal is to develop computational methods and tools that enable users to design artifacts according to their high-level specifications, e.g., on the appearance and/or functionality. To achieve this goal, our research efforts are devoted to mathematical formulation of design problems, data structures for efficient representation of designs, simulation for rapid evaluation of designs, and optimization algorithms to create desirable designs.

Publications

Computational Design of High-level Interlocking Puzzles

  • Rulin Chen, Ziqi Wang, Peng Song, and Bernd Bickel
  • ACM Transactions on Graphics (Proc. of SIGGRAPH), 2022
Homepage   Paper   Video   Code   ACM Portal  

Computational Design of Steady 3D Dissection Puzzles

  • Keke Tang, Peng Song, Xiaofei Wang, Bailin Deng, Chi-Wing Fu, and Ligang Liu
  • Computer Graphics Forum (Proc. of Eurographics), 2019
Paper   Video   Wiley Online Library

Recursive Interlocking Puzzles

  • Peng Song, Chi-Wing Fu, and Daniel Cohen-Or
  • ACM Transactions on Graphics (Proc. of SIGGRAPH Asia), 2012
Homepage   Paper   Video   ACM Portal