Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Patent
1995-12-15
1998-12-15
Feild, Joseph H.
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
345423, 345425, 345953, 345955, 382276, G06T 100
Patent
active
058502297
ABSTRACT:
A method of geometric morphing between a first object having a first shape and a second object having a second shape. The method includes the steps of generating a first Delaunay complex corresponding to the first shape and a second Delaunay complex corresponding to the second shape and generating a plurality of intermediary Delaunay complexes defined by a continuous family of mixed shapes corresponding to a mixing of the first shape and the second shape. The method further includes the steps of constructing a first skin corresponding to the first Delaunay complex and a second skin corresponding to the second Delaunay complex and constructing a plurality of intermediary skins corresponding to the plurality of intermediary Delaunay complexes. The first skin, second skin and plurality of intermediary skins may be visually displayed on an output device.
REFERENCES:
patent: 4912664 (1990-03-01), Weiss et al.
patent: 5465323 (1995-11-01), Mallet
patent: 5553206 (1996-09-01), Meshkat
Cecil Jose A. Delfinado and Herbert Edelsbrunner, "An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3-Sphere", Computer Aided Geometric Design 12, pp. 771-784 (1995).
David P. Dobkin and Michael J. Laszlo, "Primitives for the Manipulation of Three-Dimensional Subdivisions", Algorithmica 4, pp. 3-32 (1989).
H. Edelsbrunner, "The Union of Balls and Its Dual Shape", Discrete Computer Geometry 13, pp. 415-440 (1995).
Herbert Edelsbrunner, David O. Kirkpatrick and Raimund Seidel, "On the Shape of a Set of Points in the Plane", IEEE Trans. Inform. Theory IT-29, pp. 551-559 (1983).
Herbert Edelsbrunner and Ernst Peter Mucke, "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms", ACM Trans. Graphics 9, pp. 67-104 (1990).
Herbert Edelsbrunner and Ernst P. Mucke, "Three-Dimensional Alpha Shapes", ACM Trans. Graphics 13, pp. 43-72 (1994).
"Handbook of Convex Geometry" vol. A and B, Edited by P.M. Gruber, Chapter 1.2, Mixed Volumes, pp. 43-71, North-Holland, Amsterdam (1993)
John F. Hughes, "Scheduled Fourier Volume Morphing", Computer Graphics 26, pp. 43-46 (1992).
Anil Kaul and Jarek Rossignac, "Solid-Interpolating Deformations: Construction and Animation of PIPS", In Proc. Eurographics, pp. 493-505 (1991).
James R. Kent, Wayne E. Carlson and Richard E. Parent, "Shape Transformation for Polyhedral Objects", Computer Graphics 26, pp. 47-54 (1992).
Carl W. Lee, "Regular Triangulations of Convex Polytopes", ACM and AMS, pp. 443-456 (1991).
Ernst Peter Mucke, "Shapes and Implementations in Three-Dimensional Geometry", Dept. Computer Sci., Univ. of Illinois at Urbana-Champaign, Illinois, Ph.D. thesis, rept. UIUCDCS-R-93-1836 (1993).
Vishwa Ranjan and Alain Fournier, "Shapes Interpolations with Unions of Spheres", Manuscript of V. Ranjan and A. Fournier, pp. 1-11, Dept. of Computer Science, Univ. of British Columbia (1995).
Edwin H. Spanier, "Algebraic Topology", Chapter Nine, Spectral Sequences and Homotopy Groups of Spheres, pp. 465-521, Springer-Verlag, New York (1966).
Chee-Keng Yap, "Symbolic Treatment of Geometric Degeneracies", In: Proceedings 13th IFIPS, Conference on System Modelling and Optimization, Tokyo, pp. 1-19 (Aug., 1987).
Chee-Keng Yap, "Symbolic Treatment of Geometric Degeneracies", J. Symbolic Comput. 10, pp. 349-370 (1990).
Edelsbrunner Herbert
Fu Ping
Feild Joseph H.
Raindrop Geomagic, Inc.
LandOfFree
Apparatus and method for geometric 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 Apparatus and method for geometric morphing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for geometric morphing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1461644