Skip to content

O-grid volume meshes ​

Every cross-section of the lumen is bounded by its wall curve W(τ,φ). A purely cylindrical grid, with nodes on lines from the centerline to the wall, degenerates on the axis (ρ=0), so furca uses the standard o-grid topology: in every cross-section, a central block of n×n quadrilaterals surrounded by a ring of 4n×m quadrilaterals reaching the wall, with 4n = theta_res.

O-grid cross-section and cell quality

A cross-section of the o-grid of the twisting elliptic preset (left) and the scaled Jacobian of all its hexahedra (right; 1 is a perfect cube).

Construction of a section ​

In the local frame (u(τ),v(τ)) of the section at τ:

  1. Wall nodes. Wj=W(τ,φj) with φj=2πj/4n.
  2. Block boundary. A square with corners at 45°+k90° and half-diagonal fminj|Wj| (f = core_fraction), sampled with n equal segments per side so that node j faces wall node j. It is blended towards a circle by core_roundness β: Sj←Sj((1−β)+βrc/∥Sj∥), with rc the mean of the inscribed and circumscribed radii.
  3. Ring. Layer k=0,…,m (m = radial_layers) is Pjk=Sj+γk(Wj−Sj), where the thicknesses γk+1−γk form a geometric sequence with ratio wall_growth from the wall inwards, so that the layers next to the wall are the thinnest (boundary layer).
  4. Block interior. Transfinite (Coons) interpolation of the four sides of the block (Gordon & Hall [14]):G(u,v)=(1−u)L(v)+uR(v)+(1−v)B(u)+vT(u)−[(1−u)(1−v)P00+u(1−v)P10+(1−u)vP01+uvP11].

Sections are placed at tau_res uniform values over the wall domain (by default, so that cells are about as long as they are wide at the wall) and consecutive sections are joined into hexahedra.

Sections that are not star-shaped ​

The lines from the central block to the wall need the section to be star-shaped about the block. Where the algebraic grid of some section folds (nodes = "auto", the default, or always with nodes = "smoothed"), the nodes of every section are instead placed by minimizing a shape energy, with the wall nodes Wj kept where they are.

The energy. Every corner of every quadrilateral, with edge vectors A=[a−o, b−o] to its two neighbours along the cell, is compared with the same corner T of a target grid, the algebraic grid of a circle (Knupp's target-matrix shape measure [31]):

E=∑corners‖AT−1‖F22det(AT−1).

A corner contributes one when it is its target turned and scaled, more for any other shape, and an infinite amount as it degenerates (detA→0+). The minimizer keeps the graded layers and the central block of the algebraic grid as far as the wall allows, and a grid that starts valid stays valid while E decreases. E is minimized node by node (Gauss–Seidel): with the other nodes fixed, the energy of a corner is a quadratic over an affine function of the node's position, so every node takes an exact Newton step, regularized where the Hessian is not positive definite and halved until its energy decreases.

Along the vessel. The energy has to start from a valid grid. The first section whose algebraic grid is valid is smoothed from it; if none is (a vessel deformed all along), the first section is reached from the algebraic grid of a circle of its area about the centroid of its wall nodes. From there the grid is carried from section to section in both directions: its wall nodes move towards those of the next section by the longest steps that leave every cell valid (halved as needed), with a few sweeps of smoothing after each, and the grid is smoothed to convergence once they arrive. This homotopy keeps every grid valid, and since each is the minimizer of the energy of its own section, consecutive sections differ as little as their walls do.

Smoothed o-grid sections of sections that are not star-shaped

Middle sections of the smoothed o-grids of the synthetic tubes that are not star-shaped (theta_res = 48, 8 layers): central block in blue, the centerline point as a cross. The wall nodes are equally spaced in the harmonic angle, which gives the narrow arms of the pinwheel few of them; a larger theta_res resolves them.

Loading the model…
Drag to rotate, scroll or pinch to zoom, right-drag to pan

The o-grid of a twisting elliptic vessel: the wall and a few cross-sections of the volume, with their cells coloured by their relative radius (0 at the centre, 1 on the wall) and their edges. Zoom in on a section to see the central block and the graded ring around it.

Properties ​

  • Correspondence. The topology depends only on theta_res, radial_layers and tau_res, and nodes are placed in vessel coordinates. For subjects with a shared structure (Cohorts), node k has the same (τ,φ) and relative radius in every subject.
  • Quality. All cells of the test cases have positive scaled Jacobians (minimum about 0.8 for the defaults on both the synthetic presets and the real segments). The lowest values occur at the four corners of the central block, where three cells of the block meet two of the ring. furca volume reports the minimum.
  • Smoothed sections are slower to build (a few seconds for a vessel at the defaults, against a fraction of a second) and, with nodes = "auto", a single section that is not star-shaped makes every section of the vessel smoothed. Their quality is lower where the section has narrow protrusions (minimum scaled Jacobian 0.42 on the crescent, 0.50 on the kidney and 0.13 on the pinwheel, at 48 nodes around).
  • Branched vessels have no volume meshes yet.

furca — parametric models of blood vessels.