Appearance
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
where
is the centerline, a clamped cubic B-spline parametrized (approximately) proportionally to arc length; is the rotation-minimizing frame along with prescribed , and its axes turned into the cross-section plane, which is tilted from the normal plane by a spline (details); is the harmonic angle around the vessel, the conjugate of the axial harmonic field; and , 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, , and is its radius function.
The free parameters are the centerline control points, the reference direction
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):
- Open wall — remove inlet/outlet caps if the surface is closed.
- Boundaries — find the two boundary loops and pick the inlet.
- 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).
- Angle — compute the harmonic angle of every vertex: one more sparse solve on the wall (details).
- Wall — project the vertices to vessel coordinates and fit
, 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
| Decision | Choice | Rationale |
|---|---|---|
| Initial centerline | Level-set centroids of a harmonic field | No voxelization or path search; guaranteed one ring per level by the maximum principle; linear-time sparse solve. |
| Centerline definition | Smoothing spline through harmonic-section centroids, physical cut-off | Sections that never cross, even in tight bends; one linear solve; no data-driven smoothing to under-smooth. |
| Cross-sections | Planes of the harmonic level rings | Disjoint rings span planes that cannot cross inside the vessel; valid in bends tighter than the radius. |
| Frame | Double reflection method | Fourth-order accurate, curvature-free, defined on straight segments. |
| Angle around the vessel | Conjugate of the axial harmonic field, on the straightened wall | Defined for any section shape and without a centre; the polar angle on circular sections; one sparse solve. |
| Wall | Radial and tangential components in the frame turning with the angle | Any simple section; linear and decoupled fits; contains the radius function as the tangential component zero. |
| Regularization | Wall: P-splines with GCV. Centerline: physical cut-off length | Resolution and smoothness are decoupled; GCV where errors are independent, a physical scale where they are not. |
| Penalty scaling | Physical | One isotropic smoothing parameter regardless of vessel length or radius. |
| Fit weights | Vertex areas | Results independent of local mesh density. |
| Branched vessels | A tree of tubes, joined by the smooth union of their lumens | Every 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. |