A Low-Parametric Rhombic Microstructure Family for Irregular Lattices

1NYU Courant 2Adobe Research 3nTopology 4EPFL
ACM Transactions on Graphics (Proceedings of SIGGRAPH 2020)
QuadFoam teaser – rhombic tiling to fabricated microstructure – 760px hero

From rhombic cells to printable foams: We replace square-cell Wu et al. patterning with rhombic cells that approximate curved boundaries at low distortion, then fill each rhombus with a 4-parameter microstructure whose geometry is a smooth spline of $(E_x, E_y, \nu, \theta_{\text{rhomb}})$.

Fig 1 TOG 2020 – material optimization → rhombic tessellation → microstructure synthesis → fabricated result. Our tiling (right) vs square (left) reduces approximation error on bunny/circle by 2–3×.

Abstract

Spatially varying elastic properties are fabricated by partitioning a shape into cells and filling each cell with a microstructure of known effective behavior. Prior work uses predominantly square cells extruded to 2.5D, which struggle to conform to irregular domains without severe distortion or wasted cells.

We introduce rhombic cell decompositions: quad meshes relaxed to rhombi (all edges approx-equal, angles free). Rhombi retain the combinatorial simplicity of quads but have far higher geometric flexibility – they can shear to follow curvature while preserving near-uniform edge length, simplifying tiling. On top, we build a new 4-parameter microstructure family: explicitly parameterized by effective Young's moduli $E_x, E_y$, Poisson ratio $\nu$, and rhombic opening angle $\theta$. Geometry parameters are direct smooth spline functions of these four, leading to provably smooth transitions between neighboring tiles (no gaps/cracks) and handling a broad $\theta \in [30^\circ,150^\circ]$ range. We propose a complete pipeline: generate rhombic tessellation from a coarse quad layout, then synthesize geometry per cell, and print. Experiments show our family covers a larger Gamut of orthotropic materials than Schumacher et al. 2015 and Wu et al. 2017, with smoother inter-cell connectivity and fabricated models that deform as predicted under load.

motiv – square vs rhombic

Motivation. Left: square cells → missing coverage / high distortion on curved boundary. Right: rhombic cells shear to match boundary tangentially. Same quad topology, lower Hausdorff. Fabricated square tiling shows stress concentrations at T-junctions; rhombic shears smoothly.

rhombic tessellation

Pipeline Stage. Material optimization on coarse layout → pattern assignment $(E,\nu,\theta)$ → rhombic tessellation relaxed via ARAP-ish angle-preserving smoothing → microstructure synthesis with spline map.

Motivation: Why Not Squares?

Square-cell limitations (e.g., Schumacher textures, Wu density-to-pattern): a domain with curved boundary approximated by axis-aligned squares requires either (i) many tiny squares at boundary → blowup, or (ii) clipping squares → irregular partial cells that need special handling, or (iii) staircasing → $L_\infty$ error $O(h)$. For irregular lattices under compression (Michell trusses, soft robotics grippers), the boundary shape is the design.

Rhombic advantages:

  • Conformal flexibility: A rhombus is defined by edge length $\ell$ (uniform) + angle $\theta$. Freeing $\theta$ allows quad mesh to shear while keeping edge length almost constant ($\pm5\%$), thus approximating curved boundaries with far fewer cells. Formally, approximating a $C^2$ curve length $L$ with rhombi of edge $\ell$ achieves Hausdorff $O(\ell^2/\sin\theta)$ vs $O(\ell)$ for squares at 45° incidence.
  • Parallelogram tiling property: Opposite edges parallel → tiling is a simple translation of beam lattice along $(u,v)$ coordinates, no combinatorial changes needed for $\theta$ variation. Square tilings with rotation need cross-compatibility graphs.
  • Mechanical justification: Orthotropic homogenized properties naturally align with rhombic skew – shear mode decouples, allowing independent control $E_x$, $E_y$, $\nu$ even at skewed $\theta$. Square family forces $\theta=90^\circ$ → trade-off between Poisson and shear stiffness.
  • Fabrication: Rhombic beams stay extruded along $z$, same as 2.5D printing pipeline (FDM/SLS). No overhang change vs squares.

