1. CGAL library

CGAL [1] is a comprehensive package for geometry algorithms, providing various data structures and algorithms for working with polygons, surfaces, mesh generation, and more. It offers a wide range of functionalities for geometric processing and analysis in various fields such as computer graphics,computational geometry, and geometric modeling.

It has different packages that interest us, for example:

  • CGAL::Polygon_mesh_processing [2] : This package provides functions for processing and analyzing polygon meshes, which are crucial for our 3D building reconstructions.

  • CGAL::Surface_mesh [3] : This package offers a flexible and efficient data structure to represent and manipulate surface meshes.

  • CGAL::Point_set_processing [4] : This package includes algorithms for processing and analyzing point sets, which are essential for converting mesh data into point clouds.

  • CGAL::IO_streams [5] : This package provides utilities for reading from and writing to various file formats.

  • CGAL::AABB_tree [6] : This package provides data structure and algorithm to efficiently calculate intersections and distances between different meshes.

Our main function to accomplish our objectives comes from the master development branch of CGAL:

  • CGAL::Kinetic_Surface_Reconstruction [7] : This package allow to generate surfaces and repair mesh from a point cloud.

With everything cited above, we will be able to import and export different sorts of meshes, modify them, and convert them to a point cloud to use in the Kinetic algorithm.

Next File Format