International Business Machines Corporation

Susan A Meshkat

Siavash N Meshkat

A method and system are provided for subdividing an arbitrarily shaped object into a collection of geometric elements ('cells') having predefined, simple topologies which facilitate further subdivision into tetrahedra, and which are well suited for further applications, such as finite element calculations. Initially, a representation of the object includes one or more regions, at least one of the regions not meeting the definition of 'cell', each region having vertices, edges, and faces. An edge is selected according to a priority scheme, and slices which run through the edge and which also either run through other edges or vertices of the representation, are coplanar with other faces of the representation, or have other predetermined attributes, are considered for use in subdividing the representation. A score, which was initially calculated for the representation, is recalculated for hypothetical subdivisions of the representation incorporating each respective one of such slices. The scores are related to predetermined factors, such as the number of regions which are cells, relative to the total number of regions, the number of faces whose topologies correspond with the topologies of faces of cells, relative to the total number of faces, and factors relating to the shapes of the regions and faces. For one of the slices, the score is maximized. The representation is then subdivided, using that slice. This process is repeated until no regions of the representation remain which do not meet the definition of a cell. The method or the invention is preferably practiced using parallel processing at one or more levels. That is, either (i) different regions of the object are subdivided in parallel, (ii) for a given region, interesting slices are scored for different high-priority edges in parallel, (iii) for a given high-priority edge or a given region, interesting slices through that edge are scored in parallel, or a suitable combination thereof.

Growing community of inventors

San Jose, CA, United States of America

Susan A Meshkat