Using constrained optimization in curve editing

Details Using constrained optimization in curve editing Using constrained optimization in curve editing

2006-06-06

2006-06-06

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S441000, C715S863000

Reexamination Certificate

active

07057616

ABSTRACT:
A curve may be reshaped by determining new locations for its control points that minimize some measure of the change in the curve (typically, the “energy” of the change), while meeting the specified editing constraints. For example, a designer or other user may indicate an editing constraint by selecting a point anywhere on a curve and moving it to a new location. In response, the unconstrained control points may be moved automatically and simultaneously to optimal new locations. The resulting change in the curve may be aesthetically pleasing and satisfy the editing constraints. This curve editing technique may allow designers to be more productive by providing predictable and intuitive results while enabling curves to be directly manipulated.

REFERENCES:
patent: 5367617 (1994-11-01), Goossen et al.
patent: 5621872 (1997-04-01), Tokumasu et al.
patent: 5636338 (1997-06-01), Moreton
patent: 6208355 (2001-03-01), Schuster
patent: 6727901 (2004-04-01), Gupta
Foley et al., “Computer Graphics: Principles and Practice Second Edition in C,” Addison-Wesley Publishing Company, 1996, pp. 491 and 501.
Foley et al., “Computer Graphics: Principles and Practice, Second Edition in C,” Addision-Wesley Publishing Company, 1996, pp. 491, 501.
http://en.wikipedia.org/wiki/Integral Wikipedia.org definition of Integral.
Brunnett, G. et al., “Interpolation with Minimal-Energy Splines”,Computer-Aided Design, Feb. 1994, 26(2), 137-144.
Kallay, M., “Constrained Optimization in Surface Design”,Modeling in Computer Graphics, 1993, B. Falcidiano and T.L. Kunii(Eds), Springer-Verlag, Berlin-Heidelberg, 5 pages.
Kallay, M., “Plane Curves of Minimal Energy”,ACM Transactions on Mathematical Software, Sep. 1986, 12(3), 219-222.
Von Golitschek, M. et al., “Error Bounds for Minimal Energy Bivariate Polynomial Splines”,Numer. Math., 2002, 93, 315-331.

Affiliated with

Also associated with

Rating

Using constrained optimization in curve editing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using constrained optimization in curve editing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using constrained optimization in curve editing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3626671