Motion blurring implicit surfaces

Details Motion blurring implicit surfaces Motion blurring implicit surfaces

1999-04-15

2002-11-19

Padmanabhan, Mano (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Animation

C345S427000, C345S629000

Reexamination Certificate

active

06483514

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of computer graphics and computer generated animation. More specifically, the invention relates to rendering photorealistic images of moving objects modeled with implicit surfaces.
BACKGROUND OF THE INVENTION
Surfaces of objects to be rendered in computer graphics can be numerically described by different mathematical models. Some surface models, e.g., NURBS (non-uniform rational B-Splines), are most naturally specified in terms of a local parameterization, i.e., a mapping from R
2
to R
3
in which the parameters, conventionally taken as u and v, serve as local coordinates on the surface and the location in three dimensional object space of a point on the surface is specified as an explicit function of the u and v parameters: x(p)=ƒ
1
(u, v); y(p)=ƒ
2
(u, v); z(p)=ƒ
3
(u, v).
Parametric surface definitions are handy but cumbersome and become more cumbersome when one attempts to model objects of non-trivial topology. To model surfaces which are not topologically equivalent to a sheet, cylinder or torus (or one of its twisted variants, e.g., a Klein bottle), one must explicitly stitch together different parameterization patches. Insuring continuity and smoothness across patch boundaries can be difficult, particularly when animating the models.
An alternative class of mathematical models that have become popular for more efficiently and elegantly modeling organic looking objects with smoothly blended curved surfaces are those defined by implicit functions, i.e., as equipotentials of a scalar field. See, e.g., J. Bloomenthal, et al.,
Introduction to Implicit Surfaces
(1997). Complicated surfaces can be modeled by combining scalar fields that define simpler constituent surface elements. Depending on how one combines the constituent scalar fields, one can obtain surfaces that smoothly blend the constituent shapes, or are the precise union, intersection, or subtraction of the constituents or any combination thereof.
The ability to specify complicated smoothly blended shapes merely by combining simple functions is a key advantage to modeling with implicit surfaces. One is thereby able to both intuitively and efficiently build elegant and complicated surfaces. Inplicit surfaces offer additional advantages in computer generated animation. With implicit surfaces, one can model the motion of a complicated blended surface merely by specifying the motion of its individual constituent objects. In addition, one can easily model surfaces of changing topology. Depending on the distance between constituent objects and the manner in which the field functions are combined, objects will automatically combine and separate. This is particularly useful in modeling the motion of fluids, e.g., splattering raindrops.
The advantage of implicit surface animation, that one can determine the shape of the surface at anytime by merely performing the appropriate combination of field functions of the constituent elements, has the corresponding disadvantage, that one cannot relate a particular point on a surface defined at time t
1
to a point on the surface at a different time, t
2
. Even if the motion of points on the constituent surfaces is specified (which in some cases is more information than is needed to model the surface which requires only the constituent field functions as a function of time), it is far from obvious how to determine the motion of points on the combined surface. The problem is most apparent when one considers the areas of “blend” between constituent surface elements, i.e., where the points being considered are on none of the consistent surfaces.
The inability to determine the motion of specific points on the surface can be a serious (fatal) hindrance to doing computer animation with implicit surfaces with certain important and widely used rendering systems. In particular, to incorporate motion blur in a micropolygon render, e.g., the REYES architecture as implemented in Pixar's Photo-Realistic Renderman®, one most be able to calculate the change in position of micropolygon vertices during the time in which the fictional camera shutter is open.
A solution to the problem of determining the motion of particular identified points on a surface defined by the equipotentials of an arbitrary computable combination of scalar fields is therefore required in order to fully utilize implicit surface modeling techniques in high quality computer animation.
SUMMARY OF AN EXEMPLARY EMBODIMENT
The present invention allows for rendering, with a nicropolygon renderer, motion blurred images of objects modeled and animated with the most commonly used class of implicit surfaces (i.e., those formed as a combination of constituent elements for which one is able to specify the motion). The invention introduces the technique of automatic implicit differentiation to automatically compute the time derivatives of points on the combined surface from the time derivatives of the constituent surface elements (which must be supplied by the animator) while evaluating the combined field function that defines the composite surface.


REFERENCES:
Desbrun et al (“Animating Soft Substances with Implicit Surfaces”: Proceedings of the 22nd Annual ACM conference on Computer Graphics, Aug. 6-11, 1995, Los Angeles, CA).*
DeCarlo et al (“An Anthropometric face model using variational techniques”: pp. 67-74: Proceedings of the 25th annual conference on computer graphics, Jul. 19-24, 1998).*
Lucas (Real-time face recognition with the continuous n-tuple classifier: Lucas, S.M., IEE Colloquium on High Performance Architectures for Real-Time Image Processing, 1998).*
Wyvill et al., “Solid Texturing of Soft Objects,”IEEE Computer Graphics and Applications7(12): Dec. 20-26, 1987.
Tom Duff, “Interval Arithmetic and Recursive Subdivision for Implicit Functions and Contructive SOlid Geometry”,Computer Graphics, No. 26, vol. 2, Jul. 1992.
R.L. Cook, L. Carpenter, E. Catmull, “The Reyes Image Rendering Architecture”,Computer Graphics, vol. 21, No. 4, Jul. 1987.
W.E. Lorensen, H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithim”,Computer Graphics, vol. 21, No. 4, Jul. 1987.
Rayomd E. Moore, “Method and Applications of Interval Analysis”,SIAM, Philadelphia, 1979, pp. 24-29.
Jules Bloomenthal et al., “Introduction to Implicit Surfaces”, Morgan Kaufmann Publishers, Inc., San Francisco, 1997.

Affiliated with

Also associated with

Rating

Motion blurring implicit surfaces does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2984435