Non-Linear Shape Optimization Using Local Subspace Projections

Przemyslaw Musialski, Christian Hafner, Florian Rist, Michael Birsak, Michael Wimmer, Leif Kobbelt
Non-Linear Shape Optimization Using Local Subspace Projections
ACM Transactions on Graphics, 35(4):87:1-87:13, 2016. [

paper_3MB] [

supplemental]

Content:

Information
Abstract
Additional Files and Images
Weblinks
BibTeX

Information

Publication Type: Journal Paper with Conference Talk
Workgroup(s)/Project(s):
- MAKE-IT-FAB: Modeling of Shapes for Personal Fabrication
- Computational Design of Geometric Materials
Date: 2016
Date (from): 24. July 2016
Date (to): 28. July 2016
Event: ACM SIGGRAPH 2016
ISSN: 0730-0301
Journal: ACM Transactions on Graphics
Lecturer:
- Przemyslaw Musialski
- Christian Hafner
Location: Anaheim, CA, USA
Number: 4
Pages (from): 87:1
Pages (to): 87:13
Volume: 35

Abstract

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.

Additional Files and Images

Additional images and videos

image

Additional files

code: MATLAB demo code of subspace projection

paper_25MB: paper, full resolution

paper_3MB: paper, low resolution

supplemental: [150 KB]

Weblinks

BibTeX

@article{musialski_2016_sosp,
  title =      "Non-Linear Shape Optimization Using Local Subspace
               Projections",
  author =     "Przemyslaw Musialski and Christian Hafner and Florian Rist
               and Michael Birsak and Michael Wimmer and Leif Kobbelt",
  year =       "2016",
  abstract =   "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.",
  issn =       "0730-0301",
  journal =    "ACM Transactions on Graphics",
  number =     "4",
  volume =     "35",
  pages =      "87:1--87:13",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/",
}