Generating fair meshes with G/sup 1/ boundary conditions

We present a new algorithm to create fair discrete surfaces satisfying prescribed G/sup 1/ boundary constraints. All surfaces are built by discretizing a partial differential equation based on pure geometric intrinsics. The construction scheme is designed to produce meshes that are partitioned into regular domains. Using this knowledge in advance we can develop a fast iterative algorithm resulting in surfaces of high aesthetic quality that have no local mean curvature extrema in the interior.