Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit

Ryan Cotsakis; Jim Shaw; Julien Tierny; Joshua A. Levine

doi:10.1007/978-3-030-83500-2_17

Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit

Ryan Cotsakis, Jim Shaw, Julien Tierny, Joshua A. Levine

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We show how the scalar field topology features of the Topology ToolKit (TTK) can be leveraged in a pipeline for persistence-based clustering of point clouds. While TTK provides numerous features for computing topological structures of scalar fields on unstructured meshes, prior to this work, it allowed for only basic point cloud input. In this work, we implemented two new modules in TTK: one for sampling scalar fields based on either distance or density of the point cloud and a second for computing persistence-based clusters. Both modules provide heuristics for automatically specifying key thresholds so as to simplify user interaction. This document outlines the implementation details of the two modules and provides experimental results that demonstrate their modularity and utility.

Original language	English (US)
Title of host publication	Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software
Editors	Ingrid Hotz, Talha Bin Masood, Filip Sadlo, Julien Tierny
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	343-357
Number of pages	15
ISBN (Print)	9783030834999
DOIs	https://doi.org/10.1007/978-3-030-83500-2_17
State	Published - 2021
Event	8th Workshop on Topological Methods in Data Analysis and Visualization, TopoInVis 2019 - Nyköping, Sweden Duration: Jun 17 2019 → Jun 19 2019

Publication series

Name	Mathematics and Visualization
ISSN (Print)	1612-3786
ISSN (Electronic)	2197-666X

Conference

Conference	8th Workshop on Topological Methods in Data Analysis and Visualization, TopoInVis 2019
Country/Territory	Sweden
City	Nyköping
Period	6/17/19 → 6/19/19

ASJC Scopus subject areas

Modeling and Simulation
Geometry and Topology
Computer Graphics and Computer-Aided Design
Applied Mathematics

Access to Document

10.1007/978-3-030-83500-2_17

Cite this

Cotsakis, R., Shaw, J., Tierny, J., & Levine, J. A. (2021). Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit. In I. Hotz, T. Bin Masood, F. Sadlo, & J. Tierny (Eds.), Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software (pp. 343-357). (Mathematics and Visualization). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-83500-2_17

Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit. / Cotsakis, Ryan; Shaw, Jim; Tierny, Julien et al.

Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software. ed. / Ingrid Hotz; Talha Bin Masood; Filip Sadlo; Julien Tierny. Springer Science and Business Media Deutschland GmbH, 2021. p. 343-357 (Mathematics and Visualization).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cotsakis, R, Shaw, J, Tierny, J & Levine, JA 2021, Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit. in I Hotz, T Bin Masood, F Sadlo & J Tierny (eds), Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software. Mathematics and Visualization, Springer Science and Business Media Deutschland GmbH, pp. 343-357, 8th Workshop on Topological Methods in Data Analysis and Visualization, TopoInVis 2019, Nyköping, Sweden, 6/17/19. https://doi.org/10.1007/978-3-030-83500-2_17

Cotsakis R, Shaw J, Tierny J, Levine JA. Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit. In Hotz I, Bin Masood T, Sadlo F, Tierny J, editors, Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software. Springer Science and Business Media Deutschland GmbH. 2021. p. 343-357. (Mathematics and Visualization). doi: 10.1007/978-3-030-83500-2_17

Cotsakis, Ryan ; Shaw, Jim ; Tierny, Julien et al. / Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit. Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software. editor / Ingrid Hotz ; Talha Bin Masood ; Filip Sadlo ; Julien Tierny. Springer Science and Business Media Deutschland GmbH, 2021. pp. 343-357 (Mathematics and Visualization).

@inproceedings{8a8985c706974eb6ba952904fdcbd374,

title = "Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit",

abstract = "We show how the scalar field topology features of the Topology ToolKit (TTK) can be leveraged in a pipeline for persistence-based clustering of point clouds. While TTK provides numerous features for computing topological structures of scalar fields on unstructured meshes, prior to this work, it allowed for only basic point cloud input. In this work, we implemented two new modules in TTK: one for sampling scalar fields based on either distance or density of the point cloud and a second for computing persistence-based clusters. Both modules provide heuristics for automatically specifying key thresholds so as to simplify user interaction. This document outlines the implementation details of the two modules and provides experimental results that demonstrate their modularity and utility.",

author = "Ryan Cotsakis and Jim Shaw and Julien Tierny and Levine, {Joshua A.}",

note = "Funding Information: Acknowledgements This work is partially supported by the European Commission grant ERC-2019-COG “TORI” (ref. 863464). This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, under Award Number(s) DE-SC-0019039. Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 8th Workshop on Topological Methods in Data Analysis and Visualization, TopoInVis 2019 ; Conference date: 17-06-2019 Through 19-06-2019",

year = "2021",

doi = "10.1007/978-3-030-83500-2_17",

language = "English (US)",

isbn = "9783030834999",

series = "Mathematics and Visualization",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "343--357",

editor = "Ingrid Hotz and {Bin Masood}, Talha and Filip Sadlo and Julien Tierny",

booktitle = "Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software",

address = "Germany",

}

TY - GEN

T1 - Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit

AU - Cotsakis, Ryan

AU - Shaw, Jim

AU - Tierny, Julien

AU - Levine, Joshua A.

N1 - Funding Information: Acknowledgements This work is partially supported by the European Commission grant ERC-2019-COG “TORI” (ref. 863464). This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, under Award Number(s) DE-SC-0019039. Publisher Copyright: © 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.

PY - 2021

Y1 - 2021

N2 - We show how the scalar field topology features of the Topology ToolKit (TTK) can be leveraged in a pipeline for persistence-based clustering of point clouds. While TTK provides numerous features for computing topological structures of scalar fields on unstructured meshes, prior to this work, it allowed for only basic point cloud input. In this work, we implemented two new modules in TTK: one for sampling scalar fields based on either distance or density of the point cloud and a second for computing persistence-based clusters. Both modules provide heuristics for automatically specifying key thresholds so as to simplify user interaction. This document outlines the implementation details of the two modules and provides experimental results that demonstrate their modularity and utility.

AB - We show how the scalar field topology features of the Topology ToolKit (TTK) can be leveraged in a pipeline for persistence-based clustering of point clouds. While TTK provides numerous features for computing topological structures of scalar fields on unstructured meshes, prior to this work, it allowed for only basic point cloud input. In this work, we implemented two new modules in TTK: one for sampling scalar fields based on either distance or density of the point cloud and a second for computing persistence-based clusters. Both modules provide heuristics for automatically specifying key thresholds so as to simplify user interaction. This document outlines the implementation details of the two modules and provides experimental results that demonstrate their modularity and utility.

UR - http://www.scopus.com/inward/record.url?scp=85116765678&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85116765678&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-83500-2_17

DO - 10.1007/978-3-030-83500-2_17

M3 - Conference contribution

AN - SCOPUS:85116765678

SN - 9783030834999

T3 - Mathematics and Visualization

SP - 343

EP - 357

BT - Topological Methods in Data Analysis and Visualization VI - Theory, Applications, and Software

A2 - Hotz, Ingrid

A2 - Bin Masood, Talha

A2 - Sadlo, Filip

A2 - Tierny, Julien

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th Workshop on Topological Methods in Data Analysis and Visualization, TopoInVis 2019

Y2 - 17 June 2019 through 19 June 2019

ER -

Implementing Persistence-Based Clustering of Point Clouds in the Topology ToolKit

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this