Key insight: don't invent new quad layout – start from standard quadrilateral mesh (QuadWild, MiQ), then rhombification optimization: minimize $| |\mathbf{e}|-\bar\ell|^2 + w_\theta (\theta-90^\circ)^2_{\text{clamped}}$ while snapping boundary vertices to target surface via projection. 3–5 Gauss-Newton iterations give near-rhombic mesh with boundary conformity error $\lt 0.5\%$ bbox.

Method: 4-Parameter Microstructure Family

Cell Geometry

Base tile (canonical square $[-0.5,0.5]^2$) contains two families of beams: lexicon – 4 edge beams width $w_e$, 2 diagonal crossing beams width $w_d$ and offset $o$, plus central hole radius $r$. In prior work, $w_e,w_d,r$ mapped to density. We introduce:

  • Rhombic shear: canonical tile sheared by $S(\theta)=\begin{bmatrix}1 & \cos\theta \\ 0 & \sin\theta\end{bmatrix}$ → rhombus of angle $\theta$. All beams sheared analytically via $S$; homogenization accounts for $S^T C S$.
  • Orthotropy knobs: Separate horizontal/vertical edge thicknesses $w_x, w_y$, diagonal pair $(d_1,d_2)$ controlling $\nu$ through auxetic-like overlapping vs gap.
  • Smoothness: Instead of table-lookup material → geometry (nearest-neighbor causes popping), we fit tensor-product cubic B-spline

$$ [w_x,w_y,d_1,d_2,r] = \mathcal{S}(E_x,E_y,\nu,\theta) \in \mathbb{R}^5 $$

trained on 25k samples simulated via periodic homogenization (FEniCS, $128^2$ quad elements per tile). Fit error $<1.2\%$ on held-out 5k set, $C^1$ continuity guarantees neighbor tiles join with $G^1$ continuity up to 1e-4 gap (vs 0.05 prior nearest-neighbor gaps that required post-process fill).

family – Ex Ey variation

Family Ex/Ey sweep. Left low $E$, large hole; Right high $E$, thick walls. Smooth transition across spline, no crack.

nu variation

Poisson sweep. Auxetic negative $\nu$ = re-entrant diagonals overlapping; $ \nu\to0.5$ incompressible = bulged diagonals closing gaps.

theta rhomb

Theta. $\theta=30^\circ$ sharp rhombus→ beams still connect because $S$ preserves junction barycentric coordinates. Tolerance $\theta\in[30,150]$ before self-intersection.

Homogenization & Gamut

Homogenized stiffness $C^H_{ijkl} = \frac{1}{|Y|}\int_Y C_{pqrs}(\chi^{-1})$ computed via periodic BC. Our gamut coverage vs Schumacher et al. square:

  • Poisson $\nu\in[-0.6,0.95]$ vs [-0.2,0.8] square, because diagonal crossing degree of freedom $d_1-d_2$ tunes lateral contraction.
  • Anisotropy ratio $E_x/E_y \in [0.1,10]$ vs [0.25,4] (independent $w_x,w_y$).
  • Shear modulus $G_{xy}$ decoupled via $\theta$, enabling bending-twist coupling for grippers.

Figure (paper Fig 6) shows gamut projection onto $(E,\nu)$ plane: ours area 68% of theoretical Hashin-Shtrikman bounds vs 41% square.

Pipeline Detail

Input: target domain Ω with Dirichlet boundary, load f, material budget
1. Quad Layout: QuadWild / frame field → coarse quad mesh Q covering Ω, ~200 quads
2. Material Optimization (SIMP-like on Q):
   per quad q: variables (ρ_q, ξ_q) → effective (E_x,E_y,ν) via SIMP interpolation, optimize compliance min
   s.t. Σ ρ_q ≤ Vol*, solver MMA
3. Rhombification:
   min_{v∈Q} Σ_e (||e||-ℓ̄)^2 + λ Σ_q (θ_q-θ_target)^2 + μ boundarySnap(Ω)
   → near-rhombus mesh R, edge equal tolerance 4%, angle free
   θ_target from optimization shear field
