Interpolating with implicit modeling
Written by Blake Courter | Chief Technical Officer, nTop
Published on April 12, 2019
The last two posts in this implicit modeling series introduced the implicit representation and how it enables failure-proof, simple operations like offsets and booleans. To get a better understanding of the power of implicits and a more intuitive feel for how they work, let’s look at a series of interpolation operations on two shapes.
In the simplest implementation, one can interpolate distance fields to create loft-like geometry between profiles of arbitrary topology and complexity. Here’s a simple example:
With implicits, a blended loft is just the linear interpolation of any two shapes, regardless of complexity or topology. One can perform the loft while sweeping or by overlapping two bodies simply by interpolating over a function of space. If we call our two implicits R and W, the interpolation is produced by a function we’ll call, “mix(R, W, t),” where t’s domain is from 0 to 1 and mix is defined by:
- mix(R, W, t) = (1-t) * R + t * W
In the example above, the range of t was mapped from the bottom to the top of two extrusions, but they could just as easily be mapped in another direction or using a more complicated function.
To add more material in the center, as shown on the right, we can add extra offset using another function of t:
A bulge can be modeled by any curve. In order to preserve the starting and ending sections, the curve should be zero at t = 0 and 1. The sine function proves convenient:
- mix(R, W, t) - a * sin(π * t)
Where a is the amount of outward bulge desired.
Above, we used the variable t to vary spatially. By keeping it constant in space, we can create a linear combination of two different models. We can animate looping t back and forth:
In the universe of mechanical design, we don’t see many parts that change shape quite this dramatically. However, there are some useful applications of morphing in manufacturing processes like forging design, where a part needs to be transformed at constant volume from one shape to another in a series of pressings.
Let’s examine what two implicits look like when they overlap, observing one line of distance values across two shapes and comparing those fields:
What do we mean by a midsurface? There are many CAE and CAM applications, such as FEA using shell elements and sheet metal manufacturing, where one might want to construct a surface that represents the halfway point between two surface or solid bodies. Due to the difficulty of extracting midsurfaces in traditional CAD, if midsurfaces are needed, the best practice is to design them first. What if you want to extract them post-facto, or are interested in computing a halfway surface between two complex parts?
A midsurface is another kind of interpolation and is defined at any ratio of two shapes, but with one of the shapes inverted (implicit values negated), creating consistent direction to the implicit field for both shapes. Note that the inverted shape represents an inside-out part that extends off to infinity in all directions, and that the midsurfaces may partition space into separate, infinitely large regions. Therefore, implicit midsurfaces can have no natural bounds (an advantage over the spline geometry used in precise CAD) and can be smoothly and accurately evaluated as remotely as needed from the source models.
The idea of a midsurface is well defined both when parts have clearance or interference. By adding two fields, we produce a new field that locally measures the closest clearance or interference, as illustrated above. We can use that information to create clearance from overlapping parts in an assembly:
To create the clearance between two arbitrary parts, we’ll start with our midsurface as a function or our parameter, t.
- Midsurface = mix(A, -B, t)
At t = 0, Midsurface is equivalent to A, so this is the case where we would preserve A and offset B. Similarly, at t = 1, B should be preserved and A offset. That means how much we remove from each part should also be interpolated to give the desired gap:
- ClearanceA = t * Gap
- ClearanceB = (1-t) * Gap
We can now trim our original parts with an offset version of the midsurface to produce the new parts with added clearance, recalling that a boolean intersection is computed with max:
- A’ = max(A, ClearanceA + Midsurface)
- B’ = max(B, ClearanceB - Midsurface)
With only a few simple operations, we’re able to compute geometry operations that would be near-impossible to execute on B-reps. Finally, keep in mind that our ratio parameter, t, is a free parameter over space, so we can vary it anywhere we want, just like with the loft:
In this post, we covered how simple linear interpolation enables unprecedented versatility in lofting, morphing, midsurfacing and interference removal. This technique of simple interpolation also extends to extrapolation and non-linear functions for more advanced design and modeling applications. Combined with bulge-like interpolation control, these techniques provide a powerful new set of modeling capabilities.
This basic technique of interpolation also becomes an important methodology when using simulation data, lattices, and topology optimization to produce real parts. As we explore lightweighting, heat transfer, and fluid dynamic applications in upcoming posts, we’ll continue to use these interpolation techniques to create smooth transitions between domains. We’ll also see that even rounds or fillets can be thought of as a kind of interpolation.
Chief Technical Officer, nTop
As Chief Technical Officer at nTop, Blake leads the effort to create the best system to automate mechanical design and engineering workflows. Prior, he served as Head of Software Research at Stratasys, a leader in additive manufacturing, and as Director of Product Strategy at GrabCAD, helping it grow from 400k to 5M users. In 2004, Blake co-founded SpaceClaim, an influential CAD system that was acquired by ANSYS, and he started his career in product management at PTC. Blake holds a BS in Mechanical Engineering with a certificate in Materials Science from Princeton University.
Sneak peek into the nTop + Autodesk Fusion 360 integration
Optimizing thermal management with conformal cooling to extend operational life
Advancing structural performance of aerospace heat exchangers
Design a spooky Halloween candy bowl in nTop
5 reasons why you should use nTop to create heat exchangers