arXiv is now an independent nonprofit! Learn more
License: arXiv.org perpetual non-exclusive license
arXiv:2609.39472v1 [math.OC] 30 Sep 2026

Aligning feature-mapping designs to given density fields, first and second order

Fabian Wein Email: fabian.wein@fau.de Affiliation: Department of Mathematics, Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany    Patrick Jung Email: patrick.jung@fau.de    Arash Moradian Email: arash.moradian@fau.de Affiliation: Institute for Multiscale Simulation, Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany    Michael Stingl Email: michael.stingl@fau.de Affiliation: Department of Mathematics, Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany
Abstract

Feature-mapping methods represent structural designs by explicit geometric primitives on fixed analysis grids, an interpretable and parametric alternative to the density fields of density-based topology optimization (SIMP). In contrast to SIMP, however, feature-mapping optimization is sensitive to the initial design.

We present a gradient-based approach to align a feature-mapping configuration to a given (pseudo) density field, e.g., to initialize a subsequent feature-mapping optimization. The staged approach is based on a least-squares tracking formulation, preceded by a variant that only rewards alignment and does not penalize mismatch. Without an underlying finite element simulation, iterations are cheap, but isolated features receive little sensitivity information. As a remedy, we propose an asymmetric transition function based on automatically parametrized Bézier curves. We demonstrate the approach for a 2D cantilever and the five-bar design; for the latter, we show optional feature minimization based on the feature scaling variable of the geometry projection method.

The approach works well with first-order optimizers. The absence of a state problem and the small number of variables, however, also make a second-order formulation attractive. To the best of the authors’ knowledge, we present the first Hessian formulation for feature mapping and report the behavior of first- and second-order optimizers on our benchmark problems. For completeness, we also give the exact Hessian of the state-based compliance, which requires one additional solution of the FEM system per feature variable.

keywords
feature mapping, topology optimization, SIMP reconstruction, second order optimization, boundary function

1 Introduction

Density-based topology optimization, and in particular the SIMP method, is a very powerful and efficient approach to obtain highly effective structural layouts on fixed finite element grids. However, there are also use cases where the feature-mapping paradigm is preferred, when the design is composed of a small number of high-level geometric primitives like bars. Feature-mapping methods are based on the same pseudo-density 𝝆∈ℝNe{\boldsymbol{\rho}}\in\mathbb{R}^{\text{N}_{\text{e}}} representation as SIMP, both for solving the state problem and for computing sensitivities of cost and constraint functions with respect to the Ne{\text{N}_{\text{e}}} element-wise pseudo density variables. Feature mapping adds an additional layer, where the pseudo density field 𝝆⁡(𝒔){\boldsymbol{\rho}}({\boldsymbol{s}}) is constructed in a differentiable manner by the shape parameters 𝒔∈ℝNs{\boldsymbol{s}}\in\mathbb{R}^{\text{N}_{\text{s}}} for the features with Ns≪Ne{\text{N}_{\text{s}}}\ll{\text{N}_{\text{e}}}. See Wein et al. (2020) for an extensive analysis and review of feature-mapping methods and Sec. 2 for a brief introduction.

The efficiency of SIMP-based approaches stems from the gradient information – cheap to compute, yet information-rich: with a value at every element, solid material and voids can emerge potentially anywhere at any iteration. Feature mapping combines aspects from density-based optimization with shape optimization. Via chain rule the SIMP gradient field is restricted to the area around the feature boundary (transition zone) and much of the SIMP gradient information is discarded. A transition zone that is too large blurs the design and may prevent a solid (fully dense) solution for thin features, while one that is too small reduces the information captured by the shape sensitivity of the feature parameters. This is one of the key drawbacks of feature-mapping methods, the often comparatively poor convergence and high sensitivity to the initial design for feature-mapping problems (number of features and their distribution in the design space).

Already in Wein et al. (2020) the tendency of feature mapping to become trapped in local minima is demonstrated. Zelickman and Amir (2022) randomly generate 100 initial designs for the optimization of plate supports with a feature-mapping parametrization, of which only a quarter converge to the layout they identify as the global optimum; a combination of remedies restores reliability. Random-start studies with the tracking formulation are reported in (Jung, 2025).

The remedies proposed against this sensitivity fall into three groups. The first group leaves the initial design arbitrary and hardens the optimization instead, by continuation of the projection parameters and damping of the derivatives (Zelickman and Amir, 2022), by tunneling from one local minimum to a better one (Zhang and Norato, 2018), or by statistical and surrogate-based optimization due to the small number of design variables (see (Wein et al., 2020) for a survey). The second group makes the initial layout less relevant by changing the set of features during the optimization, either by inserting and deleting components (Cui et al., 2022; Li et al., 2026) or by constraining a smooth count of the effective features (Zhang et al., 2017). The third group computes an initial layout from a density field: Weiss et al. (2021) threshold a SIMP result to a black-and-white design, skeletonize it to obtain the medial axis and connect the skeleton nodes by straight bars; related geometric pipelines, partly combined with sparse optimization, are used in (Lian et al., 2020; Ling et al., 2024), and learned variants recognize trusses or segment instances in the density image (Gamache et al., 2018; Rochefort-Beaudoin et al., 2023).

Our work belongs to this third group. One motivation is the generation of (initial) feature-mapping designs from a given pseudo density field, obtained by a classical SIMP problem. In contrast to the approaches above (thresholding, skeletons, curve fitting, training), we replace the geometric pipeline by a sensitivity-based optimization problem in the feature parameters themselves. The formulation is furthermore not restricted to a particular feature type, whereas skeleton-based pipelines are tied to bar-like features.

Another motivation for the translation of a SIMP result to special high level features is to obtain a parametric CAD model for manual post-processing or possibly even the re-parametrization of feature-mapping result based on its pseudo density field, similar to Shannon et al. (2023), where post-processing pipelines convert feature-mapping results into parametric CAD models through feature removal, merging and snapping. One might also want to obtain an explicit and precise design representation of a SIMP result, e.g., if the problem is subject to boundary effects (Wadbro et al., 2026). For an overview of the geometric post-processing of topology optimization results we refer to (Subedi et al., 2020), and to (Kömma and Paetzold-Byhain, 2026) for a fully automated interpretation of a topology optimization result into a parametric frame structure made of standard profiles. It is this second motivation that our numerical results address directly; a demonstration that a subsequent feature-mapping optimization started from a tracked design converges better than from a generic one is beyond the scope of this work.

Our basic idea is to match a given pseudo density field 𝝆∗{\boldsymbol{\rho}}^{*} by the field 𝝆⁡(𝒔){\boldsymbol{\rho}}({\boldsymbol{s}}) generated by shape parameters 𝒔{\boldsymbol{s}}. One can directly formulate this as a differentiable optimization problem

min𝒔⁡Jtrack​(𝒔)=∥𝝆⁡(𝒔)−𝝆∗∥2.\displaystyle\min_{{\boldsymbol{s}}}J_{\text{track}}({\boldsymbol{s}})=\lVert{\boldsymbol{\rho}}({\boldsymbol{s}})-{\boldsymbol{\rho}}^{*}\rVert^{2}. (1)

This already works in principle, but as we show in this work, a staged approach with a modified objective function (reward function) as a first step is beneficial.

The mentioned localization of the shape sensitivity to the transition zone is even more severe in the present design tracking problem. With a physics based feature-mapping optimization problem, the density gradient ∂J∂ρe\frac{\partial{J}}{\partial\rho_{e}} is a global field, i.e. load and support typically have a global influence and hence generally still impact within the transition zone. For plain design tracking, the shape gradient is perfectly blind outside the transition zone. The naive remedy, to enlarge the transition zone, fails for the standard symmetric transition function and small features. We propose an asymmetric transition extension that generates far-field sensitivity.

Since the tracking objective depends on the feature parameters only through the explicit density map 𝝆⁡(𝒔){\boldsymbol{\rho}}({\boldsymbol{s}}), exact second-order sensitivities are accessible at low cost. For a physics-based feature-mapping problem, the Hessian would require the full ∂2J∂ρe​∂ρi∈ℝNe×Ne\frac{\partial^{2}J}{\partial\rho_{e}\partial\rho_{i}}\in\mathbb{R}^{{\text{N}_{\text{e}}}\times{\text{N}_{\text{e}}}} operator, which is prohibitively expensive when obtained exactly. Together with the small number of shape parameters Ns≪Ne{\text{N}_{\text{s}}}\ll{\text{N}_{\text{e}}}, this makes Newton-type solvers with exact Hessians practical for design tracking – provided that every link of the density map is twice differentiable, which holds for our proposed asymmetric transition function. For completeness we also give the formulation for compliance, where additional solutions of the FEM system are required.

This paper builds on the Master’s thesis Jung (2025), which contains more detailed derivations of the sensitivity expressions, extended parameter studies and an alternative heuristic consolidation approach. However, the present work extends it significantly with respect to the asymmetric transition function and the Hessian formulations. The main contributions of this work are

  1. 1.

    a least-squares tracking formulation that fits a feature-mapping design to a given pseudo density field, together with a reward variant which only rewards alignment and does not penalize mismatch,

  2. 2.

    a Bézier-curve-based asymmetric transition function with an automatic parametrization, which provides sensitivity information beyond the symmetric transition zone,

  3. 3.

    exact analytic Hessians for the state-less tracking problem, and the corresponding formulation for the state-based compliance function (to the best of the authors’ knowledge the first second-order formulation of feature mapping),

  4. 4.

    an optional consolidation stage which removes unnecessary features by minimizing the sum of the fading variables under a bound on the tracking error.

The remainder of the paper is organized as follows. Section 2 presents the feature model, the Bézier-based asymmetric transition function and the analytic sensitivity chain. Section 3 formulates the tracking and reward objectives. Section 4 derives the exact Hessian of the state-less problem and its generalization to state-based functions. Section 5 describes an optional feature consolidation approach. Section 6 combines these ingredients into the staged strategy. Section 7 reports numerical results, and Section 8 concludes.

2 Feature mapping

In this section, we give a brief introduction to a standard 2D feature-mapping model based on capsule-shaped bar features. The 3D case is analogous without loss of generality. We refer to Wein et al. (2020) for a comprehensive introduction to the topic. The term feature mapping subsumes a class of related methods, e.g., method of moving morphable components (MMC) presented in Zhang et al. (2016) (for variants see the MMC review paper Li et al. (2024)), and geometry projection (GP), Norato et al. (2015), to name the most prominent ones. Two of the present authors used a spline-based shape description as a feature model (Wein and Stingl, 2018). Within the specific methods, terminology and realization details vary from the presentation here, but the principles are generally the same. We start with the standard symmetric polynomial transition function and later introduce our Bézier-curve-based asymmetric version. Fig. 2 summarizes the complete mapping in a 1D sketch: the signed distance field dd of the feature, the transition function HH smearing the boundary over a zone of half-width aa, and the resulting pseudo-density ρ\rho. The following subsections detail each of these steps.

2.1 Exemplary single feature mapping

The geometric primitive used throughout this work is a capsule-shaped bar with endpoints P=(px,py)P=(p_{x},p_{y}), Q=(qx,qy)Q=(q_{x},q_{y}) and profile radius rr, i.e. rr is the half-width of the capsule and 2​r2r its full width. For the single feature case, this defines the shape variables

𝒔=(px,py,qx,qy,r)⊤∈ℝ5,{\boldsymbol{s}}=(p_{x},p_{y},q_{x},q_{y},r)^{\top}\in\mathbb{R}^{5}, (2)

see Fig. 1. In structural optimization this is an obvious model, e.g., employed in Norato et al. (2015). The other common bar representation is by a rectangle or trapezoid; however, its convex corners come with minor differentiability issues and, unlike the C1C^{1} capsule boundary, do not admit level sets parallel to the boundary everywhere.

