Fair Surface Reconstruction Using Quadratic Functionals

An algorithm for surface reconstruction from a polyhedron with arbitrary topology consisting of triangular faces is presented. The first variant of the algorithm constructs a curve network consisting of cubic Bézier curves meeting with tangent plane continuity at the vertices. This curve network is extended to a smooth surface by replacing each of the networks facets with a split patch consisting of three triangular Bézier patches. The remaining degrees of freedom of the curve network and the split patches are determined by minimizing a quadratic functional. This optimization process works either for the curve network and the split patches separately or in one simultaneous step. The second variant of our algorithm is based on the construction of an optimized curve network with higher continuity. Examples demonstrate the quality of the different methods.

[1]  Remco C. Veltkamp,et al.  Closed Object Boundaries from Scattered Points , 1994, Lecture Notes in Computer Science.

[2]  Jörg Peters,et al.  Local smooth surface interpolation: a classification , 1990, Comput. Aided Geom. Des..

[3]  Stephen Mann Surface approximation using geometric Hermite patches , 1992 .

[4]  Hans-Peter Seidel,et al.  Interpolating scattered data with C2 surfaces , 1995, Comput. Aided Des..

[5]  G. Nielson A method for interpolating scattered data based upon a minimum norm network , 1983 .

[6]  H Chiyokura,et al.  Localized surface interpolation method for irregular meshes , 1986 .

[7]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[8]  J. Peters Smooth interpolation of a mesh of curves , 1991 .

[9]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[10]  Carlo H. Séquin,et al.  Local surface interpolation with Bézier patches , 1987, Comput. Aided Geom. Des..

[11]  Tony DeRose,et al.  Parametric surface interpolation , 1992, IEEE Computer Graphics and Applications.

[12]  Charles T. Loop A G1 triangular spline surface of arbitrary topological type , 1994, Comput. Aided Geom. Des..

[13]  Helmut Pottmann,et al.  Scattered data interpolation based upon generalized minimum norm networks , 1991 .

[14]  Tony DeRose,et al.  An approximately G 1 cubic surface interpolant , 1992 .

[15]  Gerald E. Farin,et al.  A construction for visualC1 continuity of polynomial surface patches , 1982, Comput. Graph. Image Process..