Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs

Research output: Working paper/PreprintPreprint

Authors

  • Marc C. Steinbach

Research Organisations

External Research Organisations

  • Technische Universität Darmstadt
View graph of relations

Details

Original languageUndefined/Unknown
Publication statusE-pub ahead of print - 8 Oct 2024

Abstract

The understanding of the mechanisms driving vascular development is still limited. Techniques to generate vascular trees synthetically have been developed to tackle this problem. However, most algorithms are limited to single trees inside convex perfusion volumes. We introduce a new framework for generating multiple trees inside general nonconvex perfusion volumes. Our framework combines topology optimization and global geometry optimization into a single algorithmic approach. Our first contribution is defining a baseline problem based on Murray's original formulation, which accommodates efficient solution algorithms. The problem of finding the global minimum is cast into a nonlinear optimization problem (NLP) with merely super-linear solution effort. Our second contribution extends the NLP to constrain multiple vascular trees inside any nonconvex boundary while avoiding intersections. We test our framework against a benchmark of an anatomic region of brain tissue and a vasculature of the human liver. In all cases, the total tree energy is improved significantly compared to local approaches. By avoiding intersections globally, we can reproduce key physiological features such as parallel running inflow vessels and tortuous vessels. The ability to generate non-intersecting vascular trees inside nonconvex organs can improve the functional assessment of organs.

Keywords

    physics.bio-ph, q-bio.TO

Cite this

Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs. / Steinbach, Marc C.
2024.

Research output: Working paper/PreprintPreprint

Steinbach, M. C. (2024). Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs. Advance online publication.
Download
@techreport{342b6e601b634fe1b5bb2e561361a32e,
title = "Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs",
abstract = "The understanding of the mechanisms driving vascular development is still limited. Techniques to generate vascular trees synthetically have been developed to tackle this problem. However, most algorithms are limited to single trees inside convex perfusion volumes. We introduce a new framework for generating multiple trees inside general nonconvex perfusion volumes. Our framework combines topology optimization and global geometry optimization into a single algorithmic approach. Our first contribution is defining a baseline problem based on Murray's original formulation, which accommodates efficient solution algorithms. The problem of finding the global minimum is cast into a nonlinear optimization problem (NLP) with merely super-linear solution effort. Our second contribution extends the NLP to constrain multiple vascular trees inside any nonconvex boundary while avoiding intersections. We test our framework against a benchmark of an anatomic region of brain tissue and a vasculature of the human liver. In all cases, the total tree energy is improved significantly compared to local approaches. By avoiding intersections globally, we can reproduce key physiological features such as parallel running inflow vessels and tortuous vessels. The ability to generate non-intersecting vascular trees inside nonconvex organs can improve the functional assessment of organs.",
keywords = "physics.bio-ph, q-bio.TO",
author = "Steinbach, {Marc C.}",
year = "2024",
month = oct,
day = "8",
language = "Undefined/Unknown",
type = "WorkingPaper",

}

Download

TY - UNPB

T1 - Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs

AU - Steinbach, Marc C.

PY - 2024/10/8

Y1 - 2024/10/8

N2 - The understanding of the mechanisms driving vascular development is still limited. Techniques to generate vascular trees synthetically have been developed to tackle this problem. However, most algorithms are limited to single trees inside convex perfusion volumes. We introduce a new framework for generating multiple trees inside general nonconvex perfusion volumes. Our framework combines topology optimization and global geometry optimization into a single algorithmic approach. Our first contribution is defining a baseline problem based on Murray's original formulation, which accommodates efficient solution algorithms. The problem of finding the global minimum is cast into a nonlinear optimization problem (NLP) with merely super-linear solution effort. Our second contribution extends the NLP to constrain multiple vascular trees inside any nonconvex boundary while avoiding intersections. We test our framework against a benchmark of an anatomic region of brain tissue and a vasculature of the human liver. In all cases, the total tree energy is improved significantly compared to local approaches. By avoiding intersections globally, we can reproduce key physiological features such as parallel running inflow vessels and tortuous vessels. The ability to generate non-intersecting vascular trees inside nonconvex organs can improve the functional assessment of organs.

AB - The understanding of the mechanisms driving vascular development is still limited. Techniques to generate vascular trees synthetically have been developed to tackle this problem. However, most algorithms are limited to single trees inside convex perfusion volumes. We introduce a new framework for generating multiple trees inside general nonconvex perfusion volumes. Our framework combines topology optimization and global geometry optimization into a single algorithmic approach. Our first contribution is defining a baseline problem based on Murray's original formulation, which accommodates efficient solution algorithms. The problem of finding the global minimum is cast into a nonlinear optimization problem (NLP) with merely super-linear solution effort. Our second contribution extends the NLP to constrain multiple vascular trees inside any nonconvex boundary while avoiding intersections. We test our framework against a benchmark of an anatomic region of brain tissue and a vasculature of the human liver. In all cases, the total tree energy is improved significantly compared to local approaches. By avoiding intersections globally, we can reproduce key physiological features such as parallel running inflow vessels and tortuous vessels. The ability to generate non-intersecting vascular trees inside nonconvex organs can improve the functional assessment of organs.

KW - physics.bio-ph

KW - q-bio.TO

M3 - Preprint

BT - Optimizing Non-Intersecting Synthetic Vascular Trees in Nonconvex Organs

ER -