An edge-based data structure for two-dimensional finite element analysis

The introduction of engineering work stations has made it possible for an analyst to describe a two-dimensional finite element model and view its response in a real-time, interactive graphical environment. This interactive environment puts severe performance restrictions on finite element programs. The programs must be able to respond to an analyst's request in a reasonable amount of time. The traditional finite element data structures cannot provide the required performance. This paper introduces a new application of an existing data structure, the winged-edge, which can provide the required performance. The winged-edge data structure is described, with particular emphasis given to its use for finite element analysis. The implementation of the data structure in a fracture analysis program is discussed and a number of examples of its use are presented.