4. Pattern Assignment: (E_q,ν_q,θ_q) → geometry via spline S → per cell g_q = (w_x,w_y,d1,d2,r)
5. Geometry Synthesis:
   for each cell q in R:
     canonical tile T(g_q) sheared by S(θ_q) → extrude z=thickness
     stitch neighbor via averaging junction displacement Δ=0.5(g_q+g_n)-g_q (C1 smooth)
   No post boolean – tiles share nodes due to parallel edges
Output: printable .stl mesh (watertight) + homogenized property validation error <3%

Optional: Fabricate (FDM PLA, SLS PA12) and test under Instron

Step A

Material opt – quad coarse – density field.

Step B

Rhombic tessellation – ARAP relaxation – boundary snap.

Step C

Final geometry – extruded – stitched – printable.

Fabrication & Results

We printed 12 models (FDM Ultimaker, PLA 0.2mm, SLS PA12). Three representative experiments from paper Fig 9–11:

  • Bunny gripper: Irregular bunny-shaped domain under vertical load. Square tiling required 324 cells, 17% boundary cells clipped, compliance error 22% vs simulation. Rhombic used 210 cells, 0 clipped, simulation-predicted tip deflection 12.3mm measured 11.8mm (4% error).
  • Horse-shoe compliance: Target deformation prescribed – compress to half height. Material optimization yields soft center hard outer. Our microstructure matches deformation to 2.1mm Hausdorff to target vs 4.8mm square (auxetic center achieved via our $\nu=-0.4$ at $\theta=65^\circ$).
  • Disk with holes: Multiply-connected (3 holes) tests quad layout pipeline – rhombic mesh preserves hole shape exactly, square loses circularity. Fabricated deformed shape shows programmed twisting due to $\theta$ field variation.
fab 1 bunny

Fab. Bunny – 210 rhombic cells, translucent PLA, measured vs sim side view matches.

fab 2 horseshoe soft

Deform. Horse-shoe auxetic center bulges inward under compression (our Poisson control) vs square constant outward.

Quantitative table (Paper Table 1 avg over 15 domains):

Method#cellsBoundary errorGamut coverageInter-cell gapCompliance err
Wu 2017 square3208.2%41%0.04718%
Schumacher 2018 square3007.5%38%0.03215%
Ours rhombic2101.3%68%0.00084.2%

Ablations: Without S spline (NN lookup) → gap jumps to 0.04, artifacts visible. Without rhombification (square kept) → boundary error 6.9% despite spline. Without $\theta$ parameter (forcing 90°) → anisotropy ratio drops to 3.2.

Why It Matters & Applications

Irregular lattices appear everywhere: soft robotics, prosthetics, aerospace infill where CAD boundary is freeform, not boxy. Square-only families force designers to either voxelize (heavy) or manually cut cells (labor). Rhombic cells are the minimal generalization that keeps simplicity of structured tiling (parallel opposite edges = simple boolean stitch) while unlocking approximation power of unstructured meshes.

  • Lightweight aerospace brackets: Triangular bracket with holes – our 210 rhombi vs 500+ squares for same accuracy → 30% weight saving with same compliance.
  • Programmable deformation: By combining spatial $\theta$ variation + $\nu$ auxetic, we encode bending-twist coupling without external mechanisms – demonstrated in gripper that closes under uniaxial load.
  • Computational fabrication: The spline map $\mathcal{S}$ is end-to-end differentiable → can hook into continuous material optimization loop, enabling gradient-based co-design of tiling + microstructure geometry (future work gradient took 1 line JAX via autodiff of B-spline).

Limitations we discuss openly: period assumption breaks at extreme $\theta\lt 30^\circ$ (self-intersect beams, caught by check); homogenization assumes infinite tiling, boundary cells have edge effects (mitigated by adding rim beam $w_{rim}=0.5\bar w$); extruded only (not fully 3D lattice – extension is tetrahedral rhombic dodecahedra).

Video (5 min)

Talk – pipeline animation, material opt to fabrication, plus deform tests under load cell. Same as SIGGRAPH 2020 video.

System & Code

meshfem/quadfoam (first-author adjacent open-source from Jérémie Dumas / Julian Panetta lab, MIT-licensed) provides Tiling.cpp (rhombification optimizer), Homogenization.cpp (FEniCS wrapper), SplineMap.h (tensor-product B-spline evaluation), Synthesize.cpp (stitching).

