Mesh compression process

Details Mesh compression process Mesh compression process

2006-01-03

2006-01-03

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Adjusting level of detail

C345S581000, C345S582000, C345S583000, C382S243000

Reexamination Certificate

active

06982715

ABSTRACT:
A process for encoding an update of a polygon mesh having at least one target vertex includes defining a local index of a vertex that neighbors the target vertex, storing a global index of the target vertex, storing a number of new faces resulting from the update, storing an identity of a face of the mesh using the local index, and storing a movement status of a corner of a polygon adjacent to the target vertex.

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), Gagné et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara et al.
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: 6046744 (2000-04-01), Hoppe
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: 6438266 (2002-08-01), Bajaj 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, P. and M. Desbrum. “Progressive Encoding for Lossless Transmission of 3D Meshes.” To appear inSIGGRAPH '01 Conference Proceedings.
Bajaj et al. “Progressive Compression and Transmission of Arbitrary Triangular Meshes.”Visualization '99 Conference Proceedings, pp. 307-316, 1999.
Cohen-Or et al. “Progressive Compression of Arbitrary Triangular Meshes.”Visualization '99 Conference Proceedings, 67-72, 1999.
Hoppe, H. “Efficient Implementation of Progressive Meshes.”Computers&Graphics, 22(1), pp. 27-36, 1998.
Hoppe, H. “Progressive meshes.”SIGGRAPH '96 Conference Proceedings, pp. 99-108, 1996.
Hoppe, H. and J. Popovic. “Progressive simplicial complexes.”SIGGRAPH '97 Conference Proceedings, pp. 189-198, 1997.
Pajarola et al. “Compressed Progressive Meshes.” GVU Center, Georgia Institute of Technology,Tech Report GIT-GVU, pp. 99-105, 1999.
Taubin. et al. “Progressive Forest Split Compression.”SIGGRAPH '98 Conference Proceedings, pp. 123-132, 1998.
Http://www.enbaya.com.
Http://www.ibm.com/hotmedia.
Chow, M., “Optimized Geometry Compression for Real-time Rendering,”Massachusetts Institute of Technology, pp. 347-354 (1997).
Dyn et al., “A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control,” ACM Transactions on Graphics, 9(2), pp. 160-169, Apr. 1990.
Elber, G., “Line Art Rendering Via a Coverage of Isoparametric Curves,”IEEE Transactions on Visualization and Computer Graphics, 1(3), pp. 231-239, Sep. 1995.
Hoppe, H., “Progressive Meshes,”Microsoft Research, pp. 99-108, 1996.
Lansdown et al., “Expressive Rendering: A Review of Nonphotorealistic Techniques,”IEEE Computer Graphics and Applications, pp. 29-37, May 1995.
Lasseter et al., “Principles of Traditional Animation Applied to 3D Computer Animation,”SIGGRAPH '87, pp. 35-44, Jul. 27-31, 1987.
Lee et al., “Navigating Through Triangle Meshes Implemented as Linear Quadtrees,”ACM Transactions on Graphics, 19(2), pp. 79-121, Apr. 2000.
Lewis et al., “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,”SIGGRAPH 2000, pp. 165-172, 2000.
Ma, Kwan-Liu et al., “Extracting Feature Lines from 3D Unstructured Grids,”Institute for Computer Applications in Science and Engineering (ICASE) NASA Langley Research Center, Hampton, Virginia, pp. 285-292, 1997.
Markosian et al., “Real-Time Nonphotorealistic Rendering,”Brown University Site of the NSF Science and Technology Center for Computer Graphics and Scientific Visulaization, Providence, RI.
Popović et al., “Progressive Simplicial Complexes,”Carnegie Mellon University.
Raskar et al., “Image Precision Silhouette Edges,”University of North Carolina at Chapel Hill, pp. 135-231, 1999.
Samet, H., “Applications of Spatial Data Structures,”Computer Graphics, Image Process, and GIS, Table of Contents, 9(2), Apr. 1990.
Thomas et al., “The Illusion of Life,”Disney Animation, pp. 47-71.
Zeleznik et al., “Sketch: An Interface for Sketching 3D Scenes,”Brown University Site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization(1996).
Zorin “Interpolation Subdivision for Meshes With Arbitrary Topology” Department of Computer Science, California Institute of Technology, Pasadena, CA.
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”, ACM SIGGRAPH, 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).
Hoppe, H., “View-Dependent Refinement of Progressive Meshes”, URL: http://www.research.microsoft.com/˜hoppe/ (10 pgs).
Kumar et al., “Interactive Display of Large Scale NURBS Models”, ACM, Symp. On Interactive 3D Graphics, pp. 51—58 (1995).
Lake et al., “Stylized Rendering Techniques for Scalable Real-Time 3D Animation”, NPAR, pp. 101—108 (2000).
Lander, Jeff, “Making Kine More Flexible, ”Game Developer Magazine, 5 pgs., Nov.

Affiliated with

Also associated with

Rating

Mesh compression process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mesh compression process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mesh compression process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3567049