U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Apparatus and method for geometric morphing

Patent 5850229 Issued on December 15, 1998. Estimated Expiration Date: Icon_subject December 15, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Method and apparatus for generating a mesh for finite element analysis
Patent #: 4912664
Issued on: 03/27/1990
Inventor: Weiss, et al.

Method for modelling a surface and device for implementing same
Patent #: 5465323
Issued on: 11/07/1995
Inventor: Mallet

Method and system for producing mesh representations of objects Patent #: 5553206
Issued on: 09/03/1996
Inventor: Meshkat

Inventors

Assignee

Application

No. 570614 filed on 12/15/1995

US Classes:

345/473, Animation345/423, Tessellation345/646, Morphing345/953, Geometric processing345/955, Morphing382/276IMAGE TRANSFORMATION OR PREPROCESSING

Examiners

Primary: Feild, Joseph H.

Attorney, Agent or Firm

International Class

G06T 001/00

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.

Other References

  • 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
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?