Patent ID: 6513150
Filing Date: 2003-01-28
Classification: G06T

Abstract:
A method of generating a mesh for process simulation, comprising the steps of:(a) acquiring region boundary line segments; (b) calculating simplification values of mesh points on each of said region boundary line segments; (c) defining a node where at least three materials contact each other on each region boundary line segment as a fixed mesh point, and setting the simplification value of the fixed mesh point to a value sufficiently larger than a reference simplification value thereby to make the fixed mesh point immovable; (d) selecting the mesh point whose simplification value is the smallest from the mesh points on each region boundary line segment; (e) if the simplification value of the selected mesh point is smaller than said reference simplification value, distributing the simplification value of the selected mesh point to the mesh points on both sides of and adjacent to the selected mesh point; (f) deleting said selected mesh point; and (g) repeating said steps (d) through (f) until the simplification values of all the mesh points on each region boundary line segment become greater than said reference simplification value.