Symmetry and Orbit Detection in Point Clouds

The repo is set for the final project for the MVA course: Nuages de Points et Modélisation 3D. I work on the paper: Symmetry and Orbit Detection via Lie-Algebra Voting.

The algorithm works on both 2D and 3D point clouds. The 2D version is implemented in Python. All the code for are written from scratch using simple functions in Numpy and Sklearn(only for KNN). The 3D version is implemented in C++, based on CGAL and Eigen library. It is faster and needs less known information about the input point cloud.

Requirements

2D Implementation

• >= Python 3
• Numpy, Sklearn, matplotlib

3D Implementation

• CGAL
• Eigen
• cpp 11+