Abstract
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 integration 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 manufacturability 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.
Supplemental Material
Available for Download
Supplemental files.
- K Atkinson and Ezio Venturino. 1993. Numerical evaluation of line integrals. SIAM journal on numerical analysis 30, 3 (1993), 882--888.Google Scholar
- Moritz Bächer, Emily Whiting, Bernd Bickel, and Olga Sorkine-Hornung. 2014. Spin-it. ACM Trans. Graph. 33, 4 (2014).Google ScholarDigital Library
- Chandrajit L Bajaj, Christoph M Hoffmann, Robert E Lynch, and JEH Hopcroft. 1988. Tracing surface intersections. Computer aided geometric design 5, 4 (1988), 285--307.Google Scholar
- T. Belytschko and T. Black. 1999. Elastic crack growth in finite elements with minimal remeshing. Internat. J. Numer. Methods Engrg. 45, 5 (jun 1999), 601--620.Google ScholarCross Ref
- M. P. Bendsøe and O. Sigmund. 1999. Material interpolation schemes in topology optimization. Archive of Applied Mechanics (Ingenieur Archiv) 69, 9--10 (nov 1999), 635--654.Google Scholar
- Gaurav Bharaj, David I. W. Levin, James Tompkin, Yun Fei, Hanspeter Pfister, Wojciech Matusik, and Changxi Zheng. 2015. Computational design of metallophone contact sounds. ACM Trans. Graph. 34, 6 (2015).Google ScholarDigital Library
- Xiang Chen, Changxi Zheng, Weiwei Xu, and Kun Zhou. 2014. An Asymptotic Numerical Method for Inverse Elastic Shape Design. ACM Trans. Graph. 33, 4, Article 95 (July 2014), 11 pages.Google ScholarDigital Library
- J. Austin Cottrell, Thomas J. R Hughes, and Yuri Bazilevs. 2009. Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley.Google ScholarCross Ref
- Sachin D. Daxini and Jagdish M. Prajapati. 2017. Parametric shape optimization techniques based on meshless methods: a review. Structural and Multidisciplinary Optimization 56, 5 (may 2017), 1197--1214.Google ScholarDigital Library
- Pierre Duysinx, Laurent Van Miegroet, Thibault Jacobs, and Claude Fleury. 2006. Generalized Shape Optimization Using X-FEM and Level Set Methods. In Solid Mech. and Its App. Springer Netherlands, 23--32.Google Scholar
- François Faure, Benjamin Gilles, Guillaume Bousquet, and Dinesh K. Pai. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30, 4 (2011), 1.Google ScholarDigital Library
- Thomas-Peter Fries and Ted Belytschko. 2010. The extended/generalized finite element method: An overview of the method and its applications. Internat. J. Numer. Methods Engrg. (aug 2010).Google Scholar
- G. Haasemann, M. Kästner, S. Prüger, and V. Ulbricht. 2011. Development of a quadratic finite element formulation based on the XFEM and NURBS. Internat. J. Numer. Methods Engrg. 86, 4--5 (jan 2011), 598--617.Google ScholarCross Ref
- Ming-Chen Hsu, Chenglong Wang, Austin J. Herrema, Dominik Schillinger, Anindya Ghoshal, and Yuri Bazilevs. 2015. An interactive geometry modeling and parametric design platform for isogeometric analysis. Computers & Mathematics with Applications 70, 7 (oct 2015), 1481--1500.Google ScholarDigital Library
- Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral Meshing in the Wild. ACM Trans. Graph. 37, 4, Article 60 (July 2018), 14 pages.Google ScholarDigital Library
- Lenka Jeřábková and Torsten Kuhlen. 2009. Stable Cutting of Deformable Objects in Virtual Environments Using XFEM. IEEE Computer Graphics and Applications 29, 2 (mar 2009), 61--71.Google ScholarCross Ref
- Peter Kaufmann, Sebastian Martin, Mario Botsch, Eitan Grinspun, and Markus Gross. 2009. Enrichment textures for detailed cutting of shells. ACM Trans. Graph. 28, 3 (2009).Google ScholarDigital Library
- Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Google Scholar
- Dan Koschier, Jan Bender, and Nils Thuerey. 2017. Robust eXtended Finite Elements for Complex Cutting of Deformables. ACM Trans. Graph. 36, 4, Article 55 (July 2017), 13 pages.Google ScholarDigital Library
- László Kudela, Nils Zander, Tino Bog, Stefan Kollmannsberger, and Ernst Rank. 2015. Efficient and accurate numerical quadrature for immersed boundary methods. Advanced Modeling and Simulation in Engineering Sciences 2, 1 (2015), 10.Google ScholarCross Ref
- Grégory Legrain. 2013. A NURBS enhanced extended finite element approach for unfitted CAD analysis. Computational Mechanics 52, 4 (apr 2013), 913--929.Google ScholarDigital Library
- G. R. Liu. 2016. On Partitions of Unity Property of Nodal Shape Functions: Rigid-Body-Movement Reproduction and Mass Conservation. International Journal of Computational Methods 13, 02 (2016), 1640003.Google ScholarCross Ref
- Haixiang Liu, Yuanming Hu, Bo Zhu, Wojciech Matusik, and Eftychios Sifakis. 2018. Narrow-band Topology Optimization on a Sparsely Populated Grid. ACM Trans. Graph. 37, 6, Article 251 (Dec. 2018), 14 pages.Google ScholarDigital Library
- Sebastian Martin, Peter Kaufmann, Mario Botsch, Eitan Grinspun, and Markus Gross. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. Graph. 29, 4 (2010), 1.Google ScholarDigital Library
- B. Müller, S. Krämer-Eis, F. Kummer, and M. Oberlack. 2017. A high-order discontinuous Galerkin method for compressible flows with immersed boundaries. Internat. J. Numer. Methods Engrg. 110, 1 (2017), 3--30.Google ScholarCross Ref
- B Müller, F Kummer, and M Oberlack. 2013. Highly accurate surface and volume integration on implicit domains by means of moment-fitting. Internat. J. Numer. Methods Engrg. 96, 8 (2013), 512--528.Google ScholarCross Ref
- M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa. 2004. Point based animation of elastic, plastic and melting objects. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '04. ACM Press.Google Scholar
- Przemyslaw Musialski, Christian Hafner, Florian Rist, Michael Birsak, Michael Wimmer, and Leif Kobbelt. 2016. Non-linear shape optimization using local subspace projections. ACM Trans. Graph. 35, 4 (2016).Google ScholarDigital Library
- Orest Mykhaskiv, Mladen Banovic, Salvatore Auriemma, Pavanakumar Mohanamuraly, Andrea Walther, Herve Legrand, and Jens-Dominik Müller. 2018. NURBS-based and parametric-based shape optimization with differentiated CAD kernel. Computer-Aided Design and Applications 15, 6 (2018), 916--926.Google ScholarCross Ref
- Ahmad R. Najafi, Masoud Safdari, Daniel A. Tortorelli, and Philippe H. Geubelle. 2017. Shape optimization using a NURBS-based interface-enriched generalized FEM. Internat. J. Numer. Methods Engrg. 111, 10 (jan 2017), 927--954.Google ScholarCross Ref
- B. Nayroles, G. Touzot, and P. Villon. 1992. Generalizing the finite element method: Diffuse approximation and diffuse elements. Computational Mechanics 10, 5 (1992), 307--318.Google ScholarCross Ref
- J. Nitsche. 1971. Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 36, 1 (01 Jul 1971), 9--15.Google Scholar
- Romain Prévost, Emily Whiting, Sylvain Lefebvre, and Olga Sorkine-Hornung. 2013. Make it stand. ACM Trans. Graph. 32, 4 (2013).Google ScholarDigital Library
- Masoud Safdari, Ahmad R. Najafi, Nancy R. Sottos, and Philippe H. Geubelle. 2015. A NURBS-based interface-enriched generalized finite element method for problems with complex discontinuous gradient fields. Internat. J. Numer. Methods Engrg. 101, 12 (jan 2015), 950--964.Google ScholarCross Ref
- Masoud Safdari, Ahmad R Najafi, Nancy R Sottos, and Philippe H Geubelle. 2016. A NURBS-based generalized finite element scheme for 3D simulation of heterogeneous materials. J. Comput. Phys. 318 (2016), 373--390.Google ScholarDigital Library
- Teseo Schneider, Yixin Hu, Jérémie Dumas, Xifeng Gao, Daniele Panozzo, and Denis Zorin. 2018. Decoupling Simulation Accuracy from Mesh Quality. ACM Trans. Graph. 37, 6 (Dec. 2018).Google ScholarDigital Library
- Adriana Schulz, Jie Xu, Bo Zhu, Changxi Zheng, Eitan Grinspun, and Wojciech Matusik. 2017. Interactive Design Space Exploration and Optimization for CAD Models. ACM Trans. Graph. 36, 4, Article 157 (July 2017), 14 pages.Google ScholarDigital Library
- Christian Schumacher, Jonas Zehnder, and Moritz Bächer. 2018. Set-in-stone: Worst-case Optimization of Structures Weak in Tension. ACM Trans. Graph. 37, 6, Article 252 (Dec. 2018), 13 pages.Google ScholarDigital Library
- Eftychios Sifakis and Jernej Barbič. 2012. FEM Simulation of 3D Deformable Solids: A Practitioner's Guide to Theory, Discretization and Model Reduction. In ACM SIGGRAPH 2012 Courses (SIGGRAPH '12). ACM, New York, NY, USA, Article 20, 50 pages.Google ScholarDigital Library
- F. S. Sin, D. Schroeder, and J. Barbič. 2013. Vega: Non-Linear FEM Deformable Object Simulator. Computer Graphics Forum 32, 1 (2013), 36--48.Google ScholarCross Ref
- Mélina Skouras, Bernhard Thomaszewski, Bernd Bickel, and Markus Gross. 2012. Computational Design of Rubber Balloons. Comput. Graph. Forum 31, 2pt4 (May 2012), 835--844.Google ScholarDigital Library
- Ondrej Stava, Juraj Vanek, Bedrich Benes, Nathan Carr, and Radomír Měch. 2012. Stress Relief: Improving Structural Strength of 3D Printable Objects. ACM Trans. Graph. 31, 4, Article 48 (July 2012), 11 pages.Google ScholarDigital Library
- Ivan E. Sutherland. 1963. Sketchpad: A Man-machine Graphical Communication System. In Proceedings of the May 21--23, 1963, Spring Joint Computer Conference (AFIPS '63 (Spring)). ACM, New York, NY, USA, 329--346.Google ScholarDigital Library
- Kiril Vidimče, Szu-Po Wang, Jonathan Ragan-Kelley, and Wojciech Matusik. 2013. Open-Fab: A Programmable Pipeline for Multi-Material Fabrication. ACM Transactions on Graphics 32 (July 2013), 11. Issue 4.Google Scholar
- L. Wang and E. Whiting. 2016. Buoyancy Optimization for Computational Fabrication. Computer Graphics Forum 35, 2 (may 2016), 49--58.Google ScholarCross Ref
- Jonas Zehnder, Espen Knoop, Moritz Bächer, and Bernhard Thomaszewski. 2017. Metasilicone. ACM Trans. Graph. 36, 6 (2017).Google ScholarDigital Library
- Yahan Zhou, Evangelos Kalogerakis, Rui Wang, and Ian R. Grosse. 2016. Direct shape optimization for strengthening 3D printable objects. Computer Graphics Forum 35, 7 (oct 2016), 333--342.Google ScholarCross Ref
Index Terms
- X-CAD: optimizing CAD models with extended finite elements
Recommendations
Reformulation of XFEM based on PUFEM for solving problem caused by blending elements
A lack of numerical accuracy in the standard extended finite element method (XFEM) is caused by 'blending elements', whose nodes are partially enriched. 'The corrected XFEM' proposed by Fries showed the effective improvement of this problem with a lot ...
Modelling well leakage in multilayer aquifer systems using the extended finite element method
The extended finite element method (XFEM) is applied to the problem of predicting the steady-state leakage from layered sedimentary aquifer systems perforated by abandoned wells. Multi-aquifer systems are modelled using a quasi-three-dimensional model ...
New Stability Estimates for an Unfitted Finite Element Method for Two-Phase Stokes Problem
The paper addresses stability and finite element analysis of the stationary two-phase Stokes problem with a piecewise constant viscosity coefficient experiencing a jump across the interface between two fluid phases. We first prove a priori estimates for ...
Comments