Browse Prior Art Database

Algorithm for TRACING Boundaries or Interfaces Within Finite Element Meshes Disclosure Number: IPCOM000040633D
Original Publication Date: 1987-Dec-01
Included in the Prior Art Database: 2005-Feb-02

Publishing Venue


Related People

Lamp, ED [+details]


An algorithm is described for finding and defining regions within a finite element mesh where changes in element properties take place, i.e., a boundary or interface. The algorithm makes a search for elements bordering on a reference element along a side counter- clockwise from a reference node. INPUT: 1) a. To find the boundary of a region, the set of properties included in that region must be specified, e.g., PROP = {P1, P2, P3, ...}. b. To find the interface of two regions, the two disjoint sets of properties included in the regions must be specified, e.g., PROP = {P1, P2, P3, ...} and PROP2 = {P4, P5, ...}, where Pn's are the properties of elements of the regions. 2) An array P giving the properties of the elements Ei, where i = 1...m, such that P(Ei) = Pj, for any valid j.