Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
1999-04-28
2004-02-17
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S619000, C345S581000, C345S419000
Reexamination Certificate
active
06693646
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention generally relates to graphics systems, and more particularly to morphing data.
2. Related Art
Graphics systems are often used to generate and display images representing objects. A graphics system may store data representative of an object and display an image of the object using the stored data. Such data is also called object data or geometry data.
Morphing refers to changing the shape or appearance of an object. This can come about because of a change in the object, or because the viewer has changed position with respect to the object being viewed.
Often, a display is comprised of a plurality of objects. As an example, a view may consist of a horizon, two hills, and a bridge connected to bridge supports on the tops of the hills. At a distance, the hills may be barely visible, and the bridge may not be visible to the viewer at all. As the viewer “moves closer” to the hills, the hills, the bridge supports, and the bridge become more visible. The location of each of the objects can be given with respect to the coordinate system of the display, both in the “distant” view as well as in the “closer” view, after it has been morphed. However, if the bridge supports and the bridge itself are described with respect to the coordinate system of the display, small errors in either the morphing equation or in the coordinates could result in discontinuities in the display. These discontinuities might appear as if, for example, the bridge were floating over the hill tops, rather than attached to them via the supports. The present invention addresses this problem. In the present invention, the horizon and the hills are morphed with respect to the coordinate system of the display. The bridge supports are then morphed with respect to the new positions of the hills, rather than the coordinate system of the display. In this manner, the bridge supports are “tied” to the tops of the hills, and there will be no discontinuity in the display. Similarly, the bridge itself will be morphed with respect to the bridge supports rather than the coordinate system of the display so that it will be “tied” to the bridge supports (which themselves are tied to the hill tops). This will eliminate the problem of the bridge “floating” over the hill tops.
SUMMARY OF THE INVENTION
The present invention provides a method and system for generating images by iteratively morphing objects from a reference appearance to a final appearance. In one embodiment, objects in the image are morphed sequentially, wherein each morphing is based on a previously morphed object. In a second embodiment, points along a Bezier curve are drawn through iterative morphing. In this embodiment, iterative morphing begins with a set of points or a polynomial from which the Bezier curve is derived.
REFERENCES:
patent: 4291380 (1981-09-01), Rohner
patent: 4646251 (1987-02-01), Hayes et al.
patent: 4715005 (1987-12-01), Heartz
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4821212 (1989-04-01), Heartz
patent: 4888713 (1989-12-01), Falk
patent: 4912659 (1990-03-01), Liang
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 5367615 (1994-11-01), Economy et al.
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5745666 (1998-04-01), Gilley et al.
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5986666 (1999-11-01), Couvet et al.
patent: 6009435 (1999-12-01), Taubin et al.
patent: 6037945 (2000-03-01), Loveland
patent: 6046744 (2000-04-01), Hoppe
patent: 6094199 (2000-07-01), Turkiyyah et al.
patent: 6108006 (2000-08-01), Hoppe
patent: 6362833 (2002-03-01), Trika
Beier, T. and Neely, S., “Feature-Based Image Metamorphosis,”Computer Graphics Proceedings, vol. 26, No. 2, Jul. 1992, pp. 35-42.
Ferguson, R.L. et al., “Continuous Terrain Level Of Detail For Visual Simulation,” Presented at theImage V Conference, Phoenix, Arizona, Jun. 19-22, 1990, pp. 1-8.
Fournier, A. et al., “Computer Rendering of Stochastic Models,”Communications of the ACM, vol. 25, No. 6, Jun. 1982, pp. 371-384.
Fournier, A. et al., “Comment on Computer Rendering of Fractal Stochastic Models”,Communications of the ACM, vol. 25, No. 8, Aug. 1982, pp. 581-584.
Jones, M., “Lessons Learned from Visual Simulation,”Designing Real-Time 3D Graphics for Entertainment SIGGRAPH '95 Course #6, May 1995, pp. 2-1-2-34.
Willis, L.R. et al., “A Method For Continuous Adaptive Terrain,” Presented at the1996 Image Conference, Scottsdale, Arizona, Jun. 23-28, 1996, pp. 1-5.
Chung Daniel
Luu Matthew
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
Method and system for iterative morphing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for iterative morphing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for iterative morphing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3339782