Centerline computation and geometric analysis of branching tubular surfaces with application to blood vessel modeling

Date issued

2003

Journal Title

Journal ISSN

Volume Title

Publisher

UNION Agency

Abstract

In this work we present a robust and accurate method for the computation of centerlines inside branching tubular objects starting from a piecewise linear representation of their boundary. The algorithm is based on solving the Eikonal equation on the Voronoi diagram embedded into the object, with wavefront speed inversely proportional to Voronoi ball radius values. As a result, provably accurate centerlines and maximal inscribed ball radius values along them are provided. In the same framework, a method for local surface characterization is also developed, allowing robust computation of the distance of surface points to centerlines and disclosing the relationship of surface points with centerlines. A new surface-based quantity is finally proposed, the normalized tangency deviation, which provides a scale-invariant criterion for surface characterization. The developed methods are applied to 3D models of vascular segments in the context of patient-specific anatomical characterization.

Description

Subject(s)

geometrická analýza, tubulární povrch, modelování krevních cév

Citation

WSCG '2003: Posters: The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2003, 3.-7. February 2003, Plzen, p. 13-16.