TDA

INF421(Conception et analyse d'algorithmes) Projet : Topological Data Analysis

SphereMin

Etant donné un nuage des points, ce programme contient deux fonctions (en 2D et en 3D) qui ont pour le but de calculer la boule minimum qui contient ces points.

draw_circle_points(SphereMin(points, []), points)

Il suffit de lancer directement le programme pour calculer le centre ainsi que le rayon de cette boule et la visualiser.

Čech

Ce programme consiste à afficher et renvoyer des simplexes de Čech (de dimension inférieure à k et de valeur de filtration plus petite que l) ainsi que leur valeur de filtration.

Cech(points, k, l, dim)

Alpha

Ce programme consiste à afficher et renvoyer des simplexes de Alpha (de dimension inférieure à k et de valeur de filtration plus petite que l) ainsi que leur valeur de filtration.

Alpha(points, k, l, dim)

Draw

Ce programme dessine la complexe de Čech et d'Alpha pour les nuages de points 2D. Il suffit de lancer le programme et faire déplacer la barre.

show(Alpha(points, k, l, dim))
show(Cech(points, k, l, dim))

Graph Optimization

Ce programme peut optimizer un graphe et écrire le graphe optimisé et le graph original dans un fichier pour que l'on puisse tester directement sur Ripser.

Il faut d'abord définir le graphe. Trois exemples sont inclus. Il est aussi possible de charger un graph qui est dans un fichier.