The Commons

Back to Results

Patent Title: Point placement method for use in a three-dimensional automatic mesh generation system

Assignee: IBM
Patent Number: US5214752
Issue Date: 05-25-1993
Application Number:
File Date:01-22-1991


Abstract: 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.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005