Mesh formation for multi-element volumes
First Claim
1. A system comprising:
- a processor; and
a non-transitory computer-readable medium operably coupled to the processor and including computer-readable instructions stored therein, wherein, when executed by the processor, the computer-readable instructions cause the system togenerate inside/outside (IO) functions based on indicator functions to identify element interfaces between a plurality of elements identified in three-dimensional (3-D) data, wherein an indicator function of the indicator functions is defined to represent a volume identified for an element of the plurality of elements identified in the 3-D data;
define a cell indicator function for each element interface of the identified element interfaces based on the generated IO functions to identify a plurality of types of element interfaces, wherein the cell indicator function identifies points in the 3-D data where a plurality of the generated 10 functions evaluate to approximately zero, and further wherein a type of element interface is identified based on a number of the generated 10 functions that evaluate to approximately zero at a point in the 3-D data;
distribute 3-D point locations on the identified element interfaces based on the identified plurality of types of element interfaces and the generated IO functions; and
generate surface mesh data for the 3-D data based on the distributed 3-D point locations.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of forming mesh data for three-dimensional (3-D) data is provided. Inside/outside (IO) functions are generated based on indicator functions to identify element interfaces between a plurality of elements identified in the 3-D data. An indicator function is defined to represent a volume identified for an element within the 3-D data. A cell indicator function is defined for each element interface based on the IO functions to identify a plurality of types of element interfaces. The cell indicator function identifies points in the 3-D data where a plurality of the generated IO functions evaluate to approximately zero. The types of element interfaces are identified based on a number of elements that coincide at a point in the 3-D data. 3-D point locations are distributed on the identified element interfaces based on the plurality of types of element interfaces and the IO functions. Surface mesh data is generated based on the distributed 3-D point locations.
6 Citations
20 Claims
-
1. A system comprising:
-
a processor; and a non-transitory computer-readable medium operably coupled to the processor and including computer-readable instructions stored therein, wherein, when executed by the processor, the computer-readable instructions cause the system to generate inside/outside (IO) functions based on indicator functions to identify element interfaces between a plurality of elements identified in three-dimensional (3-D) data, wherein an indicator function of the indicator functions is defined to represent a volume identified for an element of the plurality of elements identified in the 3-D data; define a cell indicator function for each element interface of the identified element interfaces based on the generated IO functions to identify a plurality of types of element interfaces, wherein the cell indicator function identifies points in the 3-D data where a plurality of the generated 10 functions evaluate to approximately zero, and further wherein a type of element interface is identified based on a number of the generated 10 functions that evaluate to approximately zero at a point in the 3-D data; distribute 3-D point locations on the identified element interfaces based on the identified plurality of types of element interfaces and the generated IO functions; and generate surface mesh data for the 3-D data based on the distributed 3-D point locations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of forming mesh data for three-dimensional data, the method comprising:
-
generating, by a computing device, inside/outside (IO) functions based on indicator functions to identify element interfaces between a plurality of elements identified in three-dimensional (3-D) data, wherein an indicator function of the indicator functions is defined to represent a volume identified for an element of the plurality of elements identified in the 3-D data; defining, by a computing device, a cell indicator function for each element interface of the identified element interfaces based on the generated IO functions to identify a plurality of types of element interfaces, wherein the cell indicator function identifies points in the 3-D data where a plurality of the generated IO functions evaluate to approximately zero, and further wherein a type of element interface is identified based on a number of the generated IO functions that evaluate to approximately zero at a point in the 3-D data; distributing, by a computing device, 3-D point locations on the identified element interfaces based on the identified plurality of types of element interfaces and the generated IO functions; and generating, by a computing device, surface mesh data for the 3-D data based on the distributed 3-D point locations.
-
-
20. A non-transitory computer-readable medium including computer-readable instructions stored therein, wherein, when executed by a processor, the computer-readable instructions cause a computing device to:
-
generate inside/outside (IO) functions based on indicator functions to identify element interfaces between a plurality of elements identified in three-dimensional (3-D) data, wherein an indicator function of the indicator functions is defined to represent a volume identified for an element of the plurality of elements identified in the 3-D data; define a cell indicator function for each element interface of the identified element interfaces based on the generated IO functions to identify a plurality of types of element interfaces, wherein the cell indicator function identifies points in the 3-D data where a plurality of the generated IO functions evaluate to approximately zero, and further wherein a type of element interface is identified based on a number of the generated IO functions that evaluate to approximately zero at a point in the 3-D data; distribute 3-D point locations on the identified element interfaces based on the identified plurality of types of element interfaces and the generated IO functions; and generate surface mesh data for the 3-D data based on the distributed 3-D point locations.
-
Specification