| 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 |