Skip to content

Overview ​

The model ​

A vessel is a tree of branches, and every branch is a tube. This page describes one tube; Branched vessels describes how branches are found and joined, by the smooth union of their lumens. An unbranched vessel is a tree of one branch.

Let S⊂R3 be the wall of an unbranched vessel. furca represents it as

S={c(τ)+ρw(τ,φ)e(τ,φ)+σw(τ,φ)e⊥(τ,φ):τ∈[0,1], φ∈[0,2π)},e(τ,φ)=cos⁡φU(τ)+sin⁡φV(τ),e⊥=∂φe,

where

  • c:[0,1]→R3 is the centerline, a clamped cubic B-spline parametrized (approximately) proportionally to arc length;
  • (t,u,v) is the rotation-minimizing frame along c with prescribed u(0), and (U,V) its axes turned into the cross-section plane, which is tilted from the normal plane by a spline (a,b)(τ) (details);
  • φ is the harmonic angle around the vessel, the conjugate of the axial harmonic field;
  • ρw and σw, the radial and tangential components of the wall, are tensor-product cubic B-splines, clamped in τ and periodic in φ. Each cross-section is a closed curve in its plane; where it is star-shaped about the centerline, σw=0, φ=θ and ρw is its radius function.

The free parameters are the centerline control points, the reference direction u(0), the tilt coefficients and the wall coefficients. Everything else (knots, frame) is derived.

Cross-sections may have any simple shape: crescents, kidneys, curled lobes, even sections that do not enclose their centerline point. The representation assumes that neighbouring cross-sections do not meet inside the vessel, so that vessel coordinates are unique. The sections are the planes spanned by the level rings of a harmonic field, which never cross inside the vessel, also in bends tighter than the vessel radius; see Validation.

The encoder ​

Given a triangulated surface of an unbranched vessel, the encoder runs five stages (a branched one is first split into its tree, see Branched vessels):

  1. Open wall — remove inlet/outlet caps if the surface is closed.
  2. Boundaries — find the two boundary loops and pick the inlet.
  3. Centerline — solve a Laplace equation on the surface, take the centroids of its level sets and fit them with a smoothing spline whose regularization is a physical cut-off length (details, centerline).
  4. Angle — compute the harmonic angle of every vertex: one more sparse solve on the wall (details).
  5. Wall — project the vertices to vessel coordinates and fit ρw, σw by penalized least squares, choosing the smoothing by generalized cross-validation, then correct the angles to the nearest points of the fit and fit again (details).

Design decisions in brief ​

DecisionChoiceRationale
Initial centerlineLevel-set centroids of a harmonic fieldNo voxelization or path search; guaranteed one ring per level by the maximum principle; linear-time sparse solve.
Centerline definitionSmoothing spline through harmonic-section centroids, physical cut-offSections that never cross, even in tight bends; one linear solve; no data-driven smoothing to under-smooth.
Cross-sectionsPlanes of the harmonic level ringsDisjoint rings span planes that cannot cross inside the vessel; valid in bends tighter than the radius.
FrameDouble reflection methodFourth-order accurate, curvature-free, defined on straight segments.
Angle around the vesselConjugate of the axial harmonic field, on the straightened wallDefined for any section shape and without a centre; the polar angle on circular sections; one sparse solve.
WallRadial and tangential components in the frame turning with the angleAny simple section; linear and decoupled fits; contains the radius function as the tangential component zero.
RegularizationWall: P-splines with GCV. Centerline: physical cut-off lengthResolution and smoothness are decoupled; GCV where errors are independent, a physical scale where they are not.
Penalty scalingPhysical h−4 in each directionOne isotropic smoothing parameter regardless of vessel length or radius.
Fit weightsVertex areasResults independent of local mesh density.
Branched vesselsA tree of tubes, joined by the smooth union of their lumensEvery branch keeps the meaning of a tube; the junction is fitted with them, with no template or seam; the apex is the saddle of a harmonic field.

furca — parametric models of blood vessels.