Non-linear shape optimization using local subspace projections

Przemyslaw Musialski, Christian Hafner, Florian Rist, Michael Birsak, Michael Wimmer, Leif Kobbelt

Research output: Contribution to journalConference articlepeer-review

39 Scopus citations


In this paper we present a novel method for non-linear shape optimization of 3d objects given by their surface representation. Our method takes advantage of the fact that various shape properties of interest give rise to underdetermined design spaces implying the existence of many good solutions. Our algorithm exploits this by performing iterative projections of the problem to local subspaces where it can be solved much more efficiently using standard numerical routines. We demonstrate how this approach can be utilized for various shape optimization tasks using different shape parameterizations. In particular, we show how to efficiently optimize natural frequencies, mass properties, as well as the structural yield strength of a solid body. Our method is flexible, easy to implement, and very fast.

Original languageEnglish (US)
Article numbera87
JournalACM Transactions on Graphics
Issue number4
StatePublished - Jul 11 2016
Externally publishedYes
EventACM SIGGRAPH 2016 - Anaheim, United States
Duration: Jul 24 2016Jul 28 2016

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design


  • Digital fabrication
  • Geometric design optimization
  • Geometry processing
  • Non-convex optimization
  • Shape optimization


Dive into the research topics of 'Non-linear shape optimization using local subspace projections'. Together they form a unique fingerprint.

Cite this