A method of simulating a two-dimensional shape of a processing surface for a physical process that sends particles directly to the processing surface, comprising the steps of:
- expressing a closed area containing the processing surface with strings composed of points and segments that extend between the points and extracting, from the strings, a surface string that represents the processing surface and extends between an origin and a terminal;
- calculating depth angles at each of the points on the surface string, each of the depth angles being an angle in which particles fly toward the corresponding point;
- and
- using the depth angles to simulate changes to occur in the two-dimensional shape of the processing surface due to the physical process,
- wherein the calculating depth angles step comprises the steps of:
- tracing a string that represents the surface of a material from an origin to a terminal of the string;
- calculating a depth angle at each point on the string;
- if the depth angle at a target point on the string is determined by the preceding point of the string, then;
- calculating the depth angle at the target point;
- and
- storing a segment between the target point and the preceding point to a segment list;
- if the depth angle at the target point on the string is not determined by the preceding point of the string, then;
- finding a point that determines the depth angle for the target point in the segment list;
- and
- removing redundant segments from the segment list.