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.


Link to USPTO

IBM Pledge dated 1/11/2005