Systems and methods for three dimensional computation and visualization using a parallel processing architecture
First Claim
Patent Images
1. A system for generating a physical model for engineering design or visualization, comprising:
- a processor-readable memory, wherein the processor-readable memory includes;
one or more data structures containing physical data associated with points in a three dimensional volume, the one of more data structures including;
a density data structure for storing density data corresponding to the points for identifying whether each of the points is within or outside the three dimensional volume,wherein the density data takes a plurality of discretized values with a pre-determined maximum value and a pre-determined minimum value,wherein the pre-determined maximum value is larger than the pre-determined minimum value,the plurality of discretized values between the pre-determined maximum value and the pre-determined minimum value,wherein when the point is within the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined maximum value,wherein when the point is outside the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined minimum value,wherein when the point is on the boundary of the three dimensional volume, the value of the density data corresponding to the point is equal to one of the plurality of pre-determined discretized values between the pre-determined maximum value and the pre-determined minimum value; and
a results data structure for storing results data, wherein the results data identifies physical values at the points in the three dimensional volume, wherein the results data is distinct from the density data; and
a plurality of data processors that operate in parallel to perform calculations using the physical data to generate a physical model for providing real-time visualization and calculation associated with the three dimensional volume, wherein providing the visualization includes;
for a particular pixel, identifying a first point in the three dimensional volume along a ray originating from a vantage point having a corresponding density data structure density that meets a visualization criterion; and
determining a pixel value for the particular pixel based on a results data structure value that corresponds with the first identified point in the three dimensional volume.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are provided for system for generating a physical model for engineering design or visualization. A system includes a processor-readable memory that further includes one or more data structures containing physical data associated with points in a three dimensional volume. A system also includes a plurality of data processors that operate in parallel to perform calculations using the physical data to generate a physical model for providing real-time visualization and calculation associated with the three dimensional volume.
27 Citations
46 Claims
-
1. A system for generating a physical model for engineering design or visualization, comprising:
-
a processor-readable memory, wherein the processor-readable memory includes; one or more data structures containing physical data associated with points in a three dimensional volume, the one of more data structures including; a density data structure for storing density data corresponding to the points for identifying whether each of the points is within or outside the three dimensional volume, wherein the density data takes a plurality of discretized values with a pre-determined maximum value and a pre-determined minimum value, wherein the pre-determined maximum value is larger than the pre-determined minimum value, the plurality of discretized values between the pre-determined maximum value and the pre-determined minimum value, wherein when the point is within the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined maximum value, wherein when the point is outside the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined minimum value, wherein when the point is on the boundary of the three dimensional volume, the value of the density data corresponding to the point is equal to one of the plurality of pre-determined discretized values between the pre-determined maximum value and the pre-determined minimum value; and a results data structure for storing results data, wherein the results data identifies physical values at the points in the three dimensional volume, wherein the results data is distinct from the density data; and a plurality of data processors that operate in parallel to perform calculations using the physical data to generate a physical model for providing real-time visualization and calculation associated with the three dimensional volume, wherein providing the visualization includes; for a particular pixel, identifying a first point in the three dimensional volume along a ray originating from a vantage point having a corresponding density data structure density that meets a visualization criterion; and determining a pixel value for the particular pixel based on a results data structure value that corresponds with the first identified point in the three dimensional volume. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
-
45. A method of generating a physical model for engineering design or visualization, comprising:
-
generating a density structure for storing density data at points in a three dimensional volume in a processor-readable memory, wherein the density data corresponds to the points for identifying whether each of the points is within or outside the three dimensional volume; wherein the density data takes a plurality of discretized values with a pre-determined maximum value and the pre-determined minimum value, wherein the pre-determined maximum value is larger than the pre-determined minimum value, a plurality of discretized values between the pre-determined maximum value and the pre-determined minimum value, the points including a first point, a second point and a third point, wherein the first point is within the three dimensional volume, a value of the density data corresponding to the first point is equal to the pre-determined maximum value, wherein the second point is outside the three dimensional volume, a value of the density data corresponding to the second point is equal to the pre-determined minimum value, wherein the third point is on the boundary of the three dimensional volume, a value of the density data corresponding to the third point is equal to one of the plurality of pre-determined discretized values between the pre-determined maximum value and the pre-determined minimum value, generating a results data structure for storing results data in the processor-readable memory, the results data identifying physical values at the points in the three dimensional volume, wherein the results data is distinct from the density data; and performing calculations using the density data and the results data to generate a physical model for providing a visualization utilizing a plurality of data processors operating in parallel, wherein providing the visualization includes; for a particular pixel, identifying a first point in the three dimensional volume along a ray originating from a vantage point having a corresponding density data structure density that meets a visualization criterion; and determining a pixel value for the particular pixel based on a results data structure value that corresponds with the first identified point in the three dimensional volume.
-
-
46. A system for generating a physics simulation model for engineering design or visualization, comprising:
-
a processor-readable memory, wherein the processor-readable memory includes; a density data structure containing density data corresponding to the points for identifying whether each of the points is within or outside the three dimensional volume, wherein the density data takes a plurality of discretized values with a pre-determined maximum value and the pre-determined minimum value, wherein the pre-determined maximum value is larger than the pre-determined minimum value, a plurality of discretized values between the pre-determined maximum value and the pre-determined minimum value, wherein when the point is within the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined maximum value, wherein when the point is outside the three dimensional volume, the value of the density data corresponding to the point is equal to the pre-determined minimum value, wherein when the point is on the boundary of the three dimensional volume, the value of the density data corresponding to the point is equal to one of the plurality of pre-determined discretized values between the pre-determined maximum value and the pre-determined minimum value, a results data structure containing results data, wherein the results data is distinct from the density data; a volumetric data structure for storing volumetric data, wherein the volumetric data is based on at least the density data and the results data; and a plurality of data processors that operate in parallel to perform calculations using the volumetric data to generate a discretized physics model based on visualization algorithms and physics computational algorithms, wherein the visualization algorithm includes; for a particular pixel, identifying a first point in the three dimensional volume along a ray originating from a vantage point having a corresponding density data structure density that meets a visualization criterion; and determining a pixel value for the particular pixel based on a results data structure value that corresponds with the first identified point in the three dimensional volume.
-
Specification