1,600 research outputs found
The Topology ToolKit
This system paper presents the Topology ToolKit (TTK), a software platform
designed for topological data analysis in scientific visualization. TTK
provides a unified, generic, efficient, and robust implementation of key
algorithms for the topological analysis of scalar data, including: critical
points, integral lines, persistence diagrams, persistence curves, merge trees,
contour trees, Morse-Smale complexes, fiber surfaces, continuous scatterplots,
Jacobi sets, Reeb spaces, and more. TTK is easily accessible to end users due
to a tight integration with ParaView. It is also easily accessible to
developers through a variety of bindings (Python, VTK/C++) for fast prototyping
or through direct, dependence-free, C++, to ease integration into pre-existing
complex systems. While developing TTK, we faced several algorithmic and
software engineering challenges, which we document in this paper. In
particular, we present an algorithm for the construction of a discrete gradient
that complies to the critical points extracted in the piecewise-linear setting.
This algorithm guarantees a combinatorial consistency across the topological
abstractions supported by TTK, and importantly, a unified implementation of
topological data simplification for multi-scale exploration and analysis. We
also present a cached triangulation data structure, that supports time
efficient and generic traversals, which self-adjusts its memory usage on demand
for input simplicial meshes and which implicitly emulates a triangulation for
regular grids with no memory overhead. Finally, we describe an original
software architecture, which guarantees memory efficient and direct accesses to
TTK features, while still allowing for researchers powerful and easy bindings
and extensions. TTK is open source (BSD license) and its code, online
documentation and video tutorials are available on TTK's website
A Variational Formulation of Dissipative Quasicontinuum Methods
Lattice systems and discrete networks with dissipative interactions are
successfully employed as meso-scale models of heterogeneous solids. As the
application scale generally is much larger than that of the discrete links,
physically relevant simulations are computationally expensive. The
QuasiContinuum (QC) method is a multiscale approach that reduces the
computational cost of direct numerical simulations by fully resolving complex
phenomena only in regions of interest while coarsening elsewhere. In previous
work (Beex et al., J. Mech. Phys. Solids 64, 154-169, 2014), the originally
conservative QC methodology was generalized to a virtual-power-based QC
approach that includes local dissipative mechanisms. In this contribution, the
virtual-power-based QC method is reformulated from a variational point of view,
by employing the energy-based variational framework for rate-independent
processes (Mielke and Roub\'i\v{c}ek, Rate-Independent Systems: Theory and
Application, Springer-Verlag, 2015). By construction it is shown that the QC
method with dissipative interactions can be expressed as a minimization problem
of a properly built energy potential, providing solutions equivalent to those
of the virtual-power-based QC formulation. The theoretical considerations are
demonstrated on three simple examples. For them we verify energy consistency,
quantify relative errors in energies, and discuss errors in internal variables
obtained for different meshes and two summation rules.Comment: 38 pages, 21 figures, 4 tables; moderate revision after review, one
example in Section 5.3 adde
- …