Pasindu Tennakoon

dblp:331/3481 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer graphics and multimedia
1 paper
Visualization and visual analytics · 87% Geometric modeling and processing · 13%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Visualization and visual analytics › topological data analysis
merge tree comparison
0.712023
Computing a Stable Distance on Merge Trees · IEEE Trans. Vis. Comput. Graph. 2023
Visualization and visual analytics
topological data analysis
0.712023
Computing a Stable Distance on Merge Trees · IEEE Trans. Vis. Comput. Graph. 2023
Geometric modeling and processing › shape analysis
shape comparison
0.212023
Computing a Stable Distance on Merge Trees · IEEE Trans. Vis. Comput. Graph. 2023

Methods — techniques the papers use, named apart from their topics

stability proof · 0.7persistence simplification · 0.7
YearPublicationVenuePosition
2023 Computing a Stable Distance on Merge Trees
abstract
Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological summaries cannot and 2) to still be robust to perturbations in the dataset. The combination of these two properties, known respectively as stability and discriminativity, has led to theoretical distances which are either thought to be or shown to be computationally complex and thus their implementations have been scarce. In order to design similarity measures on merge trees which are computationally feasible for more complex merge trees, many researchers have elected to loosen the restrictions on at least one of these two properties. The question still remains, however, if there are practical situations where trading these desirable properties is necessary. Here we construct a distance between merge trees which is designed to retain both discriminativity and stability. While our approach can be expensive for large merge trees, we illustrate its use in a setting where the number of nodes is small. This setting can be made more practical since we also provide a proof that persistence simplification increases the outputted distance by at most half of the simplified value. We demonstrate our distance measure on applications in shape comparison and on detection of periodicity in the von Kármán vortex street.
Brian C. Bollen, Pasindu Tennakoon, Joshua A. Levine
IEEE Trans. Vis. Comput. Graph.2