Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-06-26
2007-06-26
Nguyen, Phu K. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
10689693
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: 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: 6281905 (2001-08-01), Massabo et al.
patent: 6369815 (2002-04-01), Celniker et al.
patent: 6718291 (2004-04-01), Sharpiro et al.
patent: 0 303 706 (1989-02-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
Jefferis et al., AutoCAD for Architecture R13, 1997, Autodesk Press, Chapter 11.
International Search Report dated Oct. 25, 1999 for International Patent Application No. PCT/US99/16844.
International Preliminary Examination Report dated Dec. 14, 2001 for International Patent Applicatoin No. PCT/US99/16844.
“Part Modeling User's Guide: Surface Features”; date unknown; 41 pp.
“A Technology Marketing White Paper: Dassault Acquires Spatial Technology: The think3 Position”;think3; 7 pgs.
“A Technology Marketing White Paper: Mass 3-D”;think3; 23 pgs.
Adobe Premiere 3.0 User's Guide; 3 pgs.
Christensen; “Product Data Representaion and Exchange: Parametriuzation and Constraints for Explicit Geometric Product Models”;NIST; Jun. 1, 1998; 29 pgs.
Clarke; “Polished Surfaces”; C3mag.com; date unknown; 5 pgs.
Coutts et al.; “Rendering with Streamlines”; 1997; (Annote).
Driskill; “Towards the Design, Analysis and Illustration of Assemblies”;University of Utah, Dept. of Science; 1996; (Abstract).
Firebaugh; “Chapter 5: Two-Dimensional Graphics—Representation”;Wm. C. Brown Communications, Inc.; (date unknown); 39 pgs.
Fuller; “Using AutoCAD”; Release 10 with 3-D, third edition; 1989.
“Global Shape Modeling”;think3; Oct. 2000; 2 pgs.
Glossary;Alias/Wavefront a Silocon Graphics Company; 1997; 22 pgs.
Igarashi et al.; “Teddy: A Sketching Interface for 3D Freeform Design”;Proceedings of SIGGRAPH; Aug. 999; (Annote).
Letcher et al.; “parametric Design and Gridding Through Relational Geometry”;AeroHydro, Inc.; 15 pgs.
Markosian et al.; “Skin: A Constructive Approach to Modeling Free-form Shapes”;Proceedings of SIGGRAPH; Aug. 1999; (Annote).
“Mass 3-D Technology—Unsurpassed”;think3; 2000; 2 pgs.
“Product Demo: SurfaceWorks Slide Show”;AeroHydro, Inc.; date unknown; 1 pg.
Rössl et al.; “Line-Art Rendering of 3D-Models”;Max-Planck-Institute for Computer Sciences; date unknown; 10 pgs.
“Shape Modeling Description: New Computation Techniques for Shape Modeling and Design: Overview”; date unknown; 15 pgs.
Svenneby et al.; “SurfaceWorks and the Shape Feature”;AeroHydro, Inc.; date unknown; 2 pgs.
“Sweeps, Blends, and Advanced Features”;Parametric Technology Corp.; 1998.
Tumblin et al.; “LCIS: A Boundary Hierarchy for Detail-Preserving Contrast Reduction”;Proceedings of SIGGRAPH; Aug. 1999; (Annote).
Adi Levin, “Interpolating Nets of Curves by Smooth Subdivision Surfaces”,SIGGRAPH 99, Los Angeles, California, Aug. 8-13, 1999, pp. 57-64.
James et al., “Accurate Real Time Deformable Objects”,SIGGRAPH 99, Los Angeles, California, Aug. 8-13, 1999, pp. 65-72.
Markosian et al., “Skin: A Constructive Approach to Modeling Free-form Shapes”,SIGGRAPH 99, Los Angeles, California, Aug. 8-13, 1999, pp. 393-400.
Igarashi et al., “Teddy: A Sketching Interface for 3D Freeform Design”,SIGGRAPH 99, Los Angeles, California, Aug. 8-13, 1999, pp. 409-416.
Stam, “Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter values”,SIGGRAPH 98, Orlando, Florida, Jul. 19-24, 1998, pp. 395-404.
Singh et al., “Wires: A Geometric Deformation Technique”,SIGGRAPH 98, Orlando, Florida, Jul. 19-24, 1998, pp. 405-414.
Amenta et al., “A New Voronoi-Based Surface Reconstruction Algorithm”,SIGGRAPH 98, Orlando, Florida, Jul. 19-24, 1998, pp. 415-421.
Sederberg et al., “Non-Uniform Recursive Subdivision Surfaces”,SIGGRAPH 98, Orlando, Florida, Jul. 19-24, 1998, pp. 387-394.
Weiss, “Be Vision, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric Surfaces”,Bell Telephone Laboratories, Inc., Murray Hill, New Jersey, Apr. 1996, pp. 194-204.
Barghiel et al., “Pasting Spline Surfaces”, fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbilt Unversity Press1995, pp. 31-40, ISBN 8265-1268-2.
Brunnett et al., “Spline elements on Spheres” fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbilt University Press1995, pp. 49-54, ISBN 8265-1268-2.
M.D. Buhmann et al., “Spectral Properties and Knot Removal for Interpolation by Pure Radial Sums”,fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbilt University Press1995, pp. 55-62, ISBN 8265-1268-2.
Ma et al., “NURBS Curve and Surface Fitting and Interpolation”, fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbilt University Press1995, pp. 315-322, ISBN 8265-1268-2.
W.L.F. Degen, “High Accuracy Approximation of Parametric Curves”, fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbilt University Press1995, pp. 83-98, ISBN 8265-1268-2.
Lodha et al, “Duality between Degree Elevation and Differentiation of B-bases and L-bases”, fromMathematical Methods for Curves and Surfaces, Editors: Lyche and Schumaker, copyrightVanderbil
Hagen Lance
Hagen Scott
Lee John N.
Rockwood Alyn
FreeDesign, Inc.
Nguyen Phu K.
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-3827324