Method And System For Automated Generation Of Constrained Curves In Computer Graphics

摘要

A method for automated generation of curves for computer graphics includes receiving a first control point corresponding to a first location in a two-dimensional plane and a second control point corresponding to a second location in the two-dimensional plane, receiving at least one constraint for at least one of the first control point and the second control point, and generating a first set of parameter points to generate a first spline connecting the first control point to the second control point based on the at least one constraint using a multigrid solver, the first set of parameter points including a first predetermined number of parameter points, each parameter point in the first set of parameter points corresponding to a location in the two-dimensional plane and a one-dimensional curvature parameter.