Debian Codegraph @

packages/seacas/applications/fastq/tuck.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 SUBROUTINE TUCK (MXND, MLN, NUID, XN, YN, LXK, KXL, NXL, LXN,
8 & LNODES, IAVAIL, NAVAIL, LLL, KKK, NNN, N1, NLOOP, GRAPH,
9 & NOROOM, ERR)
10 C***********************************************************************
11
12 C SUBROUTINE TUCK = COLLAPSES TWO SIDE LINES INTO A ROW END NODE.
13 C THIS IS REFERRED TO AS A TUCK.
14
15 C***********************************************************************
16
17 DIMENSION XN (MXND), YN (MXND), NUID (MXND)
18 DIMENSION LXK (4, MXND), KXL (2, 3*MXND)
19 DIMENSION NXL (2, 3*MXND), LXN (4, MXND)
20 DIMENSION LNODES (MLN, MXND)
21 DIMENSION L1LIST(20)
22
23 LOGICAL GRAPH, ERR, NOROOM
24
25 ERR = .FALSE.
26
27 C CHECK TO MAKE SURE THAT THE NODE STILL EXISTS
28
29 IF (LXN (1, N1) .LE. 0) THEN
30 ERR = .TRUE.
31 CALL MESSAGE('** PROBLEMS IN TUCK - N1 DOES NOT EXIST **')
32 GOTO 290
33 ENDIF
34
35 C GET ALL THE DEFINITIONS IN ORDER
36
37 N0 = LNODES (2, N1)
38 N2 = LNODES (3, N1)
39 L1 = LNODES (5, N0)
40 L2 = LNODES (5, N1)
41 KOLD = KXL (1, L1)
42 KL2 = KXL (1, L2)
43
44 C FIND L5 AND NC2
45
46 DO 100 I = 1, 4
47 LTEST = LXK (I, KOLD)
48 IF (LTEST .NE. L1) THEN
49 IF (NXL (1, LTEST) .EQ. N1) THEN
50 L5 = LTEST
51 NC2 = NXL (2, LTEST)
52 GOTO 110
53 ELSEIF (NXL (2, LTEST) .EQ. N1) THEN
54 L5 = LTEST
55 NC2 = NXL (1, LTEST)
56 GOTO 110
57 ENDIF
58 ENDIF
59 100 CONTINUE
60 CALL MESSAGE('** PROBLEMS IN TUCK FINDING L5 AND NC2 **')
61 ERR = .TRUE.
62 GOTO 290
63 110 CONTINUE
64
65 C FIND L4 AND NC1
66
67 DO 120 I = 1, 4
68 LTEST = LXK (I, KOLD)
69 IF ( (LTEST .NE. L1) .AND. (LTEST .NE. L5) ) THEN
70 IF (NXL (1, LTEST) .EQ. N0) THEN
71 L4 = LTEST
72 NC1 = NXL (2, LTEST)
73 GOTO 130
74 ELSEIF (NXL (2, LTEST) .EQ. N0) THEN
75 L4 = LTEST
76 NC1 = NXL (1, LTEST)
77 GOTO 130
78 ENDIF
79 ENDIF
80 120 CONTINUE
81 CALL MESSAGE('** PROBLEMS IN TUCK FINDING L4 AND NC1 **')
82 ERR = .TRUE.
83 GOTO 290
84 130 CONTINUE
85
86 C FIND L3
87
88 DO 140 I = 1, 4
89 LTEST = LXK (I, KOLD)
90 IF ( (LTEST .NE. L1) .AND. (LTEST .NE. L5) .AND.
91 & (LTEST .NE. L4) ) THEN
92 L3 = LTEST
93 GOTO 150
94 ENDIF
95 140 CONTINUE
96 CALL MESSAGE('** PROBLEMS IN TUCK FINDING L3 **')
97 ERR = .TRUE.
98 GOTO 290
99 150 CONTINUE
100
101 C FIND THE ELEMENT KL5
102
103 IF (KXL (1, L5) .EQ. KOLD) THEN
104 KL5 = KXL (2, L5)
105 ELSEIF (KXL (2, L5) .EQ. KOLD) THEN
106 KL5 = KXL (1, L5)
107 ELSE
108 CALL MESSAGE('** PROBLEMS IN TUCK FINDING KL5 **')
109 ERR = .TRUE.
110 GOTO 290
111 ENDIF
112
113 C NOW THAT ALL THE NECESSARY VARIABLES HAVE BEEN DEFINED,
114 C START BY DELETING LINE L1, L2, AND L5
115
116 KXL (1, L1) = 0
117 KXL (2, L1) = 0
118 NXL (1, L1) = 0
119 NXL (2, L1) = 0
120 KXL (1, L2) = 0
121 KXL (2, L2) = 0
122 NXL (1, L2) = 0
123 NXL (2, L2) = 0
124 KXL (1, L5) = 0
125 KXL (2, L5) = 0
126 NXL (1, L5) = 0
127 NXL (2, L5) = 0
128
129 C NOW FIX THE KXL ARRAY FOR LINE L3 HAVING KL5 INSTEAD OF KOLD
130
131 IF (KXL (1, L3) .EQ. KOLD) THEN
132 KXL (1, L3) = KL5
133 ELSEIF (KXL (2, L3) .EQ. KOLD) THEN
134 KXL (2, L3) = KL5
135 ELSE
136 CALL MESSAGE('** PROBLEMS IN TUCK REPLACING KOLD FOR L3 **')
137 ERR = .TRUE.
138 GOTO 290
139 ENDIF
140
141 C NOW FIX THE KXL ARRAY FOR LINE L3 HAVING KL5 INSTEAD OF KOLD
142
143 IF (KXL (1, L4) .EQ. KOLD) THEN
144 KXL (1, L4) = KL2
145 ELSEIF (KXL (2, L4) .EQ. KOLD) THEN
146 KXL (2, L4) = KL2
147 ELSE
148 CALL MESSAGE('** PROBLEMS IN TUCK REPLACING KOLD FOR L4 **')
149 ERR = .TRUE.
150 GOTO 290
151 ENDIF
152
153 C FIX THE LINES PER ELEMENT ARRAY FOR ELEMENT KL5 TO REFLECT
154 C L3 TAKING L5'S PLACE
155
156 DO 160 I = 1, 4
157 IF (LXK (I, KL5) .EQ. L5) THEN
158 LXK (I, KL5) = L3
159 GOTO 170
160 ENDIF
161 160 CONTINUE
162 CALL MESSAGE('** PROBLEMS IN TUCK FINDING L5 IN KL5 **')
163 ERR = .TRUE.
164 GOTO 290
165 170 CONTINUE
166
167 C FIX THE LINES PER ELEMENT ARRAY FOR ELEMENT KL2 TO REFLECT
168 C L4 TAKING L2'S PLACE
169
170 DO 180 I = 1, 4
171 IF (LXK (I, KL2) .EQ. L2) THEN
172 LXK (I, KL2) = L4
173 GOTO 190
174 ENDIF
175 180 CONTINUE
176 CALL MESSAGE('** PROBLEMS IN TUCK FINDING L2 IN KL2 **')
177 ERR = .TRUE.
178 GOTO 290
179 190 CONTINUE
180
181 C RECONNECT ALL LINES CONNECTED TO N1 TO NC1 EXCEPT L5 AND L2
182
183 CALL GETLXN (MXND, LXN, N1, L1LIST, NL, ERR)
184 IF (ERR) THEN
185 CALL MESSAGE('** PROBLEMS IN TUCK GETTING N1 LINES **')
186 GOTO 290
187 ENDIF
188 IF (GRAPH) CALL LCOLOR ('BLACK')
189 DO 200 I = 1, NL
190 LL = L1LIST (I)
191 IF ((GRAPH) .AND. (NXL (1, LL) .GT. 0) .AND.
192 & (NXL (2, LL) .GT. 0) )
193 & CALL D2NODE (MXND, XN, YN, NXL (1, LL), NXL (2, LL))
194 IF (NXL (1, LL) .EQ. N1) THEN
195 NXL (1, LL) = NC1
196 ELSEIF (NXL (2, LL) .EQ. N1) THEN
197 NXL (2, LL) = NC1
198 ENDIF
199 200 CONTINUE
200 IF (GRAPH) THEN
201 CALL LCOLOR ('WHITE')
202 CALL SFLUSH
203 ENDIF
204
205 C FIX LXN ARRAY
206 C UNHOOK L1, L2 AND L5 FROM N1
207
208 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, N1,
209 & L1, NNN, ERR, NOROOM)
210 IF ((NOROOM) .OR. (ERR)) THEN
211 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L1 FROM N1 **')
212 GOTO 290
213 ENDIF
214 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, N1,
215 & L2, NNN, ERR, NOROOM)
216 IF ((NOROOM) .OR. (ERR)) THEN
217 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L2 FROM N1 **')
218 GOTO 290
219 ENDIF
220 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, N1,
221 & L5, NNN, ERR, NOROOM)
222 IF ((NOROOM) .OR. (ERR)) THEN
223 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L5 FROM N1 **')
224 GOTO 290
225 ENDIF
226
227 C ADD ALL LINES STILL HOOKED TO N1 TO THE LIST OF LINES FOR NC1
228
229 DO 210 I = 1, NL
230 LL = L1LIST (I)
231 IF ((LL .NE. L2) .AND. (LL .NE. L5) .AND. (LL .NE. L1)) THEN
232 CALL ADDLXN (MXND, LXN, NUID, NAVAIL, IAVAIL,
233 & NC1, LL, NNN, ERR, NOROOM)
234 IF ((NOROOM) .OR. (ERR)) THEN
235 CALL MESSAGE('** PROBLEMS IN TUCK HOOKING N1'' LINES'//
236 & ' TO NC1 **')
237 GOTO 290
238 ENDIF
239 ENDIF
240 210 CONTINUE
241
242 C DELETE N1
243
244 DO 220 I = 1, 3
245 LXN (I, N1) = 0
246 220 CONTINUE
247 LXN (4, N1) = IAVAIL
248 IAVAIL = N1
249 NAVAIL = NAVAIL+1
250 NUID (N1) = 0
251
252 C RECONNECT ALL LINES CONNECTED TO N2 TO N0 (EXCEPT L2)
253
254 CALL GETLXN (MXND, LXN, N2, L1LIST, NL, ERR)
255 IF (ERR) THEN
256 CALL MESSAGE('** PROBLEMS IN TUCK GETTING N2 LINES **')
257 GOTO 290
258 ENDIF
259 IF (GRAPH) CALL LCOLOR ('BLACK')
260 DO 230 I = 1, NL
261 LL = L1LIST (I)
262 IF ((GRAPH) .AND. (NXL (1, LL) .GT. 0) .AND.
263 & (NXL (2, LL) .GT. 0) )
264 & CALL D2NODE (MXND, XN, YN, NXL (1, LL), NXL (2, LL))
265 IF (NXL (1, LL) .EQ. N2) THEN
266 NXL (1, LL) = N0
267 ELSEIF (NXL (2, LL) .EQ. N2) THEN
268 NXL (2, LL) = N0
269 ENDIF
270 230 CONTINUE
271 IF (GRAPH) THEN
272 CALL LCOLOR ('WHITE')
273 CALL SFLUSH
274 ENDIF
275
276 C FIX LXN ARRAY
277 C UNHOOK L2 FROM N2, L1 FROM N0, AND L5 FROM NC2
278
279 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, N2,
280 & L2, NNN, ERR, NOROOM)
281 IF ((NOROOM) .OR. (ERR)) THEN
282 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L2 FROM N2 **')
283 GOTO 290
284 ENDIF
285 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, N0,
286 & L1, NNN, ERR, NOROOM)
287 IF ((NOROOM) .OR. (ERR)) THEN
288 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L1 FROM N0 **')
289 GOTO 290
290 ENDIF
291 CALL DELLXN (MXND, LXN, NUID, NAVAIL, IAVAIL, NC2,
292 & L5, NNN, ERR, NOROOM)
293 IF ((NOROOM) .OR. (ERR)) THEN
294 CALL MESSAGE('** PROBLEMS IN TUCK UNHOOKING L1 FROM N0 **')
295 GOTO 290
296 ENDIF
297
298 C ADD ALL LINES STILL HOOKED TO N2 TO THE LIST OF LINES FOR N0
299
300 DO 240 I = 1, NL
301 LL = L1LIST (I)
302 IF (LL .NE. L2) THEN
303 CALL ADDLXN (MXND, LXN, NUID, NAVAIL, IAVAIL,
304 & N0, LL, NNN, ERR, NOROOM)
305 IF ((NOROOM) .OR. (ERR)) THEN
306 CALL MESSAGE('** PROBLEMS IN TUCK HOOKING N2'' LINES'//
307 & ' TO N0 **')
308 GOTO 290
309 ENDIF
310 ENDIF
311 240 CONTINUE
312
313 C DELETE N2
314
315 DO 250 I = 1, 3
316 LXN (I, N2) = 0
317 250 CONTINUE
318 LXN (4, N2) = IAVAIL
319 IAVAIL = N2
320 NAVAIL = NAVAIL+1
321 NUID (N2) = 0
322
323 C NOW DELETE THE OLD ELEMENT
324
325 DO 260 I = 1, 4
326 LXK (I, KOLD) = 0
327 260 CONTINUE
328
329 C NOW FIX THE LNODES ARRAY
330
331 LNODES (3, N0) = LNODES (3, N2)
332 LNODES (2, LNODES (3, N2) ) = N0
333 LNODES (5, N0) = LNODES (5, N2)
334
335 NLOOP = NLOOP - 2
336 ERR = .FALSE.
337
338 C NOW REDRAW THE ELEMENTS
339
340 IF (GRAPH) THEN
341 CALL LCOLOR ('BLACK')
342 CALL D2NODE (MXND, XN, YN, N0, N1)
343 CALL D2NODE (MXND, XN, YN, NC2, N1)
344 CALL D2NODE (MXND, XN, YN, N2, N1)
345 CALL LCOLOR ('WHITE')
346 CALL GETLXN (MXND, LXN, N0, L1LIST, NL, ERR)
347 IF (ERR) GOTO 290
348 DO 270 II = 1, NL
349 IDRAW = L1LIST (II)
350 NODE1 = NXL (1, IDRAW)
351 NODE2 = NXL (2, IDRAW)
352 CALL D2NODE (MXND, XN, YN, NODE1, NODE2)
353 270 CONTINUE
354 CALL GETLXN (MXND, LXN, NC1, L1LIST, NL, ERR)
355 IF (ERR) GOTO 290
356 DO 280 II = 1, NL
357 IDRAW = L1LIST (II)
358 NODE1 = NXL (1, IDRAW)
359 NODE2 = NXL (2, IDRAW)
360 CALL D2NODE (MXND, XN, YN, NODE1, NODE2)
361 280 CONTINUE
362 CALL SFLUSH
363 ENDIF
364
365 C FLAG NODES FOR SMOOTHING
366
367 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES, NC1, ERR)
368 IF (ERR) GOTO 290
369 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES, NC2, ERR)
370 IF (ERR) GOTO 290
371
372 290 CONTINUE
373
374 RETURN
375
376 END