Computer apparatus and method for finite element identification

Details Computer apparatus and method for finite element identification Computer apparatus and method for finite element identification

1991-04-01

1994-02-22

Zimmerman, Mark K.

395155, G06F 1562

Patent

active

052895670

ABSTRACT:
Computer apparatus for querying elements of a finite element model. The apparatus includes a tree data structure having leaf nodes corresponding to elements of the model and intermediate nodes corresponding to subsets of elements of the model. The tree data structure is recursively constructed in a working memory in response to initial user command to query a desired model. The tree data structure is traversed in response to user interaction with a desired element of the model displayed in a screen view on a display unit. Within an intermediate level of the tree, nodes in the level are arranged according to spatial relationship of corresponding subsets of elements of the model with respect to at least one axis of a geometric area covered by the elements in a screen view of the model. The tree is traversed according to geometric area in which the desired element is positioned in the screen view of the model. The traversal results in location of a leaf node which corresponds to the desired element and which provides an indication of memory location of data of the desired element for access thereof. Such memory location and access of data of an element is on the order of the log of the number of model elements, which is faster than a linear search for element data in the memory.

REFERENCES:
patent: 5159664 (1992-10-01), Yamamoto et al.
Bentley, "Multidimensional Binary Search Trees Used for Associative Searching", Communications of the ACM, Sep. 1975, vol. 18, No. 9, pp. 509-517.
Marketing Brochure, Digital Equipment Corp. 1988.
Mills, R., "Engineering Visualization", Computer-Aided Engineering, pp. 36-50 Mar. 1990.
Marketing Brochure, Wavefront Technologies "The Data Visualizer" Jan. 1991.
Carrabine, L., "Powerful Pictures Enlighten Engineers", Computer-Aided Engineering, pp. 48-55 Apr. 1991.
Proceedings Fifth International Conference on Data Engineering Feb. 8-10, 1989 Los Angeles, Calif., U.S. pp. 606-615; Greene: "An Implementation and Performance Analysis of Spatial Data Access Methods".
Machine Design, vol. 62, No. 4, Feb. 22, 1990, Cleveland, U.S. pp. 74-80; Dvorak: "Filling Out the FEA Family".

Affiliated with

Also associated with

Rating

Computer apparatus and method for finite element identification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer apparatus and method for finite element identification , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer apparatus and method for finite element identification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-178172