US 2025/0095295 A1Published application

Marching lattice

AssigneeAutodesk, Inc.

InventorBrent Charles Ewald

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and system provide for extracting an isosurface. A set of three-dimensional (3D) asymmetric sampling grids are created based on a sampling resolution and a region of interest. The set of grids cover a 3D scalar field and are tiles made up of tetrahedrons. The 3D scalar field is evaluated based on the set of 3D asymmetric sampling grids to generate a value for each tile, convert the values to cells, and assign an index to each cell. For each cell, the index is utilized to identify, in a lookup table, an enumerated tetrahedron. For each identified enumerated tetrahedron that contains an isosurface crossing, an isosurface connection is estimated between new points of edges of the identified tetrahedron. A mesh is created to connect the new points and utilized as the extracted isosurface.

Claims20

Dependent claims

A computer-implemented method for extracting an isosurface, comprising:

(a) creating a set of three-dimensional (3D) asymmetric sampling grids based on a sampling resolution and a region of interest, wherein:
(i) the set of 3D asymmetric sampling grids cover a 3D scalar field;
and
(ii) the 3D asymmetric sampling grids comprise one or more tiles, wherein each of the one or more tiles comprises one or more tetrahedrons;
(b) evaluating the 3D scalar field based on the set of 3D asymmetric sampling grids, wherein:
(i) the evaluating generates a value for each of the one or more tiles;
and
(ii) the evaluating converts the values to cells;
(iii) the evaluating assigns an index to each cell;
(c) for each cell, utilizing the cell's index to identify, in a lookup table, an enumerated tetrahedron;
(d) for each identified enumerated tetrahedron that contains an isosurface crossing, estimating an isosurface connection between new points of an edge of the identified enumerated tetrahedron;
(e) creating a mesh to connect the new points;
and
(f) utilizing the mesh as the extracted isosurface.

11 more elements

A computer-implemented system for extracting an isosurface, comprising:

(a) a computer having a memory;
(b) a processor executing on the computer;
(c) the memory storing a set of instructions, wherein the set of instructions, when executed by the processor cause the processor to perform operations comprising:
(i) creating a set of three-dimensional (3D) asymmetric sampling grids based on a sampling resolution and a region of interest, wherein:
(A) the set of 3D asymmetric sampling grids cover a 3D scalar field;
and
(B) the 3D asymmetric sampling grids comprise one or more tiles, wherein each of the one or more tiles comprises one or more tetrahedrons;
(ii) evaluating the 3D scalar field based on the set of 3D asymmetric sampling grids, wherein:
(A) the evaluating generates a value for each of the one or more tiles;
and
(B) the evaluating converts the values to cells;
(C) the evaluating assigns an index to each cell;
(iii) for each cell, utilizing the cell's index to identify, in a lookup table, an enumerated tetrahedron;
(iv) for each identified enumerated tetrahedron that contains an isosurface crossing, estimating an isosurface connection between new points of an edge of the identified enumerated tetrahedron;
(v) creating a mesh to connect the new points;
and
(vi) utilizing the mesh as the extracted isosurface.

14 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/470,339Filed 19 Sep 2023
Published: 20 Mar 2025
Term ends: Not estimatedThe source records don’t support an estimate.

Classification3 codes

G06T 17/20
Three-dimensional [3D] modelling for computer graphics: finite element generation, e.g. wire-frame surface description, tesselation
G06T 2210/52
Indexing scheme for image generation or computer graphics: parallel processing
G06T
Image data processing or generation, in general

Family

US 12,412,341 B2Related patent
US 2025/0095295 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key