GUDHI installation

Table of Contents

• Compiling
  • Utilities and examples
  • Installation
  • Test suites
  • Documentation
  • Hello world !
• Optional third-party library
  • GMP
  • CGAL
  • Eigen
  • Threading Building Blocks
• Bug reports and contributions

As GUDHI is a header only library, there is no need to install the library.

Examples of GUDHI headers inclusion can be found in Utilities and examples.

Compiling

The library uses c++14 and requires Boost ≥ 1.56.0 and CMake ≥ 3.1. It is a multi-platform library and compiles on Linux, Mac OSX and Visual Studio 2015.

Utilities and examples

To build the utilities, run the following commands in a terminal:

cd /path-to-gudhi/
mkdir build
cd build/
cmake ..
make 

By default, examples are disabled. You can activate their compilation with ccmake (on Linux and Mac OSX), cmake-gui (on Windows) or by modifying the cmake command as follows :

cmake -DWITH_GUDHI_EXAMPLE=ON ..
make 

A list of utilities and examples is available here.

Installation

To install the library (headers and activated utilities), run the following command in a terminal:

make install 

This action may require to be in the sudoer or administrator of the machine in function of the operating system and of CMAKE_INSTALL_PREFIX.

Test suites

To test your build, run the following command in a terminal:

make test 

make test is using Ctest (CMake test driver program). If some of the tests are failing, please send us the result of the following command:

ctest --output-on-failure 

Documentation

To generate the documentation, Doxygen is required. Run the following command in a terminal:

make doxygen
# Documentation will be generated in the folder YYYY-MM-DD-hh-mm-ss_GUDHI_X.Y.Z/doc/html/
# You can customize the directory name by calling `cmake -DUSER_VERSION_DIR=/my/custom/folder`

Hello world !

The Hello world for GUDHI project is an example to help developers to make their own C++ project on top of the GUDHI library.

Optional third-party library

GMP

The multi-field persistent homology algorithm requires GMP which is a free library for arbitrary-precision arithmetic, operating on signed integers, rational numbers, and floating point numbers.

The following example requires the GNU Multiple Precision Arithmetic Library (GMP) and will not be built if GMP is not installed:

• Persistent_cohomology/rips_multifield_persistence.cpp

Having GMP version 4.2 or higher installed is recommended.

CGAL

Some GUDHI modules (cf. modules list), and few examples require CGAL, a C++ library that provides easy access to efficient and reliable geometric algorithms.

Note

There is no need to install CGAL, you can just cmake . && make CGAL (or even cmake -DCGAL_HEADER_ONLY=ON .), thereafter you will be able to compile GUDHI by calling cmake -DCGAL_DIR=/your/path/to/CGAL-X.Y .. && make

The procedure to install this library according to your operating system is detailed here http://doc.cgal.org/latest/Manual/installation.html

The following examples/utilities require the Computational Geometry Algorithms Library (CGAL [39]) and will not be built if CGAL version 4.11.0 or higher is not installed:

• Simplex_tree/example_alpha_shapes_3_simplex_tree_from_off_file.cpp
• Witness_complex/strong_witness_persistence.cpp
• Witness_complex/weak_witness_persistence.cpp
• Witness_complex/example_strong_witness_complex_off.cpp
• Witness_complex/example_witness_complex_off.cpp
• Witness_complex/example_witness_complex_sphere.cpp
• Alpha_complex/Alpha_complex_from_off.cpp
• Alpha_complex/Alpha_complex_from_points.cpp
• Alpha_complex/alpha_complex_persistence.cpp
• Persistent_cohomology/custom_persistence_sort.cpp
• Bottleneck_distance/alpha_rips_persistence_bottleneck_distance.cpp.cpp
• Bottleneck_distance/bottleneck_basic_example.cpp
• Bottleneck_distance/bottleneck_distance.cpp
• Nerve_GIC/CoordGIC.cpp
• Nerve_GIC/FuncGIC.cpp
• Nerve_GIC/Nerve.cpp
• Nerve_GIC/VoronoiGIC.cpp
• Spatial_searching/example_spatial_searching.cpp
• Subsampling/example_choose_n_farthest_points.cpp
• Subsampling/example_custom_kernel.cpp
• Subsampling/example_pick_n_random_points.cpp
• Subsampling/example_sparsify_point_set.cpp
• Tangential_complex/example_basic.cpp
• Tangential_complex/example_with_perturb.cpp
• Alpha_complex/Weighted_alpha_complex_3d_from_points.cpp
• Alpha_complex/alpha_complex_3d_persistence.cpp

