A Modeling Technique Using Surface Fitting to Unorganized Data Points

Abstract

This paper presents an algorithm that generates object models using parametric surfaces from unorganized data points in 3D space. Some techniques to construct surfaces from data points have been proposed. These techniques can generate the polyhedral approximation, generating too many surfaces, or then can generate non-parametric surfaces. This paper proposes a technique of surface modeling using unorganized data points. This method proceeds as follows : the generated surface converges to a desired shape through the iteration of two processes : “control point calculation” and “reparameterization.” When the user needs a more accurate fitting, the “surface subdivision” step is performed. In the control point calculation step, the least-square method is used, and it can fit (derivative) continuous surfaces. This method can generate a surface model from data points, and it is useful for interactive surface design.