Reverse Engineering from Exact and Noisy Data of Objects Defined by Algebraic Surface Patches
Michel Bercovier, Moshe Luzon, Elan Pavlov · 2003
A robust and efficient algorithm for the identification of algebraic surface patches from noisy data is detailed here. The aim is to reconstruct the B-rep of solids made of engineering forms constructs. There is no apriori knowledge on the number of patches. Algebraic surfaces are embedded on hyperplanes in , where is the number of points sufficient to determine an algebraic surface. A probabilistic algorithm and graph theory are used to cluster the patches. Non trivial examples of quadric surface patches are given.