Topological Methods in Data Analysis and Visualization V - Theory, Algorithms, and Applications
Topological Methods in Data Analysis and Visualization V - Theory, Algorithms, and Applications
复制标题
数据分析和可视化中的拓扑方法 V - 理论、算法和应用
DOI:
10.1007/978-3-030-43036-8_7
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Carr H
中科院分区:
文献类型:
--
作者:
Carr H
After two decades of computational topology, it is clearly a computationally challenging area. Not only do we have the usual algorithmic and programming difficulties with establishing correctness, we also have a class of problems that are mathematically complex and notationally fragile. Effective development and deployment therefore requires an additional step—construction or selection of suitable test cases. Since we cannot test all possible inputs, our selection of test cases expresses our understanding of the task and of the problems involved. Moreover, the scale of the data sets we work with is such that, no matter how unlikely the behavior mathematically, it is nearly guaranteed to occur at scale in every run. The test cases we choose are therefore tightly coupled with mathematically pathological cases, and need to be developed using the skills expressed most obviously in constructing mathematical counter-examples. This paper is therefore a first attempt at reporting, classifying and analyzing test cases previously used for algorithmic work in Reeb analysis (contour trees and Reeb graphs), and the expression of a philosophy of how to test topological code.