Abstract: A system and method for simultaneously rebuilding a network of curves so that the resulting curves have certain desirable qualities for subsequent surface generation. The method employs an iterative surface fitting routine that approximates sampled points of the curves, subject to constraints that are compatible with the global satisfactions of surface quality requirements such as smoothness, boundary continuity or surface cleanness and simplicity. Corresponding iso-parametric curves of the surface thus found can then be extracted as the output curves. This method can be used in any curve-based surface generation scheme as a pre-processor, to ensure that the input curves are suitable for creating surfaces with desirable geometric/aesthetic qualities.