POINT PLACEMENT METHOD FOR USE IN A THREE-DIMENSIONAL AUTOMATIC MESH GENERATION SYSTEM

A method for producing a set of points for a mesh of finite elements for a body to be analyzed, the body exhibiting boundaries and faces. The method comprises the steps of: producing an initial mesh of elements for the body, each element having a plurality of vertices and edges; for each vertex in a first subset of the vertices, finding points of intersection (POI) between a sphere of radius R, centered at a vertex being considered, and the boundaries and edges; determining if a found POI is either on or within the boundaries of the body and exhibits more than a minimum clearance distance from the boundaries, and vertices, any such POI being classified as a selected POI; inserting a selected POI in the initial mesh; and repeating the aforementioned steps for all POI's in the first subset and then proceeding to succeeding subsets of vertices until all POI's in all subsets have been considered.