Geometric modeling: Challenges for Additive Manufacturing, Design and Analysis
Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 24241 “Geometric modeling: Challenges for Additive Manufacturing, Design and Analysis”. The seminar has returned to the on-site participants only format. On-site participation is essential for establishing a good dialogue between participants. The industry participation was higher than in previous events. Many of the participants were newcomers that brought new ideas and life into the discussions. This report summarizes the seminar communications by providing the abstracts of the talks which present recent results in geometric modeling and its applications. Organized scientific exchanges were structured into three working groups that each provided a report included in this document. The working group reports highlight new and future challenges within Geometric Modeling in general, and its use within Additive Manufacturing, Isogeometric Analysis, and Design Optimization.
Keywords and phrases:
Additive Manufacturing, Computer Graphics, Computer-Aided Design, Design Optimization, Geometric Modeling, Geometry, Geometry Processing, Isogeometric Analysis, Shape DesignSeminar:
June 9–14, 2024 – https://www.dagstuhl.de/242412012 ACM Subject Classification:
Applied computing Physical sciences and engineering ; Computing methodologies Artificial intelligence ; Computing methodologies Computer graphics ; Mathematics of computing Mathematical software ; Mathematics of computing Numerical analysisCopyright and License:
1 Executive Summary
Tor Dokken (SINTEF - Oslo, NO)
Xiaohong Jia (Chinese Academy of Sciences, CN)
Géraldine Morin (IRIT - University of Toulouse, FR)
Elissa Ross (Metafold 3D - Toronto, CA)
License:
Creative Commons BY 4.0 International license © Tor Dokken, Xiaohong Jia, Géraldine Morin, and Elissa Ross
The Dagstuhl Seminar 24241 “Geometric Modeling: Challenges for Additive Manufacturing, Design and Analysis” took place in the week of June 9–14, 2024. This year, the seminar returned to having on-site participants only. In the previous seminar (2021, during the COVID pandemic), a hybrid format was used. In 2021, close to two thirds of participants joined remotely from eleven different time zones. This year, with all participants on site, all could participate in discussions during breaks, meals, and in the evenings. The popular hike on the afternoon of the third day of the seminar was well-attended, combining scientific discussion with a walk through the beautiful surroundings of Dagstuhl. With most participants joining all five days, we benefited from high attendance during all sessions.
One of the challenges when planning a new Dagstuhl Seminar on geometric modeling was to achieve the right balance between renewal and continuation. This was particularly challenging for this iteration of the seminar, as the targeted number of participants was around 40, in comparison to the more than 50 who attended the 2021 seminar (including both on-site and online participation). Consequently, when making the initial list for invitations, some names that have contributed over many seminars were not included. This was necessary to allow new scientists to be invited in the interest of renewal. As always, there were some late cancellations that allowed us to also invite many of those on the reserve list. Industry participation was higher than in previous events. Many of the participants were newcomers who brought new ideas and life into the discussions. For the next seminar, the organizers will once again have to balance renewal and continuation.
As with previous seminars, geometric modeling remained the core topic of the seminar. However, in recent seminars, the focus has shifted from representation of shape for computer aided design to the challenges posed by a wide use of these technologies in industry and society. In particular, the use of the geometric model is considered within a thorough and complete process in order to design, optimize, and create manufactured 3D content. As the title of the seminar suggests, applications in additive manufacturing, design, and analysis were central. During the seminar, challenges of geometry representation and processing for architecture also arose as a major topic.
The abstracts of the 35 talks presented at the seminar are included in this report as well as the conclusions of the three working groups that addressed challenges in:
-
geometric modeling for additive manufacturing,
-
geometric modeling for design optimization, and
-
computer aided geometric design and isogeometric analysis.
The topics discussed in these working groups ranged from theoretical challenges in spline technology, to the need for improved digital technology in geometric modeling, to manufacturing of novel shape concepts in architecture. An emerging theme was the topic of geometric data, which has become more diverse in shape and nature. At the same time, geometric models are also strongly linked and considered in a context broader than the representation of shape, which includes their physical properties and the capabilities to manufacture these models in a sustainable manner. The reflection, work, and opportunities for geometric design and analysis are now more open, and Dagstuhl meetings and the diversity of participants created an opportunity to further this wide vision of the research field.
As always, both the organizers and participants of the Dagstuhl Seminar appreciated the smooth execution of the event, due to the great support and organization from the research center, the great food and lunch meetings, and the opportunity to discuss scientific challenges in a friendly atmosphere at a beautiful location and great venue.
2 Table of Contents
3 Overview of Talks
3.1 Numerical characterization and experimental validation of 3D printed lattice structures
Massimo Carraturo (University of Pavia, IT)
License:
Creative Commons BY 4.0 International license © Massimo Carraturo
Numerical characterization of 3D printed lattice structure mechanical behavior is a challenging task due to the inhomogeneous material micro-structure and the complex geometry of these components. In this contribution an empirical procedure suitable to define a lattice material model is presented and validated. Starting from micro-indentation measurements the yield stress and the Young modulus of the material are obtained at nodal and truss locations on two different planes and an exponential plastic law is used to define four different isotropic material models with J2 plasticity. Experimental tensile tests were conducted using Digital Image Correlation (DIC) technique showing that the actual mechanical behavior of a lattice tensile specimen lies between the numerical curves. The geometrical issues of lattice components is also considered. In fact, it is well known form the literature that the elastic behavior of lattice structures is dramatically underestimated when computed on the as-designed (CAD) geometry. Therefore, the actual as-built geometry as acquired for instance by Computed Tomography (CT) scan has been used for the analysis. However, such a geometry can be very challenging to mesh, thus an efficient immersed boundary method, namely the Finite Cell Method, has been investigated to perform accurate numerical simulations of 3D printed lattice components.
3.2 Topology Optimization of Self-supporting Structures for Additive Manufacturing via Implicit B-spline Representations
Falai Chen (Univ. of Science & Technology of China – Anhui, CN)
License:
Creative Commons BY 4.0 International license © Falai Chen
Joint work of: Nan Zheng, Xiaoya Zhai, Jingchao Jiang, Falai Chen
Owing to the rapid development in additive manufacturing, the potential to fabricate intricate structures has become a reality, emphasizing the importance of designing structures conducive to additive manufacturing processes. One crucial consideration is the ability to design structures requiring no additional support during manufacturing. In this talk, I will introduce an optimization framework for self-supporting structure design via implicit B-spline representations. The method employs the control coefficients of the implicit tensor product B-spline as the design variables and integrates a topology optimization model with self-supporting constraints analytically derived from the implicit B-spline representation. Compared with the traditional voxel-based methods, it effectively expedites the optimization process by reducing the number of design variables. Furthermore, several acceleration techniques are introduced to significantly enhance the efficiency.
References
- [1] X. Qian, Undercut and overhang angle control in topology optimization: a density gradient based integral approach, International Journal for Numerical Methods in Engineering 111 (3) , 247–272, 2017.
- [2] G. Allaire, C. Dapogny, R. Estevez, A. Faure, G. Michailidis, Structural optimization under overhang constraints imposed by additive manufacturing technologies, Journal of Computational Physics 351, 295–328, 2017.
- [3] C. Wang, W. Zhang, L. Zhou, T. Gao, J. Zhu, Topology optimization of self-supporting structures for additive manufacturing with b-spline parameterization, Computer Methods in Applied Mechanics and Engineering 374, 113599, 2021.
- [4] N. Zheng, X. Zhai, F. Chen, Topology optimization of self-supporting porous structures based on triply periodic minimal surfaces, Computer-Aided Design 161, 103542, 2023.
3.3 Locally Refined B-splines over hierarchical meshes
Tor Dokken (SINTEF – Oslo, NO)
License:
Creative Commons BY 4.0 International license © Tor Dokken
Locally Refined B-splines (LRB) represents a multivariate generalization of knot insertion for univariate spline spaces. For LRB refinement is through sequential insertion of axes parallel mesh line segments. For each refinement step the mesh-line segment must divide into two disjoint regions the support of at least one tensor product (TP) B-spline from the collection of TP B-splines spanning the spline space. In this presentation we propose a new subclass of LRB. It performs better than Truncated Hierarchical B-splines when both methods are defined over the same mesh of knotlines: 1. The spline space defined by the knotlines are always filled which is not always the case for THB; 2. The LRB basis functions have better scaling factors than for THB, resulting in better condition numbers of both the mass and stiffness matrices. The minimal refinements regions of this approach will be slightly longer or wider than the minimal refinement for THB to ensure that the support of at least one TP B-splines is split. The resulting TP B-splines for this subclass are guaranteed to be linearly independent.
References
- [1] Gael Kermarrec, Vibeke Skytt, Tor Dokken, Optimal Surface Fitting of Point Clouds Using Local Refinement. Springer Vibeke Skytt, Gael Kermarrec 2023 (ISBN 978-3-031-16954-0) 112 s. Springer Briefs in Earth System Sciences
- [2] Vibeke Skytt, Gaël Kermarrec, Tor Dokken: LR B-splines to approximate bathymetry datasets: An improved statistical criterion to judge the goodness of fit. Int. J. Appl. Earth Obs. Geoinformation 112: 102894 (2022)
- [3] Vibeke Skytt, Tor Dokken, Scattered Data Approximation by LR B-Spline Surfaces: A Study on Refinement Strategies for Efficient Approximation, in Geometric Challenges in Isogeometric Analysis, Springer 2022
- [4] Stangeby, I; Dokken, T, Properties of Spline Spaces Over Structured Hierarchical Box Partitions, in Isogeometric Analysis and Applications 2018, Springer 2021, pp 177-207
- [5] Francesco Patrizi, Tor Dokken: Linear dependence of bivariate Minimal Support and Locally Refined B-splines over LR-meshes. Comput. Aided Geom. Des. 77: 101803 (2020)
- [6] Tor Dokken, Vibeke Skytt, Oliver J. D. Barrowclough: Trivariate spline representations for computer aided design and additive manufacturing. Comput. Math. Appl. 78(7): 2168-2182 (2019)
- [7] Vibeke Skytt, Quillon K. Harpham, Tor Dokken, Heidi E. I. Dahl: Deconfliction and Surface Generation from Bathymetry Data Using LR B-splines. CoRR abs/1610.09992 (2016)
- [8] T. Dokken, V. Skytt, O. Barrowclough, Locally refined splines representation for geospatial big data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2015 ;Volum XL-3/W3. 565-570
- [9] Vibeke Skytt, Oliver Joseph David Barrowclough, Tor Dokken: Locally refined spline surfaces for representation of terrain data. Comput. Graph. 49: 58-68 (2015)
- [10] K.A. Johannsesen, T. Kvamsdal and T. Dokken, Isogeometric analysis using LR B-splines, Computer Methods in Applied Mechanics and Engineering, Computer Methods in Applied Mechanics and Engineering, Volume 269, 1 February 2014, 471–514
- [11] Tor Dokken, Tom Lyche, Kjell Fredrik Pettersen: Polynomial splines over locally refined box-partitions. Comput. Aided Geom. Des. 30(3): 331-356 (2013)
3.4 Volumetric Representations (V-reps): the Geometric Modeling of the Next Generation
Gershon Elber (Technion – Haifa, IL)
License:
Creative Commons BY 4.0 International license © Gershon Elber
Joint work of: many, including Gershon Elber, Ben Ezair, Fady Massarwi, Boris Van Sosin, Jinesh Machchhar, Ramy Masalha, Q Youn Hong, Emiliano Cirillo, Sumita Dahiya, Pablo Antolin, Massimiliano Martinelli, Annalisa Buffa, Giancarlo Sangalli, Stefanie Elgeti, Robert Haimes
The needs of modern (additive) manufacturing (AM) technologies can be satisfied no longer by boundary representations (B-reps), as AM enables the manipulation and fabrication of interior (graded) materials as well as porosity. Further, while the need for a tight coupling between design and analysis has been recognized as crucial almost since geometric modeling (GM) was conceived, contemporary GM systems only offer a loose link between the two, if at all. For about half a century, since the 70’s, (trimmed) Non Uniform Rational B-spline (NURBs) surfaces have been the B-rep of choice for virtually all of the GM industry. Fundamentally, B-rep GM has evolved little during this period and is no longer able to fulfill the needs of modern (additive) manufacturing, namely heterogeneity and lattice/porosity support. In this talk, we seek to examine an extended (trimmed) NURBs volumetric representation (V-rep) that successfully confronts the existing and anticipated design, analysis, and manufacturing foreseen challenges. We extend all fundamental B-rep GM operations, such as primitive and surface constructors and Boolean operations, to trimmed trivariate V-reps. This enables the much-needed tight link to (Isogeometric) analysis (IGA) on one hand and the full support of (porous, heterogeneous, and anisotropic) modern/additive manufacturing needs on the other.
3.5 Stackable surface rationalization for freeform architectural design
Konstantinos Gavriil (SINTEF – Oslo, NO)
License:
Creative Commons BY 4.0 International license © Konstantinos Gavriil
Surface stackability is the measure of how well a freeform surface can be decomposed into stackable components. Under this view, a freeform surface is treated as one modality of a single bimodal geometric object which adheres to two configurations: the deployed surface state and the stacked volume state. This dual configuration introduces a geometric link between freeform surfaces and volume foliations.
Stackability has applications in freeform architecture and digital fabrication methods, such as hot blade cutting and conformal 3D printing, and allows for efficiency in material use, packing, storage and transportation.
I presented work-in-progress results and discussed possible future research questions.
3.6 A data-driven approach to adaptive THB-spline fitting
Carlotta Giannelli (University of Firenze, IT)
License:
Creative Commons BY 4.0 International license © Carlotta Giannelli
Joint work of: Carlotta Giannelli, Sofia Imperatore, Angelos Mantzaflaris, Felix Scholz
In this talk, we combine computer aided geometric design methods with deep learning technologies. The final objective is to develop and apply adaptive data fitting schemes for the design of data-driven free-form spline geometries. Depending on the acquisition process, the nature of the data can strongly vary, from uniformly distributed to scattered and affected by noise; yet the reconstructed geometric models are required to be compact, highly accurate, and smooth, while simultaneously capturing key geometric features. We propose data-driven parameterization methods based on (geometric) deep learning, considering either structured or unstructured point cloud configurations. On the basis of this learning model, we introduce THB-spline fitting schemes with moving parameterization and present a selection of numerical examples.
3.7 Algebras from Algebras
Ron Goldman (Rice University – Houston, US)
License:
Creative Commons BY 4.0 International license © Ron Goldman
An algebra is a vector space A together with a rule for multiplication A×A→A. The real numbers, complex numbers, quaternions, dual quaternions, and conformal quaternions are examples of algebras with potential applications in geometric modeling. The goal of this talk is to show how to generate new algebras from known algebras doubling the size of the algebra by adjoining one new element along with new multiplication rules characterizing how this new element interacts with preexisting elements of the algebra. Examples are provided to illustrate the method. The connection to even dimensional subalgebras of Clifford algebras is also explained. We will close with some open questions for future research.
3.8 Simulating and Visualizing the Functionality of Surfaces
Hans Hagen (RPTU Kaiserslautern-Landau, DE)
License:
Creative Commons BY 4.0 International license © Hans Hagen
The functionality and the quality of surfaces are important topics in engineering.How can we visualize these aspects in a preprocessing step during simulations? A surface is under pressure and deforming. Is it bending without or with deforming the surface-metric? Mathematical concepts to deal with these kind of problems are differential geometry and infinitesimal bendings.Shadow-curves are an intuitive visualization tool. We show in this talk that as long as the shadow-lines stay stationary during the deformation the surface is infinitesimal rigid.
3.9 Curvature continuous corner cutting
Kai Hormann (University of Lugano, CH)
License:
Creative Commons BY 4.0 International license © Kai Hormann
Joint work of: Kai Hormann, Claudio Mancinelli
Subdivision schemes are used to generate smooth curves by iteratively refining an initial control polygon. The simplest such schemes are corner-cutting schemes, which specify two distinct points on each edge of the current polygon and connect them to get the refined polygon, thus cutting off the corners of the current polygon. While de Boor [1] showed that this process always converges to a Lipschitz continuous limit curve, no matter how the points on each edge are chosen, Gregory and Qu [2] discovered that the limit curve is differentiable under certain constraints. We extend this result and show that the limit curve can even be curvature continuous for a specific sequence of cut ratios.
References
- [1] Carl de Boor. Cutting corners always works. Computer Aided Geometric Design, 4(1–2):125–131, July 1987.
- [2] John A. Gregory and Ruibin Qu. Nonuniform corner cutting. Computer Aided Geometric Design, 13(8):763–772, November 1996.
3.10 Theory and Applications of Moving Curves and Moving Surfaces
Xiaohong Jia (Chinese Academy of Sciences, CN)
License:
Creative Commons BY 4.0 International license © Xiaohong Jia
Joint work of: Xiaohong Jia, Falai Chen, Ron Goldman
Moving curves that follow a rational curve and moving surfaces that follow a rational surface serve as a bridge between the parametric forms and implicit forms. Their algebraic counterparts are special syzygies of the parametric equations of rational curves or surfaces. Over the past thirty years, the technique of moving curves and moving surfaces have been proven to be significant in solving many important problems in geometric modeling, such as fast implicitization, intersection computation, singularity computation, reparametrization as well as providing easy inversion formulas for points. We review the state-of-the-art results in µ-bases theory and applications for rational curves and surfaces, and raise unsolved problems for future research.
3.11 A point-normal interpolatory subdivision scheme preserving conics
Jiri Kosinka (University of Groningen, NL)
License:
Creative Commons BY 4.0 International license © Jiri Kosinka
Joint work of: Niels Bügel, Lucia Romani, Jirí Kosinka
URL: https://doi.org/10.1016/J.CAGD.2024.102347
The use of subdivision schemes in applied and real-world contexts requires the development of conceptually simple algorithms that can be converted into fast and efficient implementation procedures. In the domain of interpolatory subdivision schemes, there is a demand for developing an algorithm capable of (i) reproducing all types of conic sections whenever the input data (in our case point-normal pairs) are arbitrarily sampled from them, (ii) generating a visually pleasing limit curve without creating unwanted oscillations, and (iii) having the potential to be naturally and easily extended to the bivariate case. In this paper we focus on the construction of an interpolatory subdivision scheme that meets all these conditions simultaneously. At the centre of our construction lies a conic fitting algorithm that requires as few as four point-normal pairs for finding new edge points (and associated normals) in a subdivision step. Several numerical results are included to showcase the validity of our algorithm.
3.12 Quadratic-surface-preserving parameterization of point clouds
Bert Jüttler (Johannes Kepler Universität Linz, AT)
License:
Creative Commons BY 4.0 International license © Bert Jüttler
Joint work of: Dany Rios, Felix Scholz, Bert Jüttler
Finding parameterizations of spatial point data is a fundamental step for surface reconstruction in Computer Aided Geometric Design. Especially the case of unstructured point clouds is challenging and not widely studied. In this work, we show how to parameterize a point cloud by using barycentric coordinates in the parameter domain, with the aim of reproducing the parameterizations provided by quadratic triangular Bézier surfaces. To this end, we train an artificial neural network that predicts suitable barycentric parameters for a fixed number of data points. In a subsequent step we improve the parameterization using non-linear optimization methods. We then use a number of local parameterizations to obtain a global parameterization using a new overdetermined barycentric parameterization approach. We study the behavior of our method numerically in the zero-residual case (i.e., data sampled from quadratic polynomial surfaces) and in the non-zero residual case and observe an improvement of the accuracy in comparison to standard methods.
3.13 Physics-Informed Geometric Operators to Support Generative Models for Shape Optimisation
Shahroz Khan (BAR Technologies – Portsmouth, GB)
License:
Creative Commons BY 4.0 International license © Shahroz Khan
Joint work of: Shahroz Khan, Panagiotis Kaklis
In engineering, the applications of machine learning and deep learning models have predominantly focused on reducing the computational costs of simulations by creating low-fidelity surrogate models that predict performance nearly instantly. Until recently, the capability of these models to generate innovative solutions was limited. The advent of modern generative models (GMs) and their application in engineering have significantly altered the landscape by enabling the creation of innovative shapes in addition to performance prediction.
However, as with these models, both the input and output streams consist of low-level 3D shape representations, they fail to capture structural and shape characteristics that are essential for performance analysis. Consequently, common issues in the generated designs include lack of surface smoothness and a large number of invalid designs, such as non-watertight or self-intersecting designs. This is particularly critical in engineering analysis where maintaining surface smoothness and validity is vital, as even minor local variations in surface quality can significantly impact performance. Additionally, due to their unsupervised nature, these models fail to incorporate any notion of physics.
In this work, we propose the use of physics-informed geometric operators (GOs) to enrich the geometric data provided to the employed GMs. We claim that this addition enables the extraction of useful high-level shape characteristics, even when using simple model architectures or low-level data representations like design parameters. GOs leverage the shape’s differential and/or integral properties – retrieved via Fourier analysis, curvature, geometric moments, and their invariants – thereby introducing high-level intrinsic geometric information and physics into the resulting shape descriptors. These operators capture both global and local shape features by explicitly encoding the relevant shape information. This not only augments the training dataset with a compact geometric representation of free-form shapes but also embeds physical information. The latter is achieved through the selection of shape characteristics that correlate with the design’s performance metrics (such as wave-making resistance, lift, and drag), thereby making the model physics-informed. Our experiments further demonstrate that GO-augmented shape descriptors result in measurable improvements in modelling accuracy and enhancements in the model’s generalisation capability. Various finite combinations of GO-induced values can capture different sets of underlying geometric information, which are studied here for their efficacy in acting as sufficient and compact signatures of the corresponding shape surfaces.
3.14 Robust Pose Graph Optimization with Loop Closure Outliers
Tae-wan Kim (Seoul National University, KR)
License:
Creative Commons BY 4.0 International license © Tae-wan Kim
Joint work of: Tae-wan Kim, Camille Kesseler
With the increasing need of autonomous robots for complicated environment situation such as underwater application, more robust algorithm is needed. In simultaneous localization and mapping algorithm, one of the core parts is the back end. The noisy measurement and robot trajectory are process to correct the drifting error using loop closure measurement (recognition of previously visited place). The process of optimizing the robot poses with respect to the sensor measurements is called pose graph optimization (PGO). Solving a PGO problem is equivalent to solve a maximum likelihood estimation problem where the objective function is the error between the measurement and the poses. The classical framework is to use a least-square formulation. However, this formulation has several drawbacks: The sensitivity to poses initialization first can lead to a local minima solution as it is a nonconvex problem. Then the presence of wrong measurement with large error, also called outliers, can lead to arbitrary wrong solution. In this research, we aim at studying a method for PGO which leverages the problem of initialization and is robust to outliers’ presence. The initialization sensitivity problem comes from the nonconvexity of the minimization problem as it introduces multiple local minima. The proposed solution is to relax the problem into a convex one with a single global minimum. The solution of the relaxed problem can be reprojected on the initial nonconvex problem feasible set. Additionally, using this method we have a contract on the certifiability of our solution, i.e we can ensure that the solution is the global minima, or we detect the failure. For the sensitivity to outliers, it mainly comes from the fact that the ii formulation is quadratic in the error terms so if one measurement contains a wrong large error it will dominate the objective function. The proposed approach here is the use of M-estimator. A M-estimator is adding a loss function around the error term to mitigate its impact if it is too large. This thesis aims at comparing different loss function that can be used on the chosen convex relaxation approach. Additionally, we suppose that only edge which are loop closure can be outliers. After deriving the formulation corresponding to our choice, we test on 3 synthetic datasets the different loss function and compare them. Our results show that the convex loss function, i.e , identity tested here do well for highly connected pose graph but failed to stay robust for low connectivity pose graph.
3.15 Reconstruction of Geometries using Sensor Data
Stefan Kollmannsberger (Bauhaus-Universität Weimar, DE)
License:
Creative Commons BY 4.0 International license © Stefan Kollmannsberger
Joint work of: Tim Bürchner, Philipp Kopp, Stefan Kollmannsberger, Ernst Rank
Sensor Data is diverse. Examples are pictures recorded by CMOS sensors common in any cell-phone, point clouds recorded by laser scanners, computed tomography scans as in medical imaging, recordings of vibrations by accelerometers, or pressure waves recorded by piezoelectric elements.
The presentation will give an insight on how to use such data for the mechanical analysis of structures [1, 2]. It finishes by presenting a particularly interesting combination of point clouds and wave signals to reconstruct the geometry of internal defects of as-built structures in concrete additive manufacturing.
References
- [1] Kudela, László, Stefan Kollmannsberger, Umut Almac, und Ernst Rank. “Direct structural analysis of domains defined by point clouds.” Computer Methods in Applied Mechanics and Engineering, 2019. https://doi.org/DOI: 10.1016/j.cma.2019.112581.
- [2] Bürchner, Tim, Philipp Kopp, Stefan Kollmannsberger, und Ernst Rank. “Immersed Boundary Parametrizations for Full Waveform Inversion.” Computer Methods in Applied Mechanics and Engineering 406 (März 2023): 115893. https://doi.org/10.1016/j.cma.2023.115893.
3.16 A few issues in intersections beyond triangle meshes
Zoë Marschner (Carnegie Mellon University – Pittsburgh, US)
License:
Creative Commons BY 4.0 International license © Zoë Marschner
Joint work of: Zoë Marschner, Silvia Sellán, Hsueh-Ti Derek Liu, Alec Jacobson, Paul Zhang, David Palmer, Justin Solomon
Choosing a geometric representation is often about trade-offs – representations beyond the ubiquitous triangle mesh can make certain tasks fundamentally easier, but come with new challenges. In this talk, I will give two examples of these trade-offs I have encountered in my research by discussing some issues that arise when computing geometric intersections on higher-order patches and neural SDFs. I’ll then discuss some of my work that builds towards solving these issues: detecting intersections between higher-order patches using an optimization technique called sum-of-squares relaxation and computing constructive solid geometry operations on neural SDFs.
References
- [1] Z. Marschner, S. Sellán, H. D. Liu, A. Jacobson, “Constructive solid geometry on neural signed distance fields,” SIGGRAPH Asia 2023 Conference Papers, 1-12, 2023.
- [2] Z. Marschner, P. Zhang, D. Palmer, and J. Solomon. “Sum-of-squares geometry processing,” ACM Transactions on Graphics (TOG) 40, no. 6, 1-13, 2021.
3.17 Alternating and joint surface approximation with THB-splines: results and industrial perspective
Dominik Mokriš (MTU Aero Engines – München, DE)
License:
Creative Commons BY 4.0 International license © Dominik Mokriš
Joint work of: Dominik Mokriš, Carlotta Giannelli, Sofia Imperatore, Angelos Mantzaflaris
We will have a closer look at three surface approximation techniques: the alternating point distance minimisation (A-PDM), an alternating method that is a hybrid between the PDM and the tangent-distance minimization (A-HDM) and the joint optimization method. A common feature of these three methods is that they approximate a parametrised point cloud by not only searching for suitable control points but also by adapting the parameters of the data points. While the literature provides considerable experience with these methods in the curve case, relatively little is known about their performance when constructing surfaces. We have successfully combined the three methods with the truncated hierarchical B-splines (THB-splines) and our examples demonstrate a significant reduction of degrees of freedom necessary to construct a satisfying approximation.
The second focus of the talk will be the industrial viewpoint. Introducing MTU and its activities in developing, manufacturing and repairing aircraft engines will enable putting the methods into an application context. We will review our team’s past experience in industrialising geometric methods; based on this, we will discuss the “boring” and technical part of what the next steps and hurdles towards productive use would be. While the problematics of the geometric modeling at MTU is fairly specific, the principles discussed could be interesting for anyone intent on seeing their methods applied in practice.
3.18 A clean, robust 3D medial axis
Géraldine Morin (IRIT – University of Toulouse, FR)
License:
Creative Commons BY 4.0 International license © Géraldine Morin
Joint work of: Géraldine Morin, Bastien Durix, Kathryn Leonard
Computing the medial axis of a 3D surface mesh is challenging. Points on the discrete medial axis can be defined as interior Voronoï vertices of the surface mesh, but the resulting medial structure rarely has clean connectivity and consistent geometry. In this work, we propose a medial axis computation of an arbitrary surface mesh based on the Voronoï diagram able to generate manifold medial sheets with coherent topology in terms of homothopy and orientability, that is, generating consistent geometric structures similar to those in the continuous setting. Because of the correspondences between the surface mesh and resulting medial mesh, we also provide an efficient method for separating the shape into coherent regions associated to medial structures. This correspondence allows for a medial-axis-based filtration of surface structures to generate a built-in Hausdorff -approximation of the surface points based on a simplified medial axis, thereby providing a robust medial representation with guaranteed surface approximation.
3.19 New developments in machine learning for geometry reconstruction
Georg Muntingh (SINTEF – Oslo, NO)
License:
Creative Commons BY 4.0 International license © Georg Muntingh
Joint work of: Georg Muntingh, Sverre Briseid
Recent developments in machine learning from sensor data have enabled new possibilities in geometry reconstruction. We will discuss some of these new methods, such as neural implict representations and autoregressive models, and investigate some preliminary results.
3.20 Design without Boundaries
Suraj R. Musuvathy (nTopology – New York, US)
License:
Creative Commons BY 4.0 International license © Suraj R. Musuvathy
URL: www.ntop.com
Advances in manufacturing processes and design exploration technology have enabled creation of objects with unprecedented complexity and customizability. Design exploration methods such as multi-disciplinary optimization, topology optimization, and AI have enabled rapid exploration of large design spaces. Additive manufacturing enables production of shapes with complex topology and geometric features varying across many length scales. The choice of a geometric representation, and the core modeling algorithms it enables, are crucial in order for a design system to enable engineers to leverage the benefits of these advances and create better mechanical products. Most, if not all, major CAD software systems today are built on Boundary Representations (B-Reps). In our view B-Reps have reached their limits on addressing the design opportunities available today. At nTop, we are building a design system using hybrid implicit modeling that presents advantages in terms of geometric scalability, modeling operation reliability that enables automation, and performance over B-Reps. Our system also provides gradients that are beneficial for design optimization. Using a different geometric representation introduces challenges with interoperability with existing B-Rep based systems. We will present recent advances in this area in creating B-Reps from implicits as well as in direct interop with implicits with an API for our kernel.
3.21 Shape preserving interpolation on surfaces via variable-degree splines
Panagiotis Kaklis (The University of Strathclyde – Glasgow, GB)
License:
Creative Commons BY 4.0 International license © Panagiotis Kaklis
Joint work of: Panagiotis D. Kaklis, S. Stamatelopoulos, Alexandros I. Ginnis
This work proposes two, geodesic-curvature based, criteria for shape-preserving interpolation on smooth surfaces, the first criterion being of non-local nature, while the second criterion is a local (weaker) version of the first one. These criteria are tested against a family of on-surface splines obtained by composing the parametric representation of the supporting surface with variabledegree ( 3) splines amended with the preimages of the shortest-path geodesic arcs connecting each pair of consecutive interpolation points. After securing that the interpolation problem is well posed, we proceed to investigate the asymptotic behaviour of the proposed on-surface splines as degrees increase. Firstly, it is shown that the local-convexity sub-criterion of the local criterion is satisfied. Second, moving to non-local asymptotics, we prove that, as degrees increase, the interpolant tends uniformly to the spline curve consisting of the shortest-path geodesic arcs. Then, focusing on isometrically parametrized developable surfaces, sufficient conditions are derived, which secure that all criteria of the first (strong) criterion for shape-preserving interpolation are met. Finally, it is proved that, for adequately large degrees, the aforementioned sufficient conditions are satisfied. This permits to build an algorithm that, after a finite number of iterations, provides a shape-preserving interpolant for a given data set on a developable surface.
3.22 Robust Geometry Processing for Differentiable Physical Simulation
Daniele Panozzo (New York University, US)
License:
Creative Commons BY 4.0 International license © Daniele Panozzo
The numerical solution of partial differential equations (PDE) is ubiquitously used for physical simulation in scientific computing, computer graphics, and engineering. Ideally, a PDE solver should be opaque: the user provides as input the domain boundary, boundary conditions, and the governing equations, and the code returns an evaluator that can compute the value of the solution at any point of the input domain. This is surprisingly far from being the case for all existing open-source or commercial software, despite the research efforts in this direction and the large academic and industrial interest. To a large extent, this is due to lack of robustness and generality in the geometry processing algorithms used to convert raw geometrical data into a format suitable for a PDE solver.
I will discuss the limitations of the current state of the art, and present a proposal for an integrated pipeline, considering data acquisition, meshing, basis design, and numerical optimization as a single challenge, where tradeoffs can be made between different phases to increase automation and efficiency. I will demonstrate that this integrated approach offers many advantages, while opening exciting new geometry processing challenges, and that a fully opaque meshing and analysis solution is already possible for heat transfer and elasticity problems with contact. I will present a set of applications enabled by this approach in reinforcement learning for robotics, force measurements in biology, shape design in mechanical engineering, stress estimation in biomechanics, and simulation of deformable objects in graphics.
3.23 Polyhedral-net Splines (PnS)
Jorg Peters (University of Florida – Gainesville, US)
License:
Creative Commons BY 4.0 International license © Jörg Peters
Joint work of: Jörg Peters, Kestutis Karciauskas, Kyle Lo, Bhaskar Mishra
Main reference: Bhaskar Mishra, Jörg Peters: “Polyhedral control-net splines for analysis”, Comput. Math. Appl., Vol. 151, pp. 215–221, 2023.
Polyhedral-net splines generalize tensor-product splines by allowing additional control net configurations: isotropic patterns, like n quads surrounding a vertex, an n-gon surrounded by quads, and preferred direction patterns, that adjust parameter line density, such as T-junctions. PnS2 generalize C1 bi-2 splines. PnS3 generalize C2 bi-3 splines.
There are two instances of PnS2 in the public domain: a Blender add-on and a ToMS distribution. A web interface now offers solving elliptic PDEs on PnS2 surfaces using PnS2 finite elements. The output for PnS2 is tensor-product polynomial pieces in BB-form (Bezier form).
3.24 Optimization in Aerospace Engineering
Jeff Poskin (The Boeing Company – Seattle, US)
License:
Creative Commons BY 4.0 International license © Jeff Poskin
Mixed integer optimization (MIO) is leveraged regularly across aerospace engineering, addressing problems in the design, manufacturing, production, and in-service life of commercial aircraft. This presentation will start with a brief overview of how Boeing’s Applied Math Group applies MIO to problems at Boeing. This presentation will then focus on a mixed integer nonlinear programming (MINLP) formulation for stringer centerline design in a commercial vehicle. Fuselage stringers are load-bearing components that run lengthwise along an aircraft and transfer aerodynamic loads acting on the skin into the stringers and frames. The design of stringer centerlines in commercial airplanes has traditionally been performed manually by structural engineers since stringer configurations are subject to a wide variety of design and integration requirements. These requirements include minimum and maximum spacing between pairs of centerlines, maximum area constraints on frame bays, and a host of integration requirements with additional features in the fuselage. The MINLP formulation uses discrete variables to assign stringers to drop out of the design at specific frame stations and continuous variables to control the path stringers take on the fuselage surface. We will efficiently enumerate this design space by checking the feasibility of several linear programs representing relaxations of the stringer spacing constraints. This enumeration is incorporated into a branch and bound algorithm that solves the centerline design problem to global optimality. This algorithm is compared to a piecewise linear modeling approach to solve the MINLP.
3.25 Current Challenges in Additive Manufacturing: An Industry Perspective
Elissa Ross (Metafold 3D – Toronto, CA)
License:
Creative Commons BY 4.0 International license © Elissa Ross
Additive manufacturing holds enormous potential as a fabrication methodology, offering “free complexity” and flexible, sustainable, local manufacturing. Examples of lightweight parts, high-efficiency heat exchangers, mass customized medical devices and the explosion of new results in metamaterials illustrate the opportunities. Yet, the growth of the AM industry has been slower than projected. Estimates of industry growth from 2020 showed a 25-30% year over year growth, but were recently adjusted downward to a new projected growth of just 13.9% in 2024 (source: AM Power). Some of the barriers to growth include cost (which remains high), a labour shortage, and a general conservatism/change resistance from the manufacturing industry. Key technical barriers to adoption include repeatability/consistency, material characterization, part qualification, availability and education on DfAM tools, and interoperability. Three observations from the perspective of my company Metafold are that:
-
1.
manufacturing is increasingly defined by software,
-
2.
iteration speed is under pressure for commercial manufacturing, putting pressure on simulation-informed design, and
-
3.
appetite for trusted simulation is enormous.
Underpinning these themes is the need for a robust digital foundation. Choosing an appropriate geometry representation is critical to ensuring a seamless workflow between design, simulation, production, and validation, yet available software is divided in approach between meshes, BReps, and implicits, making interoperability a challenge.
3.26 Natural control for multi-sided surfaces
Péter Salvi (Budapest University of Technology and Economics, HU)
License:
Creative Commons BY 4.0 International license © Péter Salvi
Joint work of: Márton Vaitkus, Péter Salvi, Tamás Várady
The past decade has seen a large variety of new multi-sided surface representations. These works focused primarily on the patch equation, while the input – boundary constraints or control points – was assumed to be given. In our recent publications we have investigated methods for the automatic creation of natural control structures, and we have also proposed different tools for the intuitive modification of multi-sided, multi-connected surfaces.
For the placement of control points we recommend an algorithm based on the (curved) domain, which is in turn generated from the boundary curves. A refinement routine resembling degree elevation provides a means for adding further details to the patch, and also ensures a reasonable distribution of controls.
In the context of editing, control points can be divided into two types: (1) boundary control points (BCPs), responsible for the continuous connection to adjacent surfaces, and (2) interior control points (ICPs), governing the middle of the patch. BCPs have associated algebraic or numerical constraints, rendering direct modification infeasible. Here we propose an indirect approach for modification via control vectors. On the other hand, ICPs are unconstrained, but there are generally too many of them to handle manually. We show how hierarchical and proportional editing schemes can be useful in this situation.
References
- [1] T. Várady, P. Salvi, M. Vaitkus. Genuine multi-sided parametric surface patches – A survey. Computer Aided Geometric Design, Vol. 110, #102286, 2024.
- [2] P. Salvi, M. Vaitkus, T. Várady. Constrained modeling of multi-sided patches. Computers and Graphics, Vol. 114, pp. 86-95, 2023.
- [3] P. Salvi. Intuitive interior control for multi-sided patches with arbitrary boundaries. Computer-Aided Design and Applications, Vol. 21(1), pp. 143-154, 2024.
- [4] M. Vaitkus, P. Salvi, T. Várady. Interior control structure for Generalized Bézier patches over curved domains. Computers and Graphics, Vol. 121, #103952, 2024.
3.27 simplex splines on a triangulation and numerical simulations
Maria Lucia Sampoli (University of Siena, IT)
License:
Creative Commons BY 4.0 International license © Maria Lucia Sampoli
Joint work of: Maria Lucia Sampoli, Francesca Pelosi, Hendrik Speleers, Jean-Louis Merrien
Splines over triangulations or tetrahedral partitions are useful in many applications, such as finite element analysis (FEA), computer aided design (CAD), and other engineering problems. For several of these applications, piecewise linear polynomials do not suffice. In some cases, one needs smoother elements for modeling, or higher polynomial degrees to increase the approximation order. The smoothness over a triangular partition is obtained either by raising the degree of polynomials or keeping the degrees low and splitting the triangles into subtriangles. In the context of Isogeometric Analysis (IgA), the key concept is the development of a new isoparametric paradigm for FEA, where the same basis functions used for geometry representations in CAD systems are adopted for the approximation of field variables. In its original formulation, IgA is based on tensor-product B-splines and their rational version NURBS. Unfortunately, the tensor-product structure has some drawbacks, especially when the adaptivity of the mesh is required. This motivates the interest in alternative structures for IgA, including T-splines, hierarchical B-splines, LR-splines, THB-splines. However, due to their (local) tensor-product structures, there are still restrictions on the refinement. To overcome the tensor-product restriction, many advances have been made in using non-tensor product splines, such as triangular/tetrahedral Bezier patches, Powell-Sabin splines, Box-splines, and so forth. An alternative to the above so-called macro-elements are spline spaces spanned by compactly supported, smooth functions. A well-understood example of such functions is the so-called simplex spline. Recently in[1] it was proposed a new simplex-spline basis for spline spaces built on Clough-Tocher splits with smoothness defined on a general triangulation. In this talk we present the use of spline spaces based on this particular class of simplex splines as a tool in numerical simulation.
References
- [1] T. Lyche and J-L Merrien, Simplex-splines on the Clough-Tocher element, Comput. Aided Geom. Design 65 (2018), 76-92.
3.28 Robust mass lumping and outlier removal strategies in isogeometric analysis
Espen Sande (EPFL – Lausanne, CH)
License:
Creative Commons BY 4.0 International license © Espen Sande
Joint work of: Yannis Voet, Espen Sande, Annalisa Buffa
Mass lumping techniques are commonly employed in explicit time integration schemes for problems in structural dynamics to both avoid solving costly linear systems with the consistent mass matrix and increase the critical time step. In isogeometric analysis, the critical time step is constrained by so-called “outlier” frequencies, representing the inaccurate high frequency part of the spectrum. Removing or dampening these high frequencies is paramount for fast explicit solution techniques. In this work, we propose robust mass lumping and outlier removal techniques for nontrivial geometries, including multipatch and trimmed geometries. Our lumping strategies provably do not deteriorate (and often improve) the CFL condition of the original problem and are combined with deflation techniques to remove persistent outlier frequencies. Numerical experiments reveal the advantages of the method, especially for simulations covering large time spans where they may halve the number of iterations with little or no effect on the numerical solution.
3.29 Star-Shaped Elements
Scott Schaefer (Texas A&M University – College Station, US)
License:
Creative Commons BY 4.0 International license © Scott Schaefer
Joint work of: Anshul Mendiratta, Scott Schaefer, Wenping Wang
This talk considers a generalization of the Clough-Tocher interpolant to star-shaped polygons. We show how to automatically tessellate the shape into triangle elements. These elements are quartic functions that have cubic boundaries and quadratic cross-boundary derivatives. We then show how to satisfy all of the smoothness constraints including an exact count of the numbers of degrees of freedom. We remove those degrees of freedom through a fairing functional that reproduces cubic functions and show pictures of several basis functions created via this approach.
3.30 Adaptive optimization of isogeometric multi-patch discretizations using artificial neural networks
Felix Scholz (Johannes Kepler Universität Linz, AT)
License:
Creative Commons BY 4.0 International license © Felix Scholz
Joint work of: Dany Rios, Felix Scholz, Thomas Takacs
In isogeometric analysis, isogeometric function spaces are used for accurately representing the solution to a partial differential equation (PDE) on a parameterized domain. They are generated from a tensor-product spline space by composing its basis functions with the inverse of a parameterization of the physical domain. Depending on the geometry of the domain and on the data of the PDE, the solution might not have maximum Sobolev regularity close to every point of the domain, leading to a reduced convergence rate. In this case, it is necessary to reduce the local mesh size close to the singularities. Based on the concept of -adaptivity we can find a suitable isogeometric function space for a given PDE without sacrificing the tensor-product structure. In particular, we use the fact that different reparameterizations of the same computational domain lead to different isogeometric function spaces while preserving the geometry. Starting from a multi-patch domain consisting of bilinearly parameterized patches, we aim to find the biquadratic multi-patch parameterization of the domain that leads to the smallest approximation error of the solution. In order to estimate the location of the optimal control points, we use a trained residual neural network that predicts optimal parameters for point sets sampled from the graph surface of an approximate solution to the PDE. An iterative procedure leads to a reparameterization of the computational domain that is adapted to the solution of the given PDE and leads to vastly improved approximation errors.
3.31 Parametric Geometric Modeling Techniques for Additive Manufacturing: Commercial Applications and Technological Insights
Gunnar Schulze (ttrinckle 3D – Berlin, DE)
License:
Creative Commons BY 4.0 International license © Gunnar Schulze
In the evolving landscape of additive manufacturing (AM), the integration of parametric geometric modeling with cloud-based platforms is revolutionizing single-lot production and mass customization. This talk delves into the commercial and technological advancements enabled by our parametric modeling techniques, which are pivotal in harnessing the full potential of AM. We present compelling industry and medical use cases that demonstrate significant enhancements in design efficiency and customization, achieved through our innovative algorithms. Our discussion includes a detailed examination of a novel mesh morphing strategy, which innovatively employs field lines of an (1/r) potential to seamlessly enfold one mesh onto another. This method streamlines the design process and ensures precision and adaptability in complex geometries.
3.32 Splits and Simplex Splines
Tom Lyche (University of Oslo, NO)
License:
Creative Commons BY 4.0 International license © Tom Lyche
Smooth splines of low degree on triangular or simplicial partitions are considered. These kind of spaces have applications in computer aided design and isogeometric analysis. One way to obtain both smoothness and low degree is to split each element in the space into sub-pieces. Examples we consider are splits named after Clough-Tocher, Alfeld, Powell-Sabin and Wang-She.
On a split we want to construct a basis of multivariate B-splines known as simplex splines and then use Bernstein-Bézier techniques to obtain a global representation.
3.33 Isogeometric Analysis for higher order problems – Challenges and Prospects
Ulrich Reif (TU Darmstadt, DE)
License:
Creative Commons BY 4.0 International license © Ulrich Reif
The construction of spline spaces for the isogeometric analysis of higher order PDEs is partially understood for bivariate problems, but offers great challenges for trivariate problems. In this talk, we discuss the current situation and identify tasks to be addressed in the future. In particular, we consider volumetric subdivision as a possible candidate for the construction of function spaces with sufficient Sobolev regularity. While many analytic questions still remain unsolved, we can report on progress concerning the construction of algorithms with favorable properties.
3.34 Generative Manufacturing: AI + IGA, Digital Twins and Reduced Order Modeling for Applications in Additive Manufacturing
Yongjie Jessica Zhang (Carnegie Mellon University – Pittsburgh, US)
License:
Creative Commons BY 4.0 International license © Yongjie Jessica Zhang
Generative manufacturing applies the power of artificial intelligence (AI) to generate and execute optimal solutions given customer-defined constraints and parameters, such as functional specifications, cost, and lead time, by exploring vast combinations of design and production alternatives based on material and process availability. In this talk, we present our latest research on combining AI with isogeometric analysis (IGA) for applications in additive manufacturing (AM). It includes a machine learning (ML) framework for inverse design and manufacturing of self-assembling fiber-reinforced composites in 4D printing [1], IGA-based topology optimization for AM of heat exchangers [2, 3], as well as data-driven residual deformation prediction to enhance metal component printability and lattice support structure design in the laser powder bed fusion (LPBF) AM process [4]. By speeding up geometry distortion predictions from several hours to mere seconds with uncertainty quantification, our model can be deployed to prevent generation of infeasible designs. Our on-going efforts also include developing digital twins to enable prediction and control of process parameters for minimal melt pool variability in LPBF manufacturing, where reduced order modeling [5, 6] is one key technique to efficiently simulate underlying physics such as the melt pool dynamics.
References
- [1] Y. Yu, K. Qian, H. Yang, L. Yao, Y. J. Zhang. Hybrid IGA-FEA of Fiber Reinforced Thermoplastic Composites for Forward Design of AI-Enabled 4D Printing. Journal of Materials Processing Technology, 302:117497, 2022
- [2] X. Liang, A. Li, A. D. Rollett, Y. J. Zhang. An Isogeometric Analysis-Based Topology Optimization Framework for 2D Cross-Flow Heat Exchangers with Manufacturability Constraints. Engineering with Computers, 38(6):4829-4852, 2022
- [3] X. Liang, L. White, J. Cagan, A. D. Rollett, Y. J. Zhang. Unit-Based Design of Cross-Flow Heat Exchangers for LPBF Additive Manufacturing. ASME Journal of Mechanical Design, 145:012002, 2023
- [4] L. White, G. Zhang, J. Seo, N. Lamprinakos, A. Rollett, J. Cagan, Y. J. Zhang. A Multi-Sized Unit Cell Method to Design Lattice Support Structures for Complex Geometries in LPBF. ASME International Design Engineering Technical Conference & Computers and Information in Engineering Conference (IDETC/CIE). Washington, DC. Aug 25-28, 2024
- [5] A. Prakash, Y. J. Zhang. Projection-Based Reduced Order Modeling and Data-Driven Artificial Viscosity Closures for Incompressible Fluid Flows. Computer Methods in Applied Mechanics and Engineering, 425:116930, 2024
- [6] A. Prakash, Y. J. Zhang. Data-Driven Identification of Stable Sparse Differential Operators Using Constrained Regression. Computer Methods in Applied Mechanics and Engineering, 429:117149, 2024
3.35 Designing Multi-Material Distributions in 3D Parts for Desired Deformation Behavior
Jianmin Zheng (Nanyang TU – Singapore, SG)
License:
Creative Commons BY 4.0 International license © Jianmin Zheng
Joint work of: Jianmin Zheng, Haoxiang Li
Objects made from different materials have demonstrated their potential to offer distinct functional properties across regions. They can be customized to meet specific application requirements by properly allocating materials to areas in need, showcasing remarkable design flexibility. However, multi-material 3D printing technology for fabricating such objects is usually limited by the number of printable base materials. This talk begins with a framework for design, optimization and fabrication of deformable 3D objects and then introduces an approach for efficiently designing the distribution of available base materials within an object to achieve the desired deformation behavior. The approach takes displacements and forces at a set of mesh vertices as input and uses FEM to compute the material distribution. Two formulations are proposed. The first one is a discrete formulation based on L0-minimization, achieving the computation of sparse material distribution in one step, which is beneficial for additive manufacturing with multi-material printers. The second one is a continuous formulation through mathematical relaxation, which facilitates the numerical process. The work is partially supported by MOE AcRF Tier 1 Grant of Singapore (RG12/22).
4 Working groups
4.1 Additive Manufacturing
Massimo Carraturo (University of Pavia, IT), Gershon Elber (Technion – Haifa, IL), Stefan Kollmannsberger (Bauhaus-Universität Weimar, DE), Elissa Ross (Metafold 3D – Toronto, CA), and Gunnar Schulze (ttrinckle 3D – Berlin, DE)
License:
Creative Commons BY 4.0 International license © Massimo Carraturo, Gershon Elber, Stefan Kollmannsberger, Elissa Ross, and Gunnar Schulze
Additive Manufacturing (AM) is an array of different technologies that are revolutionizing production systems worldwide. All AM technologies are sharing a common feature: the final part is produced depositing material in a layer-by-layer fashion. Contrary to subtractive technologies, the material is not incrementally removed starting from a bulk part anymore and the final component is instead generated by sequentially depositing new material. Such an approach allows the generation of close-to-freeform components since most of the traditional manufacturing constraints are removed. AM opens the possibility to produce very complex geometries that are not possible with traditional subtractive technologies, leading to more efficient usage of resources in terms of both material and energy consumption. Moreover, AM is a native digital technology and the overall workflow can be entirely digitalized involving minimal human intervention; therefore, it can be seen as a key enabling technology toward a green and digital transition of manufacturing ecosystems. Yet, at the industrial level, AM technologies are limited to a few sectors (e.g., aerospace, biomedical implants, jewelry). In many other industries, its broader adoption is still hindered by several factors. The multi-disciplinary working group in Dagstuhl focused on current challenges and limitations that still burden AM, limiting its widespread adoption in many manufacturing industries.
4.2 Design Optimization
Konstantinos Gavriil (SINTEF – Oslo, NO), Falai Chen (Univ. of Science Technology of China – Anhui, CN), Panagiotis Kaklis (The University of Strathclyde – Glasgow, GB), Shahroz Khan (BAR Technologies – Portsmouth, GB), Dominik Mokriš (MTU Aero Engines – München, DE), Géraldine Morin (IRIT – University of Toulouse, FR), Caitlin Mueller (MIT – Cambridge, US), Georg Muntingh (SINTEF – Oslo, NO), Suraj R. Musuvathy (nTopology – New York, US), Baldwin Nsonga (Universität Leipzig, DE), Jorg Peters (University of Florida – Gainesville, US), Jeff Poskin (The Boeing Company – Seattle, US), David Reeves (Metafold 3D – Toronto, CA), and Eric Zimmermann (FU Berlin, DE)
License:
Creative Commons BY 4.0 International license © Konstantinos Gavriil, Falai Chen, Panagiotis Kaklis, Shahroz Khan, Dominik Mokriš, Géraldine Morin, Caitlin Mueller, Georg Muntingh, Suraj R. Musuvathy, Baldwin Nsonga, Jorg Peters, Jeff Poskin, David Reeves, and Eric Zimmermann
We identify four challenges in Design Optimization: providing an adapted geometric representation, building a robust and efficient design system, providing the right degree of automation in order to secure a manufacturing pipeline that satisfies the criteria of accuracy and smoothness implied by the application area, and appropriate model formulation for manufacturing. We elaborate below.
4.2.1 Geometric representation
The first challenge is to find a geometric representation able to support efficient and robust Design Optimization. This geometric model should not be conceived as a singular choice but rather represents a system that is flexible enough to address several industrial challenges. More precisely, a geometric modeling system should provide the following features:
-
Scalability to support arbitrarily complex geometries and large datasets;
-
Precise geometry representations with guaranteed, quantified geometric fidelity up to a chosen threshold;
-
Reliable and automated interoperability between geometric modeling, simulation, and optimization systems;
-
Volume friendliness for securing seamless integration with manufacturing, especially AM, processes.
In addition, the system should provide the following tools/assets:
-
Reliable modeling operators that succeed in any configuration thus avoiding expert intervention and solving;
-
Geometric analysis algorithms that
-
–
leverage parallel/GPU processing when possible, ensuring efficiency and scalability;
-
–
compute analytic gradients of shapes with respect to design parameters to leverage gradient based optimization techniques.
-
–
Different representations have been proposed and used: B-reps are the standard today but severely limit automated design optimization due to insufficient support or lack of the above features. Alternative representations are desired, such as point set representations, and volume representations. Two such alternative attractive volumetric representations are implicit representations and V-reps, which come with their own challenges. Further work is required to bring them to professional industrial standards. Point data representing geometrical objects lack connectivity, prompting the development of methods to resemble point neighborhoods. These methods are sensitive to parameters, and as point sets grow, simplified structures like simplicial surfaces or skeletons become useful. These structures reduce complexity, enable interaction, and preserve topological properties absent in the original point sets. Overall, richer geometric representations are desired and further research is needed to mature them for professional design engineering.
4.2.2 Characteristics and properties of the system
As discussed above, the first challenge for geometric design is to provide a representation that offers features and tools to support the design process. Along the design process, analysis and optimization is performed, thus requiring assets of the underlying model, but also good properties of its parameterization.
Controlled approximation and numerical stability.
That is, numerical methods may fail on noisy data or a badly conditioned model. Thus, robustness should be ensured when handling geometric data; visual datasets generated by computer vision methods, like digital twins, are known to be subject to noise and sometimes outliers. Also, approximation is sometimes necessary but for precise engineering processes, quantization of the approximation should be possible to ensure a model within a chosen threshold, and stable optimization methods are also required in order to further maintain a controlled approximation rate. The stability and measure of the approximation is particularly relevant when resorting to a surrogate model, or when reducing the dimensionality of a problem.
Differentiability and local vs global.
Modeling the design process requires paying attention to the choice of the design parameters to both ensure a valid and viable solution, but also to allow a diverse and original set of solutions. Another desired property to ensure good performance from an optimization problem is to include differential operators whenever possible. But learning from existing or real world design, generative models may be of great use for design optimization. Differentiability relative to the chosen model parameters is completely necessary in this context. Future, explainable AI may also help us meet the need for controlled solutions.
4.2.3 Balance between automation and human interaction
Another challenge is achieving the optimal balance between automation and human interaction in design processes, one that reduces the user burden while allowing for meaningful and informed human input. Deciding which stages of the design optimization process can be automated and how the automation module itself should be “open” to exploration and interaction is a challenging task.
One example is the dimensionality reduction of parametric models to the important and relevant design parameters, and the inclusion of parameters where human input is most appropriate. This reduction can be a cumbersome process that should be preferably automated while remaining adequately accurate. Design decisions that are informed by hard-to-model human factors, such as aesthetic preferences or industry-specific expert knowledge, should be exposed for human input.
Another important issue is that the inclusion of human interaction during design exploration can lead to results affected by user bias. Such bias can work both positively and negatively. In industries that are sensitive to abrupt design changes, a designer can control the gradual introduction of modifications to the design. Conversely, user bias can negatively hinder progress in change-averse fields. For example, historical data can act as “attractors” in naval ship design which favors traditional designs, and as “repellers” in fields that explore novelty such as architectural design. We highlight the importance of bias awareness during human interaction with design systems.
Informed human input in design optimization requires appropriate interaction with data, e.g. by means of appropriate visualization techniques. The field of visual analytics is concerned with the question of designing visualization tools to interactively explore abstract data in a human-computer-environment system. Here the data and the information one wants to obtain from them give directions for suitable visualization techniques. These design principles and the derived analysis could be of potential interest on the way towards design optimization, in areas such as latent space exploration, understanding “black box” techniques better, and the choice of important parameters in sensitivity analysis. Furthermore, the insights gained from investigating visual analytics systems for design optimization can be leveraged to develop tools for decision support. These visualization systems prioritize the most relevant information and interactions for a specific task, which can positively impact decision-making based on data.
We also highlight the importance of communication between industry and academia, and between different fields. Seminars such as the Dagstuhl Seminar which generated the current report, can be greatly beneficial by guiding academic research towards real world industrial problems and questions. Moreover, transfer of knowledge between different disciplines and applications can improve practices and encourage progress. In that sense, systems that allow input from different fields or users lead to more open or creative designs.This aspect should be also taken into account by educators responsible for updating the curricula of designers and engineers at universities.
4.2.4 Model formulation for manufacturing: through objectives, constraints, or design space formulation
Finally, we highlight the importance of appropriate model formulation in manufacturing. The model should not only aim to provide a solution to the design problem at hand, but should also include aspects from the whole life-cycle of the product, such as sustainable practices, while avoiding common issues, such as bias related to specific choices in the model formulation.
Sustainability in AM is intrinsically linked to the material choice, the fabrication method employed, and the strategies implemented for waste reduction. These are all factors that can be incorporated to the formulation of the design optimization model. Focusing on the manufacturing approach for example, we can see that it can act as both a constraint in the design process, or as a variable that is determined by the design optimization result.
We already discussed the importance of geometric representation in a previous section. Here, we want to highlight that these geometric models should meet the requirements of a given AM technology, both constraints and capabilities. The model formulation should ensure that the modeled design is feasible, and that factors such as material properties, simulation of the manufacturing process, limitations and tolerances, are all integrated into the early stages of design, which has a heavy impact on the construction and operation cost.
Advanced algorithms for simulating material properties and the manufacturing process, supported by machine learning and computational geometry, can help with the automatic identification of both the geometric and the manufacturing constraints present in AM processes. This way, expert knowledge and experience are incorporated into the design stage, avoiding an otherwise lengthy and costly experimentation stage that requires trial and error.
4.3 Computer Aided Geometric Design and Isogeometric Analysis
Yongjie Jessica Zhang (Carnegie Mellon University – Pittsburgh, US), Tor Dokken (SINTEF – Oslo, NO), Ron Goldman (Rice University – Houston, US), Hans Hagen (RPTU Kaiserslautern-Landau, DE), Kai Hormann (University of Lugano, CH), Xiaohong Jia (Chinese Academy of Sciences, CN), Bert Jüttler (Johannes Kepler Universität Linz, AT), Myung-Soo Kim (Seoul National University, KR), Tae-wan Kim (Seoul National University, KR), Jiri Kosinka (University of Groningen, NL), Zoë Marschner (Carnegie Mellon University – Pittsburgh, US), Dominik Mokriš (MTU Aero Engines – München, DE), Géraldine Morin (IRIT – University of Toulouse, FR), Georg Muntingh (SINTEF – Oslo, NO), Daniele Panozzo (New York University, US), Helmut Pottmann (TU Wien, AT), David Reeves (Metafold 3D – Toronto, CA), Péter Salvi (Budapest University of Technology and Economics, HU), Maria Lucia Sampoli (University of Siena, IT), Scott Schaefer (Texas AM University – College Station, US), Felix Scholz (Johannes Kepler Universität Linz, AT), Gunnar Schulze (ttrinckle 3D – Berlin, DE), and Jianmin Zheng (Nanyang TU –Singapore, SG)
License:
Creative Commons BY 4.0 International license © Yongjie Jessica Zhang, Tor Dokken, Ron Goldman, Hans Hagen, Kai Hormann, Xiaohong Jia, Bert Jüttler, Myung-Soo Kim, Tae-wan Kim, Jiri Kosinka, Zoë Marschner, Dominik Mokriš, Géraldine Morin, Georg Muntingh, Daniele Panozzo, Helmut Pottmann, David Reeves, Péter Salvi, Maria Lucia Sampoli, Scott Schaefer, Felix Scholz, Gunnar Schulze, and Jianmin Zheng
During the group discussion session on the current status of Computer Aided Geometric Design (CAGD), isogeometric analysis (IGA) and the interaction between them, we identified future challenges and main areas of interest. This report briefly summarizes this discussion in four topics, including (4.3.1) theoretical foundation of CAGD, (4.3.2) what about Artificial Intelligence (AI)? (4.3.3) IGA, and (4.3.4) practical issues and datasets.
4.3.1 Theoretical foundations of CAGD
CAGD is concerned with the design, computation, and representation of curved objects on a computer. It has strong ties to approximation theory (approximation by polynomial and piecewise polynomial functions), differential geometry (parametric surfaces), algebraic geometry (algebraic surfaces), functional analysis and differential equations (surface design by minimizing functionals), and numerical analysis. CAGD has broad applications in many engineering fields, such as computer-aided design and manufacturing (CAD/CAM), engineering simulation, biomedical imaging, robotics, and computer vision. However, there are some theoretical issues that still need to be addressed. For example,
-
Higher order geometric modeling, local refinement (LR), and modeling with tolerances
-
What approximation theory do we need? Simplex splines and splines over triangulation, manifolds
-
Splines on triangulations: dimension of spline spaces using approximation theory, topology and algebraic geometry methods, finding good bases
-
Interpolating orthogonal polynomial basis for simplicial elements, C-infinity surfaces from triangle meshes (approximating)
-
Generalized Barycentric coordinates combined with blossoming, n-D Barycentric rational interpolation Subdivision volumes and analysis, tools for analyzing nonlinear subdivisions
-
B-reps is the technology of the 1980s standardized in the 1990s addressing the material shape. We need solutions for the micro and nano scales, as well as a new foundation for 2030
-
V-reps to support Additive Manufacturing and Isogeometric Analysis
-
Automatic mesh generation for complex domains
-
Algebraic geometry, surface intersection, collision, singularity, contact surfaces
-
Implicit models and operations on implicit models, contact problems, downstream finite element analysis, and dynamic remeshing
-
Signed/gap distance function, distance measuring functions with precision, good data structure
-
CAGD optimization, shape and topology optimization
-
Integration of sensor data and simulation
4.3.2 What about artificial intelligence (AI)?
Traditional CAD software requires users to manually design every aspect of a project. With AI-powered tools, designers can now leverage algorithms to automate repetitive tasks and generate designs based on specific parameters and user preferences. Much progress has been made on deep neural networks for both explicit and implicit representations. Machine learning has helped improve the interoperability between geometric modeling, simulation and manufacturing. We summarize a set of new challenges and potential opportunities where machine learning could be used to improve CAGD, such as
-
Overview of current CAGD experiments using AI, experiences and results
-
Neural network combined with traditional algorithms; implicit neural representations, e.g. neural radiance fields, as an intermediate representation
-
Autoregressive shape modelling, e.g. MeshGPT; learn from large datasets
-
Splines as activation functions in neural networks, the local properties of B-splines for neural networks; Kolmogorov-Arnold Networks (KANs) replace the usual weights at each edge with a spline function, whose knot sequences can be adapted during training, yielding a nonparametric regression approach to machine learning of geometries.
-
AI for esthetic design and art, AI for class A-surfaces, AI for controlling geometric properties such as curvature
-
Parametrization, shape grammar and semantics, challenge of design patents
-
Data-driven approaches to generate geometry from sensor data
-
Multi-scale modeling, statistical methods, materials science
-
Stability issues of AI/ML, Uncertainty Quantification, preconditioners
-
Dimension reduction, reduced order modeling, smooth and better representation, digital twins
4.3.3 Isogeometric Analysis (IGA)
The root idea of IGA is to use the same basis suitable for both geometry and analysis, integrating design with analysis seamlessly. IGA has been a well-established technology and was successfully researched in academia since 2005. However, it is facing some difficult challenges in technology transfer to industry. Here we summarize some theoretical and practical issues related to software development and industrial inroads, including
-
Spline element in FEM-software, for example, PolyFEM has spline elements
-
Parameterization of irregular meshes in the object space, extraordinary nodes
-
Analysis suitability properties: local refinement, linear independence, partition of unity (good for geometry, but not necessary for analysis), continuity, and so on
-
Mesh generation is needed, what features are suitable for geometry which might not be ideal for analysis
-
Benchmark problems comparing IGA vs FEM, need to investigate solver technologies (engage more analysis researchers in this seminar in the future)
-
Data structure, software, sparse matrix solvers, libraries
-
IGA in industry: LS-Dyna, find real applications such as Additive Manufacturing (AM)
4.3.4 Practical issues and datasets
Finally, the group also discussed practical issues and datasets used in CAGD and IGA. We summarize our findings as follows
-
Medical applications
-
Additive manufacturing applications
-
Architecture
-
Industrial needs
-
How to get funding from Agencies
-
How to attract young people to join the CAGD field
-
Examples that must use higher order, where lower order does not work
-
Benchmarks such as shell structure
-
Education tools, sketch-based methods combining with AI, arts, spline-related linear algebra
-
Sensor data of micro and nano structures: images, thermal, eddy current, acoustics
-
Points cloud
-
Lacking commercially available local refinement based spline libraries targeting IGA and AM
5 Participants
-
Massimo Carraturo – University of Pavia, IT
-
Falai Chen – Univ. of Science & Technology of China – Anhui, CN
-
Tor Dokken – SINTEF – Oslo, NO
-
Gershon Elber – Technion – Haifa, IL
-
Konstantinos Gavriil – SINTEF – Oslo, NO
-
Carlotta Giannelli – University of Firenze, IT
-
Ron Goldman – Rice University – Houston, US
-
Hans Hagen – RPTU Kaiserslautern- Landau, DE
-
Stefanie Hahmann – INRIA Grenoble Rhône- Alpes, FR
-
Kai Hormann – University of Lugano, CH
-
Xiaohong Jia – Chinese Academy of Sciences – Beijing, CN
-
Bert Jüttler – Johannes Kepler Universität Linz, AT
-
Panagiotis Kaklis – The University of Strathclyde – Glasgow, GB
-
Shahroz Khan – BAR Technologies – Portsmouth, GB
-
Myung-Soo Kim – Seoul National University, KR
-
Tae-wan Kim – Seoul National University, KR
-
Stefan Kollmannsberger – Bauhaus-Universität Weimar, DE
-
Jiri Kosinka – University of Groningen, NL
-
Tom Lyche – University of Oslo, NO
-
Zoë Marschner – Carnegie Mellon University – Pittsburgh, US
-
Dominik Mokriš – MTU Aero Engines – München, DE
-
Géraldine Morin – IRIT – University of Toulouse, FR
-
Caitlin Mueller – MIT – Cambridge, US
-
Georg Muntingh – SINTEF – Oslo, NO
-
Suraj R. Musuvathy – nTopology – New York, US
-
Baldwin Nsonga – Universität Leipzig, DE
-
Daniele Panozzo – New York University, US
-
Jorg Peters – University of Florida – Gainesville, US
-
Jeff Poskin – The Boeing Company – Seattle, US
-
Helmut Pottmann – TU Wien, AT
-
David Reeves – Metafold 3D – Toronto, CA
-
Ulrich Reif – TU Darmstadt, DE
-
Elissa Ross – Metafold 3D – Toronto, CA
-
Péter Salvi – Budapest University of Technology and Economics, HU
-
Maria Lucia Sampoli – University of Siena, IT
-
Espen Sande – EPFL – Lausanne, CH
-
Scott Schaefer – Texas A&M University – College Station, US
-
Felix Scholz – Johannes Kepler Universität Linz, AT
-
Gunnar Schulze – ttrinckle 3D – Berlin, DE
-
Yongjie Jessica Zhang – Carnegie Mellon University – Pittsburgh, US
-
Jianmin Zheng – Nanyang TU – Singapore, SG
-
Eric Zimmermann – FU Berlin, DE