Boots – shoes – and leggings
Patent
1995-11-01
1996-09-03
Ramirez, Ellis B.
Boots, shoes, and leggings
G06F 1700
Patent
active
055530095
ABSTRACT:
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.
REFERENCES:
patent: 3889107 (1975-06-01), Sutherland
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4742473 (1988-05-01), Shugar et al.
patent: 4750818 (1988-06-01), Cochran
patent: 4775946 (1988-10-01), Anjyo
patent: 4797842 (1989-01-01), Nackman et al.
patent: 4893260 (1990-01-01), Arakawa
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 4941114 (1990-07-01), Shigyo et al.
patent: 5003498 (1991-03-01), Ota et al.
patent: 5010501 (1991-04-01), Arakawa
patent: 5088054 (1992-02-01), Paris, II
patent: 5113490 (1992-05-01), Winget
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5214752 (1993-05-01), Meshkat et al.
patent: 5315537 (1994-05-01), Blacker
A. Kela, M. Saxena & R. Perucchio, A Hierarchical Structure for Automatic Meshing and Adaptive FEM Analysis, Engineering Computations (Special Issue), Nov. 1986.
Meshkat Siavash N.
Meshkat Susan A.
International Business Machines - Corporation
Pintner James C.
Ramirez Ellis B.
LandOfFree
Parallel method for subdivision of arbitrary curved solids does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel method for subdivision of arbitrary curved solids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel method for subdivision of arbitrary curved solids will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1956239