149,326 research outputs found
Faster Geometric Algorithms via Dynamic Determinant Computation
The computation of determinants or their signs is the core procedure in many
important geometric algorithms, such as convex hull, volume and point location.
As the dimension of the computation space grows, a higher percentage of the
total computation time is consumed by these computations. In this paper we
study the sequences of determinants that appear in geometric algorithms. The
computation of a single determinant is accelerated by using the information
from the previous computations in that sequence.
We propose two dynamic determinant algorithms with quadratic arithmetic
complexity when employed in convex hull and volume computations, and with
linear arithmetic complexity when used in point location problems. We implement
the proposed algorithms and perform an extensive experimental analysis. On one
hand, our analysis serves as a performance study of state-of-the-art
determinant algorithms and implementations. On the other hand, we demonstrate
the supremacy of our methods over state-of-the-art implementations of
determinant and geometric algorithms. Our experimental results include a 20 and
78 times speed-up in volume and point location computations in dimension 6 and
11 respectively.Comment: 29 pages, 8 figures, 3 table
Fast Isogeometric Boundary Element Method based on Independent Field Approximation
An isogeometric boundary element method for problems in elasticity is
presented, which is based on an independent approximation for the geometry,
traction and displacement field. This enables a flexible choice of refinement
strategies, permits an efficient evaluation of geometry related information, a
mixed collocation scheme which deals with discontinuous tractions along
non-smooth boundaries and a significant reduction of the right hand side of the
system of equations for common boundary conditions. All these benefits are
achieved without any loss of accuracy compared to conventional isogeometric
formulations. The system matrices are approximated by means of hierarchical
matrices to reduce the computational complexity for large scale analysis. For
the required geometrical bisection of the domain, a strategy for the evaluation
of bounding boxes containing the supports of NURBS basis functions is
presented. The versatility and accuracy of the proposed methodology is
demonstrated by convergence studies showing optimal rates and real world
examples in two and three dimensions.Comment: 32 pages, 27 figure
Emergent Properties of Tumor Microenvironment in a Real-life Model of Multicell Tumor Spheroids
Multicellular tumor spheroids are an important {\it in vitro} model of the
pre-vascular phase of solid tumors, for sizes well below the diagnostic limit:
therefore a biophysical model of spheroids has the ability to shed light on the
internal workings and organization of tumors at a critical phase of their
development. To this end, we have developed a computer program that integrates
the behavior of individual cells and their interactions with other cells and
the surrounding environment. It is based on a quantitative description of
metabolism, growth, proliferation and death of single tumor cells, and on
equations that model biochemical and mechanical cell-cell and cell-environment
interactions. The program reproduces existing experimental data on spheroids,
and yields unique views of their microenvironment. Simulations show complex
internal flows and motions of nutrients, metabolites and cells, that are
otherwise unobservable with current experimental techniques, and give novel
clues on tumor development and strong hints for future therapies.Comment: 20 pages, 10 figures. Accepted for publication in PLOS One. The
published version contains links to a supplementary text and three video
file
Multiscale computational first order homogenization of thick shells for the analysis of out-of-plane loaded masonry walls
This work presents a multiscale method based on computational homogenization for the analysis of general heterogeneous thick shell structures, with special focus on periodic brick-masonry walls. The proposed method is designed for the analysis of shells whose micro-structure is heterogeneous in the in-plane directions, but initially homogeneous in the shell-thickness direction, a structural topology that can be found in single-leaf brick masonry walls. Under this assumption, this work proposes an efficient homogenization scheme where both the macro-scale and the micro-scale are described by the same shell theory. The proposed method is then applied to the analysis of out-of-plane loaded brick-masonry walls, and compared to experimental and micro-modeling results.Peer ReviewedPostprint (author's final draft
A level-set method for the evolution of cells and tissue during curvature-controlled growth
Most biological tissues grow by the synthesis of new material close to the
tissue's interface, where spatial interactions can exert strong geometric
influences on the local rate of growth. These geometric influences may be
mechanistic, or cell behavioural in nature. The control of geometry on tissue
growth has been evidenced in many in-vivo and in-vitro experiments, including
bone remodelling, wound healing, and tissue engineering scaffolds. In this
paper, we propose a generalisation of a mathematical model that captures the
mechanistic influence of curvature on the joint evolution of cell density and
tissue shape during tissue growth. This generalisation allows us to simulate
abrupt topological changes such as tissue fragmentation and tissue fusion, as
well as three dimensional cases, through a level-set-based method. The
level-set method developed introduces another Eulerian field than the level-set
function. This additional field represents the surface density of tissue
synthesising cells, anticipated at future locations of the interface. Numerical
tests performed with this level-set-based method show that numerical
conservation of cells is a good indicator of simulation accuracy, particularly
when cusps develop in the tissue's interface. We apply this new model to
several situations of curvature-controlled tissue evolutions that include
fragmentation and fusion.Comment: 15 pages, 10 figures, 3 supplementary figure
- …