Method for calculating distance between a given surface and a point in a space filled with unstructured mesh

摘要

The present invention provides a method for calculating the shortest distance from one arbitrary point to a specifically defined surface on a two dimensional plane filled with unstructured meshes, comprising the steps of: storing an original level-set value (_0 = ); defining a narrow band with respect to a cut element formed of the two dimensional plane; performing an initialization operation such that = where is the number of narrow band layers, h is a characteristic length of the cut element, is a width of the narrow band, and = 2h; calculating a cross point, X_s, between an interface segment and a corner of the cut element using _0; determining the shortest distance, d_x, from an arbitrary point, X_n, to the interface segment within the narrow band of the cut element; and updating the level-set value of X_n (_n = min{d_x,_n}). The present invention can perform more rapid and definite calculation.