3D objects morphing employing skeletons indicating symmetric dif

Details 3D objects morphing employing skeletons indicating symmetric dif 3D objects morphing employing skeletons indicating symmetric dif

1997-05-23

2000-07-25

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345473, G06T 1500

Patent

active

060941995

ABSTRACT:
The present invention provides a unified, automated approach to 3D object interpolation and 3D morphing based on a geometric descriptor known as the skeleton. The skeleton of an object consists of the closure of the set of points minimally equidistant from two points on the object's boundary. An "intermediate 3D object" between a pair of two other 3D objects is obtained as the (trimmed) skeleton of the symmetric difference of the pair of objects. By applying this process recursively, any desired number of intermediate 3D objects between a first and a last object may be obtained to produce a discrete 3D morph. A discrete morph can be thought of as an animation starting from the initial object and ending with the final object after a given number of the intermediate objects. Alternatively, the skeleton is used to identify corresponding points on the surfaces of the objects. Interpolation between the location of the corresponding points is then used to determine a continuum of intermediate 3D objects.

REFERENCES:
patent: 5175808 (1992-12-01), Sayre
patent: 5590261 (1996-12-01), Sclaroff et al.
patent: 5613048 (1997-03-01), Chen et al.
patent: 5619628 (1997-04-01), Fujita et al.
patent: 5742291 (1998-04-01), Palm
patent: 5818458 (1998-10-01), Saito
patent: 5850229 (1998-12-01), Edelsbrunner et al.
patent: 5920319 (1999-07-01), Vinig et al.
patent: 5920320 (1999-07-01), Shimizu
Shapira, M. and Rappoport, A.; Shape Blending Using the Star-Skeleton Representation; IEEE Computer Graphics and Applications; pp. 44-50, 1995.

Affiliated with

Also associated with

Rating

3D objects morphing employing skeletons indicating symmetric dif does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with 3D objects morphing employing skeletons indicating symmetric dif, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3D objects morphing employing skeletons indicating symmetric dif will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1339980