2D Local Sample-Based Interpolation as a Tool for Approximation of 3D Point Sets

Abstract

We describe a novel algorithm for local approximation of scattered surface points, implementing a 2D finite element interpolation algorithm in combination with approximation of coordinates using quadrics for conversion of noisy data to sufficiently smooth data sets. The applied methods and time performance of the developed algorithm are discussed. Experimental results are included to demonstrate the functionality of our approximation technique.