Virtual Shape-Editing of Patient-Specific Vascular Models Using Regularized Kelvinlets.

OBJECTIVE: Cardiovascular diseases, and the interventions performed to treat them, can lead to changes in the shape of patient vasculatures and their hemodynamics. Computational modeling and simulations of patient-specific vascular networks are increasingly used to quantify these hemodynamic changes, but they require modifying the shapes of the models. Existing methods to modify these shapes include editing 2D lumen contours prescribed along vessel centerlines and deforming meshes with geometry-based approaches. However, these methods can require extensive by-hand prescription of the desired shapes and often do not work robustly across a range of vascular anatomies. To overcome these limitations, we develop techniques to modify vascular models using physics-based principles that can automatically generate smooth deformations and readily apply them across different vascular anatomies. METHODS: We adapt Regularized Kelvinlets, analytical solutions to linear elastostatics, to perform elastic shape-editing of vascular models. The Kelvinlets are packaged into three methods that allow us to artificially create aneurysms, stenoses, and tortuosity. RESULTS: Our methods are able to generate such geometric changes across a wide range of vascular anatomies. We demonstrate their capabilities by creating sets of aneurysms, stenoses, and tortuosities with varying shapes and sizes on multiple patient-specific models. CONCLUSION: Our Kelvinlet-based deformers allow us to edit the shape of vascular models, regardless of their anatomical locations, and parametrically vary the size of the geometric changes. SIGNIFICANCE: These methods will enable researchers to more easily perform virtual-surgery-like deformations, computationally explore the impact of vascular shape on patient hemodynamics, and generate synthetic geometries for data-driven research.

svMorph: Interactive Geometry-Editing Tools for Virtual Patient-Specific Vascular Anatomies.

We propose svMorph, a framework for interactive virtual sculpting of patient-specific vascular anatomic models. Our framework includes three tools for the creation of tortuosity, aneurysms, and stenoses in tubular vascular geometries. These shape edits are performed via geometric operations on the surface mesh and vessel centerline curves of the input model. The tortuosity tool also uses the physics-based Oriented Particles method, coupled with linear blend skinning, to achieve smooth, elastic-like deformations. Our tools can be applied separately or in combination to produce simulation-suitable morphed models. They are also compatible with popular vascular modeling software, such as simvascular. To illustrate our tools, we morph several image-based, patient-specific models to create a range of shape changes and simulate the resulting hemodynamics via three-dimensional, computational fluid dynamics. We also demonstrate the ability to quickly estimate the hemodynamic effects of the shape changes via the automated generation of associated zero-dimensional lumped-parameter models.

Physics-based character skinning using multidomain subspace deformations.

In this extended version of our Symposium on Computer Animation paper, we describe a domain-decomposition method to simulate articulated deformable characters entirely within a subspace framework. We have added a parallelization and eigendecomposition performance analysis, and several additional examples to the original symposium version. The method supports quasistatic and dynamic deformations, nonlinear kinematics and materials, and can achieve interactive time-stepping rates. To avoid artificial rigidity, or "locking," associated with coupling low-rank domain models together with hard constraints, we employ penaltybased coupling forces. The multidomain subspace integrator can simulate deformations efficiently, and exploits efficient subspace-only evaluation of constraint forces between rotated domains using a novel Fast Sandwich Transform (FST). Examples are presented for articulated characters with quasistatic and dynamic deformations, and interactive performance with hundreds of fully coupled modes. Using our method, we have observed speedups of between 3 and 4 orders of magnitude over full-rank, unreduced simulations.

Optimizing Cubature for Efficient Integration of Subspace Deformations.

We propose an efficient scheme for evaluating nonlinear subspace forces (and Jacobians) associated with subspace deformations. The core problem we address is efficient integration of the subspace force density over the 3D spatial domain. Similar to Gaussian quadrature schemes that efficiently integrate functions that lie in particular polynomial subspaces, we propose cubature schemes (multi-dimensional quadrature) optimized for efficient integration of force densities associated with particular subspace deformations, particular materials, and particular geometric domains. We support generic subspace deformation kinematics, and nonlinear hyperelastic materials. For an r-dimensional deformation subspace with O(r) cubature points, our method is able to evaluate subspace forces at O(r(2)) cost. We also describe composite cubature rules for runtime error estimation. Results are provided for various subspace deformation models, several hyperelastic materials (St.Venant-Kirchhoff, Mooney-Rivlin, Arruda-Boyce), and multimodal (graphics, haptics, sound) applications. We show dramatically better efficiency than traditional Monte Carlo integration. CR CATEGORIES: I.6.8 [Simulation and Modeling]: Types of Simulation-Animation, I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling G.1.4 [Mathematics of Computing]: Numerical Analysis-Quadrature and Numerical Differentiation.