| CPC G06T 7/0004 (2013.01) [G06T 15/08 (2013.01); G06T 2207/10028 (2013.01)] | 20 Claims |

|
1. A method for topography simulation of a physical structure under a topography-changing process, comprising:
initializing a voxel mesh as a three-dimensional (3D) representation of the physical structure by a central processing unit (CPU);
generating a batch of particles;
simulating a flight path of at least one of the particles with a ray-tracing method by a graphics processing unit (GPU);
identifying a voxel unit in the voxel mesh that intersects the flight path and a surface normal of the voxel unit by the GPU;
passing information describing a moment the one of the particles hitting the voxel unit from the GPU to the CPU;
determining a surface reaction between the one of the particles and the voxel unit by the CPU; and
adding an extra voxel unit adjacent to the voxel unit based on the determining of the surface reaction.
|