摘要 |
<p>A method is disclosed for generating triangular meshes for the purpose of performing high-speed generation of triangular meshes with boundary protection layers. This method is a method for generating, with a computer, meshes used in simulations such as semiconductor process and device simulations, comprising the steps of: a. receiving device shape data; b. generating, as boundary protection points, mesh points defining a boundary protection layer comprising orthogonal meshes matched locally with boundary line segments; c. placing said mesh points inside domains separated by at least a reference distance from said boundary protection layer; d. specifying, from among domains defined by said plurality of mesh points, those domains wherein there is a possibility of boundary protection layer destruction, and joining the mesh points inside said domains; e. determining, from among triangular meshes, the presence or absence of any such triangular meshes destructive of boundary protection layer, by whether or not there are branches, in sides, that join said boundary protection points and other mesh points; f. when there exist triangular meshes destructive of said boundary protection layer, projecting mesh point inside said triangular mesh domains onto said boundary line segments, and adding the projection point as mesh point on new boundary; g. joining unjoined mesh points when no triangular meshes exist that are destructive of said boundary protection layer; and h. outputting triangular mesh data wherein all said mesh points are joined. <IMAGE></p> |