Crucial for feature mapping is the definition of a differentiable signed distance function d⁡(𝒙,𝒔)d({\boldsymbol{x}};{\boldsymbol{s}}), which gives the shortest distance of a point 𝒙{\boldsymbol{x}} to the feature boundary. For the present capsule feature, the distance is measured either to the nearer endpoint or, if the orthogonal projection of 𝒙{\boldsymbol{x}} onto the axis falls within the segment, to the side. The relative position of this foot point,

β⁡(𝒙,𝒔)=(𝒙−P)⋅(Q−P)∥Q−P∥2,\beta({\boldsymbol{x}};{\boldsymbol{s}})=\frac{({\boldsymbol{x}}-P)\cdot(Q-P)}{\lVert Q-P\rVert^{2}}, (3)

selects the case,

d⁡(𝒙,𝒔)={∥𝒙−P∥−rif ​β<0∥𝒙−Q∥−rif ​β>1|(𝒙−Q)⋅𝒏|−relse,d({\boldsymbol{x}};{\boldsymbol{s}})=\begin{cases}\lVert{\boldsymbol{x}}-P\rVert-r&\text{if }\beta<0\\ \lVert{\boldsymbol{x}}-Q\rVert-r&\text{if }\beta>1\\ \lvert({\boldsymbol{x}}-Q)\cdot{\boldsymbol{n}}\rvert-r&\text{else,}\end{cases} (4)

where 𝒏{\boldsymbol{n}} is perpendicular to the line segment from PP to QQ and normalized. As shown in Fig. 1, we obtain a continuous distance field, which is C1C^{1} everywhere except for a kink at the line segment P​Q¯\overline{PQ} (uncritical with a<ra<r), and C2C^{2} apart from the boundaries between the cap and side cases. There the gradient of dd stays continuous and only its second derivatives jump, as the level sets change from straight lines parallel to the axis within the side case to concentric circles within the caps. Outside the feature, the distance is positive, inside it is negative, and on the boundary it is zero, see Fig. 2. This is very similar to the level-set function ϕ⁡(𝒙)\phi({\boldsymbol{x}}) used in level-set methods (usually with opposite sign convention). The efficiency of the evaluation of the distance function is a key factor for the computational efficiency of feature-mapping methods. To apply different feature types, one just needs to provide an appropriate signed distance function.

Refer to caption
Refer to caption
Figure 1: Left: a single bar feature and the resulting pseudo-density field. Right: signed distance field visualized as a height map.
1D element spacingd⁡(𝒙,𝒔)d({\boldsymbol{x}};{\boldsymbol{s}})H⁡(d⁡(𝒙,𝒔))H(d({\boldsymbol{x}};{\boldsymbol{s}}))feature(𝒔{\boldsymbol{s}})0.50.5aaaaaaaa
Figure 2: The feature-mapping principle in 1D: the object (blue) is described by its signed distance d⁡(𝒙,𝒔)d({\boldsymbol{x}};{\boldsymbol{s}}) (red), which the symmetric cubic smoothstep transition function HH (5) (green) maps to a smooth pseudo-density. Only within the transition zone is the density neither 0 nor 1 and sensitive to the shape variables 𝒔{\boldsymbol{s}}.

The intention is to map the feature, given by its parameters 𝒔{\boldsymbol{s}}, to a density field ρ⁡(𝒙,𝒔)∈[0,1]\rho({\boldsymbol{x}};{\boldsymbol{s}})\in[0,1] with the idea of 1 (solid) inside the feature and 0 (void) outside. In structural optimization, a small positive lower bound ρmin\rho_{\min} is often used instead of zero. To obtain a differentiable mapping with ∂ρ∂s\frac{\partial{\rho}}{\partial{s}} available, we introduce a transition function H:ℝ→[0,1]H:\mathbb{R}\to[0,1] that maps the signed distance to a (continuous) pseudo-density field. A common choice is a transition function symmetric around the feature boundary with a width of 2​a2\,a, see Fig. 2. In Sec. 2.3 this will be extended to the asymmetric case. The requirements are H⁡(−a)=1,H⁡(0)=0.5,H⁡(a)=0H(-a)=1,\,H(0)=0.5,\,H(a)=0 and H′​(−a)=H′​(a)=0H^{\prime}(-a)=H^{\prime}(a)=0. This is fulfilled by a cubic polynomial

H⁡(d⁡(𝒙),a):={1if ​d​(𝒙)<−a34​(d​(𝒙)33​a3−d⁡(𝒙)a)+12if ​|d⁡(𝒙)|≤a0if ​d​(𝒙)>a.H(d({\boldsymbol{x}});a):=\begin{cases}1&\text{if }d({\boldsymbol{x}})<-a\\ \frac{3}{4}\left(\frac{d({\boldsymbol{x}})^{3}}{3\,a^{3}}-\frac{d({\boldsymbol{x}})}{a}\right)+\frac{1}{2}&\text{if }|d({\boldsymbol{x}})|\leq a\\ 0&\text{if }d({\boldsymbol{x}})>a.\end{cases} (5)

The final step for the mapping is to obtain piecewise constant pseudo density values ρe∈[0,1]\rho_{e}\in[0,1] by integrating HH, which is practically realized by numerical integration

ρe=1Nip​∑i=1NipH⁡(d⁡(𝒙i,𝒔)).\rho_{e}=\frac{1}{N_{\text{ip}}}\sum_{i=1}^{N_{\text{ip}}}H(d({\boldsymbol{x}}_{i};{\boldsymbol{s}})). (6)

Many authors apply midpoint evaluation, i.e., Nip=1N_{\text{ip}}=1, but as pointed out in Wein et al. (2020), a sufficiently accurate numerical integration (e.g., 5×55\times 5 in 2D) indeed matters.

2.2 First-order sensitivity analysis

The first-order analysis is standard, but we give it in some detail, as the intermediate derivatives are reused for the second-order analysis in Sec. 4.2. This is the single-feature formulation, multi-feature aggregation is added in Sec. 2.4.

In full formulation, we have ρ⁡(𝒙)=H⁡(d⁡(𝒙,𝒔),a)\rho({\boldsymbol{x}})=H(d({\boldsymbol{x}};{\boldsymbol{s}});a) and obtain the sensitivity via chain rule using (6), (5) and (4):

∂ρe∂sj=1Nip​∑i=1Nip∂H⁡(d⁡(𝒙i,𝒔),a)∂d​∂d⁡(𝒙i,𝒔)∂sj,\frac{\partial{\rho_{e}}}{\partial{s_{j}}}=\frac{1}{N_{\text{ip}}}\sum_{i=1}^{N_{\text{ip}}}\frac{\partial{H(d({\boldsymbol{x}}_{i};{\boldsymbol{s}});a)}}{\partial{d}}\frac{\partial{d({\boldsymbol{x}}_{i};{\boldsymbol{s}})}}{\partial{s_{j}}}, (7)

with

∂H⁡(d⁡(𝒙),a)∂d:={0if ​d​(𝒙)<−a34​(d​(𝒙)2a3−1a)if ​|d⁡(𝒙)|≤a0if ​d​(𝒙)>a\frac{\partial{H(d({\boldsymbol{x}});a)}}{\partial{d}}:=\begin{cases}0&\text{if }d({\boldsymbol{x}})<-a\\ \frac{3}{4}\left(\frac{d({\boldsymbol{x}})^{2}}{a^{3}}-\frac{1}{a}\right)&\text{if }|d({\boldsymbol{x}})|\leq a\\ 0&\text{if }d({\boldsymbol{x}})>a\end{cases} (8)

and sjs_{j} being one of the shape parameters in (2). We label the three cases of (4) as

d(𝒙;𝒔)={∥𝒙−P∥−r:capP∥𝒙−Q∥−r:capQ|(𝒙−Q)⋅𝒏|−r:side.d({\boldsymbol{x}};{\boldsymbol{s}})=\left\{\begin{array}[]{@{}l @{\;:\;} l @{}}\lVert{\boldsymbol{x}}-P\rVert-r&\text{cap}_{P}\\ \lVert{\boldsymbol{x}}-Q\rVert-r&\text{cap}_{Q}\\ \lvert({\boldsymbol{x}}-Q)\cdot{\boldsymbol{n}}\rvert-r&\text{side}.\end{array}\right. (9)

We use the notation with capP\text{cap}_{P}, capQ\text{cap}_{Q} and side as a marker for the derivatives of the corresponding part of the feature with the closest distance to 𝒙{\boldsymbol{x}}. The side case expands to

(𝒙−Q)⋅𝒏=N⁡(𝒙,𝒔)D⁡(𝒔)=N∥P−Q∥=(x−qx)​(py−qy)+(y−qy)​(qx−px)(px−qx)2+(py−qy)2.\begin{split}({\boldsymbol{x}}-Q)\cdot{\boldsymbol{n}}&=\frac{N({\boldsymbol{x}};{\boldsymbol{s}})}{D({\boldsymbol{s}})}=\frac{N}{\lVert P-Q\rVert}\\ &=\frac{(x-q_{x})(p_{y}-q_{y})+(y-q_{y})(q_{x}-p_{x})}{\sqrt{(p_{x}-q_{x})^{2}+(p_{y}-q_{y})^{2}}}.\end{split} (10)

We need sensitivity expressions for each variable sjs_{j} and each case in the distance function, e.g., for s0=pxs_{0}=p_{x}, we have, with the case selection of (9),

∂d⁡(𝒙)∂px={px−x∥𝒙−P∥:capP0:capQsgn⁡(N)​(−(y−qy)​D2−(px−qx)​N)D3:side.\frac{\partial{d({\boldsymbol{x}})}}{\partial{p_{x}}}=\left\{\begin{array}[]{@{}l @{\;:\;} l @{}}\frac{p_{x}-x}{\lVert{\boldsymbol{x}}-P\rVert}&\text{cap}_{P}\\[4.30554pt] 0&\text{cap}_{Q}\\[4.30554pt] \frac{\operatorname{sgn}(N)\,\bigl(-(y-q_{y})D^{2}-(p_{x}-q_{x})N\bigr)}{D^{3}}&\text{side}.\end{array}\right. (11)

sgn⁡(N)\operatorname{sgn}(N) is non-differentiable at N=0N=0. As the side case applies only for 0≤β≤10\leq\beta\leq 1, this happens exclusively on the axis within the feature, where a<ra<r places the point outside the transition zone with ∂H∂d=0\frac{\partial{H}}{\partial{d}}=0, hence it does not cause any issues. Furthermore, we need D=‖P−Q‖>0D=\|P-Q\|>0. It is useful to store the case when evaluating the distance function. For comprehensive coverage of all cases, we refer to Jung (2025). This feature model is just an example of our tracking approach, and users can directly apply it to their favorite feature model by providing the corresponding distance function and its sensitivities.

From (8) we see that the sensitivity of ρ\rho (7) is zero outside the transition zone. A specific pseudo density ρe\rho_{e} therefore reacts to a slight variation of 𝒔{\boldsymbol{s}} only if at least one of its integration points falls into the transition zone around the feature boundary. All other elements are blind to the shape variables. See Fig. 3 for a visualization of ∂H∂d​∂d∂s\frac{\partial{H}}{\partial{d}}\frac{\partial{d}}{\partial{s}}.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 3: First-order sensitivities of a single feature, visualized for a high resolution of elements. The images show the fields ∂H∂sj=∂H∂d​∂d∂sj\frac{\partial{H}}{\partial{s_{j}}}=\frac{\partial{H}}{\partial{d}}\,\frac{\partial{d}}{\partial{s_{j}}}, see (8) and, for pxp_{x}, (11); the element sensitivity (7) is their average over the integration points. From left to right: sj=px,py,qx,qy,rs_{j}=p_{x},\,p_{y},\,q_{x},\,q_{y},\,r.

2.3 Asymmetric transition function

With a symmetric transition zone (5), we cannot simply make it arbitrarily large since we want and need solid inside, hence we need a<ra<r. We therefore introduce an asymmetric transition zone with aa inside and bb outside. We present a C1C^{1} version for the standard first-order optimization in topology optimization but also a C2C^{2} version, to be motivated in Sec. 4. Our requirements are monotonicity, smoothness,

H(−a)=1,H(0)=0.5,H(b)=0,H′​(−a)=H′​(b)=0\begin{gathered}H(-a)=1,\,H(0)=0.5,\,H(b)=0,\\ H^{\prime}(-a)=H^{\prime}(b)=0\end{gathered} (12)

and for C2C^{2} also

H′′​(−a)=H′′​(b)=0.H^{\prime\prime}(-a)=H^{\prime\prime}(b)=0. (13)

In the symmetric case a=ba=b, polynomials suffice: the cubic (5) for C1C^{1} and a quintic one for C2C^{2}. For a≠ba\neq b, it is much more difficult to fulfill all requirements, especially monotonicity and C1C^{1} or C2C^{2} smoothness everywhere. We propose a Bézier-curve-based approach, which can be parametrized to fulfill all requirements under certain conditions on the parametrization. A general formulation for a Bézier curve of degree nn using Bernstein polynomials with

Bin(t):=(ni)(1−t)n−iti,i=0,…,n,B_{i}^{n}(t):=\binom{n}{i}(1-t)^{n-i}\,t^{i},\quad i=0,\ldots,n,

is given by

𝑩⁡(t)=(bx​(t)by​(t))=∑i=0nBin​(t)​𝑾i,t∈[0,1],{\boldsymbol{B}}(t)=\begin{pmatrix}b_{x}(t)\\ b_{y}(t)\end{pmatrix}=\sum_{i=0}^{n}B_{i}^{n}(t)\,{\boldsymbol{W}}_{i},\quad t\in[0,1], (14)

with the curve parameter tt and control points 𝑾i{\boldsymbol{W}}_{i}. Interpreted as a transition function, we have bx​(t)=db_{x}(t)=d and by​(t)=H​(d)b_{y}(t)=H(d), hence H⁡(d)=by​(bx−1​(d))H(d)=b_{y}(b_{x}^{-1}(d)) for d∈[−a,b]d\in[-a,b], under the condition that bxb_{x} is strictly increasing on t∈[0,1]t\in[0,1]. In practice, one does not analytically invert t⁡(d)=bx−1​(d)t(d)=b_{x}^{-1}(d) but searches for it. For fast numerics, we sample H⁡(d)H(d) and its derivatives and interpolate using look-up tables. For proper convergence, high accuracy is required.

The derivative of a Bézier curve of degree nn is again a Bézier curve of degree n−1n-1,

∂𝑩⁡(t)∂t=n​∑i=0n−1Bin−1​(t)​(𝑾i+1−𝑾i).\frac{\partial{{\boldsymbol{B}}(t)}}{\partial t}=n\sum_{i=0}^{n-1}B_{i}^{n-1}(t)({\boldsymbol{W}}_{i+1}-{\boldsymbol{W}}_{i}).

We are actually interested in

H′​(d)=∂H⁡(d)∂d=∂by​(t)∂t⋅∂t∂d=∂by​(t)∂t∂bx​(t)∂tH^{\prime}(d)=\frac{\partial{H(d)}}{\partial{d}}=\frac{\partial{b_{y}(t)}}{\partial t}\cdot\frac{\partial{t}}{\partial{d}}=\frac{\frac{\partial{b_{y}(t)}}{\partial t}}{\frac{\partial{b_{x}(t)}}{\partial t}} (15)

and

H′′​(d)=∂2H⁡(d)∂d2=∂2by∂t2​∂bx∂t−∂by∂t​∂2bx∂t2(∂bx∂t)3.H^{\prime\prime}(d)=\frac{\partial^{2}{H(d)}}{\partial{d}^{2}}=\frac{\frac{\partial^{2}{b_{y}}}{\partial t^{2}}\,\frac{\partial{b_{x}}}{\partial t}-\frac{\partial{b_{y}}}{\partial t}\,\frac{\partial^{2}{b_{x}}}{\partial t^{2}}}{\left(\frac{\partial{b_{x}}}{\partial t}\right)^{3}}. (16)

Note the third power. To obtain H′​(−a)=H′​(b)=0H^{\prime}(-a)=H^{\prime}(b)=0 for a cubic Bézier curve, it is sufficient to set the yy-components of the control points 𝑾0{\boldsymbol{W}}_{0} to 𝑾3{\boldsymbol{W}}_{3} to 1, 1, 0, 0, and for a quintic one to 1, 1, 1, 0, 0, 0 to also obtain H′′​(−a)=H′′​(b)=0H^{\prime\prime}(-a)=H^{\prime\prime}(b)=0. We need H⁡(0)=0.5H(0)=0.5 and ask this for t=0.5t=0.5, hence by​(t=0.5)=0.5b_{y}(t=0.5)=0.5 and bx​(t=0.5)=0b_{x}(t=0.5)=0. The first is given already by the chosen yy-components of the control points. The second is fulfilled by setting the xx-components of the cubic control points to −a,c−γ,c+γ,b-a,c-\gamma,c+\gamma,b with

c=a−b∑i=1n−1(ni)c=\frac{a-b}{\sum_{i=1}^{n-1}\binom{n}{i}}

which is ccubic=a−b6c_{\text{cubic}}=\frac{a-b}{6} for the cubic case and we are left with a single parameter γ\gamma to control the shape of the transition function and make sure that bxb_{x} is invertible. For the quintic case we have two more control points 𝑾4{\boldsymbol{W}}_{4} and 𝑾5{\boldsymbol{W}}_{5} and could control their xx-components by an additional parameter, but we choose to double the inner control points to have a single parameter γ\gamma with cquintic=a−b30c_{\text{quintic}}=\frac{a-b}{30} and the xx-components of the control points −a,c−γ,c−γ,c+γ,c+γ,b-a,c-\gamma,c-\gamma,c+\gamma,c+\gamma,b. See Fig. 4 for example curves.

Figure 4: Top: asymmetric transition function H⁡(d)H(d) based on cubic and quintic Bézier curves with a=1a=1 and b=3b=3 and γ∗\gamma^{*} chosen to minimize maxd⁡|H′′​(d)|\max_{d}\left|H^{\prime\prime}(d)\right|. Bottom: the corresponding first and second derivatives with respect to the distance dd.

The parameters aa and bb are user choices to define the transition zone. A heuristic to define γ\gamma for a given pair a,ba,b is to make the largest second derivative in the transition zone as small as possible. We apply it separately to the cubic and the quintic case,

γ∗=arg​minγ⁡maxd∈[−a,b]​|H′′​(d,γ)|.\gamma^{*}=\operatorname*{arg\,min}_{\gamma}\max_{d\in[-a,\,b]}\left|H^{\prime\prime}(d;\,\gamma)\right|. (17)

This leaves only the question of the range to search for γ∗\gamma^{*}. The xx-coordinates of the inner control points need to lie inside the outer control points, hence we have c−γ>−ac-\gamma>-a and c+γ<bc+\gamma<b. Within this range we check numerically for ∂bx​(t,a,b,γ)∂t>0​∀t∈[0,1]\frac{\partial{b_{x}(t;a,b,\gamma)}}{\partial t}>0\;\forall\,t\in[0,1], see Fig. 5.

Figure 5: Obtaining the optimal parameter γ∗\gamma^{*} for a=1a=1 and b=3b=3 as found by (17) and a plot of γ∗\gamma^{*} for a range of bb.

If one instead minimized maxd∈[−a,b]⁡|H′​(d)|\max_{d\in[-a,b]}|H^{\prime}(d)|, the solution for a=ba=b would approach a straight line, with the inner control points collapsing onto the outer ones. In this degenerate case, we have a kink at the endpoints, causing a singularity in the formula for H′′​(d)H^{\prime\prime}(d), making the Bézier parametrization unsuitable for computing second-order derivatives.

The transition function becomes, as an alternative to the symmetric polynomial-based form (5), the following, which is to be efficiently evaluated based on precalculated data

H⁡(d⁡(𝒙),a,b,γ∗):=\displaystyle H(d({\boldsymbol{x}});a,b,\gamma^{*}):= (18)
{1if ​d​(𝒙)<−aby​(bx−1​(d⁡(𝒙)))if −a≤d⁡(𝒙)≤b0if ​d​(𝒙)>b.\displaystyle\begin{cases}1&\text{if }d({\boldsymbol{x}})<-a\\ b_{y}(b_{x}^{-1}(d({\boldsymbol{x}})))&\text{if }-a\leq d({\boldsymbol{x}})\leq b\\ 0&\text{if }d({\boldsymbol{x}})>b.\end{cases}

Both aa and bb are naturally measured in units of the element size hh, because the mapping (6) resolves the transition zone by sampling the elements it crosses. This bounds aa from below: a transition zone much narrower than the spacing of the integration points is sampled by too few of them, and the mapped density ρe\rho_{e} then changes abruptly as a feature moves. Together with a<ra<r from above, we obtain the scale chain

h≲a<r.h\;\lesssim\;a\;<\;r.

The outer zone bb carries no such restriction and is a pure modeling choice: it is the distance over which a feature senses a target, hence the parameter to enlarge when features are initialized far away from the target regions. All numerical examples in this work use h=1/60h=1/60 with a=3​ha=3h, so that the full symmetric transition zone 2​a2\,a spans six elements, an asymmetric extension of 12​h12h giving b=15​hb=15h, and profile bounds rmin=3.6​hr_{\mathrm{min}}=3.6h and rmax=30​hr_{\mathrm{max}}=30h; see Sec. 7.

We provide an interactive JavaScript tool to explore the parametrization of the Bézier-based transition function and its derivatives at https://am-ko.mi.uni-erlangen.de/bezier.html.

2.4 Aggregation of multiple features

In realistic designs, many geometric features coexist and must be represented jointly. There are two principal approaches: map-then-combine and combine-then-map, see Wein et al. (2020) for more details. We follow here the more common and easier-to-implement map-then-combine approach. We assume Nf{\text{N}_{\text{f}}} features, each consisting of Nsf{\text{N}_{\text{s}}^{f}} shape parameters, and for simplicity we assume here all features to be capsules with Nsf=5{\text{N}_{\text{s}}^{f}}=5, see (2). The per-feature vectors 𝒔f∈ℝNsf{\boldsymbol{s}}^{f}\in\mathbb{R}^{{\text{N}_{\text{s}}^{f}}} are collected in the design vector 𝒔∈ℝNs{\boldsymbol{s}}\in\mathbb{R}^{{\text{N}_{\text{s}}}} of dimension Ns=∑f=1NfNsf=5​Nf{\text{N}_{\text{s}}}=\sum_{f=1}^{{\text{N}_{\text{f}}}}{\text{N}_{\text{s}}^{f}}=5\,{\text{N}_{\text{f}}}. We use the common pp-norm aggregation

ρ~e=(∑f=1Nf(ρef)p)1/p,\widetilde{\rho}_{e}=\left(\sum_{f=1}^{{\text{N}_{\text{f}}}}\left(\rho_{e}^{f}\right)^{p}\right)^{1/p}, (19)

where ρ~e\widetilde{\rho}_{e} is the aggregated density for element ee and ρef\rho_{e}^{f} are the integrated feature densities for all features f=1,…,Nff=1,\ldots,{\text{N}_{\text{f}}}, evaluated by (6).

Overlapping of NN features results in maximal values

max⁡ρ~e=N1/p.\displaystyle\max\widetilde{\rho}_{e}=N^{1/p}. (20)

For p=1p=1 we have the simple sum. E.g., 4 features and p=4p=4 give a maximum value of ≈1.414\approx 1.414 and for p=8p=8 still ≈1.189\approx 1.189. For common topology optimization, e.g., compliance minimization, overlapping of features can therefore give a slight benefit. In our later tracking functional, we can make use of overshooting to gain a repulsive effect. The gradient is straightforward

∂ρ~e∂ρef=(∑g=1Nf(ρeg)p)1p−1​(ρef)p−1=(ρefρ~e)p−1.\frac{\partial{\widetilde{\rho}_{e}}}{\partial{\rho_{e}^{f}}}=\left(\sum_{g=1}^{{\text{N}_{\text{f}}}}(\rho_{e}^{g})^{p}\right)^{\frac{1}{p}-1}(\rho_{e}^{f})^{p-1}=\left(\frac{\rho_{e}^{f}}{\widetilde{\rho}_{e}}\right)^{p-1}. (21)

When overshooting, or the implicit effect of it, becomes an issue for standard problems, other aggregation functions are used, some are listed in Wein et al. (2020). Another approach is to fade features via additional variables αf∈[0,1]\alpha_{f}\in[0,1], see Norato et al. (2015). We take up this variable in Sec. 5 as the basis of our optional consolidation stage.

3 Optimization problem

3.1 Objectives

The primary objective is a least-squares functional penalizing deviations between a given target density 𝝆∗{\boldsymbol{\rho}}^{*} and the aggregated element density 𝝆~​(𝒔)\widetilde{{\boldsymbol{\rho}}}({\boldsymbol{s}})

Jtrack​(𝒔)=∑e=1Ne(ρe∗−ρ~e​(𝒔))2.J_{\mathrm{track}}({\boldsymbol{s}})=\sum_{e=1}^{\text{N}_{\text{e}}}\left(\rho^{*}_{e}-\widetilde{\rho}_{e}({\boldsymbol{s}})\right)^{2}. (22)

This functional penalizes both uncovered target regions and features outside the target density. A local minimum for the latter, when the target density cannot be reached, is to shrink features or move them (partially) outside the domain. We therefore use a reward-only functional for early exploration

Jreward(𝒔)=−∑e=1Neρe∗ρ~e(𝒔),J_{\mathrm{reward}}({\boldsymbol{s}})=-\sum_{e=1}^{\text{N}_{\text{e}}}\rho^{*}_{e}\widetilde{\rho}_{e}({\boldsymbol{s}}), (23)

which maximizes the overlap with the target region and sees nothing else; the minus sign performs this maximization in a minimization framework. Note that expanding the features across the whole domain is a trivial optimum. We therefore keep the profile rr fixed while the reward functional is active, see Sec. 6.

The objective derivatives follow directly,

∂Jtrack∂ρ~e=−2​(ρe∗−ρ~e​(𝒔))and∂Jreward∂ρ~e=−ρe∗.\frac{\partial{J_{\mathrm{track}}}}{\partial{\widetilde{\rho}_{e}}}=-2\left(\rho^{*}_{e}-\widetilde{\rho}_{e}({\boldsymbol{s}})\right)\quad\text{and}\quad\frac{\partial{J_{\mathrm{reward}}}}{\partial{\widetilde{\rho}_{e}}}=-\rho^{*}_{e}. (24)

Note that ∂Jreward∂ρ~e\frac{\partial{J_{\mathrm{reward}}}}{\partial{\widetilde{\rho}_{e}}} vanishes wherever ρe∗=0\rho^{*}_{e}=0, and it is the asymmetric transition zone (18) which lets a distant feature reach a target element at all.

3.2 Bounds and constraints

Standard in feature mapping are constraints on the geometry of the features. Restricting the length of a feature ff by

lf​(𝒔)=∥Qf−Pf∥=(qxf−pxf)2+(qyf−pyf)2,l^{f}({\boldsymbol{s}})=\lVert Q^{f}-P^{f}\rVert=\sqrt{(q_{x}^{f}-p_{x}^{f})^{2}+(q_{y}^{f}-p_{y}^{f})^{2}}, (25)

prevents the degenerate case Pf=QfP^{f}=Q^{f}. A not too small bound also prevents singularities, as this length appears as DD in the denominator of the shape derivatives (11). In the standard case we have a rectangular design domain

Ω=[xmin,xmax]×[ymin,ymax]⊂ℝ2\Omega=[x_{\min},\,x_{\max}]\times[y_{\min},\,y_{\max}]\subset\mathbb{R}^{2} (26)

and when we restrict all Pf,Qf∈ΩP^{f},Q^{f}\in\Omega, we make sure the features cannot fully leave the domain, but parts of a feature can reach beyond.

3.3 Full formulation

A full problem formulation for either objective reads

min𝒔∈ℝNs\displaystyle\min_{{\boldsymbol{s}}\,\in\,\mathbb{R}^{{\text{N}_{\text{s}}}}} J⁡(𝒔),\displaystyle J({\boldsymbol{s}}), J∈{Jreward,Jtrack}\displaystyle J\in\{J_{\mathrm{reward}},\,J_{\mathrm{track}}\} (27)
s.t.lf​(𝒔)\displaystyle\text{s.t.}\quad l^{f}({\boldsymbol{s}}) =∥Qf−Pf∥≥ℓmin\displaystyle=\lVert Q^{f}-P^{f}\rVert\geq\ell_{\mathrm{min}} ∀ 1≤f≤Nf,\displaystyle\forall\,1\leq f\leq{\text{N}_{\text{f}}},
Pf,Qf\displaystyle P^{f},\,Q^{f} ∈Ω\displaystyle\in\Omega ∀ 1≤f≤Nf,\displaystyle\forall\,1\leq f\leq{\text{N}_{\text{f}}},
rf\displaystyle r^{f} ∈[rmin,rmax]\displaystyle\in[\,r_{\mathrm{min}},\,r_{\mathrm{max}}\,] ∀ 1≤f≤Nf.\displaystyle\forall\,1\leq f\leq{\text{N}_{\text{f}}}.

We require rmin>ar_{\mathrm{min}}>a, such that each feature always retains a small solid core and the mapping remains differentiable. The full mapping chains the distance (4), the transition function (18), the integration (6) and the aggregation (19) into one of the objectives (23), (22):

𝒔f\displaystyle{\boldsymbol{s}}^{f} →distanced⁡(𝒙,𝒔f)→𝐻H⁡(d,a,b,γ∗)\displaystyle\xrightarrow{\ \text{distance}\ }d({\boldsymbol{x}};{\boldsymbol{s}}^{f})\xrightarrow{\ H\ }H(d;a,b,\gamma^{*}) (28)
→integrateρef=1Nip​∑i=1NipH⁡(d⁡(𝒙i,𝒔f))\displaystyle\xrightarrow{\ \text{integrate}\ }\rho_{e}^{f}=\frac{1}{N_{\mathrm{ip}}}\sum_{i=1}^{N_{\mathrm{ip}}}H\!\left(d({\boldsymbol{x}}_{i};{\boldsymbol{s}}^{f})\right)
→aggregateρ~e=(∑g=1Nf(ρeg)p)1/p\displaystyle\xrightarrow{\ \text{aggregate}\ }\widetilde{\rho}_{e}=\Big(\sum_{g=1}^{{\text{N}_{\text{f}}}}(\rho_{e}^{g})^{p}\Big)^{1/p}
→functionJ=∑e=1Ne(ρe∗−ρ~e)2.\displaystyle\xrightarrow{\ \text{function}\ }J=\sum_{e=1}^{{\text{N}_{\text{e}}}}\big(\rho^{*}_{e}-\widetilde{\rho}_{e}\big)^{2}.

The full gradient follows directly by the chain rule

d​Jd​sjf=∑e=1Ne∂J∂ρ~e⏟function​(∑g=1Nf(ρeg)p)1p−1​(ρef)p−1⏟aggregation⋅1Nip∑i=1Nip⏟integration​(∂H∂d⏟transition​∂d⁡(𝒙i,𝒔f)∂sjf⏟distance),\begin{split}\frac{\text{d}\,{J}}{\text{d}\,{s_{j}^{f}}}=\sum_{e=1}^{{\text{N}_{\text{e}}}}&\underbrace{\frac{\partial{J}}{\partial{\widetilde{\rho}_{e}}}}_{\text{function}}\,\underbrace{\Big(\sum_{g=1}^{{\text{N}_{\text{f}}}}(\rho_{e}^{g})^{p}\Big)^{\frac{1}{p}-1}(\rho_{e}^{f})^{p-1}}_{\text{aggregation}}\\ &\cdot\,\underbrace{\frac{1}{N_{\mathrm{ip}}}\sum_{i=1}^{N_{\mathrm{ip}}}}_{\text{integration}}\Bigl(\underbrace{\frac{\partial{H}}{\partial{d}}}_{\text{transition}}\,\underbrace{\frac{\partial{d({\boldsymbol{x}}_{i};{\boldsymbol{s}}^{f})}}{\partial{s_{j}^{f}}}}_{\text{distance}}\Bigr),\end{split} (29)

for 1≤j≤Nsf,1≤f≤Nf1\leq j\leq{\text{N}_{\text{s}}^{f}},1\leq f\leq{\text{N}_{\text{f}}}, with the factors given in (24), (15) and (11), the latter depending on which case yields the shortest distance.

With a state-based objective J⁡(𝒖⁡(𝝆⁡(𝒔)))J({\boldsymbol{u}}({\boldsymbol{\rho}}({\boldsymbol{s}}))), the function factor ∂J∂ρ~e\frac{\partial{J}}{\partial{\widetilde{\rho}_{e}}} is a global field influenced by support, load and potentially also far-away features. Even though the transition factor ∂H∂d\frac{\partial{H}}{\partial{d}} vanishes outside the transition zone, such that ∂J⁡(𝒖⁡(𝝆))∂ρ~e\frac{\partial{J({\boldsymbol{u}}({\boldsymbol{\rho}}))}}{\partial{\widetilde{\rho}_{e}}} is collected only within the zone, the global information remains. With our stateless ∂J⁡(𝝆)∂ρ~e\frac{\partial{J({\boldsymbol{\rho}})}}{\partial{\widetilde{\rho}_{e}}} for tracking and reward, there are no global effects and we therefore use the asymmetric transition zone.

4 Second-order formulation

The clearly most dominant optimizer in topology optimization is the Method of Moving Asymptotes (MMA) Svanberg (1987), and also the most common approach to feature mapping is to use MMA as the optimizer. So it is clear that MMA can effectively solve feature-mapping problems. Nevertheless, we take here the chance to discuss and apply second-order optimization for feature mapping, as our specific objective functions allow for cheap-to-evaluate exact Hessian information.

4.1 Background on the Hessian

In standard density-based topology optimization, e.g., the common compliance minimization problem, we have a huge number of design variables which control a finite-element-based state problem. It is practically prohibitive to compute or even store the dense full Hessian matrix. This can be shown with the SIMP compliance gradient, already augmented by the residual

d​Jcompld​ρe=−𝒖⊤​∂𝑲∂ρe​𝒖+𝝀⊤​(𝑲​𝒖−𝒇)\displaystyle\frac{\text{d}\,{J_{\mathrm{compl}}}}{\text{d}\,{\rho_{e}}}=-{\boldsymbol{u}}^{\top}\frac{\partial{{\boldsymbol{K}}}}{\partial{\rho_{e}}}{\boldsymbol{u}}+{\boldsymbol{\lambda}}^{\top}\left({\boldsymbol{K}}\,{\boldsymbol{u}}-{\boldsymbol{f}}\right)

and, following the standard adjoint-approach, the second derivative is given as

d2​Jcompld​ρe​d​ρe′\displaystyle\frac{\mathrm{d}^{2}J_{\mathrm{compl}}}{\mathrm{d}\rho_{e}\,\mathrm{d}\rho_{e^{\prime}}} =𝝀e⊤​∂𝑲∂ρe′​𝒖−𝒖⊤​∂2𝑲∂ρe​∂ρe′​𝒖\displaystyle={\boldsymbol{\lambda}}_{e}^{\top}\frac{\partial{{\boldsymbol{K}}}}{\partial{\rho_{e^{\prime}}}}{\boldsymbol{u}}-{\boldsymbol{u}}^{\top}\frac{\partial^{2}{{\boldsymbol{K}}}}{\partial{\rho_{e}}\,\partial{\rho_{e^{\prime}}}}{\boldsymbol{u}} (30)
𝑲​𝝀e\displaystyle{\boldsymbol{K}}\,{\boldsymbol{\lambda}}_{e} =2​∂𝑲∂ρe​𝒖.\displaystyle=2\frac{\partial{{\boldsymbol{K}}}}{\partial{\rho_{e}}}{\boldsymbol{u}}.

So for every element ee we need a specific right-hand side and get the corresponding adjoint solution 𝝀e{\boldsymbol{\lambda}}_{e}. See Rojas-Labanda and Stolpe (2016) and Fu and Kennedy (2023) for a detailed discussion of the Hessian in the context of SIMP and approaches to actually use second-order information for specific formulations.

The optimizer IPOPT Wächter and Biegler (2006), far less established in the structural optimization community, internally solves Newton-type problems and usually does a limited-memory approximation (L-BFGS) of the Hessian. As such, SIMP problems can be solved reasonably using IPOPT. For appropriate problems, e.g., with a small number of design variables, IPOPT also takes exact full Hessian matrices. Because of this option we mainly use IPOPT in this manuscript to present a fair comparison between the first- and second-order formulations.

The Hessian 𝑯{\boldsymbol{H}} collects the entries Hi​jf​gH_{ij}^{fg} (31), which differentiate any gradient of variable sifs_{i}^{f} in feature ff with respect to sjgs_{j}^{g}, a variable of feature gg.

Hi​jf​g=∂2J⁡(𝝆⁡(𝒔))∂sif​∂sjg=∂∂sjg​∂J⁡(𝝆⁡(𝒔))∂sif,1≤i≤Nsf, 1≤j≤Nsg, 1≤f,g≤Nf\begin{gathered}H_{ij}^{fg}=\frac{\partial^{2}J({\boldsymbol{\rho}}({\boldsymbol{s}}))}{\partial s_{i}^{f}\,\partial s_{j}^{g}}=\frac{\partial{}}{\partial{s_{j}^{g}}}\,\frac{\partial{J({\boldsymbol{\rho}}({\boldsymbol{s}}))}}{\partial{s_{i}^{f}}},\\ 1\leq i\leq{\text{N}_{\text{s}}^{f}},\;1\leq j\leq{\text{N}_{\text{s}}^{g}},\;1\leq f,g\leq{\text{N}_{\text{f}}}\end{gathered} (31)

We can characterize Hi​jf​gH_{ij}^{fg} as follows. Hi​if​fH_{ii}^{ff} is the curvature; it expresses the variable-specific scaling – important as the variables qx,r,…q_{x},r,\ldots have widely varying impact. Then we have within-feature coupling blocks Hi​jf​fH_{ij}^{ff} for i≠ji\neq j, which support moving and rotating a feature, with its variables acting as a team. Finally we have cross-feature coupling blocks Hi​jf​gH_{ij}^{fg} for f≠gf\neq g, which support coordinating the movement of different features. Under the tracking objective (22), two features competing for the same target region repel each other already through the overshoot of the pp-norm aggregation; the cross-feature coupling adds the information that both features move at the same time. We have non-zero cross-feature coupling blocks only when the features overlap the same density elements ρe\rho_{e}.

4.2 Sensitivity analysis

𝑯{\boldsymbol{H}} is symmetric and in our examples with at most 10 features and without additional fading variables 50×5050\times 50 in size. The derivation of the Hessian is straightforward, purely technical but tedious to do manually and difficult to write and to read in compact form. For the derivative of the distance function (4) we have to consider the three cases for the closest part of the capsule. Users might use automatic differentiation or code generation. We restrict the presentation here to sample cases to improve readability and refer to Jung (2025) for the full derivation and the implementation within openCFS (see code availability section).

The Hessian assembles from the same chain as the gradient, each term carrying the second derivative of exactly one layer:

∂2J∂sif​∂sjg=∑e=1Ne[∂2J∂ρ~e2​∂ρ~e∂ρef​∂ρef∂sif​∂ρ~e∂ρeg​∂ρeg∂sjg⏟function+∂J∂ρ~e​∂2ρ~e∂ρef​∂ρeg​∂ρeg∂sjg​∂ρef∂sif⏟aggregation+δf​g​∂J∂ρ~e​∂ρ~e∂ρef​∂2ρef∂sif​∂sjf⏟feature],\begin{split}&\frac{\partial^{2}J}{\partial s_{i}^{f}\,\partial s_{j}^{g}}=\sum_{e=1}^{{\text{N}_{\text{e}}}}\Bigg[\underbrace{\frac{\partial^{2}{J}}{\partial{\widetilde{\rho}_{e}}^{2}}\;\frac{\partial{\widetilde{\rho}_{e}}}{\partial{\rho_{e}^{f}}}\frac{\partial{\rho_{e}^{f}}}{\partial{s_{i}^{f}}}\;\frac{\partial{\widetilde{\rho}_{e}}}{\partial{\rho_{e}^{g}}}\frac{\partial{\rho_{e}^{g}}}{\partial{s_{j}^{g}}}}_{\text{function}}\\ &+\underbrace{\frac{\partial{J}}{\partial{\widetilde{\rho}_{e}}}\,\frac{\partial^{2}\widetilde{\rho}_{e}}{\partial\rho_{e}^{f}\partial\rho_{e}^{g}}\,\frac{\partial{\rho_{e}^{g}}}{\partial{s_{j}^{g}}}\,\frac{\partial{\rho_{e}^{f}}}{\partial{s_{i}^{f}}}}_{\text{aggregation}}+\underbrace{\delta_{fg}\,\frac{\partial{J}}{\partial{\widetilde{\rho}_{e}}}\,\frac{\partial{\widetilde{\rho}_{e}}}{\partial{\rho_{e}^{f}}}\,\frac{\partial^{2}\rho_{e}^{f}}{\partial s_{i}^{f}\partial s_{j}^{f}}}_{\text{feature}}\Bigg],\end{split} (32)

for all 1≤i≤Nsf, 1≤j≤Nsg,  1≤f,g≤Nf1\leq i\leq{\text{N}_{\text{s}}^{f}},\;1\leq j\leq{\text{N}_{\text{s}}^{g}},\;\;1\leq f,g\leq{\text{N}_{\text{f}}}. The feature term acts within a single feature only; therefore δf​g=1\delta_{fg}=1 for f=gf=g and 0 otherwise. With ∂2Jreward/∂ρ~e2=0{\partial^{2}J_{\text{reward}}}/{\partial\widetilde{\rho}_{e}^{2}}=0, the function curvature vanishes for the reward problem, while ∂2Jtrack/∂ρ~e2=2{\partial^{2}J_{\text{track}}}/{\partial\widetilde{\rho}_{e}^{2}}=2. The aggregation term has cross-feature coupling, but only when features overlap the same element ee as

∂2ρ~e∂ρef​∂ρeg=(p−1)​[δf​g​(ρef)p−2ρ~ep−1−(ρef​ρeg)p−1ρ~e 2​p−1].\frac{\partial^{2}\widetilde{\rho}_{e}}{\partial\rho_{e}^{f}\partial\rho_{e}^{g}}=(p-1)\left[\delta_{fg}\,\frac{(\rho_{e}^{f})^{p-2}}{\widetilde{\rho}_{e}^{\,p-1}}-\frac{(\rho_{e}^{f}\rho_{e}^{g})^{p-1}}{\widetilde{\rho}_{e}^{\,2p-1}}\right]. (33)

For the reward problem, where the function curvature vanishes, (33) is the only source of cross-feature coupling. It expresses the saturation of the aggregation: a feature gains little where another one already covers the element, and the Hessian tells the step how quickly this sets in. We apply density integration (6) directly and, based on (7), we have

∂2ρef∂sif​∂sjf=1Nip∑k=1Nip[∂2H⁡(d⁡(𝒙k,𝒔f))∂d2​∂d⁡(𝒙k)∂sif​∂d⁡(𝒙k)∂sjf+∂H⁡(d⁡(𝒙k))∂d∂2d⁡(𝒙k)∂sif​∂sjf].\begin{split}\frac{\partial^{2}\rho_{e}^{f}}{\partial s_{i}^{f}\partial s_{j}^{f}}=\frac{1}{N_{\text{ip}}}\sum_{k=1}^{N_{\text{ip}}}\Bigg[&\frac{\partial^{2}{H(d({\boldsymbol{x}}_{k};{\boldsymbol{s}}^{f}))}}{\partial{d}^{2}}\,\frac{\partial{d({\boldsymbol{x}}_{k})}}{\partial{s_{i}^{f}}}\frac{\partial{d({\boldsymbol{x}}_{k})}}{\partial{s_{j}^{f}}}\\ &+\frac{\partial{H(d({\boldsymbol{x}}_{k}))}}{\partial{d}}\frac{\partial^{2}d({\boldsymbol{x}}_{k})}{\partial s_{i}^{f}\partial s_{j}^{f}}\Bigg].\end{split} (34)

The derivatives of the transition function, ∂H∂d\frac{\partial{H}}{\partial{d}} and ∂2H∂d2\frac{\partial^{2}{H}}{\partial{d}^{2}}, are given by (15) and (16). The derivatives of the distance function follow trivially from the three-case signed distance, see (11) for ∂d∂px\frac{\partial{d}}{\partial{p_{x}}}. Each case has its own second derivatives. In the case of the shortest distance to the PP-cap, we have

∂2d∂px​∂px=(y−py)2∥𝒙−P∥3,∂2d∂px​∂py=−(x−px)​(y−py)∥𝒙−P∥3.\displaystyle\frac{\partial^{2}d}{\partial p_{x}\,\partial p_{x}}=\dfrac{(y-p_{y})^{2}}{\lVert{\boldsymbol{x}}-P\rVert^{3}},\;\frac{\partial^{2}d}{\partial p_{x}\,\partial p_{y}}=-\dfrac{(x-p_{x})(y-p_{y})}{\lVert{\boldsymbol{x}}-P\rVert^{3}}.

See Jung (2025) for the full set of derivatives.

As neither objective is convex, the exact Hessian is in general indefinite. IPOPT handles this by its inertia correction, adding a multiple of the identity to the Hessian block of the KKT system whenever the factorization reports the wrong inertia; we never modify or convexify the exact Hessian ourselves. Second-order information changes the steps, not the landscape: the sensitivities still vanish outside the transition zone, and the local minima which follow from this remain.

4.3 Generalization to state problems

It is outside the scope of this work, but for completeness we also give here the extension for arbitrary state-based functions like the compliance. We then have to consider the general term

∂2J∂ρe​∂ρe′,\frac{\partial^{2}{J}}{\partial{\rho_{e}}\,\partial{\rho_{e^{\prime}}}},

which is generally a dense matrix and, in the compliance case, computed by the standard adjoint approach (30), so that we need to solve for Ne{\text{N}_{\text{e}}} right-hand sides. The function block in (32) then becomes non-local: the diagonal objective curvature ∂2J∂ρ~e2\frac{\partial^{2}{J}}{\partial{\widetilde{\rho}_{e}}^{2}} is replaced by the dense mixed term ∂2J∂ρ~e​∂ρ~e′\frac{\partial^{2}{J}}{\partial{\widetilde{\rho}_{e}}\,\partial{\widetilde{\rho}_{e^{\prime}}}} and a second element sum enters,

∂2J∂sif​∂sjg=∑e=1Ne∑e′=1Ne∂2J∂ρ~e​∂ρ~e′​∂ρ~e∂sif​∂ρ~e′∂sjg+∑e=1Ne[…],\frac{\partial^{2}J}{\partial s_{i}^{f}\,\partial s_{j}^{g}}=\sum_{e=1}^{{\text{N}_{\text{e}}}}\sum_{e^{\prime}=1}^{{\text{N}_{\text{e}}}}\frac{\partial^{2}{J}}{\partial{\widetilde{\rho}_{e}}\,\partial{\widetilde{\rho}_{e^{\prime}}}}\;\frac{\partial{\widetilde{\rho}_{e}}}{\partial{s_{i}^{f}}}\;\frac{\partial{\widetilde{\rho}_{e^{\prime}}}}{\partial{s_{j}^{g}}}+\sum_{e=1}^{{\text{N}_{\text{e}}}}\Bigg[\ldots\Bigg],

while the aggregation and feature terms of (32), which only contract the first-order sensitivity ∂J∂ρ~e\frac{\partial{J}}{\partial{\widetilde{\rho}_{e}}}, keep their single sum over ee and stay unchanged. For simplicity we assume a linear mapped density ρe\rho_{e} in the finite element solution, hence the second derivative of 𝑲{\boldsymbol{K}} in (30) vanishes. With the sparse shape Jacobian (zero outside the transition zones)

De​if=∂ρ~e∂sif=∂ρ~e∂ρef​∂ρef∂sif∈ℝNe×Ns,D_{ei}^{f}=\frac{\partial{\widetilde{\rho}_{e}}}{\partial{s_{i}^{f}}}=\frac{\partial{\widetilde{\rho}_{e}}}{\partial{\rho_{e}^{f}}}\,\frac{\partial{\rho_{e}^{f}}}{\partial{s_{i}^{f}}}\in\mathbb{R}^{{\text{N}_{\text{e}}}\times{\text{N}_{\text{s}}}},

the adjoint solution 𝝀e=2​𝑲−1​∂𝑲∂ρ~e​𝒖{\boldsymbol{\lambda}}_{e}=2\,{\boldsymbol{K}}^{-1}\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e}}}\,{\boldsymbol{u}} of (30) and the symmetry of 𝑲{\boldsymbol{K}}, 𝑲−1{\boldsymbol{K}}^{-1} and ∂𝑲∂ρ~e\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e}}}, the double sum becomes

∑e=1Ne∑e′=1Ne𝝀e⊤​∂𝑲∂ρ~e′​𝒖​De​if​De′​jg=2​∑e=1NeDe​if​𝒖⊤​∂𝑲∂ρ~e​𝑲−1​∑e′=1NeDe′​jg​∂𝑲∂ρ~e′​𝒖=2​(𝒂if)⊤​𝒈jg,\begin{split}&\sum_{e=1}^{{\text{N}_{\text{e}}}}\sum_{e^{\prime}=1}^{{\text{N}_{\text{e}}}}{\boldsymbol{\lambda}}_{e}^{\top}\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e^{\prime}}}}\,{\boldsymbol{u}}\;\;D_{ei}^{f}\,D_{e^{\prime}j}^{g}\\ ={}&2\sum_{e=1}^{{\text{N}_{\text{e}}}}D_{ei}^{f}\,{\boldsymbol{u}}^{\top}\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e}}}\;{\boldsymbol{K}}^{-1}\sum_{e^{\prime}=1}^{{\text{N}_{\text{e}}}}D_{e^{\prime}j}^{g}\,\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e^{\prime}}}}\,{\boldsymbol{u}}\\ ={}&2\,({\boldsymbol{a}}_{i}^{f})^{\top}{\boldsymbol{g}}_{j}^{g},\end{split} (35)

