US5559935A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating isosurfaces
Assignee: International Business Machines Corp
•
Filing: 1994-11-30
•
Granted: 1996-09-24
•
Expires: 2014-11-30
Abstract
Abstract An isosurface is composed of grid points having a predetermined scalar value. The method and apparatus of the present invention generates an isosurface by extracting from volume data a first grid point having a minimum scalar value and a second grid point having a maximum scalar value. A list of polyhedrons that intersect a line connecting the first grid point to the second grid point is generated and stored. The isosurface is generated in accordance with the list of polyhedrons and the predetermined scalar value. Because the volume data obtained by scientific and technological calculation or the like is kept in the form of a polyhedron list having an associated maximum scalar value and minimum scalar value, generating an isosurface according to a predetermined scalar value can be accomplished at high speed.
Inventors
- 👤 Takayuki Itoh
- 👤 Koji Koyamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:52
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
165 words
A method for generating an isosurface constituting grid points having a predetermined scalar value from volume data stored in a first memory, said volume data consisting of multiple polyhedrons composed of a plurality of grid points each having an associated scalar value, the method comprising the steps of: (a) extracting from said first memory a first grid point having a maximum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; (b) extracting from said first memory a second grid point having a minimum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; (c) generating and storing in a second memory a list of polyhedrons that intersect a line connecting said first grid point extracted in step (a) to said second grid point extracted in step (b); and (d) generating said isosurface according to said list of polyhedrons stored in said second memory and said predetermined scalar value.
Claim 2
Independent Claim
165 words
A method for generating an isosurface constituting grid points having a predetermined scalar value from volume data stored in a first memory, said volume data consisting of multiple polyhedrons composed of a plurality of grid points each having an associated scalar value, the method comprising the steps of: (a) extracting from said first memory a first grid point having a maximum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; (b) extracting from said first memory a second grid point having a minimum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; (c) generating and storing in a second memory a list of polyhedrons that intersect a line connecting said first grid point extracted in step (a) to said second grid point extracted in step (b); and (d) generating said isosurface according to said list of polyhedrons stored in said second memory and said predetermined scalar value.
Claim 3
Dependent Claim
90 words
The method of claim 1, wherein step (a) extracts from said first memory a plurality of grid points having said maximum scalar value; step (b) extracts from said first memory a plurality of grid points having said minimum scalar value; and step (c) generates a plurality of lines each connecting one of said plurality of gridpoints extracted in step/a/to one of said plurality of grid points extracted in step (b), and generates and stores in said second memory a list of polyhedrons that intersect each of said plurality of lines.
Claim 4
Dependent Claim
22 words
The method of claim 1, wherein step (c) comprises the step of determining whether said line runs outside of said volume data.
Claim 5
Dependent Claim
63 words
The method of claim 1, further comprising the step of: (e) generating and storing in a third memory a list of polyhedrons within said volume data that connect said first grid point extracted in step (a) to said second grid point extracted in step (b); and wherein step (d) generates said isosurface according to said list of polyhedrons stored in said third memory.
Claim 6
Dependent Claim
15 words
The method of claim 1, wherein said predetermined scalar value is input by a user.
Claim 7
Dependent Claim
29 words
The method of claim 1, wherein said volume data includes polyhedron identifiers corresponding to each of said polyhedrons and grid point identifiers corresponding to each of said grid points.
Claim 8
Dependent Claim
24 words
The method of claim 6, wherein step (a) extracts from said volume data a first grid point identifier corresponding to said first grid point.
Claim 9
Dependent Claim
24 words
The method of claim 6, wherein step (b) extracts from said volume data a first grid point identifier corresponding to said second grid point.
Claim 10
Dependent Claim
22 words
The method of claim 6, wherein step (c) generates and stores polyhedron identifiers corresponding to each of said polyhedrons of said list.
Claim 11
Independent Claim
174 words
An apparatus for generating an isosurface constituting grid points having a predetermined scalar value from volume data stored in a first memory, said volume data consisting of multiple polyhedrons composed of a plurality of grid points each having an associated scalar value, said apparatus comprising: a first extractor for extracting from said first memory a first grid point having a maximum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; a second extractor for extracting from said first memory a second grid point having a minimum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; a polyhedron list generator for generating a list of polyhedrons that intersect a line connecting said first grid point to said second grid point; a second memory for storing said list generated by said polyhedron list generator; and an isosurface generator for generating said isosurface according to said list of polyhedrons stored in said second memory and said predetermined scalar value.
Claim 12
Independent Claim
174 words
An apparatus for generating an isosurface constituting grid points having a predetermined scalar value from volume data stored in a first memory, said volume data consisting of multiple polyhedrons composed of a plurality of grid points each having an associated scalar value, said apparatus comprising: a first extractor for extracting from said first memory a first grid point having a maximum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; a second extractor for extracting from said first memory a second grid point having a minimum scalar value with respect to said scalar values of said plurality of grid points of said multiple polyhedrons; a polyhedron list generator for generating a list of polyhedrons that intersect a line connecting said first grid point to said second grid point; a second memory for storing said list generated by said polyhedron list generator; and an isosurface generator for generating said isosurface according to said list of polyhedrons stored in said second memory and said predetermined scalar value.
Claim 13
Dependent Claim
83 words
The apparatus of claim 10, wherein said first extractor extracts a plurality of grid points having said maximum scalar value; said second extractor extracts a plurality of grid points having said minimum scalar value; and said polyhedron list generator generates a plurality of lines each connecting one of said plurality of grid points extracted in step (a) to one of said plurality of grid points extracted in step (b), and generates a list of polyhedrons that intersect each of said plurality of lines.
Claim 14
Dependent Claim
20 words
The apparatus of claim 10, wherein said polyhedron list generator determines whether said line runs outside of said volume data.
Claim 15
Dependent Claim
61 words
The apparatus of claim 10, further comprising: a second polyhedron list generator for generating a second list of polyhedrons within said volume data that connect said first grid point to said second grid point; and a third memory for storing said second list; and wherein said isosurface generator generates said isosurface according to said second list stored in said third memory.
Claim 16
Dependent Claim
15 words
The apparatus of claim 10, wherein said predetermined scalar value is input by a user.
Claim 17
Dependent Claim
29 words
The apparatus of claim 10, wherein said volume data includes polyhedron identifiers corresponding to each of said polyhedrons and grid point identifiers corresponding to each of said grid points.
Claim 18
Dependent Claim
25 words
The apparatus of claim 16, wherein said first extractor extracts from said volume data a first grid point identifier corresponding to said first grid point.
Claim 19
Dependent Claim
25 words
The apparatus of claim 15, wherein said second extractor extracts from said volume data a first grid point identifier corresponding to said second grid point.
Claim 20
Dependent Claim
27 words
The apparatus of claim 15, wherein said list generated by said polyhedron list generator includes polyhedron identifiers corresponding to each of said polyhedrons that intersect said line.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-24 | 2000-03-25 | 2000-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-24 | 2004-03-25 | 2004-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-24 | 2008-03-25 | 2008-09-24 | $7700.00 | Window Closed / Lapsed |