Debian Codegraph @

packages/seacas/applications/blot/geom2d.f

raw
1 C Copyright(C) 1999-2020 National Technology & Engineering Solutions
2 C of Sandia, LLC (NTESS). Under the terms of Contract DE-NA0003525 with
3 C NTESS, the U.S. Government retains certain rights in this software.
4 C
5 C See packages/seacas/LICENSE for details
6
7 C=======================================================================
8 SUBROUTINE GEOM2D (LENF, NLNKF, LINKF, IF2EL,
9 & LENL, LINSET, IEBSET, LINDEF, NREF, LREF)
10 C=======================================================================
11
12 C --*** GEOM2D *** (MESH) Group lines connecting nodes
13 C -- Modified by John H. Glick - 10/25/88
14 C -- Written by Amy Gilkey - revised 03/29/88
15 C -- D. P. Flanagan, 07/02/82
16 C --
17 C --GEOM2D groups the lines connecting nodes. Each unique line in the
18 C --mesh is defined by searching through the connectivity.
19 C --The line set is then sorted into the following parts:
20 C -- -1) Mesh boundary
21 C -- 0) Element block boundary
22 C -- n) Interior within Element block 'n'
23 C --
24 C --Parameters:
25 C -- LENF - IN - the cumulative face counts by element block
26 C -- NLNKF - IN - the number of nodes per face
27 C -- LINKF - IN - the connectivity for all faces
28 C -- IF2EL - IN - the element number of each face
29 C -- LENL - OUT - the cumulative line counts by element block
30 C -- LINSET - OUT - the sorted line set
31 C -- IEBSET - SCRATCH - the element block for LINSET;
32 C -- size = maximum number of lines
33 C -- LINDEF - SCRATCH - the non-boundary line set;
34 C -- size = (1+LLNSET) * maximum number of lines
35 C -- NREF - SCRATCH - the number of references to a node in the line set;
36 C -- size = NUMNPF
37 C -- LREF - SCRATCH - the last line set index of a node in the line set;
38 C -- size = NUMNPF
39 C --
40 C --Common Variables:
41 C -- Uses NELBLK of /DBNUMS/
42 C -- Uses NUMNPF, LLNSET of /D3NUMS/
43
44 common /debugc/ cdebug
45 common /debugn/ idebug
46 character*8 cdebug
47
48 include 'dbnums.blk'
49 include 'd3nums.blk'
50
51 INTEGER LENF(0:NELBLK)
52 INTEGER NLNKF(NELBLK)
53 INTEGER LINKF(*)
54 INTEGER IF2EL(*)
55 INTEGER LENL(-2:NELBLK), LINSET(LLNSET,*)
56 INTEGER IEBSET(*)
57 INTEGER LINDEF(0:LLNSET,*)
58 INTEGER NREF(NUMNPF), LREF(NUMNPF)
59
60 C --Define line set
61
62 DO 100 IELB = -2, NELBLK
63 LENL(IELB) = 0
64 100 CONTINUE
65
66 CALL INIINT (NUMNPF, 0, NREF)
67 CALL INIINT (NUMNPF, 0, LREF)
68
69 NHEAP = 0
70 NSTACK = 0
71
72 DO 150 IELB = 1, NELBLK
73
74 IXL0 = IDBLNK (IELB, 0, LENF, NLNKF) - 1
75 NNPF = NLNKF(IELB)
76 IF (NNPF .EQ. 9)NNPF = 8
77 DO 140 IFAC = LENF(IELB-1)+1, LENF(IELB)
78
79 C --Extract element lines and element block type
80
81 NOLD = NHEAP
82 N2 = LINKF(IXL0+NNPF)
83 LREFN2 = LREF(N2)
84 LSTREF = LREFN2
85
86 DO 130 ILINK = 1, NNPF
87 N1 = N2
88 N2 = LINKF(IXL0+ILINK)
89 LREFN1 = LREFN2
90 IF (ILINK .LT. NNPF) THEN
91 LREFN2 = LREF(N2)
92 ELSE
93 LREFN2 = LSTREF
94 END IF
95
96 C --Determine if line already exists in line set
97
98 DO 110 IL = MIN (LREFN1, LREFN2, NOLD), 1, -1
99 IF (LINSET(1,IL) .EQ. N2) THEN
100 IF (LINSET(2,IL) .EQ. N1) GOTO 120
101 END IF
102 110 CONTINUE
103 120 CONTINUE
104
105 IF (IL .GT. 0) THEN
106 IELB1 = IEBSET(IL)
107
108 C --Delete line from boundary set
109
110 IEBSET(IL) = IEBSET(NHEAP)
111 LINSET(1,IL) = LINSET(1,NHEAP)
112 LINSET(2,IL) = LINSET(2,NHEAP)
113 NREF(N1) = NREF(N1) - 1
114 NREF(N2) = NREF(N2) - 1
115 IF (NREF(N1) .LE. 0) LREF(N1) = 0
116 IF (NREF(N2) .LE. 0) LREF(N2) = 0
117 NHEAP = NHEAP - 1
118 IF (NOLD .GT. NHEAP) NOLD = NHEAP
119
120 C --Add line to element block boundary or interior set
121
122 IF (IELB .EQ. IELB1) THEN
123 C --Move line to interior set
124 CONTINUE
125 ELSE
126 C --Move line to element block boundary set
127 IELB1 = 0
128 END IF
129
130 NSTACK = NSTACK + 1
131 LINDEF(0,NSTACK) = IELB1
132 LINDEF(1,NSTACK) = N2
133 LINDEF(2,NSTACK) = N1
134 LENL(IELB1) = LENL(IELB1) + 1
135
136 ELSE
137
138 C --Add line to boundary set
139
140 NHEAP = NHEAP + 1
141 IEBSET(NHEAP) = IELB
142 LINSET(1,NHEAP) = N1
143 LINSET(2,NHEAP) = N2
144 NREF(N1) = NREF(N1) + 1
145 NREF(N2) = NREF(N2) + 1
146 LREF(N1) = NHEAP
147 LREF(N2) = NHEAP
148 END IF
149 130 CONTINUE
150
151 IXL0 = IXL0 + NLNKF(IELB)
152 140 CONTINUE
153 150 CONTINUE
154
155 C --Sort element block boundary and interior line sets
156
157 LENL(-1) = NHEAP
158 DO 160 IELB = 0, NELBLK
159 L = LENL(IELB)
160 LENL(IELB) = NHEAP
161 NHEAP = NHEAP + L
162 160 CONTINUE
163 DO 170 I = 1, NSTACK
164 IELB = LINDEF(0,I)
165 NHEAP = LENL(IELB) + 1
166 LENL(IELB) = NHEAP
167 CALL CPYINT (2, LINDEF(1,I), LINSET(1,NHEAP))
168 170 CONTINUE
169
170 RETURN
171 END