Visual Computing

@IST Austria

X-CAD: Optimizing CAD Models with Extended Finite Elements



ACM Transactions on Graphics 38(6) (SIGGRAPH 2019)


We propose a novel generic shape optimization method for CAD models based on the eXtended Finite Element Method (XFEM). Our method works directly on the intersection between the model and a regular simulation grid, without the need to mesh or remesh, thus removing a bottleneck of classical shape optimization strategies. This is made possible by a novel hierarchical integration scheme that accurately integrates finite element quantities with sub-element precision. For optimization, we efficiently compute analytical shape derivatives of the entire framework, from model intersection to in- tegration rule generation and XFEM simulation. Moreover, we describe a differentiable projection of shape parameters onto a constraint manifold spanned by user-specified shape preservation, consistency, and manufactura- bility constraints. We demonstrate the utility of our approach by optimizing mass distribution, strength-to-weight ratio, and inverse elastic shape design objectives directly on parameterized 3D CAD models.

Supplementary video


author = {Hafner, Christian and Schumacher, Christian and Knoop, Espen and Auzinger, Thomas and Bickel, Bernd and B\"{a}cher, Moritz},
title = {X-CAD: Optimizing CAD Models with Extended Finite Elements},
journal = {ACM Trans. Graph.},
issue_date = {November 2019},
volume = {38},
number = {6},
month = nov,
year = {2019},
issn = {0730-0301},
pages = {157:1--157:15},
articleno = {157},
numpages = {15},
url = {},
doi = {10.1145/3355089.3356576},
acmid = {3356576},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {CAD processing, XFEM, shape optimization, simulation},


We thank the anonymous reviewers for their valuable feedback; Ilya Baran, and Adriana Schulz and her co-authors [Schulz et al. 2017] for providing CAD models; Dorothea Reusser for help with fabrication. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 715767).