Source author record

Filip Sadlo

Filip Sadlo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
11topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2020arXiv

Stratified Formal Deformations and Intersection Homology of Data Point Clouds

Intersection homology is a topological invariant which detects finer information in a space than ordinary homology. Using ideas from classical simple homotopy theory, we construct local combinatorial transformations on simplicial complexes under which intersection homology remains invariant. In particular, we obtain the notions of stratified formal deformations and stratified spines of a complex, leading to reductions of complexes prior to computation of intersection homology. We implemented the algorithmic execution of such transformations, as well as the calculation of intersection homology, and apply these algorithms to investigate the intersection homology of stratified spines in Vietoris-Rips type complexes associated to point sets sampled near given, possibly singular, spaces.

preprint2019arXiv

Hierarchies and Ranks for Persistence Pairs

We develop a novel hierarchy for zero-dimensional persistence pairs, i.e., connected components, which is capable of capturing more fine-grained spatial relations between persistence pairs. Our work is motivated by a lack of spatial relationships between features in persistence diagrams, leading to a limited expressive power. We build upon a recently-introduced hierarchy of pairs in persistence diagrams that augments the pairing stored in persistence diagrams with information about which components merge. Our proposed hierarchy captures differences in branching structure. Moreover, we show how to use our hierarchy to measure the spatial stability of a pairing and we define a rank function for persistence pairs and demonstrate different applications.

preprint2019arXiv

Persistence Concepts for 2D Skeleton Evolution Analysis

In this work, we present concepts for the analysis of the evolution of two-dimensional skeletons. By introducing novel persistence concepts, we are able to reduce typical temporal incoherence, and provide insight in skeleton dynamics. We exemplify our approach by means of a simulation of viscous fingering---a highly dynamic process whose analysis is a hot topic in porous media research.

preprint2019arXiv

Persistent Intersection Homology for the Analysis of Discrete Data

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional manifold. In such cases, persistent homology can be successfully employed to extract features, remove noise, and compare data sets. The underlying problems in some application domains, however, turn out to represent multiple manifolds with different dimensions. Algebraic topology typically analyzes such problems using intersection homology, an extension of homology that is capable of handling configurations with singularities. In this paper, we describe how the persistent variant of intersection homology can be used to assist data analysis in visualization. We point out potential pitfalls in approximating data sets with singularities and give strategies for resolving them.

preprint2019arXiv

Topological Machine Learning with Persistence Indicator Functions

Techniques from computational topology, in particular persistent homology, are becoming increasingly relevant for data analysis. Their stable metrics permit the use of many distance-based data analysis methods, such as multidimensional scaling, while providing a firm theoretical ground. Many modern machine learning algorithms, however, are based on kernels. This paper presents persistence indicator functions (PIFs), which summarize persistence diagrams, i.e., feature descriptors in topological data analysis. PIFs can be calculated and compared in linear time and have many beneficial properties, such as the availability of a kernel-based similarity measure. We demonstrate their usage in common data analysis scenarios, such as confidence set estimation and classification of complex structured data.

preprint2015arXiv

Visual exploration of 2D autonomous dynamical systems

In an introductory course on dynamical systems or Hamiltonian mechanics, vector field diagrams are a central tool to show a system's qualitative behaviour in a certain domain. Because of their low sampling rates and the involved issues of vector normalization, these plots give only a coarse insight and are unable to convey the vector field behaviour at locations with high variation, in particular in the neighborhood of critical points. Similarly, automatic generation of phase portraits based on traditional sampling cannot precisely capture separatrices or limit cylces. In this paper, we present ASysViewer, an application for the interactive visual exploration of two-dimensional autonomous dynamical systems using line integral convolution techniques for visualization, and grid-based techniques to extract critical points and separatrices. ASysViewer is addressed to undergraduate students during their first course in dynamical systems or Hamiltonian mechanics.

preprint2014arXiv

Flux-Limited Diffusion for Multiple Scattering in Participating Media

For the rendering of multiple scattering effects in participating media, methods based on the diffusion approximation are an extremely efficient alternative to Monte Carlo path tracing. However, in sufficiently transparent regions, classical diffusion approximation suffers from non-physical radiative fluxes which leads to a poor match to correct light transport. In particular, this prevents the application of classical diffusion approximation to heterogeneous media, where opaque material is embedded within transparent regions. To address this limitation, we introduce flux-limited diffusion, a technique from the astrophysics domain. This method provides a better approximation to light transport than classical diffusion approximation, particularly when applied to heterogeneous media, and hence broadens the applicability of diffusion-based techniques. We provide an algorithm for flux-limited diffusion, which is validated using the transport theory for a point light source in an infinite homogeneous medium. We further demonstrate that our implementation of flux-limited diffusion produces more accurate renderings of multiple scattering in various heterogeneous datasets than classical diffusion approximation, by comparing both methods to ground truth renderings obtained via volumetric path tracing.

preprint2011arXiv

Time-Dependent 2-D Vector Field Topology: An Approach Inspired by Lagrangian Coherent Structures

This paper presents an approach to a time-dependent variant of the concept of vector field topology for 2-D vector fields. Vector field topology is defined for steady vector fields and aims at discriminating the domain of a vector field into regions of qualitatively different behaviour. The presented approach represents a generalization for saddle-type critical points and their separatrices to unsteady vector fields based on generalized streak lines, with the classical vector field topology as its special case for steady vector fields. The concept is closely related to that of Lagrangian coherent structures obtained as ridges in the finite-time Lyapunov exponent field. The proposed approach is evaluated on both 2-D time-dependent synthetic and vector fields from computational fluid dynamics.