Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2007-04-03
2007-04-03
Ferris, Fred (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S001000, C703S006000, C703S013000, C345S419000, C345S420000, C345S421000, C345S423000
Reexamination Certificate
active
10462297
ABSTRACT:
A method for surface modeling of images to produce realistic images or to provide simulations with accurate surface information is provided. More particularly, the present invention relates to a new subdivision depth computation technique and to an improved label-driven adaptive subdivision technique for use in Catmull-Clark subdivision surface modeling systems. The method comprises computing a subdivision depth to determine the number of recursive subdivisions which may be performed on a control mesh to generate a plurality of finer mesh elements while preserving a predetermined error tolerance, and using the computed subdivision depth to construct an adaptively refined mesh that is substantially similar to the control mesh within the predetermined error tolerance. Limit control surfaces with and without extraordinary vertices may be analysed using the method of the invention. In another aspect, a software program for accomplishing the method of the present invention is provided.
REFERENCES:
patent: 5889524 (1999-03-01), Sheehan et al.
patent: 6037949 (2000-03-01), DeRose et al.
patent: 6222553 (2001-04-01), DeRose et al.
patent: 6489960 (2002-12-01), DeRose et al.
patent: 6587105 (2003-07-01), Stam
patent: 6603473 (2003-08-01), Litke et al.
patent: 6738062 (2004-05-01), Moreton
patent: 6771261 (2004-08-01), MacPherson
patent: 6806874 (2004-10-01), Biermann et al.
patent: 6876956 (2005-04-01), Cirak et al.
patent: 6943790 (2005-09-01), Taubin
patent: 7023435 (2006-04-01), Litke et al.
“Dynamic Catmull-Clark Subdivision Surface”, Qin et al, IEEE Transactions of Visualization and Computer Graphics, vol. 4, No. 3, Jul. 1998.
“Rapid Evaluation of Catmull-Clark Subdivision Surfaces”, Bolz et al, Web3 '02, Feb. 2002.
“Displaced Subdivision Surfaces”, Lee et al, SIGGRAPH 2000, ACM 2000.
“Exact Evaluation of Catmull-Clark Subdivision surfaces at Arbitrary Parameter Values”, Stam, Alias Wavefront Inc. Apr. 1998.
“Simple multiple B-spline surface fitting with Catmull-Clark subdivision surface for extraordinary corner patches”, Ma et al, The Visual Computer, May 14, 2002.
Towards Hardware Implementation of Loop-Subdivision, Bishoff et al, HWWS 2000, ACM 2000.
Ferris Fred
King & Schickli PLLC
University of Kentucky Research Foundation
LandOfFree
Subdivision surface-based geometric modeling system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Subdivision surface-based geometric modeling system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subdivision surface-based geometric modeling system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3798528