This repository contains a Jupyter notebook of the algorithm presented in [1], for extracting primitive geometry underlying point clouds, for instance originating from CAD models, parametric Bézier or spline curves, by combining clustering analysis and approximate implicitization.
The proposed method can recover algebraic hypersurfaces of any degree and is automatic, in the sense that all the required parameters, such as the implicit degree of the patches and the number of clusters of the model, are inferred. The efficiency of the algorithm is determined from numerical experiments.
[1] A. Raffo, O.J.D. Barrowclough, G. Muntingh, Reverse engineering of CAD models via clustering and approximate implicitization, available at https://arxiv.org/abs/1810.07451.
