Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2003-01-20
2009-11-10
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C345S423000
Reexamination Certificate
active
07617079
ABSTRACT:
To create an arbitrary-degree limit surface from a mesh, the mesh is first linearly subdivided. Additional linear subdivision and smoothing operations are performed on the initially linearly subdivided mesh. The number of sets of linear subdivision and smoothing operations depends on the desired surface-degree and subdivision level. This procedure can be used to create arbitrary-degree limit surfaces without performing a dual operation. During subdivision the topology of the intermediate mesh is independent of the goal limit surface-degree.
REFERENCES:
patent: 5636338 (1997-06-01), Moreton
patent: 5929860 (1999-07-01), Hoppe
patent: 5963209 (1999-10-01), Hoppe
patent: 5966133 (1999-10-01), Hoppe
patent: 6037949 (2000-03-01), DeRose et al.
patent: 6046744 (2000-04-01), Hoppe
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6130673 (2000-10-01), Pulli et al.
patent: 6204860 (2001-03-01), Singh
patent: 6222553 (2001-04-01), DeRose et al.
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6300960 (2001-10-01), DeRose et al.
patent: 6356263 (2002-03-01), Migdal et al.
patent: 2001/0002131 (2001-05-01), DeRose et al.
patent: 2003/0218609 (2003-11-01), Maillot et al.
Maillot Jerome., et al., “A Unified Subdivision Scheme for Polygonal Modeling”, Computer Graphics Forum, The Eurographics Association and Blackwell Publishers, vol. 20, No. 3, Sep. 2001, pp. C/471-479, 556.
Stam, Jos., On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree, Computer Aided Geometric Design, vol. 18, No. 5, May 31, 2001, pp. 383-396.
Zorin, Denis, et al., “A unified framework for primal/dual quadrilaterial subdivision schemes”, Computer-Aided Geometric Design, vol. 18, No. 5, May 31, 2001, pp. 429-454.
Biermann, Henning, et al., “Piecewise Smooth Subdivision Surfaces with Normal Contro”, Computer Graphics (SIGGRAPH Proceedings), 2000, pp. 113-120.
Bischoff, Stephen, et al., “Towards Hardware Implementation of Loop Subdivision”, In Proceedings 2000 SIGGRAPH /Eurographics workshop on Graphics hardware, pp. 41-50, ACM Press, 2000.
Boltz, Jeffrey, et al., “Rapid Evaluation of Catmull-Clark Subdivision Surfaces”, In Proceedings of the Web3D 2002 Symposium (WEB3D-02), pp. 11-18, New York, Feb. 24-28, 2002, ACM Press.
Hertzmann, Aaron et al., “Illustrating Smooth Surfaces”, In Proceedings of SIGGRAPH 2000, (New Orleans, LA, Jul. 23-28, 2000), Computer Graphics Proceedings, Annual Conference Series, pp. 51726. ACM SIGGRAPH, 2000.
Junkins, Stephen, et al., “Subdividing Reality: Employing Subdivision Surfaces for Real-Time Scalable 3D”, 2000 Game Developers Conference.
Kobbelt, Leif, “Discrete Fairing”, In Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces '97, pp. 101-131, 1997.
Litke, Nathan et al. “Trimming for subdivision surfaces”, Computer Aided Geometric Design 18, 2001, pp. 463-481.
Maillot, Jerome, et al., “A Unified Subdivision Scheme for Polygonal Modeling”, Eurographics 2001, vol. 20, No. 3, 2001.
Muller, Kerstin et al., “Subdivision Surface Tesselation on the Fly using a versatile Mesh Data Structure”, Eurographics 2000, vol. 19 (2000), No. 3.
Peters, Jorg, et al., “The Simplest Subdivision Scheme for Smoothing Polyhedra”, ACM Transactions on Graphics, vol. 16, No. 4, Oct. 1997, pp. 420-431.
Pulli, Kari, et al., “Fast Rendering of Subdivision Surfaces”, In Rendering Techniques '96, Proceedings of the 7th Eurographics Workshop on Rendering, pp. 61-70, 1996.
Pulli, Kari et al., “Hierarchical editing and rendering of subdivision surfaces” Technical Report, University of Washington, 1997.
Sederberg, Thomas W., et al., “Non-Uniform Recursive Subdivision Surfaces”, in Computer Graphics Proceedings, ACM SIGGRAPH, Jul. 1998, Annual Conference Series, pp. 387-394.
Schmitt, Francis J., et al., “An Adaptive Subdivision Method for Surface-Fitting from Sampled Data”, SIGGRAPH 86, Dallas, TX, Aug. 18-22, 1986, ACM 0-89791-196-2/86/008/0179, vol. 20, No. 4, 1986, pp. 179-188.
Schweitzer, Jean E., “Analysis and Application of Subdivision Surfaces”, Technical Report UW-CSE-96-08-02, a PhD Dissertation, Aug. 1996.
Southern, Richard, et al., “A Stateless Client for Progressive View-Dependent Transmission”, Web 3D 2001, Feb. 2001.
Stam, Jos, J. Stam, “Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values,” in Computer Graphics Proceedings, ACM SIGGRAPH, Jul. 1998, Annual Conference Series, pp. 395-404.
Stam, J.. “On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree”, Computer Aided Geometric Design, vol. 18, No. 5, Jun. 2001, pp. 383-396.
Stam, J., et al., “Quad/Triangle Subdivision”, May 2002, Preprint.
Von Overveld, C.W.A.Am., et al., “An Algorithm for Polygon Subdivision Based on Vertex Normals”, Proceedings of the 1997 Conference on Computer Graphics International, 1997, pp. 3-12.
Zorin, D. et al., “A Unified Framework for Primal/Dual Quadrilateral Subdivision Schemes”, Computer Aided Geometric Design, Special issue on Subdivision Surfaces., 18, 2001.
Zorin, Denis, “Ck Continuity of Subdivision Surfaces”, 1996.cs-tr-96-23, pp. 64, 1996.
Foisy André R.
Stewart Ian F.
Autodesk, Inc.
Guill Russ
Patterson & Sheridan LLP
Rodriguez Paul L
LandOfFree
Unified subdivision for arbitrary and partial degree... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Unified subdivision for arbitrary and partial degree..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unified subdivision for arbitrary and partial degree... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4092790