with the pseudo-load 𝒂if=∑e=1NeDe​if​∂𝑲∂ρ~e​𝒖{\boldsymbol{a}}_{i}^{f}=\sum_{e=1}^{{\text{N}_{\text{e}}}}D_{ei}^{f}\,\frac{\partial{{\boldsymbol{K}}}}{\partial{\widetilde{\rho}_{e}}}\,{\boldsymbol{u}} and the state derivative 𝑲​𝒈if=𝒂if{\boldsymbol{K}}\,{\boldsymbol{g}}_{i}^{f}={\boldsymbol{a}}_{i}^{f}. Collected over all variables this is 2​𝑨⊤​𝑮∈ℝNs×Ns2\,{\boldsymbol{A}}^{\top}{\boldsymbol{G}}\in\mathbb{R}^{{\text{N}_{\text{s}}}\times{\text{N}_{\text{s}}}}, with 𝑨=[𝒂if]{\boldsymbol{A}}=[\,{\boldsymbol{a}}_{i}^{f}\,] and 𝑮=[𝒈if]∈ℝNu×Ns{\boldsymbol{G}}=[\,{\boldsymbol{g}}_{i}^{f}\,]\in\mathbb{R}^{{\text{N}_{\text{u}}}\times{\text{N}_{\text{s}}}}, one column per feature variable, and the global system matrix 𝑲∈ℝNu×Nu{\boldsymbol{K}}\in\mathbb{R}^{{\text{N}_{\text{u}}}\times{\text{N}_{\text{u}}}}. This requires Ns{\text{N}_{\text{s}}} solutions with the same system matrix 𝑲{\boldsymbol{K}}. With the common direct solvers for 2D, based on some form of triangular factorization, these are very cheap operations. The same factorization has been used for SIMP with a linear filter matrix in place of our shape Jacobian in Rojas-Labanda and Stolpe (2016) and Fu and Kennedy (2023), where the latter uses it to identify the positive semi-definite part of the Hessian rather than to evaluate it.

