Curve and surface reconstruction from regular and non-regular point sets

In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants which are polygonal approximations of planar curves and surfaces verifying a local sampling criterion. Properties of regular interpolants lead to new polygonal reconstruction methods from sets of organized and unorganized points. These methods do not need any parameter of additional information apart from the original points and allow unorganized sets of points to be easily handled