Shape deformation

Details Shape deformation Shape deformation

2006-12-18

2010-11-30

Johnson, M Good (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S647000

Reexamination Certificate

active

07843467

ABSTRACT:
A method and system is provided for deforming a shape of an image. In one example, an input is received for deforming a displayed shape, the shape including a boundary polygon or outline contour and a local area within the outline contour. The local area may further include vertices and edges. During deformation, an energy function corresponding to the outline contour and the local area may be determined and reduced or minimized. Positioning of the vertices and lengths of the edges may be determined based on the energy function or preservation of coordinates associated with the outline contour and the local area.

REFERENCES:
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5796400 (1998-08-01), Atkinson et al.
patent: 6236403 (2001-05-01), Chaki et al.
patent: 6476804 (2002-11-01), Costabel
patent: 6525744 (2003-02-01), Poggio et al.
patent: 6608631 (2003-08-01), Milliron
patent: 6853745 (2005-02-01), Jacobs et al.
patent: 7061489 (2006-06-01), Snyder et al.
patent: 7286127 (2007-10-01), Zhou et al.
patent: 2003/0179197 (2003-09-01), Sloan et al.
patent: 2003/0206183 (2003-11-01), Silverstein
patent: 2004/0156556 (2004-08-01), Lopez
patent: 2005/0035965 (2005-02-01), Sloan et al.
patent: 2005/0041023 (2005-02-01), Green et al.
patent: 2005/0041024 (2005-02-01), Green et al.
patent: 2005/0080602 (2005-04-01), Snyder et al.
patent: 2005/0083340 (2005-04-01), Sloan et al.
patent: 2005/0276441 (2005-12-01), Debevec
patent: 2006/0120580 (2006-06-01), Makram-Ebeid et al.
patent: 2006/0132486 (2006-06-01), Kim et al.
patent: 2006/0214931 (2006-09-01), Snyder et al.
patent: 2006/0244757 (2006-11-01), Fang et al.
patent: 2007/0116381 (2007-05-01), Khamene
patent: 2007/0229543 (2007-10-01), Liepa et al.
patent: 2008/0043021 (2008-02-01), Huang et al.
patent: 2008/0170791 (2008-07-01), Eskildsen et al.
Sorkine et al., Laplacian Surface Editing, Eurographics Symposium on Geometry Processing, 2004, pp. 175-184.
Igarashi et al., As-rigid-as-possible shape manipulation, ACM Siggraph Transactions on Graphics, Jul. 2005, vol. 24, issue 3, pp. 1-8.
Terzopoulos et al., Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture, Siggraph '88, Aug. 1-5, 1988, pp. 269-278.
S. Erturk et al. “3D model representation using spherical harmonics”, Electronic Letters, May 22, 2997, vol. 33, No. 11.
Peter-Pike Sloan et al. “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments”, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, 2002, pp. 638-647.
Jan Kautz et al. “Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics”, ACM International Conference Proceeding Series; vol. 28, Proceedings of the 13th Eurographics workshop on Rendering, 2002.
Yanlin Weng et al. “2D Shape Deformation Using Nonlinear Least Squares Optimization”, The Visual Computer: International Journal of Computer Graphics, Sep. 2006, vol. 22, Issue 9.
Jiaping Wang et al. “Spherical Harmonics Scaling”, The Visual Computer: International Journal of Computer Graphics, Sep. 2006, vol. 22, Issue 9.

Affiliated with

Also associated with

Rating

Shape deformation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shape deformation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape deformation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4218337