5 Model simplification by feature consolidation

In Norato et al. (2015), the feature density before aggregation is modeled by a feature-specific size variable αf∈[0,1]\alpha_{f}\in[0,1] as

ρ^ef=αfq​ρef​(𝒔),\hat{\rho}_{e}^{f}=\alpha_{f}^{q}\,\rho_{e}^{f}({\boldsymbol{s}}),

where q>1q>1 has a penalizing effect for compliance minimization, just as in SIMP optimization. This also implies that a volume constraint needs to be evaluated without penalization. This concurrently gives a result with a minimal number of features, as superfluous features are simply scaled out.

For the tracking formulation, we cannot use the same penalization approach. We also do not want to use a concave binarization function ∑fNfαf​(1−αf)\sum_{f}^{{\text{N}_{\text{f}}}}\alpha_{f}(1-\alpha_{f}). Instead, we propose consolidation as a post-tracking problem

min𝒛∈Uad\displaystyle\min_{{\boldsymbol{z}}\,\in\,U_{\mathrm{ad}}} ∑f=1Nfαf\displaystyle\sum_{f=1}^{{\text{N}_{\text{f}}}}\alpha_{f} (36)
s.t.∑e=1Ne(ρe∗−ρ~e​(𝒔,𝜶))2\displaystyle\text{s.t.}\quad\sum_{e=1}^{\text{N}_{\text{e}}}\left(\rho_{e}^{*}-\widetilde{\rho}_{e}({\boldsymbol{s}},\boldsymbol{\alpha})\right)^{2} ≤(1+ε)​Jtrack∗\displaystyle\leq(1+\varepsilon)J_{\mathrm{track}}^{*}
lf​(𝒔)\displaystyle l^{f}({\boldsymbol{s}}) ≥ℓmin∀ 1≤f≤Nf.\displaystyle\geq\ell_{\mathrm{min}}\quad\forall\,1\leq f\leq{\text{N}_{\text{f}}}.