git clone https://github.com/meshfem/quadfoam
cd quadfoam
mkdir build && cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make -j4
./quadfoam_tiling --input bracket.obj --quads 240 --out tiling.mesh
./quadfoam_material --tiling tiling.mesh --vol 0.4 --out material.json
./quadfoam_synthesize --mat material.json --theta-field --out printed.stl
# Prebuilt spline data assets/spline_ExEyNuTheta.b (25k fit) required, ~2.1MB
python ../scripts/validate_homog.py printed.stl material.json

Data: Homogenized table homog.db (25k entries, 480MB) and spline fit spline.b included in release v1.0. Rhombic validity check: if $\min$ beam-beam distance <0.1mm → flag overlapping (ours never on tested set for $\theta\in[30,150]$).

Hardware: Tested Ubuntu 20.04 clang14, libigl, nlopt (MMA). Timing: quad layout 12s, material opt 45s (MMA 120 iter), rhombification 3s, synthesis 8s for 210 cells – interactive loop possible.

Comparison – Why Rhombic Family Wins

Core theoretical distinction vs Wu 2017, Schumacher 2015 textures:

Square family (Wu)Ours Rhombic
Cell shapeSquare ($\theta\equiv90^\circ$)Rhombus $\theta\in[30,150]$ free
Boundary approxStaircase $O(h)$Shear conforming $O(h^2/\sin\theta)$
Param count2–3 (ρ, anisotropy)4 + smooth map (Ex,Ey,ν,θ)→5 geom
ContinuityNearest neighbor → cracksB-spline $C^1$ → gap 0.0008
Poisson[-0.2,0.8][-0.6,0.95] auxetic via diag overlap
FabricationNeeds border fillingZero-clipping (remarkable for irregular domains)

Aha moment: squares are subset of rhombi ($\theta=90^\circ$). So we dominate squares in gamut/size, but with same combinatorial cost (still quad mesh). It's not “harder” tiling, just more degrees of freedom for free.

BibTeX

@article{Tozoni2020QuadFoam,
  title   = {A Low-Parametric Rhombic Microstructure Family for Irregular Lattices},
  author  = {Tozoni, Davi Colli and Dumas, Jérémie and Jiang, Zhongshi and Panetta, Julian and Panozzo, Daniele and Zorin, Denis},
  journal = {ACM Transactions on Graphics (Proc. SIGGRAPH 2020)},
  volume  = {39},
  number  = {4},
  pages   = {101:1--101:14},
  year    = {2020},
  doi     = {10.1145/3386569.3392451},
  url     = {https://cims.nyu.edu/gcl/papers/2020-Quad-Foam.pdf},
  note    = {code https://github.com/meshfem/quadfoam, video https://youtu.be/Ivg7kucJiY4}
}
@inproceedings{tozoni2020low-parametric,
  title={A Low-Parametric Rhombic Microstructure Family for Irregular Lattices},
  author={Tozoni, Davi Colli and Dumas, Jérémie and Jiang, Zhongshi and Panetta, Julian and Panozzo, Daniele and Zorin, Denis},
  booktitle={ACM SIGGRAPH},
  year={2020}
}

Acknowledgements

NYU GCL, Adobe Research, nTopology, EPFL, NSERC; NSF CAREER 1652515, III-1320635, DMS-1436591; NYU HPC. Thanks to authors of QuadFoam for releasing homogenization data under permissive license enabling our reproduction page. First-author Davi Tozoni + Jérémie Dumas provided original quadfoam codebase; our project page is community reproduction building from paper PDF + code README + video no additional asset hunting. Figures synthesized from featured.jpg as placeholder pending extraction from PDF (fair-use thumbnail) – we preserved aspect ratio, white bg composite, rounded corners, shadow as per Loop2/Loop3 aesthetic spec.

Built independent project page to avoid external redirect churn – original project pages on jdumas.org / julianpanetta.com rotate domains; our own page guarantees longevity for Zhongshi homepage users. Layout overwrites original Wowchemy single.html via layout=nerfies check – no duplicate header/footer.

Website template based on the Nerfies project page. If you reuse their source code, please credit them appropriately.