IP Library Granted Patent US 8,736,600
Granted Patent B2
US 8,736,600 · App. 12/479,469 · Granted May 27, 2014

Systems and methods for imaging a three-dimensional volume of geometrically irregular grid data representing a grid volume

Inventors: Jim Ching-Rong Lin (Sugar Land, TX); Chi-Kang David Chien (Sugar Land, TX); Jeffrey M. Yarus (Houston, TX)
Assignee: Landmark Graphics Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,736,600
App. No.
12/479,469
Granted
May 27, 2014
Kind
B2
Abstract

Systems and methods for imaging a 3D volume of geometrically irregular grid data. The systems and methods utilize various types of probes and displays to render the geometrically irregular grid data, in real-time, and analyze the geometrically irregular grid data.

Claims (26)

1. A method for imaging a three-dimensional volume of geometrically irregular grid data representing a grid volume, comprising:

selecting a grid probe within the grid volume, the grid probe defined by a bounding box in a sampling domain, the grid volume comprising multiple cells and the grid data comprising a normal vector and a geometry for each face of each cell, split flag data for each cell, an attribute for each cell and an attribute data value for each cell wherein the split flag data comprises data representing each face of a respective cell and its position relative to a face of another cell;

mapping extents of the bounding box from the sampling domain to an index domain;

rendering an image of the grid probe within the grid volume using a computer processor, the image comprising the grid data only within at least a portion of the extents of the bounding box; and

repeating the rendering step in response to movement of the grid probe within the grid volume so that as the grid probe moves, the image of the grid probe is redrawn at a rate sufficiently fast to be perceived as moving in real-time.

2. The method of claim 1 , wherein the vertices for each cell are represented by grid coordinates or world coordinates.

3. The method of claim 1 , wherein the attribute, and the attribute data value, the geometry and the normal vector are defined as 3D graphics quads for each cell.

4. The method of claim 1 , wherein the bounding box is two-dimensional or three-dimensional.

5. The method of claim 1 , wherein the grid probe represents a Quad-Probe, a Box-Probe, a Cut-Probe, a Slice-Probe or a Filter-Probe.

6. The method of claim 1 , wherein the image of the grid probe is redrawn at a rate of at least ten frames per second.

7. The method of claim 1 , further comprising:

mapping the grid data within the extents of the bounding box from the sampling domain to the index domain; and

repeating the mapping and rendering steps in response to movement of the grid probe within the grid volume so that as the grid probe moves, the image of the grid probe is redrawn at a rate sufficiently fast to be perceived as moving in real-time.

8. A non-transitory program carrier device tangibly carrying computer executable instructions method for imaging a three-dimensional volume of geometrically irregular grid data representing a grid volume, the instructions being executable to implement:

selecting a grid probe within the grid volume, the grid probe defined by a bounding box in a sampling domain, the grid volume comprising multiple cells and the grid data comprising a normal vector and a geometry for each face of each cell, split flag data for each cell, an attribute for each cell and an attribute data value for each cell wherein the split flag data comprises data representing each face of a respective cell and its position relative to a face of another cell;

mapping extents of the bounding box from the sampling domain to an index domain;

rendering an image of the grid probe within the grid volume, the image comprising the grid data only within at least a portion of the extents of the bounding box; and

repeating the rendering step in response to movement of the grid probe within the grid volume so that as the grid probe moves, the image of the grid probe is redrawn at a rate sufficiently fast to be perceived as moving in real-time.

9. The program carrier device of claim 8 , wherein the vertices for each cell are represented by grid coordinates or world coordinates.

10. The program carrier device of claim 8 , wherein the attribute, and the attribute data value, the geometry and the normal vector are defined as 3D graphics quads for each cell.

11. The program carrier device of claim 8 , wherein the bounding box is two-dimensional or three-dimensional.

12. The program carrier device of claim 8 , wherein the grid probe represents a Quad-Probe, a Box-Probe, a Cut-Probe, a Slice-Probe or a Filter-Probe.

13. The program carrier device of claim 8 , wherein the image of the grid probe is redrawn at a rate of at least ten frames per second.

14. The program carrier device of claim 8 , further comprising:

mapping the grid data within the extents of the bounding box from the sampling domain to the index domain; and

repeating the mapping and rendering steps in response to movement of the grid probe within the grid volume so that as the grid probe moves, the image of the grid probe is redrawn at a rate sufficiently fast to be perceived as moving in real-time.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 022914 FRAME 0178. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 6, 2011
From: LIN, JIM CHING-RONG; CHIEN, CHI-KANG DAVID; YARUS, JEFFREY M
To: LANDMARK GRAPHICS CORPORATION
Reel/Frame 027181/0732 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2009
From: LIN, JIM CHING-RONG; CHIEN, CHI-KANG DAVID; YARUS, JEFFREY M.
To: LANDMARK GRAPHICS CORPORATION, A HALLIBURTON COMPANY
Reel/Frame 022914/0178 →
Continuity (2)
Provisional Application 61059716 · Jun 6, 2008
Related Publication 20090303233A1 · Dec 10, 2009