Methods and apparatus for generating an N-sided patch by sketching on a three-dimensional reference surface

摘要

Methods and apparatus for generating an n-sided patch by sketching on a three-dimensional reference surface. A user draws a closed curve on a 3D surface; the drawn outline is taken as a boundary for an N-sided patch. If the user does not close the curve, the system may automatically close the curve, as a closed outer boundary curve may be required to produce an N-sided patch. The boundary conditions, the positions, and the surface normals at the boundary are inferred automatically from the 3D surface that the user has drawn the curve on. In addition, boundary curves for the same patch may be drawn on different 3D shapes; multiple 3D shapes may be used as the template or canvas on which the user draws curves from which a patch is to be generated.

主权项

1. A computer-implemented method, comprising:
obtaining a reference three-dimensional (3D) shape; receiving input specifying a constraint curve drawn on a surface of the reference 3D shape; automatically closing the constraint curve by connecting endpoints of the constraint curve with a line segment if the constraint curve is open; generating an N-sided patch from the specified constraint curve and the reference 3D shape, the generating comprising solving a linear system of equations constructed using one or more vertices that are not part of a mesh describing the reference 3D shape; and displaying the generated N-sided patch.