Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2005-08-02
2005-08-02
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S420000
Reexamination Certificate
active
06924804
ABSTRACT:
Modifying a three-dimensional model includes constructing a bones infrastructure for a polygon mesh, removing edges of polygons in the polygon mesh to reduce a resolution of the polygon mesh, receiving an instruction to reduce a number of bones in the bones infrastructure, reducing the number of bones in the bones infrastructure in response to the instruction, and associate the polygon mesh with the bones infrastructure having a reduced number of bones.
REFERENCES:
patent: 4600919 (1986-07-01), Stern
patent: 4747052 (1988-05-01), Hishinuma et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4901064 (1990-02-01), Deering
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5611030 (1997-03-01), Stokes
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara
patent: 5805782 (1998-09-01), Foran
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5812141 (1998-09-01), Kamen et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 5894308 (1999-04-01), Isaacs
patent: 5929860 (1999-07-01), Hoppe
patent: 5933148 (1999-08-01), Oka et al.
patent: 5949969 (1999-09-01), Suzuoki et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 5966134 (1999-10-01), Arias
patent: 5974423 (1999-10-01), Margolin
patent: 6054999 (2000-04-01), Strandberg
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6175655 (2001-01-01), George et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6201549 (2001-03-01), Bronskill
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6219070 (2001-04-01), Baker et al.
patent: 6239808 (2001-05-01), Kirk et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6292192 (2001-09-01), Moreton
patent: 6317125 (2001-11-01), Persson
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6405071 (2002-06-01), Analoui
patent: 6437782 (2002-08-01), Pieragostini et al.
patent: 6478680 (2002-11-01), Yoshioka et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6593924 (2003-07-01), Lake et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608627 (2003-08-01), Marshall et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 2001/0026278 (2001-10-01), Arai et al.
patent: 2002/0101421 (2002-08-01), Pallister
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes.” University of Southern California, Los Angeles, CA: 195-202.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes.” Department of Computer Sciences, University of Texas at Austin, TX.
Chow, “Optimized Geometry Compression for Real-time Rendering.” Massachusetts Institute of Technology, Proceedings Visualization 1997, Oct. 19-24, 1997, Phoenix, AZ: 347-354.
Cohen-Or et al., “Progressive Compression of Arbitrary Triangular Meshes.” Computer Science Department, School of Mathematics Sciences, Tel Aviv, Israel.
Dyn, N., Levin, D., and Gregory, J.A. “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control.”ACM Transactions on Graphics,vol. 9, No. 2 (1990).
Elber, “Line Art Rendering via a Coverage of Isoperimetric Curves.”IEEE Transactions on Visualization and Computer Graphics,vol. 1, Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel (Sep. 1995).
Foley et al., “Computer graphics: principal and practice.”Addison-Wesley Publishing Company, Reading, MA, 1996: 1060-1064.
Hoppe, “Efficient Implementation of progressive meshes.”Coput.&Graphics,vol. 22, No. 1: 27-36 (1998).
Hoppe, “Progressive Meshes.”Microsoft Research:99-108. http://www.research.microsoft.com/research/graphics/hoppe/.
Hoppe, “Progressive Simplicial Complexes.”Microsoft Research.http://www.research.microsoft.com/˜hoppe/.
Landsdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques”IEEE Computer graphics and Applications:29-37 (1995).
Lasseter, “Principles of Traditional Animation Applied to 3D Computer Animation”Pixar,San Rafael, California, 1987.
Lee, “Navigating through Triangle Meshes Implemented as Linear Quadtrees” Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland College Park, MD, Apr., 1998.
Lewis, “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation.”Centropolis,New Orleans, LA: 165-172.
Ma et al., “Extracting Feature Lines for 3D Unstructured Grids” Institute for Computer Applications in Science and Engineering (ECASE), NASA Langley Research Center, Hampton, VA,IEEE(1997).
Markosian, “Real-Time Nonphotorealistic Rendering” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization, Providence, RI.
Pajarola et al., “Compressed Progressive Meshes” Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Jan., 1999.
Popovic et al., “Progressive Simplicial Complexes”Microsoft Research,http://www.research.microsft.com/˜hoppe/.
Raskar, “Image Precision Silhoutte Edges” University of North Carolina at Chapel Hill,Microsoft Research,1999 Symposium on Interactive 3D Graphics Atlanta, GA: 135-231 (1999).
Samet, “Applications of spatial data structures: computer graphics, image processing, and GIS.” University of Maryland,Addison-Wesley Publishing Company,Reading, MA: 1060-1064 (Jun., 1990).
Taubin et al., “Progressive Forest Spilt Compression.” IBM T.J. Watson Research Center, Yorktown Heights, NY.
Thomas et al., “The Illusion of Life: Disney Animation,”Hyperion,3:47-71, New York, NY (1981).
Zeleznik et al., “SKETCH: An Interface for Sketching 3D Scenes.” Brown University site of the NSF Science and Technology Center for Comptuer Graphics and Scientific Visualization (1996).
Zorin, D., Schroeder, P., and Sweldens, W. “Interpolating Subdivision for Meshes of Arbitrary Topology.” Tech. Rep. CS-TR-96-06, Caltech, Department of Computer Science, (1996).
http://research.microsoft.com/˜hoppe/™pm.
Appel, Arthur, “The Notion of Quantitative Invisibility and the Machine Rendering of Solids.” Proceedings of 22nd National Conference Association for Computing Machinery 1967.
Buck et al., “Performance-Driven Hand Drawn Animation”,ACM(NPAR2000), pp. 101-108 (2000).
Catmull et al., “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, 10(6):350-355 (1978).
Coelho et al., “An Algorithm for Intersecting and Trimming Parametric Meshes”,ACMSIGGRAPH, pp. 1-8 (1998).
Deering, M., “Geometry Compression,”Computer Graphics.SIGGRAPH '95, pp. 13-20, 1995.
DeRose et al., “Subdivisional Surfaces in Character Animation”,ACM,SIGGRAPH'98, pp. 85-94 (1998).
Elber, Gershon, “Interactive Line Art Rendering of Freeform Surfaces”,Eurographics'99,18(3):C1-C12 (1999).
Gooch et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,”Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'98, pp. 447-452 (1998).
Gooch et al., “Interactive Technical Illustration,”ACM Interactive 3D,pp. 31-38 (1999).
Heidrich et al., “Realistic, Hardware-Accelerated Shading and Lighting”,ACM,(SIGGRAPH'99), pp. 171-178 (1999).
Kumar et al., “Interactive Display of Large Scale NURBS Models”,
Lake Adam T.
Marshall Carl S.
Santiago Enrique L.
Zimmerman Mark
LandOfFree
Reducing the resolution of bones in a three-dimensional model does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reducing the resolution of bones in a three-dimensional model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing the resolution of bones in a three-dimensional model will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3444635