Following Norato et al. (2015), we extend the design space by αf\alpha_{f}

𝒛=((𝒛1)⊤,…,(𝒛Nf)⊤)⊤∈ℝNs+Nf,𝒛f=(𝒔f,αf)⊤∀f=1,…,Nf,\begin{gathered}{\boldsymbol{z}}=\left(({\boldsymbol{z}}^{1})^{\top},\dots,({\boldsymbol{z}}^{{\text{N}_{\text{f}}}})^{\top}\right)^{\top}\in\mathbb{R}^{{\text{N}_{\text{s}}}+{\text{N}_{\text{f}}}},\\ {\boldsymbol{z}}^{f}=({\boldsymbol{s}}^{f},\alpha_{f})^{\top}\quad\forall f=1,\dots,{\text{N}_{\text{f}}},\end{gathered}

and set UadU_{\mathrm{ad}} to the variable bounds of (27) plus 0≤αf≤10\leq\alpha_{f}\leq 1. The aggregated density (19) now becomes

ρ~e​(𝒛)=(∑f=1Nf(αf​ρef)p)1/p.\widetilde{\rho}_{e}({\boldsymbol{z}})=\left(\sum_{f=1}^{{\text{N}_{\text{f}}}}\left(\alpha_{f}\,\rho_{e}^{f}\right)^{p}\right)^{1/p}. (37)

