GT

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
	Frechet_mean_S1
	Computing Frechet mean and p means for points on the unit circle Reference Manual – User Manual . Authors: F. Cazals and T. O'Donnell
	Hamiltonian_Monte_Carlo
	Here you should put an abstract of your package Reference Manual – User Manual . Authors: F. Cazals and A. Chevallier and S. Pion
	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
	Rotation_3
	Here you should put an abstract of your package Reference Manual – User Manual . Authors: F. Cazals and T.O'Donnell
	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 medial-axis 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
	Wang_Landau
	A generic implementation of the Wang-Landau algorithm Reference Manual – User Manual . Authors: A. Chevallier and F. Cazals

Description

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, alpha-shapes), operations on union of balls (medial axis, boundary of the union), and elementary topological operations.