Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-04-09
2009-12-22
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S441000, C345S442000, C715S964000
Reexamination Certificate
active
07636091
ABSTRACT:
A method and system for computer aided design (CAD) is disclosed for designing geometric objects. The present invention interpolates and/or blends between such geometric objects sufficiently fast so that real time deformation of such objects occurs while deformation data is being input. Thus, a user designing with the present invention obtains immediate feedback to input modifications without separately entering a command for performing such deformations. The present invention utilizes novel computational techniques for blending between geometric objects, wherein weighted sums of points on the geometric objects are used in deriving a new blended geometric object. The present invention is particularly useful for designing the shape of surfaces. Thus, the present invention is applicable to various design domains such as the design of, e.g., bottles, vehicles, and watercraft. Additionally, the present invention provides for efficient animation via repeatedly modifying surfaces of an animated object such as a representation of a face.
REFERENCES:
patent: 3882304 (1975-05-01), Walters
patent: 4625289 (1986-11-01), Rockwood
patent: 4821214 (1989-04-01), Sederberg
patent: 5123087 (1992-06-01), Newell et al.
patent: 5185855 (1993-02-01), Kato et al.
patent: 5237647 (1993-08-01), Roberts et al.
patent: 5251160 (1993-10-01), Rockwood et al.
patent: 5257203 (1993-10-01), Riley et al.
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5321766 (1994-06-01), Fraas et al.
patent: 5345546 (1994-09-01), Harada et al.
patent: 5459821 (1995-10-01), Kuriyama et al.
patent: 5473742 (1995-12-01), Polyakov et al.
patent: 5481659 (1996-01-01), Nosaka et al.
patent: 5497451 (1996-03-01), Holmes
patent: 5510995 (1996-04-01), Oliver
patent: 5557719 (1996-09-01), Ooka et al.
patent: 5579464 (1996-11-01), Saito et al.
patent: 5608856 (1997-03-01), McInally
patent: 5619625 (1997-04-01), Konno et al.
patent: 5636338 (1997-06-01), Moreton
patent: 5731816 (1998-03-01), Stewart et al.
patent: 5745666 (1998-04-01), Gilley et al.
patent: 5748192 (1998-05-01), Lindholm
patent: 5774359 (1998-06-01), Taneja
patent: 5818452 (1998-10-01), Atkinson et al.
patent: 5856828 (1999-01-01), Letcher, Jr.
patent: 5963209 (1999-10-01), Hoppe
patent: 5966133 (1999-10-01), Hoppe
patent: 6133922 (2000-10-01), Opitz
patent: 6204860 (2001-03-01), Singh
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6268871 (2001-07-01), Rice et al.
patent: 6271856 (2001-08-01), Krishnamurthy
patent: 0303706 (1989-02-01), None
patent: 212138 (1992-03-01), None
patent: 06-096163 (1994-04-01), None
patent: 6096163 (1994-04-01), None
patent: WO 95/11489 (1995-04-01), None
patent: WO 95/30209 (1995-11-01), None
patent: WO 01/08102 (2001-02-01), None
patent: WO 02/25587 (2002-03-01), None
Search Report for European Patent Application No. 99939655, mailed Dec. 27, 2005.
Examination Report for European Patent Application No. 99939655, mailed Nov. 20, 2007.
Official Action for U.S. Appl. No. 11/681,077, mailed Sep. 21, 2007.
“Global Shape Modeling”; think3; Oct. 2000; 2 pgs.
“Mass 3-D Technology—Unsurpassed”; think3; 2000; 2 pgs.
“Sweeps, Blends, and Advanced Features”; Parametric Technology Corp.; 1998.
A. Markus et al., “Genetic Algorithms in Free Form Curve Design”, from Mathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyright Vanderbilt University Press 1995, pp. 43-354, ISBN 8265-1268-2.
A. Nasri, “Curve interpolation in recursively generated B-spline surfaces over arbitrary topology”, Computer Aided Geometric Design, Publisher: Elsevier Science B.V., 1997, pp. 15-30.
A. Nasri, “Interpolation of open B-spline curves by recursive subdivision surfaces”, The Mathematics of Surfaces VII, Editors: Goodman and Martin, Information Geometers, 1997, pp. 173-188.
A.A. Ball, “CAD: master or servant of engineering?”, The Mathematics of Surfaces VII, Editors: Goodman and Martin, Information Geometers, 1997, pp. 17-33.
Adi Levin, “Filling an N-sided hole using combined subdivision schemes”, Tel Aviv University, 1999, pp. 1-8.
Adi Levin, “Interpolating Nets of Curves by Smooth Subdivision Surfaces”, Siggraph 99, Los Angeles, California, Aug. 8-13, 1999, pp. 57-64.
Alan K. Jones, “Shape Control of Curves and Surfaces through Constrained Optimization”, Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 265-279, 1987.
Alyn P. Rockwood, “Introduction Sculptured Surfaces into a Geometric Modeler”, Solid Modeling by Computers, Symposium sponsored by the General Motors Research Laboratories, pp. 237-258, 1984.
Amburn et al., “Managing Geometric Complexity with Enhanced Procedural Models”, Computer Graphics Proceedings, (Siggraph '86), vol. 20, No. 4, 1986, pp. 189-195.
Amenta et al., “A New Voronoi-Based Surface Reconstruction Algorithm”, Siggraph 98, Orlando, Florida, Jul. 19-24, 1998, pp. 415-421.
Atteia et al., “Spline elastic Manifolds”, Mathematical Methods in Computer Aided Geometric Design, Editors: Lynch and Schumaker, 1989, pp. 45-50.
Baining Guo, “Avoiding Topological Anomalies in Quadric Surface Patches”, from Mathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyright Vanderbilt University Press 1995, pp. 177-186, ISBN 8265-1268-2.
Bajaj et al.,“Smoothing Polyhedra using Implicit Algebraic Splines”, Computer Graphics, vol. 26, No. 2, 1992, pp. 79-88.
Barghiel et al., “Pasting Spline Surfaces”, from Mathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyright Vanderbilt University Press 1995, pp. 31-40, ISBN 8265-1268-2.
Barry et al., “A Recursive Evaluation Algorithm for a Class of Catmull-Rom Splines”, Computer Graphics, (Siggraph '88), vol. 22, No. 4, 1988, pp. 199-204.
Barry et al.,“What is the Natural Generalization of a Bezier Curve?”, Mathematical Methods in Computer Aided Geometric Design, Editors: Lynch and Schumaker, 1989, pp. 71-85
Barry Joe, “Discrete Beta-Aplines”, Computer Graphics, vol. 21, No, 4, 1987, pp. 137-144.
Bartels et al., “Curve-to-Curve Associations in Spline-Based Inbetweening and Sweeping”, Computer Graphics, vol. 23, No. 3, 1989, pp. 167-174.
Billera et al.,“Grobner Basis Methods for Multivariate Splines”, Mathematical Methods in Computer Aided Geometric Design, Editors: Lynch and Schumaker, 1989, pp. 93-104.
Blanc et al.,“X-Splines: A Spline Model Designed for the End-User”, Computer Graphics Proceedings, (Siggraph '95), 1995, pp. 377-386.
Bloomenthal et al., “Convolution Surfaces”, Computer Graphics, vol. 25, No. 4, 1991, pp. 251-256.
Bloomenthal et al., “Introduction to Implicit Surfaces, Chapter 3—Implicit Surface Patches”, pp. 99-125, 1997.
Bloomenthal et al.,“Introduction to Implicit Surfaces, Chapter 6—Blending”, pp. 197-221, 1997.
Bloomenthal et al.,“Introduction to Implicit Surfaces, Chapter 7—Convolution of Skeletons”, pp. 223-241, 1997.
Bloomenthal et al.,“Introduction to Implicit Surfaces, Chapter 9—Implicit Surfaces in Physically Based Animation”, pp. 271-293, 1997.
Bloomenthal et al., Polygonization of Non-manifold Implicit Surfaces, Computer Graphics Proceedings, (Siggraph '95), 1995, pp. 309-316.
Bloor et al., “The PDE method in geometric and functional design”, The Mathematics of Surfaces VII, Editors: Goodman and Martin, Information Geometers, 1997, pp. 281-307.
Brunnett et al., “Spline elements on Spheres” from Mathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyright Vanderbilt University Press 1995, pp. 45-54, ISBN 8265-1268-2.
Carl De Boor,“B-Form Basics”, Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 131-148, 1987.
Cavaretta et al.,“The Design of Curves and Surfaces by Subdivision Algorithms”,
Hagen Lance
Hagen Scott A.
Lee John
Rockwood Alyn P.
Dupray Dennis J.
FreeDesign, Inc.
Nguyen Kimbinh T
Sheridan & Ross P.C.
LandOfFree
Computational geometry using control geometry having at... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computational geometry using control geometry having at..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational geometry using control geometry having at... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4103635