Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.

Packages  
Alpha_complexes_extensions  
Data structures and algorithms enriching the complex data structure of CGAL Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Betti_numbers  
Algorithms for computing Betti numbers from graphs and complex Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Cluster_engines  
A package providing classical clustering algorithms within a unified framework Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Morse_Smale_Witten_chain_complex  
Data structure and algorithms for building the Morse Smale Witten Chain Complex from an elevated graph Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus and C. Roth  
Morse_theory_based_analyzer  
Algorithms for analyzing an elevated graph using Morse theory tools Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus and C. Roth  
Nearest_neighbors_graph_builder  
Algorithms building Nearest Neighbor Graphs (NNG) using spatial search engines. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus and C. Roth  
Point_cloud_rigid_registration_3  
Algorithm superimposing two 3D points' clouds by rotating and translating them. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Spatial_search  
Data structures and algorithms to search the nearest neighbors of an input point in a data base of points. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Spherical_kernel_extension_3  
Supplemental predicates and constructions for the CGAL Spherical_kernel_3 Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Triangulations_extensions_3  
Data structures and algorithms enriching the 3D Triangulations of CGAL Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Union_of_balls_boundary_3  
Data structure and algorithms to compute the boundary of the union of 3D balls. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Union_of_balls_boundary_patch_shelling_3  
Data structure and algorithm to compute the depth of 3D balls in a patch at the surface of the union of 3D balls. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Union_of_balls_medial_axis_3  
Data structure and algorithm to compute the medialaxis of the union of a family of 3D balls. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Union_of_balls_mesh_3  
Algorithm for meshing and sampling the boundary of the union of a family of 3D balls Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus  
Union_of_balls_surface_volume_3  
Data structure and algorithm to compute the surface area and the volume of the union of a family of 3D balls. Reference Manual – User Manual . Authors: F. Cazals and T. Dreyfus and S. Loriot  
Geometry and Topology.
The molecular geometric models manipulated in the SBL have a geometric representation, either as a collection of balls (van der Waals models or solvent accessible models), or based upon internal coordinates. The GT group of packages provides geometric and topological operations on these representations, with in particular extensions of Delaunay triangulations and relatives (spherical kernel, alphashapes), operations on union of balls (medial axis, boundary of the union), and elementary topological operations.