Note that here and in the sum (36), αf\alpha_{f} enters linearly, in contrast to αfq\alpha_{f}^{q}. Jtrack∗J_{\mathrm{track}}^{*} is the resulting tracking value of a previous optimization, the relaxation is problem dependent, e.g., 5 percent. Here we call αf\alpha_{f} the fading variable and, although every feature has its own variable, we do not call it a shape variable, as it has no impact on the distance. We do not binarize the fading variables. A feature may also settle at an intermediate value, as scaling it down can reduce the overshoot of the aggregation and thereby relax the tracking constraint, see Fig. 11.

The sensitivity chains of Sec. 4.2 carry over to 𝒛f{\boldsymbol{z}}^{f} by a straightforward derivation. As ρ^ef=αf​ρef\hat{\rho}_{e}^{f}=\alpha_{f}\,\rho_{e}^{f}, the shape gradients simply gain the factor αf\alpha_{f}, while for αf\alpha_{f} the integration, transition and distance factors collapse to the feature density ρef\rho_{e}^{f} itself. The linear scaling keeps the second order cheap: the pure αf\alpha_{f} curvature vanishes, the mixed one is first-order data, so no new second derivatives arise – unlike with a penalized αfq\alpha_{f}^{q}. The shape variable blocks are (32) with the function and aggregation terms scaled by αf​αg\alpha_{f}\,\alpha_{g} and the feature term by αf\alpha_{f}.

Note that a faded feature becomes degenerate: as αf→0\alpha_{f}\to 0, its contribution to ρ~e\widetilde{\rho}_{e} disappears and with it all derivatives of the tracking functional with respect to its shape variables, together with the associated Hessian blocks. Its shape variables are then undetermined at the solution, the Hessian is singular in these directions and the fading is practically irreversible, which is why we apply the consolidation only as a post-processing stage.

6 Staged optimization strategy

Our synthetic problem setup is depicted and explained in Fig. 6. The domain is the unit square, discretized by 60 ×\times 60 elements. The initial profile of the features is r=0.1r=0.1 and the transition zone is a+a=0.1a+a=0.1. The nominal width 2​r2\,r is shown as full lines, the solid width as inner dashed lines, matching the width of the horizontal target bar. Numerical integration of ρe\rho_{e} is with 5×55\times 5 integration points. For all problems we require a minimal feature length of 0.010.01 to prevent singularities in the derivatives.

Figure 6: The blue horizontal bar is the target density 𝝆∗{\boldsymbol{\rho}}^{*}. In the initial configuration, the blue (b) and green (g) feature overlap with the target, the red (r) and cyan (c) features are far away, features (b) and (c) are only partially within the domain.

As optimizers, we use for the first-order gradient case IPOPT (Wächter and Biegler, 2006) and GCMMA (Svanberg, 2002), the globally convergent variant of the standard Method of Moving Asymptotes, in the implementation of Jérémie Dumas (github.com/jdumas/mma). For the second-order case we use again IPOPT but provide the exact Hessians.

Initial tracking (a failing attempt)

