Skip to content

Initial centerline from a harmonic field ​

Construction ​

Let the open wall S have boundary loops Γ0 (inlet) and Γ1 (outlet). Let u:S→R solve

ΔSu=0  on S,u|Γ0=0,u|Γ1=1,

where ΔS is the Laplace–Beltrami operator. The initial centerline is the curve through the centroids of the level sets

Cs={x∈S:u(x)=s},s=k+1/2K, k=0,…,K−1,

with K = centerline.level_sets, preceded by the centroid of Γ0 and followed by the centroid of Γ1. Centroids are length-weighted: x¯(Cs)=1|Cs|∫Csxdℓ.

Harmonic field on an aortic-arch-like tube

Harmonic field u on a synthetic aortic arch, a few of its level sets (white) and the centroids of 128 level sets (red), which form the initial centerline.

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

The same field in 3D.

Why this works ​

S is topologically an annulus. By the strong maximum principle u has no interior extrema, so 0<u<1 inside S and ∇u≠0 almost everywhere. Every regular level set Cs is therefore a closed curve that separates Γ0 from Γ1: a ring that goes once around the vessel. For a straight circular cylinder u is exactly the normalized axial coordinate and the centroids are exactly on the axis. For curved or tapering vessels the rings are tilted slightly, but they stay rings, and their centroids are a good sampling of the axis; the centerline is fitted to them.

Compared with centerlines from medial axes, distance transforms or minimal paths, this needs no volumetric discretization, has no tunable parameters, and costs one sparse linear solve.

Discretization ​

ΔS is discretized with the cotangent formula [5]: the weight of edge ij is wij=12(cot⁡αij+cot⁡βij), where αij,βij are the angles opposite the edge. Negative weights, which appear on obtuse triangles, are clamped to a small positive floor (10−3). The system matrix is then an M-matrix and the discrete maximum principle holds as well, so the argument above applies to the computed u and not just to the continuous one.

After eliminating the Dirichlet vertices the matrix is symmetric positive definite; it is factorized with a sparse Cholesky decomposition (faer). Level sets of the piecewise linear u are extracted triangle by triangle, accumulating segment midpoints weighted by segment length.

The centroids are then fitted by a smoothing spline with a physical cut-off length; see Centerline.

furca — parametric models of blood vessels.