Show simple item record

dc.contributor.authorTierny, Julien
dc.contributor.authorFavelier, Guillaume
dc.contributor.authorLevine, Joshua A.
dc.contributor.authorGueunet, Charles
dc.contributor.authorMichaux, Michael
dc.date.accessioned2020-01-27T19:58:54Z
dc.date.available2020-01-27T19:58:54Z
dc.date.issued2018-01
dc.identifier.citationJ. Tierny, G. Favelier, J. A. Levine, C. Gueunet and M. Michaux, "The Topology ToolKit," in IEEE Transactions on Visualization and Computer Graphics, vol. 24, no. 1, pp. 832-842, Jan. 2018. doi: 10.1109/TVCG.2017.2743938en_US
dc.identifier.issn1077-2626
dc.identifier.doi10.1109/tvcg.2017.2743938
dc.identifier.urihttp://hdl.handle.net/10150/636724
dc.description.abstractThis system paper presents the Topology ToolKit (TTK), a software platform designed for the topological analysis of scalar data in scientific visualization. While topological data analysis has gained in popularity over the last two decades, it has not yet been widely adopted as a standard data analysis tool for end users or developers. TTK aims at addressing this problem by providing 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, dependency-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 [108].en_US
dc.description.sponsorshipBpifrance grant "AVIDO" (Programme d'Investissements d'Avenir FSN2) [P112017-2661376/DOS0021427]; National Science Foundation [IIS-1654221]en_US
dc.language.isoenen_US
dc.publisherIEEE COMPUTER SOCen_US
dc.rightsCopyright © 2018, IEEE.en_US
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectTopological data analysisen_US
dc.subjectscalar dataen_US
dc.subjectdata segmentationen_US
dc.subjectfeature extractionen_US
dc.subjectbivariate dataen_US
dc.subjectuncertain dataen_US
dc.titleThe Topology ToolKiten_US
dc.typeArticleen_US
dc.contributor.departmentUniv Arizonaen_US
dc.identifier.journalIEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICSen_US
dc.description.collectioninformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.en_US
dc.eprint.versionFinal accepted manuscripten_US
dc.source.volume24
dc.source.issue1
dc.source.beginpage832-842
refterms.dateFOA2020-01-27T19:58:54Z


Files in this item

Thumbnail
Name:
1805.09110.pdf
Size:
3.935Mb
Format:
PDF
Description:
Final Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record