Eigen

Some GUDHI modules (cf. modules list), and few examples require Eigen is a C++ template library for linear algebra: matrices, vectors, numerical solvers, and related algorithms.

The following examples/utilities require the Eigen and will not be built if Eigen is not installed:

• Alpha_complex/Alpha_complex_from_off.cpp
• Alpha_complex/Alpha_complex_from_points.cpp
• Alpha_complex/alpha_complex_persistence.cpp
• Alpha_complex/alpha_complex_3d_persistence.cpp
• Alpha_complex/Weighted_alpha_complex_3d_from_points.cpp
• Bottleneck_distance/alpha_rips_persistence_bottleneck_distance.cpp.cpp
• Persistent_cohomology/custom_persistence_sort.cpp
• Spatial_searching/example_spatial_searching.cpp
• Subsampling/example_choose_n_farthest_points.cpp
• Subsampling/example_custom_kernel.cpp
• Subsampling/example_pick_n_random_points.cpp
• Subsampling/example_sparsify_point_set.cpp
• Tangential_complex/example_basic.cpp
• Tangential_complex/example_with_perturb.cpp
• Witness_complex/strong_witness_persistence.cpp
• Witness_complex/weak_witness_persistence.cpp
• Witness_complex/example_strong_witness_complex_off.cpp
• Witness_complex/example_witness_complex_off.cpp
• Witness_complex/example_witness_complex_sphere.cpp

Threading Building Blocks

Intel® TBB lets you easily write parallel C++ programs that take full advantage of multicore performance, that are portable and composable, and that have future-proof scalability.

Having Intel® TBB installed is recommended to parallelize and accelerate some GUDHI computations.

The following examples/utilities are using Intel® TBB if installed:

• Alpha_complex/Alpha_complex_from_off.cpp
• Alpha_complex/Alpha_complex_from_points.cpp
• Alpha_complex/alpha_complex_3d_persistence.cpp
• Alpha_complex/alpha_complex_persistence.cpp
• Bitmap_cubical_complex/cubical_complex_persistence.cpp
• Bitmap_cubical_complex/periodic_cubical_complex_persistence.cpp
• Bitmap_cubical_complex/Random_bitmap_cubical_complex.cpp
• Nerve_GIC/CoordGIC.cpp
• Nerve_GIC/FuncGIC.cpp
• Nerve_GIC/Nerve.cpp
• Nerve_GIC/VoronoiGIC.cpp
• Simplex_tree/simple_simplex_tree.cpp
• Simplex_tree/example_alpha_shapes_3_simplex_tree_from_off_file.cpp
• Simplex_tree/simplex_tree_from_cliques_of_graph.cpp
• Simplex_tree/graph_expansion_with_blocker.cpp
• Persistent_cohomology/alpha_complex_3d_persistence.cpp
• Persistent_cohomology/alpha_complex_persistence.cpp
• Persistent_cohomology/rips_persistence_via_boundary_matrix.cpp
• Persistent_cohomology/persistence_from_file.cpp
• Persistent_cohomology/persistence_from_simple_simplex_tree.cpp
• Persistent_cohomology/plain_homology.cpp
• Persistent_cohomology/rips_multifield_persistence.cpp
• Persistent_cohomology/rips_persistence_step_by_step.cpp
• Persistent_cohomology/custom_persistence_sort.cpp
• Rips_complex/example_one_skeleton_rips_from_points.cpp
• Rips_complex/example_rips_complex_from_off_file.cpp
• Rips_complex/rips_distance_matrix_persistence.cpp
• Rips_complex/rips_persistence.cpp
• Witness_complex/strong_witness_persistence.cpp
• Witness_complex/weak_witness_persistence.cpp
• Witness_complex/example_nearest_landmark_table.cpp

Bug reports and contributions

Please help us improving the quality of the GUDHI library. You may report bugs or suggestions to:

Contact: gudhi-users@lists.gforge.inria.fr 

GUDHI is open to external contributions. If you want to join our development team, please contact us.