 |
|
|
|
|
|
 Title: |
US6031548:
Progressive multi-level transmission and display of triangular meshes
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Gueziec, Andre Pierre; Mamaroneck, NY
Lazarus, Francis; Ritiers, France
Taubin, Gabriel; Hartsdale, NY
|
| 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: |
2000-02-29
/ 1998-02-13
|
| Application Number: |
US1998000023757
|
| IPC Code: |
Advanced:
G06T 17/20;
Core:
more...
IPC-7:
G06F 15/00;
|
| ECLA Code: |
G06T17/20;
|
| U.S. Class: |
Current:
345/440;
Original:
345/440;
|
| Field of Search: |
345/440,423,441,443,118,121
|
| Priority Number: |
| 1998-02-13 |
US1998000023757 |
| 1997-06-13 |
US1997000049530P |
|
| Abstract: |
Disclosed is a representation and file format for a multi-level progressive transmission or display of a triangular mesh, referred to as a Progressive Multi-Level Representation (PMR). Methods are disclosed for generating the PMR, for progressively building a triangular mesh from a PMR representation, and for extracting a particular level of detail of a triangular mesh from the PMR representation.
|
| Attorney, Agent or Firm: |
Sbrollini, Jay P.Perman & Green, LLP ;
|
| Primary / Asst. Examiners: |
Nguyen, Phu K.;
|
| Maintenance Status: |
E2 Expired Check current status
CC Certificate of Correction issued
|
| INPADOC Legal Status: |
Show legal status actions
|
| Parent Case: |
CLAIM OF PRIORITY FROM A COPENDING PROVISIONAL PATENT APPLICATION
Priority is herewith claimed under 35 U.S.C. §119(e) from copending Provisional Patent Application No. 60/049,530, filed Jun. 13, 1997, entitled "1 Surface Partitions for Progressive Loading and Display and Dynamic Simplification of Polygonal Surfaces", by A. P. Gueziec, F. Lazarus, and G. Taubin. The disclosure of this Provisional Patent Application is incorporated by reference herein in its entirety.
|
| Family: |
None
|
First Claim:
Show all 25 claims |
What is claimed is:
1. A method for generating a multi-level progressive representation of a triangular mesh, comprising steps of:
- specifying a collection of vertex and triangle lists, with one pair (vertex list, triangle list) being provided for each Level of Detail in order of decreasing Level of Detail, wherein a pair (vertex list, triangle list) of a Level of Detail i is referred to as a batch of Level of Detail i;
- for each Level of Detail i of the triangular mesh, determining a total number of vertices (nvi) of the Level of Detail i as the sum of vertices in batches i, i+1 . . . ,Lmax, where x represents a lowest Level of Detail; and
- for each triangle vertex index that is not between 0 and (nvi -1), specifying a vertex representative index, wherein
- if the vertex representative index is not between 0 and (nvi -1), specifying a vertex representative index for the triangle vertex index, with a succession of vertex representative indices being specified such that a last vertex representative index is between 0 and (nvi -1).
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 15 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G2000-223250
DERABS G2000-223250
|
| Other References: |
Gueziec, Andre, "Surface Simplification with Variable Tolerance", MRCAS '95, Nov. 4, 1995, 8 pages.
Taubin, Gabriel et al., "Geometric Compression Through Topological Surgery", RC20340 (#89924) Jan. 16, 1996, Computer Sciences, 22 pages.
Guezie, Andre, et al., Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold, RC20935 (92693), Jul. 25, 1997, Computer Science/Mathematics, 32 pages.
Guezie, Andre, "Surface Simplification Inside a Tolerance Volume", RC 20440(90191) May 20, 1997 Updated/Revised, Computer Science/Mathematics, 56 pages.
Roufard, Remi et al., "Full-range approximation of triangulated polyhedra", Eurographics, vol. 15, 1996, No. 3, 10 pages.
|
|
 Nominate this for the Gallery...
|
|