To motivate the usage of the reward function, we start with a study of the tracking objective (22) with a classical symmetric transition zone. We perform pp-norm aggregation with a moderate p=4p=4, hence overlapping is significantly larger than one and penalized by the tracking function. In Fig. 7, we see the expected result: the target is occupied by the features (b) and (g) in their initial order. They overlap only by their gray regions. The isolated features (r) and (c) do not see the target and more or less stay where they are and shrink to their minimal size to avoid the penalty of the tracking function. Feature (c) initially sees the domain boundary and also moves to the side. These results are more or less identical for the first-order case, the shown design is reached in fewer than 15 iterations.

Figure 7: Tracking result from the initial configuration of Fig. 6: Features (r) and (c) do not see the blue target and shrink / try to leave the domain.

Surprisingly, IPOPT with the exact Hessian finds the target for all four features. This is likely due to a slight numerical drift of its internal barrier function for the constraints, and we consider this behavior to be incidental and therefore do not show it. A reference computation with the SciPy optimizer trust-constr also fails to bring features (r) and (c) to the target.

Next, we run the same problems with an extension of b=a+0.5b=a+0.5 and the quintic Bézier transition zone, see Fig. 8. Although all features see the target, GCMMA converges to a local minimum where the isolated features (r) and (c) are driven partially out of the domain.

Figure 8: Tracking with asymmetric transition zone, starting from the configuration in Fig. 6. The left design is for the IPOPT Hessian case (d2). The IPOPT gradient (d1) result is similar. The right image shows the gradient case with GCMMA, which converges to a local minimum.

The value of the tracking function can be reduced by the intended overlapping with the target or by minimizing the area of the feature (shrinking). However, overlapping of features is also penalized (20). This makes the tracking function, especially as initial stage, rather restrictive and sensitive to local minima.

Initial reward stage

Our proposal to mitigate the tendency of the tracking function to get trapped in local optima is the reward function (23). The reward function gives a benefit when features overlap the target, but does not penalize non-overlapping. It also allows features to overlap each other: by the overshoot (20), stacking features on the target even yields a slightly higher reward. We increase the parameter for the pp-norm aggregation to p=8p=8; however, the actual value is somewhat specific to the target geometry. Assume a more complex target than the trivial bar here, for instance one of the numerical examples in Sec. 7. Let one part of the target with nAn_{A} grid elements be already overlapped by kk features. Then for an additional feature, and ignoring gray elements, it is only beneficial to overlap a different blank target with nBn_{B} elements if

nB>nA​((k+1)1/p−k1/p).\displaystyle n_{B}>n_{A}\left((k+1)^{1/p}-k^{1/p}\right). (38)

We furthermore fix the profile of the features to their initial value r=0.1r=0.1. Enlarging to maximal features would be a trivial optimum.

In Fig. 9, we show the optimization result for the reward problem. All runs end in a similar design. For the Hessian case P=(0.004306,0.666667)P=(0.004306,0.666667) and for the GCMMA case P=(0,0.666667)P=(0,0.666667) for all features. For first-order IPOPT, we get Px∈[0.0191,0.0231]P_{x}\in[0.0191,0.0231] and Py∈[0.6660,0.6668]P_{y}\in[0.6660,0.6668] when converging with our very relaxed tolerance 0.010.01. All reward values coincide to 6 digits, those of the Hessian and GCMMA case even to 9. The identical overlapping of all features is correct for the reward function, but it becomes an issue for GCMMA when overlapping is penalized by a subsequent tracking problem.

As can also be seen in the convergence plot, for the Hessian and GCMMA case, the features are roughly moved and oriented one after the other.

Figure 9: Optimal solution for the reward function with asymmetric transition zone, starting with the design in Fig. 6. All four features overlap with all three optimizers.

Bridging as second stage

The reward stage has brought the features onto the target, but with fixed profiles and unpenalized overlap. The bridging stage therefore starts from the reward design and performs tracking, while we keep the asymmetric transition zone and the aggregation parameter p=8p=8: removing the extension together with the switch to tracking would leave features which still have to travel to a non-overlapping area without a gradient. The results are shown in Fig. 10a.

Refer to caption
(a) bridging (2nd stage)
Refer to caption
(b) tracking (3rd stage)
Figure 10: From top down: GCMMA, IPOPT gradient, IPOPT Hessian. The overlapping of the non-Hessian solutions is not optimal with respect to the tracking objective.

The benefit of the intermediate stage was observed in a random-start study in (Jung, 2025), which we do not repeat here.

The GCMMA start design was perfectly overlapped and the optimizer could not separate the features. What was beneficial with the reward function is here a clearly poor local saddle point with a tracking value of 131.51131.51.

The IPOPT gradient problem also ends in a local optimum. One feature remains large to overlap the full target, the other three features shrink to their minimal size and stack. The tracking value is 100.97100.97. GCMMA finds a similar design when starting with the non-exact reward design.

With the Hessian formulation IPOPT finds the best solution in the sense of the tracking objective (99.2699.26) with features only overlapping by their transition zones. Due to the large transition zones, a smaller value cannot be achieved. A similar design is also found when starting with the other reward solutions.

Tracking as third stage

Bridging already used the tracking function. We now remove the extension for the third and, in principle, final stage and set p=4p=4 for the pp-norm aggregation. The relaxed pp-norm removes a little of the nonlinearity and increases the repelling effect for the features, but overlapping is still not aggressively prevented. As expected, the change for this trivial example is minimal, see Fig. 10b.

Removing the extension reduces the obtained objective value, while reducing pp from 8 to 4 penalizes remaining overlapping more. As GCMMA cannot remove the exact overlap, its obtained Jtrack∗J_{\mathrm{track}}^{*} remains large at 120.7. Gradient IPOPT and Hessian IPOPT obtain 54.1 and 44.3, respectively. Because of our rather large symmetric transition zone, we cannot expect zero tracking.

Consolidation as optional fourth stage

We adopt Norato’s idea of scaling/fading variables αf\alpha_{f}, see Sec. 5; however, this is an extension of standard feature-mapping formulations, and we apply our consolidating feature minimization formulation (36) only as an option.

The ε\varepsilon of the (1+ε)​Jtrack∗(1+\varepsilon)J_{\mathrm{track}}^{*} tracking bound with the ∑fαf\sum_{f}\alpha_{f} objective is very much problem dependent and reflects how much the features still have to be rearranged. A larger relaxation helps. When the final fading variables αf\alpha_{f} were not already close to binary 0 or 1, even a trivial threshold of 0.5 was sufficient in our numerical experiments. A further option, outside the scope of this work, is to solve the actual optimization problem, e.g., compliance, in the sense of geometry projection with an α\alpha formulation, starting from the tracking or bridging design. For all optimizers, the consolidation stage finds a single bar as a solution, even for the GCMMA case, see Fig. 11. As the tracking bound for GCMMA is rather large due to the poor local optimum, three features become zero and the remaining feature can be intermediate. In that case the bound could even be tightened below Jtrack∗J_{\mathrm{track}}^{*}, but a robust threshold gives the same optimal design, a single bar.

Refer to caption 

Figure 11: Optional consolidation stage: A typical solution of minimizing features via the fading variables αf\alpha_{f} (36) (here the Hessian case). Three αf\alpha_{f} become zero and one scales according to the individual tracking bound Jtrack∗J_{\mathrm{track}}^{*}; its large value for GCMMA explains the low sum.

7 Numerical results

We now apply the staged strategy of Sec. 6 to the SIMP solutions of two linear elastic compliance benchmark problems: a single-load cantilever on a 60×6060\times 60 mesh of the unit square, and a two-load five-bar mechanism on a 120×60120\times 60 mesh of a 2 ×\times 1 domain; the edge size is h=0.01​6¯h=0.01\overline{6}. The SIMP problems are standard, with penalization exponent 3, volume fraction 0.5 and a density filter of radius 1.8​h1.8\,h (cantilever) and 1.4​h1.4\,h (five-bar).

We use a simple initial feature design with five and ten features, respectively, whose asymmetric transition zones overlap (see Fig. 12a and Fig. 13a). Other common initial configurations in the literature are cross-braced patterns or a regular lattice, in all cases with some overlap between neighboring features. Here we have no support or load which we want to cover initially by features.

We perform each pipeline with our exact Hessian implementation via IPOPT (Wächter and Biegler, 2006) and also first-order with the default L-BFGS mode of IPOPT and a globally convergent MMA (Svanberg, 2002). The shown designs are from the Hessian case; we only comment on differences from the other two optimizers.

We generally use numerical integration with 5 ×\times 5 integration points. The symmetric transition zone is 0.1, hence a=b=0.05a=b=0.05. The standard asymmetric extension for the reward and bridging stage is 0.2, hence b=0.25b=0.25. See the exception for the five-bar bridging stage below. With respect to the pp-norm aggregation, we use p=8p=8 for the reward stage to not reward overlapping too much. For the bridging stage (tracking function with asymmetric transition zone), we use p=8p=8 or p=4p=4, as the penalization of overlapping (drive for repelling) needs to be adjusted for the specific problem. For the symmetric tracking stage, p=4p=4 is used. All settings apply equally to the three optimizers.

In all cases we have a minimal feature length of 0.05. When the profile is free, its bounds are from 0.06 to 0.5 and larger than the inner transition zone.

7.1 Single-load cantilever

In Fig. 12, we show the staged pipeline for a standard single-load cantilever SIMP solution as target density. The design can obviously be represented by three, or better, four features, hence one of our five features should be superfluous.

Refer to caption
(a) initial
Refer to caption
(b) reward
Refer to caption
(c) bridging/tracking
Figure 12: Cantilever pipeline using Hessian IPOPT. The bridging (shown) and tracking designs are basically identical.

The reward stage converges for all three optimizers in roughly 35 iterations to a design similar to Fig. 12b. As overlapping is rewarded and covering void is not penalized, overlapping the slightly kinked diagonal with three features (with fixed profile) is the optimal solution.

For the bridging stage, the three optimizers show different behavior. The Hessian case in Fig. 12c shows the best design; it converged in fewer than 50 iterations. GCMMA takes a little longer and cannot separate the single nearly superfluous feature but has two long features overlapping the diagonal. Note that we have no upper length bound for the features. IPOPT with first-order gradients tends to take large steps within the first iterations, hence the staging pipeline starting from the previous designs loses some of its motivation. With the given parameters, the lower horizontal bar is not covered, with some other pp-aggregations it is, but this is not predictable.

The tracking stage just switches to a symmetric transition zone and increases the repelling effect by lowering pp to 4. As expected, the designs show almost no visible change and convergence is therefore very fast within about 20 iterations (with the exception of L-BFGS IPOPT, which does not converge).

7.2 Five-bar two-load

The five-bar benchmark in Fig. 13 is a common two-load problem with full support at the corners and separate vertical loads at the centers of the long edges. We initialize with 10 features, so there are many potentially superfluous features. The problem is surprisingly difficult, as an optimal reward solution is far away from an optimal tracking solution.

Refer to caption

(a) initial
Refer to caption
(b) reward
Refer to caption
(c) bridging/tracking
Refer to caption
(d) consolidation
Figure 13: Five-bar pipeline using Hessian IPOPT. The maximum length of the 10 features is limited to 2\sqrt{2} to allow the diagonal bars but prevent covering the full domain. The designs in the bridging and tracking (shown) stages are basically identical. The optional consolidation formulation (36) reduces to five bars.

For the reward problem we limit the length of the features to ≈2\approx\sqrt{2}, thus preventing the full domain from being covered by 10 horizontal features while still allowing for the diagonal bars of the target. The fixed profile roughly matches the bar width of the target. Fig. 13b shows that the two crosses are nicely matched by four features and most of the remaining features are horizontal to fully capture the target while maximizing the overlap. Due to the maximal length restriction and symmetry of the design, the shown optimal design for the Hessian formulation is obviously not unique. Several features cover the same part of the target and can be shifted along it without changing the reward, so the objective is flat in these directions and the exact Hessian is singular there. This is a plausible reason why the second-order run takes the most iterations to settle, an effect which does not appear for the cantilever. All three optimizers basically find a similar design. L-BFGS IPOPT converges after 40 iterations, GCMMA after 80 and the Hessian formulation only after 120.

