 |
|
|
|
|
|
 Title: |
US7230616:
Bi-level iso-surface compression
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Taubin, Gabriel; Hartsdale, NY, United States of America
|
| Assignee: |
International Business Machines Corporation, Armonk, NY, United States of America
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2007-06-12
/ 2003-01-02
|
| Application Number: |
US2003000336496
|
| IPC Code: |
Advanced:
G06K 9/36;
G06K 9/46;
G06T 9/00;
G06T 15/00;
G06T 15/10;
G06T 17/00;
Core:
more...
|
| ECLA Code: |
G06T9/00;
|
| U.S. Class: |
345/424;
345/419;
345/427;
382/232;
382/233;
382/247;
|
| Field of Search: |
345/420,424,419,427
|
| Priority Number: |
| 2003-01-02 |
US2003000336496 |
| 2002-07-31 |
US2002000400202P |
|
| Abstract: |
Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.
|
| Attorney, Agent or Firm: |
Herzberg, Louis P. ;
|
| Primary / Asst. Examiners: |
Chauhan, Ulka; Prendergast, Roberta
|
| INPADOC Legal Status: |
None
Family Legal Status Report
|
| Parent Case: |
PRIORITY
This application claims priority to a Provisional Application, having the same title, assigned, Ser. No. 60/400,202, and filed Jul. 31, 2002, which is incorporated herein by reference in its entirety for all purposes.
|
| Family: |
Show 3 known family members
|
First Claim:
Show all 26 claims |
1. A computer system comprising a memory, a data structure stored in the memory of the computer system for representing an approximate isosurface, the approximate isosurface approximating a level set of a scalar function, the scalar function defined by function values and a 3D regular grid, the 3D regular grid comprising a plurality of grid vertices and a plurality of grid edges, each grid edge having two edge ends, each edge end being a grid vertex, the level set defined by an isolevel, each function value corresponding to one grid vertex of the 3D regular grid, the data structure embodied in computer-readable material used in at least one of a computer graphics application and scientific visualization application to representing isosurface data in compressed form, and having mesh connectivity and a substantial first proportion of geometric information encoded to a fraction of a bit per Marching Cubes vertex with a context based arithmetic coder, and having any remaining second proportion of geometric information in the form of one quantized scalar value per intersecting grid edge, and specifying the location the corresponding Marching Cubes vertex more precisely, being efficiently encoded in scan-order with the same mechanism, the data structure comprising: an occupancy image record, the occupancy image record including an encoded occupancy image, the encoded occupancy image being the result of applying a binary encoding algorithm to an existing occupancy image, the existing occupancy image composed of occupancy bits, each occupancy bit corresponding with the grid vertex of the 3D regular grid, each occupancy bit being equal to one of a first value and a second value, and each occupancy bit having a corresponding function value, each occupancy bit being equal to the first value if the corresponding function value is less than the isolevel, and to the second value if the corresponding function value is higher than the isolevel.
|
| 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: |
Balmelli et al., Volume warping for adaptive isosurface extraction, IEEE Visualization, 2002, VIS 2002, Oct. 27-Nov. 1, 2002, pp. 67-474.
Taubin, G., “BLIC: Bi-Level Isosurface Compression”, IEEE Visualization, 2002, VIS 2002, Oct. 27-Nov. 1, 2002, pp. 451-458.
Taubin, G. “A Signal Processing Approach ti Fair Surface Design,” Siggraph 1995 Conference Proceedings, pp. 351-358.
|
| Continuity Data: |
| Application Number | Filed | Notes |
|---|
|
|
US2003000336496 | 2003-01-02 | is a
related to the prior publication |
|
|
|
|
US2007000692123 | 2007-03-27 | is a
continuation of |
|
>US2003000336496<
| 2003-01-02 |
(granted)
|
| |
US7230616 issued 2007-06-12 Bi-level iso-surface compression
|
|
|
|
US2003000336496 | 2003-01-02 | is a
non-provisional of provisional |
|
US2002000400202P
| 2002-07-31 |
|
|
|
 Nominate this for the Gallery...
|
|
