curve networks compatible with g2 surfacing - uf cise.pdfVIP

2 Curve Networks compatible with G surfacing a ¨ b a Thomas Hermann , Jorg Peters and Tim Strotman , a Parasolid Components,Siemens PLM Software, b University of Florida Abstract Prescribing a network of curves to be interpolated by a surface model is a standard approach in geometric design. Where n curves meet, even when they afford a com- mon normal direction, they need to satisfy an algebraic condition, called the vertex enclosure constraint, to allow for an interpolating piecewise polynomial C 1 surface. Here we prove the existence of an additional, more subtle constraint that governs the admissibility of curve networks for G2 interpolation. Additionally, analogous to the first-order case but using the Monge representation of surfaces, we give a sufficient geometric, G2 Euler condition on the curve network. When satisfied, this condition guarantees existence of an interpolating surface. 1. Introduction One much-studied paradigm of geometric design is surface interpolation of a given network of C2 curve segments (see Figure 1). While many C2 constructions exist that join n patches (e.g. [Hah89, GH95, Ye97, Rei98, Pra97, YZ04, LS08, KP09]), these constructions generate the boundary curves that emanate from the common point, i.e. rely on full control of these curves. In many design scenarios, however, the curves are feature curves. That is, they are given and may only be minimally adjusted. It is well- known, that interpolating a network of curves by smooth patches to create a C 1 surface is not always possible when the number of curves is even, since an additional algebraic constraint must hold for the normal component of the curve expansion at the common point. This is the first-order vertex en