Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-03-27
2007-03-27
Nguyen, Kimbinh T. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S960000
Reexamination Certificate
active
09360029
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: 5251160 (1993-10-01), Rockwood et al.
patent: 5257203 (1993-10-01), Riley et al.
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5345546 (1994-09-01), Harada et al.
patent: 5459821 (1995-10-01), Kuriyama 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: 5748192 (1998-05-01), Lindholm
patent: 5774359 (1998-06-01), Taneja
patent: 5818452 (1998-10-01), Atkinson et al.
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: 6281905 (2001-08-01), Massabo et al.
patent: 6369815 (2002-04-01), Celniker et al.
patent: 6718291 (2004-04-01), Shapiro et al.
patent: 0 303 706 (1989-02-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
Fuller, Using AutoCAD Release 10 with 3-D, third edition, 1989.
Adobe Premiere 3.0 User's Guide.
Fuller, Using AutoCAD Release 10 with 3-D, third edition, 1989, preface, chapters 5, 6, 9-12, and 19.
Shook et al.: “Relational Geometry and Solids”;AeroHydro, Inc.; Nov. 1994; pp. 1-15.
Farin et al.; “Discrete Coons Patches”;Computer Aided Geometric Design 16; Nov. 1999, pp. 691-700.
Letcher et al.; NURBS Considered Harmful For Gridding (Alternative Offcred);AeroHydro, Inc.; Jan. 1995, pp. 1-9.
DeCarlo et al.; “Blended Deformable Models”;IEEE Trans.: Pattern Analysis and Machine Intelligence; Apr. 1996, 18(4); pp. 1-15.
Witkin et al., “Using Particles to Sample and Control Implicit Surfaces”,Computer Graphics Proceedings, (SIGGRAPH '94), 1994, pp. 269-277.
Hoppe et al., “Piecewise Smooth Surface Reconstruction”,Computer Graphics Proceedings, (SIGGRAPH '94), 1994, pp. 295-302.
Charles Loop, Smooth Spline Surfaces over Irregular Meshes,Computer Graphics Proceedings, (SIGGRAPH '94), 1994, pp. 303-310.
Rockwood et al., “Real-Time Rendering of Trimmed surfaces”,Computer Graphics, (SIGGRAPH '89), vol. 23, No. 3, 1989, pp. 107-116.
Sederberg et al. “Scan Line Display of Algebraic Surfaces”,Computer Graphics, (SIGGRAPH '89), vol. 23, No. 3, 1989, pp. 147-156.
Desburn et al., “Animating Soft Substances with Implicit Surfaces”,Computer Graphics Proceedings, (SIGGRAPH '95), 1995, pp. 287-290.
Sederberg et al., “Implicitization using Moving Curves and Surfaces”,Computer Graphics Proceedings,(SIGGRAPH '95), 1995, pp. 301-308.
Bloomenthal et al., Polygonization of Non-manifold Implicit Surfaces,Computer Graphics Proceedings, (SIGGRAPH '95), 1995, pp. 309-316.
Gabriel Taubin, “A Signal Processing Approach to Fair Surface Design”,Computer Graphics Proceedings, (SIGGRAPH '95), 1995, pp. 351-358.
Grimm et al., “Modeling Surfaces of Arbitrary Topology using Manifolds”,Computer Graphics Proceedings, (SIGGRAPH '95), 1995, pp. 359-368.
Kim et al., “A General Construction Scheme of Unit Quaternion curves with Simple High Order Derivatives”,Computer Graphics Proceedings,(SIGGRAPH '95), 1995, pp. 369-376.
Blanc et al., “X-Splines: A Spline Model Designed for the End-User”,Computer Graphics Proceedings, (SIGGRAPH '95), 1995, pp. 377-386.
Michael Shantz et al., “Rendering Trimmed NURBS with Adaptive Forward Differencing”,Computer Graphics Proceedings, (SIGGRAPH '88), 1988, pp. 189-198.
Welch et al., “Free-Form Shape Design Using Triangulated Surfaces”,Computer Graphics Proceedings, (SIGGRAPH '94), 1994, pp. 247-256.
Change et al., “A Generalized de Casteljau Approach to 3D Free-form Deformation”,Computer Graphics Proceedings,(SIGGRAPH '94), 1994, pp. 257-260.
Finkelstein et al., “Multiresolution Curves”,Computer Graphics Proceedings, (SIGGRAPH '94), pp. 261-268.
Ronald N. Goldman, “The Role of Surfaces in Solid Modeling”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 69-90.
David A. Field, “Mathematical Problems in Solid Modeling: A brief Survey”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 91-107.
Lichten et al., “Integrating Sculptured Surfaces into a Polyhedral Solid Modeling System”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 109-122.
Carl De Boor,“B-Form Basics”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 131-148.
Alan K. Jones, “Shape Control of Curves and Surfaces through Constrained Optimization”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 265-279.
Rida T. Farouki, “Direct Surface Section Evaluation”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 319-334.
Owen et al., “Intersection of General Implicit Surfaces”,Geometric Modeling: Algorithms and New Trends, Editor: Farin, pp. 335-345.
Vaughan Pratt, “Techniques for conic Splines”,SIGGRAPH'85, vol. 19, No. 3, pp. 151-159.
Middleditch et al., “Blend Surfaces for set Theoretic Volume Modeling Systems”,SIGGRAPH'85, vol. 19, No. 3, pp. 161-170.
Daniel L. Toth, “On Ray tracing Parametric Surfaces”,SIGGRAPH'85, No. 19, vol. 3, pp. 171-179.
Sederberg et al., “2-D Shape Blending: An Intrinsic Solution to the Vertex Path Problem”,Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 15-18.
Halstead et al., “Efficient, Fair Interpolation using Catmull-Clark Surfaces”,Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 35-44.
Hoppe et al., “Surface Reconstruction from Unorganized Points”,Computer Graphics, vol. 26, No. 2, 1992, pp. 71-78.
Bajaj et al., “Smoothing Polyhedra using Implicit Algebraic Splines”,Computer Graphics, vol. 26, No. 2, 1992, pp. 79-88.
Ferguson et al., “Topological Design of Sculptured Surfaces”,Computer Graphics, vol. 26, No. 2, 1992, pp. 149-156.
Welch et al., “Variational Surface Modeling”,Computer Graphics, vol. 26, No. 2, 1992, pp. 157-166.
Moreton et al., “Functional Optimization for Fair Surface Design”,Computer Graphics, vol. 26, No. 2, 1992, pp. 167-176.
Hsu et al., “Direct Manipulation of Free-Form Deformations”,Computer Graphics, vol. 26, No. 2, 1992, pp. 177-184.
Szeliski et al., “Surface Modeling with Oriented Particle Systmes”,Computer Graphics, vol. 26, No. 2, 1992, pp. 185-194.
Chang et al., ȁ
Hagen Lance
Hagen Scott
Lee John N.
Rockwood Alyn
FreeDesign, Inc.
Nguyen Kimbinh T.
Sheridan & Ross P.C.
LandOfFree
Geometric design and modeling system using control geometry does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Geometric design and modeling system using control geometry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric design and modeling system using control geometry will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3782635