For the bridging stage it is difficult to track the vertical center bar as it is covered by several vertical features at the end of the reward stage. The Hessian formulation succeeds, but with a slight increase of the extension to 0.25, hence b=0.3b=0.3, all three optimizers find a solution basically similar to Fig. 13c. L-BFGS IPOPT takes about 60 iterations to find the design but does not yet reach its convergence criteria. The Hessian formulation converges within 80 iterations and GCMMA finds the final design only after 150 iterations.

Again, for the tracking stage, no significant visual design change can be observed and all optimizers converge within 25 iterations.

8 Conclusion

The presented approach poses the search for a feature-mapping design aligned to a given density field as an optimization problem. The purpose of this task might be to use a SIMP design to generate an initial configuration for a successive feature-mapping optimization or to generally interpret given density fields by a given set of feature geometries. The proposed tracking function is a straightforward approach, which is, however, highly prone to local minima and therefore itself depends on a good initial feature configuration. Our remedy is an initial reward step, which promotes aligning features to the target density but without the penalization of void covering and feature stacking. Altogether, we propose three stages, starting with the asymmetric reward, followed by asymmetric tracking as a bridging stage and finally symmetric tracking, optionally extended by a consolidation stage based on the feature fading variable of the geometry projection method. Whether all three stages are really required depends very much on the use case. In the work underlying this paper (Jung, 2025), large problem sets with randomly generated target designs were also studied – there the three stages proved to be a robust approach.

Tracking and reward are stateless, which reduces the sensitivity information strictly to the intermediate mapped pseudo density within the transition zone. We therefore propose an asymmetric transition zone based on Bézier curves together with an algorithm to automatically determine the Bézier parameters from the size of the transition zone. We provide a simple web tool to experiment with the Bézier curves at https://am-ko.mi.uni-erlangen.de/bezier.html.

The statelessness which led to the asymmetric transition zone pays off in the second order: the exact Hessians of the tracking, reward and consolidation functionals require no additional system solution and are cheap to evaluate. The Hessian for state-based feature mapping requires additional solutions of the state problem for each feature variable, which is usually very cheap in conjunction with direct solvers. For completeness, we give the formulation for the compliance case.

We compute the numerical examples with IPOPT and GCMMA in the first-order formulation and again IPOPT for the second-order formulation. In our examples, the latter is usually remarkably more robust with respect to parametrization; however, the gain is not dramatic. A precise study and comparison of the first- and second-order formulations is beyond the scope of this work. Such a comparison depends very much on the selection of optimizers (including their handling of indefinite Hessians) and on their stopping criteria. It should also include state-based problems like compliance, force inverters and possibly harmonic formulations.

Acknowledgements

The initial part of this work goes back to the project FIONA (LuFo IV-1, FKZ: 20W1913F) funded by the German Federal Ministry for Economic Affairs and Climate Action (BMWK). Within this project, Jannis Greifenstein implemented and successfully tested the tracking problem.

Statements and Declarations

Funding German Federal Ministry for Economic Affairs and Climate Action (BMWK) under the project FIONA (LuFo IV-1, FKZ: 20W1913F)

Conflict of interest There are no conflicts of interest to declare that are relevant to the content of this article.

Author contributions The original tracking formulation was proposed by Michael Stingl. Patrick Jung did an extensive study based on his own implementation in his Master’s thesis Optimizing Initial Feature-Mapping Variables from Given Designs via Tracking (Jung, 2025), supervised by Fabian Wein and Michael Stingl. The thesis contains the three stages, the asymmetric transition zone and the Hessian formulation. Fabian Wein is the main author of the present work and contributed the Bézier-based asymmetric transition zones and the present Hessian formulations. Arash Moradian provided most of the numerical examples. All authors contributed to the editing and proofreading of the manuscript.

Replication of results

Exact equations are included in the paper, making it straightforward for readers to replicate results. The methods are all integrated into the open source software openCFS (Mayrhofer et al., 2026), see https://opencfs.org for links to binaries and the source code. Representative test cases are given at https://gitlab.com/openCFS/cfs/-/tree/master/Testsuite/TESTSUIT/Optimization/FeatureMapping. An interactive tool to explore the Bézier-based transition function is available at https://am-ko.mi.uni-erlangen.de/bezier.html. The datasets generated and analyzed during the current study are available from the corresponding author on request.

References

  • Cui et al. (2022) Cui, T., Du, Z., Liu, C., Sun, Z., Guo, X.: Explicit topology optimization with moving morphable component (MMC) introduction mechanism. Acta Mechanica Solida Sinica 35(3), 384–408 (2022) https://doi.org/10.1007/s10338-021-00308-x
  • Fu and Kennedy (2023) Fu, Y., Kennedy, G.J.: Quasi-Newton corrections for compliance and natural frequency topology optimization problems. Structural and Multidisciplinary Optimization 66, 176 (2023) https://doi.org/10.1007/s00158-023-03630-9
  • Gamache et al. (2018) Gamache, J.-F., Vadean, A., Noirot-Nérin, É., Beaini, D., Achiche, S.: Image-based truss recognition for density-based topology optimization approach. Structural and Multidisciplinary Optimization 58(6), 2697–2709 (2018) https://doi.org/10.1007/s00158-018-2028-x
  • Jung (2025) Jung, P.: Optimizing initial feature-mapping variables from given designs via tracking. Master’s thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU) (2025). arXiv:2602.13005 [math.OC], https://arxiv.org/abs/2602.13005
  • Kömma and Paetzold-Byhain (2026) Kömma, L., Paetzold-Byhain, K.: Fully-automated topology interpreter for frame structures manufacturable from long products. Results in Engineering 29, 109251 (2026) https://doi.org/10.1016/j.rineng.2026.109251
  • Lian et al. (2020) Lian, R., Jing, S., He, Z., Shi, Z.: Geometric boundary feature extraction method based on moving morphable components (MMC) for topology optimization results. In: 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol. 1, pp. 2299–2303 (2020). https://doi.org/10.1109/itnec48623.2020.9085020
  • Li et al. (2026) Li, J., Kecskeméthy, A., Furuta, K., Nishiwaki, S., Zhang, X., Li, H., Wang, R., Zhu, B.: A component-adaptive insertion and deletion (CAID) method using variable width B-splines for explicit topology optimization. Structural and Multidisciplinary Optimization 69, 180 (2026) https://doi.org/10.1007/s00158-026-04380-0
  • Li et al. (2024) Li, Z., Xu, H., Zhang, S.: A comprehensive review of explicit topology optimization based on moving morphable components (MMC) method. Archives of Computational Methods in Engineering 31(5), 2507–2536 (2024)
  • Ling et al. (2024) Ling, R., Xu, G., Zhang, X., Xu, J., Guo, X.: Converting pixel-type topology optimization results to MMC-representation based on sparse optimization and its applications. International Journal for Numerical Methods in Engineering 125(8), 7437 (2024) https://doi.org/10.1002/nme.7437
  • Mayrhofer et al. (2026) Mayrhofer, D., Toth, F., Wein, F., Roppert, K., Schoder, S., Heidegger, P., Landes, H., Kaltenbacher, M.: openCFS: An open-source finite-element software for advanced multiphysical simulations. Available at SSRN 7193122 (2026)
  • Norato et al. (2015) Norato, J.A., Bell, B.K., Tortorelli, D.A.: A geometry projection method for continuum-based topology optimization with discrete elements. Computer Methods in Applied Mechanics and Engineering 293, 306–327 (2015) https://doi.org/10.1016/j.cma.2015.05.005
  • Rochefort-Beaudoin et al. (2023) Rochefort-Beaudoin, T., Vadean, A., Gamache, J.-F., Achiche, S.: Supervised deep learning for the moving morphable components topology optimization framework. Engineering Applications of Artificial Intelligence 123, 106436 (2023) https://doi.org/10.1016/j.engappai.2023.106436
  • Rojas-Labanda and Stolpe (2016) Rojas-Labanda, S., Stolpe, M.: An efficient second-order SQP method for structural topology optimization. Structural and Multidisciplinary Optimization 53(6), 1315–1333 (2016) https://doi.org/10.1007/s00158-015-1381-2
  • Shannon et al. (2023) Shannon, T., Robinson, T.T., Murphy, A., Armstrong, C.G.: Post-processing feature-mapping topology optimisation designs towards feature-based CAD processing. Structural and Multidisciplinary Optimization 66(11), 238 (2023) https://doi.org/10.1007/s00158-023-03650-5
  • Svanberg (1987) Svanberg, K.: The method of moving asymptotes—a new method for structural optimization. International journal for numerical methods in engineering 24(2), 359–373 (1987)
  • Svanberg (2002) Svanberg, K.: A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM journal on optimization 12(2), 555–573 (2002)
  • Subedi et al. (2020) Subedi, S.C., Verma, C.S., Suresh, K.: A review of methods for the geometric post-processing of topology optimized models. Journal of Computing and Information Science in Engineering 20(6) (2020) https://doi.org/10.1115/1.4047429
  • Wächter and Biegler (2006) Wächter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming 106(1), 25–57 (2006) https://doi.org/10.1007/s10107-004-0559-y
  • Wein et al. (2020) Wein, F., Dunning, P.D., Norato, J.A.: A review on feature-mapping methods for structural optimization. Structural and Multidisciplinary Optimization 62(4), 1597–1638 (2020) https://doi.org/10.1007/s00158-020-02649-6
  • Weiss et al. (2021) Weiss, B.M., Hamel, J.M., Ganter, M.A., Storti, D.W.: Data-driven additive manufacturing constraints for topology optimization. Journal of Manufacturing Science and Engineering 143(2), 021001 (2021) https://doi.org/10.1115/1.4048264 . conference version: ASME IDETC/CIE 2018, doi 10.1115/detc2018-85391
  • Wadbro et al. (2026) Wadbro, E., Nguyen, Q.K., Setta, M., Berggren, M., Mousavi, A.: Material distribution topology optimization for boundary-effect-dominated problems: a review. Structural and Multidisciplinary Optimization 69(4), 102 (2026)
  • Wein and Stingl (2018) Wein, F., Stingl, M.: A combined parametric shape optimization and ersatz material approach. Structural and Multidisciplinary Optimization 57(3), 1297–1315 (2018) https://doi.org/10.1007/s00158-017-1812-3
  • Zelickman and Amir (2022) Zelickman, Y., Amir, O.: Optimization of plate supports using a feature mapping approach with techniques to avoid local minima. Structural and Multidisciplinary Optimization 65(1), 31 (2022) https://doi.org/10.1007/s00158-021-03135-3
  • Zhang and Norato (2018) Zhang, S., Norato, J.A.: Finding better local optima in topology optimization via tunneling. In: Proceedings of the ASME 2018 International Design Engineering Technical Conferences (IDETC/CIE) (2018). https://doi.org/10.1115/detc2018-86116 . Paper DETC2018-86116
  • Zhang et al. (2016) Zhang, W., Yuan, J., Zhang, J., Guo, X.: A new topology optimization approach based on moving morphable components (MMC) and the ersatz material model. Structural and Multidisciplinary Optimization 53(6), 1243–1260 (2016)
  • Zhang et al. (2017) Zhang, W., Zhou, J., Zhu, Y., Guo, X.: Structural complexity control in topology optimization via moving morphable component (MMC) approach. Structural and Multidisciplinary Optimization 56(3), 535–552 (2017) https://doi.org/10.1007/s00158-017-1736-y