 |
|
|
|
|
|
 Title: |
US6452596:
Methods and apparatus for the efficient compression of non-manifold polygonal meshes
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Gueziec, Andre P; Mamaroneck, NY
Bossen, Frank J; Plan-les-Ouales, Switzerland
Taubin, Gabriel; Hartsdale, NY
Silva, Claudio; Mahwah, NJ
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2002-09-17
/ 1999-04-22
|
| Application Number: |
US1999000296833
|
| IPC Code: |
Advanced:
G06T 9/00;
Core:
more...
IPC-7:
G06T 11/20;
|
| ECLA Code: |
G06T9/00F;
|
| U.S. Class: |
345/440;
|
| Field of Search: |
345/440,441
|
| Priority Number: |
| 1999-04-22 |
US1999000296833 |
| 1998-10-06 |
US1998000103217P |
|
| Abstract: |
A method for encoding a non-manifold polygonal mesh operates by converting an original (non-manifold) model to a manifold model, encoding the manifold model using a mesh compression technique, and clustering, or stitching together during a decompression process, vertices that were duplicated earlier to faithfully recover the original connectivity. By separating the connectivity from model geometry and properties, the method avoids encoding vertices (and properties bound to vertices) multiple times. This provides a reduction in the size of the bit-stream compared with encoding the model as a manifold.
|
| Attorney, Agent or Firm: |
Percello, Esq., Louis J.Perman & Green, LLP ;
|
| Primary / Asst. Examiners: |
Brier, Jeffery; Yang, Ryan
|
| INPADOC Legal Status: |
Show legal status actions
|
| Parent Case: |
CLAIM OF PRIORITY FROM A COPENDING PROVISIONAL APPLICATION
This patent application claims priority under 35 U.S.C. §119(e) from copending Provisional Patent Application No.: 60/103,217, filed Oct. 6, 1998, entitled "Method for Compressing Non-Manifold Meshes" by Frank J. Bossen et al., the disclosure of which is incorporated by reference herein in its entirety.
|
| Family: |
None
|
First Claim:
Show all 19 claims |
What is claimed is:
1. A method for compressing a non-manifold mesh representing a geometric object, comprising the steps of:
- converting the non-manifold mesh to at least one manifold mesh, the step of converting including a step of storing information on how to cluster vertices;
- compressing the at least one manifold mesh; and
- compressing the information on how to cluster vertices.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 1 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other References: |
"Geometry Compression", Michael Deering, Aug. 1995, SIGGRAPH, Proceeding of the 22nd Annual ACM Conference on Computer Graphics, pp. 13-20.*
Slattery, M.J. et al., "The Qx-coder", IBM J. Res. Develop., vol. 42, No. 6, 11/98, pp. 767-784.
(18 pages)
Cited by 4 patents
[ISI abstract]
Gueziec, A. et al., "Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching", IEEE, 10/98, pp. 383-390.
Popovic, J. et al., "Progressive Simplicial Complexes", Proceedings of ACM, SIGGRAPH 1997, 4 pages.
Butlin et al., "CAD Data Repair", 5th International Meshing Roundtable, Pittsburgh, PA, Oct. 1996, 6 pages.
Gueziec, A., "Surface Simplification with Variable Tolerance", MRCAS '95, Nov. 4, 1995, 4 pages.
Szeliski, R. et al., "Curvature and Continuity Control in Particle-Based Surface Models", SPIE, vol. 2031 Goemetric Methods in Computer Vision II, 1993, 10 pgs.
Welch, W. et al., "Free-Form Shape Design Using Triangulated Surfaces", Proceedings of ACM SIGGRAPH '95, Jul. 1994, pp. 247-256.
Guezie, A., "Surface Simplification Inside a Tolerance Volume", IBM RC 20440 (90101), May 20, 1997, 56 pgs.
Gueziec, A. et al., "Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold", IBM RC 20935(92693), Jul. 25, 1997, 32 pgs.
Taubin, G. et al., "Geometric Compression Through Topological Surgery", IBM RC 20340(89924), Jan. 16, 1996, 22 pages.
|
|
 Nominate this for the Gallery...
|
|
