Debian Codegraph @

packages/seacas/applications/fastq/colaps.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 COLAPS (MXND, MXCORN, MLN, MXLOOP, NUID, XN, YN, ZN,
8 & LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, NODE, KKKOLD,
9 & LLLOLD, NNNOLD, IAVAIL, NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX,
10 & ZMIN, ZMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, NLOOP, NEXTN1,
11 & KLOOP, GRAPH, VIDEO, KREG, NOROOM, ERR)
12 C***********************************************************************
13
14 C SUBROUTINE COLAPS = COLLAPSES A LOOP INTO TWO POSSIBLE LOOPS
15
16 C***********************************************************************
17
18 COMMON /TIMING/ TIMEA, TIMEP, TIMEC, TIMEPC, TIMEAJ, TIMES
19
20 DIMENSION XN (MXND), YN (MXND), ZN (MXND), NUID (MXND)
21 DIMENSION LXK (4, MXND), KXL (2, 3*MXND)
22 DIMENSION NXL (2, 3*MXND), LXN (4, MXND)
23 DIMENSION ANGLE (MXND), LNODES (MLN, MXND), BNSIZE (2, MXND)
24 DIMENSION LCORN (MXCORN)
25 DIMENSION NLOOP (MXLOOP), NEXTN1 (MXLOOP)
26
27 CHARACTER*3 DEV1
28
29 LOGICAL DONE, ERR, NOROOM, DONE1, DONE2, DONEP
30 LOGICAL GRAPH, BOK, LCROSS, LMATCH, VIDEO
31 LOGICAL CGRAPH, CWEDGE, PMATCH
32
33 PI = ATAN2(0.0, -1.0)
34
35 C FIND THE FIRST OVERLAPPING LINE STARTING AT THE CURRENT NODE
36
37 CALL GETIME (TIME1)
38 CGRAPH = .FALSE.
39 CWEDGE = .TRUE.
40 DONE1 = .FALSE.
41 DONE2 = .FALSE.
42 DONEP = .FALSE.
43 PMATCH = .FALSE.
44 ERR = .FALSE.
45 100 CONTINUE
46 N1 = NODE
47 KOUNT1 = 0
48
49 IF (CGRAPH) THEN
50 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
51 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
52 ENDIF
53
54 110 CONTINUE
55 N0 = LNODES (2, N1)
56 N2 = LNODES (3, N1)
57 N3 = LNODES (3, N2)
58 KOUNT1 = KOUNT1 + 1
59
60 C CHECK FOR COMPLETION
61
62 IF (N2 .EQ. NODE) THEN
63 GOTO 140
64 ELSEIF (KOUNT1 .GT. NLOOP (1) + 1) THEN
65 CALL MESSAGE('** PROBLEMS WITH LOOP CLOSING IN COLAPS **')
66 ERR = .TRUE.
67 GOTO 140
68 ENDIF
69
70 C CHECK THIS LINE AGAINST ALL REMAINING LINES
71
72 KOUNT2 = 2
73 N1TEST = LNODES (3, N2)
74 120 CONTINUE
75 N0TEST = LNODES (2, N1TEST)
76 N2TEST = LNODES (3, N1TEST)
77 N3TEST = LNODES (3, N2TEST)
78
79 IF (CGRAPH) THEN
80 CALL LCOLOR ('YELOW')
81 CALL D2NODE (MXND, XN, YN, N1, N2)
82 CALL D2NODE (MXND, XN, YN, N1TEST, N2TEST)
83 CALL LCOLOR ('WHITE')
84 CALL SFLUSH
85 ENDIF
86
87 CALL INTSCT (XN(N1), YN(N1), XN(N2), YN(N2), XN(N1TEST),
88 & YN(N1TEST), XN(N2TEST), YN(N2TEST), U, W, LCROSS)
89 IF (.NOT. LCROSS) THEN
90 IF (CGRAPH) THEN
91 CALL D2NODE (MXND, XN, YN, N1, N2)
92 CALL D2NODE (MXND, XN, YN, N1TEST, N2TEST)
93 CALL SFLUSH
94 ENDIF
95 N1TEST = N2TEST
96 KOUNT2 = KOUNT2 + 1
97 IF (KOUNT2 .GT. ( NLOOP (1) / 2) ) THEN
98 N1 = N2
99 GOTO 110
100 ENDIF
101 GOTO 120
102 ENDIF
103
104 C AN INTERSECTION HAS OCCURRED.
105 C GET THE BEST SEAM FROM THIS INTERSECTION
106
107 IF ((GRAPH) .OR. (VIDEO)) THEN
108 IF (.NOT. DONEP) THEN
109 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
110 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
111 DONEP = .TRUE.
112 IF (VIDEO) CALL SNAPIT (1)
113 ENDIF
114 IF (GRAPH) THEN
115 CALL LCOLOR ('YELOW')
116 CALL D2NODE (MXND, XN, YN, N1, N2)
117 CALL D2NODE (MXND, XN, YN, N1TEST, N2TEST)
118 CALL LCOLOR ('WHITE')
119 CALL SFLUSH
120 ENDIF
121 ENDIF
122 CALL MATCH2 (MXND, MLN, XN, YN, NXL, LXN, LNODES, ANGLE, N0, N1,
123 & N2, N3, N0TEST, N1TEST, N2TEST, N3TEST, I1, I2, J1, J2,
124 & KOUNTL, LMATCH, KOUNT2, NODE, U, W, NLOOP (1), PMATCH, ERR)
125 IF (ERR) GOTO 140
126 IF (GRAPH) THEN
127 CALL LCOLOR ('PINK ')
128 CALL D2NODE (MXND, XN, YN, I1, I2)
129 CALL D2NODE (MXND, XN, YN, J1, J2)
130 CALL LCOLOR ('WHITE')
131 CALL SFLUSH
132 ENDIF
133 IF (.NOT. LMATCH) THEN
134 N1TEST = N2TEST
135 KOUNT2 = KOUNT2 + 1
136 IF (KOUNT2 .GT. ( NLOOP (1) / 2) ) THEN
137 N1 = N2
138 GOTO 110
139 ENDIF
140 GOTO 120
141 ENDIF
142
143 C NOW CHECK TO SEE IF THE ATTACHMENT WOULD CAUSE
144 C LINES ON THE BOUNDARY TO CROSS
145
146 CALL BCROSS (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, LNODES,
147 & I1, I2, J1, J2, NLOOP(1), BOK, LLL, XMIN, XMAX, YMIN, YMAX,
148 & ZMIN, ZMAX, DEV1, KREG, ERR)
149 IF (ERR) GOTO 140
150 IF (.NOT. BOK) THEN
151 N1TEST = N2TEST
152 KOUNT2 = KOUNT2 + 1
153 IF (KOUNT2 .GT. ( NLOOP (1) / 2) ) THEN
154 N1 = N2
155 GOTO 110
156 ENDIF
157 GOTO 120
158 ENDIF
159
160 C NOW CHECK TO SEE IF THE ATTACHMENT WOULD CAUSE
161 C AN ILLFORMED 4 NODE ELEMENT
162
163 CALL B4BAD (MXND, MLN, XN, YN, LXK, KXL, NXL, LXN, LNODES,
164 & ANGLE, I1, I2, J1, J2, NLOOP(1), KOUNTL, BOK, ERR)
165 IF (ERR) GOTO 140
166 IF (.NOT. BOK) THEN
167 N1TEST = N2TEST
168 KOUNT2 = KOUNT2 + 1
169 IF (KOUNT2 .GT. ( NLOOP (1) / 2) ) THEN
170 N1 = N2
171 GOTO 110
172 ENDIF
173 GOTO 120
174 ENDIF
175
176 C SEE IF THE COLLAPSE IS BETWEEN TWO ELEMENT SIDES OF DISPROPORTIONATE
177 C SIZES - IF SO A WEDGE MUST BE ADDED
178
179 DISTI = SQRT ( ((XN (I1) - XN (I2)) **2) +
180 & ((YN (I1) - YN (I2)) **2) )
181 DISTJ = SQRT ( ((XN (J1) - XN (J2)) **2) +
182 & ((YN (J1) - YN (J2)) **2) )
183 FACT = 2.5
184 IF ( (DISTI .GT. FACT * DISTJ) .AND.
185 & ((LXN (3, J1) .GT. 0) .OR. (LXN (2, J1) .LT. 0)) .AND.
186 & ((LXN (3, J2) .GT. 0) .OR. (LXN (2, J2) .LT. 0)) ) THEN
187 AHOLD = ANGLE (I2)
188 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
189 & LNODES (2, I2), ERR)
190 IF (ERR) GOTO 140
191 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
192 & LNODES (2, LNODES (2, I2)), ERR)
193 IF (ERR) GOTO 140
194 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
195 & LNODES (3, I2), ERR)
196 IF (ERR) GOTO 140
197 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
198 & LNODES (3, LNODES (3, I2)), ERR)
199 IF (ERR) GOTO 140
200 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
201 & I2, ERR)
202 IF (ERR) GOTO 140
203 CALL WEDGE (MXND, MLN, NUID, LXK, KXL, NXL, LXN, XN, YN,
204 & LNODES, BNSIZE, IAVAIL, NAVAIL, LLL, KKK, NNN, LLLOLD,
205 & NNNOLD, I2, IDUM, NLOOP (1), CWEDGE, GRAPH, VIDEO, NOROOM,
206 & ERR)
207 IF ((NOROOM) .OR. (ERR)) GOTO 140
208 IF (VIDEO) CALL SNAPIT (2)
209 KOUNTL = KOUNTL + 1
210 I1 = I2
211 I2 = LNODES (3, I1)
212 ANGLE (LNODES (3, I2)) = AHOLD
213 ANGLE (I1) = PI
214 ANGLE (I2) = PI
215 GOTO 100
216 ELSEIF ( (DISTJ .GT. FACT * DISTI) .AND.
217 & ((LXN (3, I1) .GT. 0) .OR. (LXN (2, I1) .LT. 0)) .AND.
218 & ((LXN (3, I2) .GT. 0) .OR. (LXN (2, I2) .LT. 0)) ) THEN
219 AHOLD = ANGLE (J2)
220 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
221 & LNODES (2, J2), ERR)
222 IF (ERR) GOTO 140
223 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
224 & LNODES (2, LNODES (2, J2)), ERR)
225 IF (ERR) GOTO 140
226 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
227 & LNODES (3, J2), ERR)
228 IF (ERR) GOTO 140
229 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
230 & LNODES (3, LNODES (3, J2)), ERR)
231 IF (ERR) GOTO 140
232 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
233 & J2, ERR)
234 IF (ERR) GOTO 140
235 CALL WEDGE (MXND, MLN, NUID, LXK, KXL, NXL, LXN, XN, YN,
236 & LNODES, BNSIZE, IAVAIL, NAVAIL, LLL, KKK, NNN, LLLOLD,
237 & NNNOLD, J2, IDUM, NLOOP (1), CWEDGE, GRAPH, VIDEO, NOROOM,
238 & ERR)
239 IF ((NOROOM) .OR. (ERR)) GOTO 140
240 IF (VIDEO) CALL SNAPIT (2)
241 KOUNTL = KOUNTL + 1
242 J1 = J2
243 J2 = LNODES (3, J1)
244 ANGLE (LNODES (3, J2)) = AHOLD
245 ANGLE (J1) = PI
246 ANGLE (J2) = PI
247 GOTO 100
248 ENDIF
249
250 C NOW THAT THE APPROPRIATE COLLAPSE HAS BEEN FOUND, THE TWO LINES
251 C MUST BE JOINED.
252
253 CALL SEW2 (MXND, MLN, NUID, LXK, KXL, NXL, LXN, LNODES,
254 & IAVAIL, NAVAIL, LLL, KKK, NNN, I1, I2, J1, J2, NOROOM, ERR)
255 IF ((NOROOM) .OR. (ERR)) GOTO 140
256
257 C NOW SMOOTH AND PLOT THE CURRENT MESH
258
259 NNN2 = 1
260 CALL GETIME (TIME2)
261 TIMEC = TIMEC + TIME2 - TIME1
262 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
263 & LLL, NNN, NNN2, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN,
264 & YMAX, ZMIN, ZMAX, DEV1, KREG)
265 CALL GETIME (TIME1)
266 IF ((GRAPH) .OR. (VIDEO)) THEN
267 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
268 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
269 IF (VIDEO) CALL SNAPIT (1)
270 IF (GRAPH) THEN
271 CALL LCOLOR ('YELOW')
272 CALL D2NODE (MXND, XN, YN, I1, I2)
273 CALL LCOLOR ('WHITE')
274 CALL SFLUSH
275 ENDIF
276 ENDIF
277 NLOOP1 = KOUNTL
278 NLOOP2 = NLOOP (1) - KOUNTL - 2
279
280 C NOW UPDATE THE DEFINITIONS OF NODE FOR BOTH LOOPS
281
282 IF (J1 .EQ. NODE) THEN
283 NODE = I2
284 ELSEIF (J2 .EQ. NODE) THEN
285 NODE = I1
286 ENDIF
287 CALL NODE12 (MXND, MLN, LNODES, I1, I2, NLOOP1, NLOOP2,
288 & NODE1, NODE2, NODE, ERR)
289 IF (ERR) GOTO 140
290
291 C NOW TRY TO PINCH BOTH LOOPS
292
293 CALL LUPANG (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, NLOOP1,
294 & ANGLE, LNODES, NODE2, LLL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
295 & DEV1, KREG, ERR)
296 IF (ERR) GOTO 140
297 IDUM1 = 0
298 IDUM2 = 0
299 CALL GETIME (TIME2)
300 TIMEC = TIMEC + TIME2 - TIME1
301 CALL PINCH (MXND, MXCORN, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL,
302 & LXN, ANGLE, LNODES, BNSIZE, NODE2, NLOOP1, KKKOLD, LLLOLD,
303 & NNNOLD, IAVAIL, NAVAIL, DONE1, XMIN, XMAX, YMIN, YMAX, ZMIN,
304 & ZMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, IDUM1, IDUM2, GRAPH,
305 & VIDEO, KREG, NOROOM, ERR)
306 IF ((NOROOM) .OR. (ERR)) GOTO 140
307 CALL GETIME (TIME1)
308 CALL LUPANG (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, NLOOP2,
309 & ANGLE, LNODES, NODE1, LLL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
310 & DEV1, KREG, ERR)
311 IF (ERR) GOTO 140
312 CALL GETIME (TIME2)
313 TIMEC = TIMEC + TIME2 - TIME1
314 CALL PINCH (MXND, MXCORN, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL,
315 & LXN, ANGLE, LNODES, BNSIZE, NODE1, NLOOP2, KKKOLD, LLLOLD,
316 & NNNOLD, IAVAIL, NAVAIL, DONE2, XMIN, XMAX, YMIN, YMAX, ZMIN,
317 & ZMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, IDUM1, IDUM2, GRAPH,
318 & VIDEO, KREG, NOROOM, ERR)
319 IF ((NOROOM) .OR. (ERR)) GOTO 140
320 CALL GETIME (TIME1)
321
322 C NOW HANDLE THE PLACEMENT OF THOSE LOOPS
323
324 IF ((DONE1) .AND. (DONE2)) THEN
325 DONE = .TRUE.
326 GOTO 140
327 ELSEIF (DONE1) THEN
328 NLOOP (1) = NLOOP2
329 NODE = NODE1
330 ELSEIF (DONE2) THEN
331 NLOOP (1) = NLOOP1
332 NODE = NODE2
333 ELSE
334
335 C MOVE PREVIOUS LOOPS DOWN IN THE LIST
336
337 KLOOP = KLOOP + 1
338 DO 130 I = KLOOP, 3, -1
339 NLOOP (I) = NLOOP (I - 1)
340 NEXTN1 (I) = NEXTN1 (I - 1)
341 130 CONTINUE
342 NEXTN1 (KLOOP) = 0
343
344 C INSERT THE TWO NEW LISTS AS THE TOP TWO - KEEPING NODE
345 C THE SAME FOR ONE OF THE LOOPS
346
347 NLOOP (1) = NLOOP1
348 NLOOP (2) = NLOOP2
349 NEXTN1 (2) = NEXTN1 (1)
350 NEXTN1 (1) = NODE1
351 NODE = NODE2
352 ENDIF
353
354 C NOW MAKE SURE THAT THE TOP LOOP DOES NOT NEED A COLAPS AGAIN
355
356 GOTO 100
357
358 140 CONTINUE
359 CALL GETIME (TIME2)
360 TIMEC = TIMEC + TIME2 - TIME1
361 RETURN
362
363 END