| 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 PAVING (NBNODE, NPRM, MLN, IPTPER, NUMPER, LPERIM, |
| 8 |
& XN, YN, ZN, IEXK, INXE, NNN, LLL, KKK, MXND, ANGLE, |
| 9 |
& BNSIZE, LNODES, LINKPR, NPERIM, LXK, KXL, NXL, LXN, NUID, |
| 10 |
& IAVAIL, NAVAIL, GRAPH, TIMER, VIDEO, DEFSIZ, SIZEIT, DEV1, |
| 11 |
& KREG, BATCH, NOROOM, ERR, AMESUR, XNOLD, YNOLD, NXKOLD, |
| 12 |
& MMPOLD, LINKEG, LISTEG, BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD, |
| 13 |
& NNXK, REMESH, REXMIN, REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, |
| 14 |
& EMAX, EMIN) |
| 15 |
C*********************************************************************** |
| 16 |
|
| 17 |
C SUBROUTINE PAVING = A SUBROUTINE TO PAVE A REGION GIVEN THE INITIAL |
| 18 |
C BOUNDARY AS A LIST OF NODES. |
| 19 |
|
| 20 |
C*********************************************************************** |
| 21 |
|
| 22 |
C EXTERNAL VARIABLES: |
| 23 |
|
| 24 |
C NBNODE = NUMBER OF NODES ON THE INITIAL BOUNDARY |
| 25 |
C NPRM = NUMBER OF SEPARATE PERIMETERS IN THE BOUNDARY |
| 26 |
C (THERE IS ONE OUTSIDE PERIMETER AND ONE PERIMETER FOR |
| 27 |
C EACH HOLE IN THE BOUNDARY) |
| 28 |
C MLN = NUMBER OF ATTRIBUTES NEEDED IN LNODES ARRAY. THIS |
| 29 |
C NUMBER SHOULD BE PASSED IN AS EIGHT (8) CURRENTLY. |
| 30 |
C IPTPER = INTEGER ARRAY OF POINTERS INTO THE BNODE ARRAY. |
| 31 |
C EACH POINTER INDICATES THE BEGINNING NODE FOR THAT |
| 32 |
C PERIMETER IN LPERIM |
| 33 |
C NUMPER = INTEGER ARRAY CONTAINING THE NUMBER OF NODES IN EACH |
| 34 |
C OF THE PERIMETERS |
| 35 |
C LPERIM = LIST OF PERIMETER NODES |
| 36 |
C X = REAL ARRAY OF X VALUES OF NODES DIMENSIONED TO MXND |
| 37 |
C Y = REAL ARRAY OF Y VALUES OF NODES DIMENSIONED TO MXND |
| 38 |
C Z = REAL ARRAY OF Z VALUES OF NODES DIMENSIONED TO MXND |
| 39 |
C IEXK = INTEGER ARRAY OF EDGES ATTACHED TO EACH ELEMENT |
| 40 |
C DIMENSIONED AS (4, MXND) |
| 41 |
C INXE = INTEGER ARRAY OF NODES ATTACHED TO EACH EDGE |
| 42 |
C = DIMENSIONED AS (2, MXND) |
| 43 |
C NNODE = NUMBER OF NODES IN THE FINAL MESH |
| 44 |
C NEDGE = NUMBER OF EDGES IN THE FINAL MESH |
| 45 |
C NELEM = NUMBER OF ELEMENTS IN THE FINAL MESH |
| 46 |
C MAXND = MAXIMUM NUMBER OF NODES EXPECTED IN THE MESH |
| 47 |
C (IF THIS IS EXCEEDED, NOROOM IS RETURNED AS .TRUE.) |
| 48 |
C RWORK1 = REAL ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 49 |
C TO (MXND) - THIS BECOMES THE ANGLE ARRAY |
| 50 |
C RWORK2 = REAL ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 51 |
C TO (MXND * 2) - THIS BECOMES THE BNSIZE ARRAY |
| 52 |
C IWORK3 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 53 |
C TO (MXND * 8) - THIS BECOMES THE LNODES ARRAY |
| 54 |
C IWORK4 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 55 |
C TO (NPRM * 3) - THIS BECOMES THE LINKPR ARRAY |
| 56 |
C IWORK5 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 57 |
C TO (NPRM) - THIS BECOMES THE NPERIM ARRAY |
| 58 |
C IWORK6 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 59 |
C TO (MXND * 4) - THIS BECOMES THE LXK ARRAY |
| 60 |
C IWORK7 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 61 |
C TO (MXND * 6) - THIS BECOMES THE KXL ARRAY |
| 62 |
C IWORK8 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 63 |
C TO (MXND * 6) - THIS BECOMES THE NXL ARRAY |
| 64 |
C IWORK9 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 65 |
C TO (MXND * 4) - THIS BECOMES THE LXN ARRAY |
| 66 |
C IWORK10 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED |
| 67 |
C TO (MXND) - THIS BECOMES THE NUID ARRAY |
| 68 |
C IDUM1 = A DUMMY INTEGER PARAMETER NEEDED BY FASTQ - THIS BECOMES |
| 69 |
C IAVAIL |
| 70 |
C IDUM2 = A DUMMY INTEGER PARAMETER NEEDED BY FASTQ - THIS BECOMES |
| 71 |
C NAVAIL |
| 72 |
C GRAPH = .TRUE. IF PLOTTING AT EACH STAGE IS DESIRED |
| 73 |
C TIMER = .TRUE. IF A TIMING REPORT IS DESIRED |
| 74 |
C VIDEO = .TRUE. IF A VIDEO ANIMATION SEQUENCE PLOT IS DESIRED |
| 75 |
C DEFSIZ = THE DEFAULT SIZE OF THE ELEMENTS IN THIS REGION |
| 76 |
C (SET IT TO ZERO IF YOU DON'T KNOW WHAT ELSE TO DO.) |
| 77 |
C SIZEIT = .TRUE. IF A SIZING FUNCTION IS TO BE USED WITH PAVING |
| 78 |
C DEV1 = A CHARACTER VARIABLE OF LENGTH 3 DESCRIBING THE |
| 79 |
C PLOTTING DEVICE BEING USED. |
| 80 |
C KREG = THE REGION NUMBER BEING PROCESSED (FOR PLOTTING ID) |
| 81 |
C BATCH = .TRUE. IF THE PROGRAM IS BEING RUN WITHOUT |
| 82 |
C GRAPHICS CAPABILITIES |
| 83 |
C NOROOM = .TRUE. IF ARRAY SIZES BUILT ACCORDING TO MAXND ARE |
| 84 |
C EXCEEDED (MORE SPACE IS NEEDED) |
| 85 |
C ERR = .TRUE. IF AN ERROR OCCURS DURING PAVING OR IF NOROOM |
| 86 |
C IS .TRUE. |
| 87 |
C AMESUR = THE NODAL ERROR MEASURE VARIABLE (USED IN ADAPTIVE MESHING) |
| 88 |
C XNOLD = THE OLD XN ARRAY FOR THE OLD MESH (USED IN ADAPTIVE MESHING) |
| 89 |
C YNOLD = THE OLD YN ARRAY FOR THE OLD MESH (USED IN ADAPTIVE MESHING) |
| 90 |
C NXKOLD = THE OLD CONNECTIVITY ARRAY OF THE OLD MESH |
| 91 |
C (USED IN ADAPTIVE MESHING) |
| 92 |
C MMPOLD = THE OLD MATERIAL MAP ARRAY (USED IN ADAPTIVE MESHING) |
| 93 |
C LINKEG = THE LINKING ARRAY MAPPING ELEMENTS TO A SEARCH GRID |
| 94 |
C LISTEG = THE LIST OF ELEMENT THAT THE LINK POINTS TO |
| 95 |
C MLINK = THE MAXIMUM SPACE NEEDED FOR THE SEARCH GRID LINK (LINKEG) |
| 96 |
C NPROLD = THE NUMBER OF PROCESSED REGIONS IN THE OLD MESH |
| 97 |
C NPNOLD = THE NUMBER OF PROCESSED NODES IN THE OLD MESH |
| 98 |
C NPEOLD = THE NUMBER OF PROCESSED ELEMENTS IN THE OLD MESH |
| 99 |
C NNXK = THE NUMBER OF NODES PER ELEMENT IN THE OLD MESH |
| 100 |
C REMESH = .TRUE. IF AN ADAPTIVE MESHING IS REQUESTED |
| 101 |
C REXMIN = MIN X FOR THE OLD MESH |
| 102 |
C REXMAX = MAX X FOR THE OLD MESH |
| 103 |
C REYMIN = MIN Y FOR THE OLD MESH |
| 104 |
C REYMAX = MAX Y FOR THE OLD MESH |
| 105 |
C IDIVIS = NUMBER OF DIVISIONS IN THE SEARCH GRID LINK |
| 106 |
|
| 107 |
C*********************************************************************** |
| 108 |
|
| 109 |
C INTERNAL VARIABLES: |
| 110 |
C ANGLE = ARRAY OF REALS FOR STORING BOUNDARY NODE ANGLES. |
| 111 |
C BNSIZE = ARRAY OF REALS FOR STORING ELEMENT SIZE PROPAGATION INFO. |
| 112 |
C LNODES = ARRAY OF INTEGERS FOR STORING BOUNDARY NODE INFORMATION. |
| 113 |
C IN THE LNODES ARRAY, |
| 114 |
C THE CORNER STATUS IS STORED IN LNODES (1, N1): |
| 115 |
C 0 = NOT DECIDED |
| 116 |
C 1 = ROW END |
| 117 |
C 3 = ROW SIDE |
| 118 |
C 5 = ROW CORNER |
| 119 |
C 7 = ROW REVERSAL |
| 120 |
C THE PRECEDING NODE IN LNODES (2, N1), |
| 121 |
C THE NEXT NODE IN LNODES (3, N1), |
| 122 |
C THE INTERIOR/EXTERIOR STATUS OF NODE IS IN LNODES (4, N1). |
| 123 |
C 1 = EXTERIOR OR ON THE BOUNDARY OF THE MESH |
| 124 |
C (NEGATED FOR SMOOTHING) |
| 125 |
C 2 = INTERIOR TO THE MESH (NEGATED FOR SMOOTHING) |
| 126 |
C THE NEXT COUNTERCLOCKWISE LINE IS STORED IN LNODES (5, N1). |
| 127 |
C THE ANGLE STATUS OF LNODES IS STORED IN (6, N1), |
| 128 |
C 1 = ROW END ONLY |
| 129 |
C 2 = ROW END OR SIDE |
| 130 |
C 3 = ROW SIDE ONLY |
| 131 |
C 4 = ROW SIDE OR ROW CORNER |
| 132 |
C 5 = ROW CORNER ONLY |
| 133 |
C 6 = ROW CORNER OR REVERSAL |
| 134 |
C 7 = ROW REVERSAL ONLY |
| 135 |
C THE NUMBER OF NODES TO THE NEXT CORNER IS STORED IN (7, N1). |
| 136 |
C THE DEPTH OF THE ROW OF THIS NODE IS STORED IN (8, N1) |
| 137 |
C LINKPR = ARRAY FOR STORING LINKS TO PERIMETERS. |
| 138 |
C LXK = LINES PER ELEMENT |
| 139 |
C KXL = ELEMENTS PER LINE |
| 140 |
C NXL = NODES PER LINE |
| 141 |
C LXN = LINES PER NODE |
| 142 |
C NOTE: |
| 143 |
C FOR *XN TABLES A NEGATIVE FLAG IN THE FOURTH COLUMN MEANS |
| 144 |
C GO TO THAT ROW FOR A CONTINUATION OF THE LIST. IN THAT ROW |
| 145 |
C THE FIRST ELEMENT WILL BE NEGATED TO INDICATE THAT THIS IS |
| 146 |
C A CONTINUATION ROW. |
| 147 |
C A NEGATIVE FLAG IN THE SECOND COLUMN OF THE LXN ARRAY MEANS |
| 148 |
C THAT THIS NODE IS AN EXTERIOR BOUNDARY NODE. |
| 149 |
|
| 150 |
C*********************************************************************** |
| 151 |
|
| 152 |
COMMON /TIMING/ TIMEA, TIMEP, TIMEC, TIMEPC, TIMEAJ, TIMES |
| 153 |
|
| 154 |
PARAMETER (MXLOOP = 20) |
| 155 |
PARAMETER (MXCORN = 10) |
| 156 |
PARAMETER (MXPICK = 1024) |
| 157 |
|
| 158 |
C MXPICK MUST BE SET AT (2 ** MXCORN) |
| 159 |
|
| 160 |
DIMENSION ICOMB (MXCORN, MXPICK), ITYPE (MXPICK) |
| 161 |
|
| 162 |
DIMENSION ANGLE (MXND), BNSIZE (2, MXND), LNODES (MLN, MXND) |
| 163 |
DIMENSION LINKPR (3, NPRM), NPERIM (NPRM) |
| 164 |
DIMENSION IPTPER (NPRM), NUMPER (NPRM), LPERIM(NBNODE) |
| 165 |
DIMENSION IEXK (4, MXND), INXE (2, 3*MXND) |
| 166 |
|
| 167 |
DIMENSION LCORN (MXCORN) |
| 168 |
DIMENSION NLOOP (MXLOOP), NEXTN1 (MXLOOP) |
| 169 |
|
| 170 |
DIMENSION XN(MXND), YN(MXND), ZN(MXND), NUID(MXND) |
| 171 |
DIMENSION LXK(4, MXND), KXL(2, 3*MXND) |
| 172 |
DIMENSION NXL(2, 3*MXND), LXN(4, MXND) |
| 173 |
|
| 174 |
DIMENSION AMESUR(NPEOLD), XNOLD(NPNOLD), YNOLD(NPNOLD) |
| 175 |
DIMENSION NXKOLD(NNXK, NPEOLD), MMPOLD(3, NPROLD) |
| 176 |
DIMENSION LINKEG(2, MLINK), LISTEG(2 * NPEOLD), BMESUR(NPNOLD) |
| 177 |
|
| 178 |
LOGICAL ERR, DONE, GRAPH, NOROOM, VIDEO, ADJTED |
| 179 |
LOGICAL SIZEIT, TIMER, CPUBRK, BATCH, REMESH |
| 180 |
|
| 181 |
CHARACTER*3 DEV1 |
| 182 |
|
| 183 |
IF (REMESH) SIZEIT = .TRUE. |
| 184 |
|
| 185 |
TIMEA = 0. |
| 186 |
TIMEP = 0. |
| 187 |
TIMEC = 0. |
| 188 |
TIMEPC = 0. |
| 189 |
TIMEAJ = 0. |
| 190 |
TIMES = 0. |
| 191 |
CALL GETIME (TIME1) |
| 192 |
|
| 193 |
ERR = .FALSE. |
| 194 |
DONE = .FALSE. |
| 195 |
|
| 196 |
C ZERO ALL THE LINK ARRAYS |
| 197 |
|
| 198 |
DO 110 I = 1, MXND |
| 199 |
DO 100 J = 1, 4 |
| 200 |
LXK (J, I) = 0 |
| 201 |
LXN (J, I) = 0 |
| 202 |
100 CONTINUE |
| 203 |
110 CONTINUE |
| 204 |
DO 120 I = NNN + 1, MXND |
| 205 |
NUID(I) = 0 |
| 206 |
120 CONTINUE |
| 207 |
DO 140 I = 1, 3*MXND |
| 208 |
DO 130 J = 1, 2 |
| 209 |
KXL (J, I) = 0 |
| 210 |
NXL (J, I) = 0 |
| 211 |
130 CONTINUE |
| 212 |
140 CONTINUE |
| 213 |
|
| 214 |
C ZERO THE LOOP COUNTING AND CONNECTING ARRAYS |
| 215 |
|
| 216 |
DO 150 I = 1, MXLOOP |
| 217 |
NLOOP (I) = 0 |
| 218 |
NEXTN1 (I) = 0 |
| 219 |
150 CONTINUE |
| 220 |
DO 160 I = 1, NPRM |
| 221 |
LINKPR (1, I) = 0 |
| 222 |
LINKPR (2, I) = 0 |
| 223 |
LINKPR (3, I) = 0 |
| 224 |
160 CONTINUE |
| 225 |
|
| 226 |
C FIND THE EXTREMES OF THE PERIMETERS |
| 227 |
|
| 228 |
XMIN = XN (IPTPER (1)) |
| 229 |
XMAX = XN (IPTPER (1)) |
| 230 |
YMIN = YN (IPTPER (1)) |
| 231 |
YMAX = YN (IPTPER (1)) |
| 232 |
ZMIN = ZN (IPTPER (1)) |
| 233 |
ZMAX = ZN (IPTPER (1)) |
| 234 |
DO 180 I = 1, NPRM |
| 235 |
DO 170 J = IPTPER (I), IPTPER (I) + NUMPER(I) - 1 |
| 236 |
NODE1 = LPERIM (J) |
| 237 |
XMIN = MIN (XN (NODE1), XMIN) |
| 238 |
XMAX = MAX (XN (NODE1), XMAX) |
| 239 |
YMIN = MIN (YN (NODE1), YMIN) |
| 240 |
YMAX = MAX (YN (NODE1), YMAX) |
| 241 |
ZMIN = MIN (ZN (NODE1), ZMIN) |
| 242 |
ZMAX = MAX (ZN (NODE1), ZMAX) |
| 243 |
170 CONTINUE |
| 244 |
180 CONTINUE |
| 245 |
|
| 246 |
C LINK ALL THE NODES IN THE ORIGINAL PERIMETERS TOGETHER |
| 247 |
|
| 248 |
DO 190 I = 1, NPRM |
| 249 |
CALL PERIML (NBNODE, MXND, NUMPER(I), IPTPER (I), MLN, |
| 250 |
& XN, YN, ZN, LXK, KXL, NXL, LXN, ANGLE, BNSIZE, LNODES, |
| 251 |
& LPERIM, LLL, LLLOLD, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, |
| 252 |
& DEV1, KREG, ERR) |
| 253 |
IF (ERR) GOTO 310 |
| 254 |
LINKPR (1, I) = LPERIM( IPTPER (I)) |
| 255 |
IF (I .GT. 1) THEN |
| 256 |
LINKPR (2, I - 1) = I |
| 257 |
LINKPR (2, I) = 1 |
| 258 |
ELSE |
| 259 |
LINKPR (2, I) = 0 |
| 260 |
ENDIF |
| 261 |
LINKPR (3, I) = NUMPER(I) |
| 262 |
NPERIM (1) = NUMPER (I) |
| 263 |
190 CONTINUE |
| 264 |
ITNPER = NBNODE |
| 265 |
|
| 266 |
C LINK UP THE REST OF THE LXN ARRAY |
| 267 |
|
| 268 |
NNNOLD = NNN |
| 269 |
LLLOLD = LLL |
| 270 |
IAVAIL = NNN + 1 |
| 271 |
NAVAIL = MXND - NNN |
| 272 |
DO 200 I = IAVAIL, MXND |
| 273 |
LXN (1, I) = 0 |
| 274 |
LXN (2, I) = 0 |
| 275 |
LXN (3, I) = 0 |
| 276 |
LXN (4, I) = I + 1 |
| 277 |
200 CONTINUE |
| 278 |
|
| 279 |
C PLOT THE INITIAL BOUNDARIES |
| 280 |
|
| 281 |
IF (GRAPH) THEN |
| 282 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX, |
| 283 |
& ZMIN, ZMAX, LLL, DEV1, KREG) |
| 284 |
ENDIF |
| 285 |
XMIN1 = XMIN |
| 286 |
XMAX1 = XMAX |
| 287 |
YMIN1 = YMIN |
| 288 |
YMAX1 = YMAX |
| 289 |
ZMIN1 = ZMIN |
| 290 |
ZMAX1 = ZMAX |
| 291 |
|
| 292 |
C CHECK INPUT FOR ODDNESS |
| 293 |
|
| 294 |
IF (2* (ITNPER/2) .NE. ITNPER) THEN |
| 295 |
CALL MESSAGE('IN PAVING, NO. OF PERIMETER NODES IS ODD') |
| 296 |
ERR = .TRUE. |
| 297 |
GOTO 310 |
| 298 |
ENDIF |
| 299 |
|
| 300 |
C NOW BEGIN TO LOOP THROUGH THE INTERIOR NODE LIST |
| 301 |
C FILLING ROWS WITH ELEMENTS |
| 302 |
|
| 303 |
N1 = LINKPR (1, 1) |
| 304 |
N0 = LNODES (2, N1) |
| 305 |
KLOOP = 1 |
| 306 |
KPERIM = 1 |
| 307 |
NLOOP (1) = NUMPER (1) |
| 308 |
|
| 309 |
210 CONTINUE |
| 310 |
|
| 311 |
C SEE IF IT IS TIME TO SWITCH TO THE NEXT PERIMETER |
| 312 |
C BY WHETHER THE CURRENT N0 IS INTERIOR OR NOT |
| 313 |
|
| 314 |
IF (IABS (LNODES (4, N0)) .EQ. 2) THEN |
| 315 |
IF (LINKPR (2, KPERIM) .NE. 0) THEN |
| 316 |
LINKPR (3, KPERIM) = NLOOP (1) |
| 317 |
LINKPR (1, KPERIM) = N1 |
| 318 |
KPERIM = LINKPR (2, KPERIM) |
| 319 |
N1 = LINKPR (1, KPERIM) |
| 320 |
NLOOP (1) = LINKPR (3, KPERIM) |
| 321 |
N0 = LNODES (2, N1) |
| 322 |
ELSE |
| 323 |
N0 = LNODES (2, N1) |
| 324 |
ENDIF |
| 325 |
ENDIF |
| 326 |
|
| 327 |
C NOW GET THE BEST CORNERS FOR THE NEXT ROW |
| 328 |
|
| 329 |
CALL GETROW (MXND, MXCORN, MXPICK, MLN, NUID, LXK, KXL, |
| 330 |
& NXL, LXN, LNODES, NCORN, LCORN, BNSIZE, ANGLE, XN, YN, ZN, |
| 331 |
& ICOMB, ITYPE, NLOOP (1), N1, NEND, IAVAIL, NAVAIL, LLL, KKK, |
| 332 |
& NNN, GRAPH, VIDEO, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, |
| 333 |
& KREG, SIZEIT, LINKPR (2, KPERIM), NOROOM, ERR) |
| 334 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 335 |
|
| 336 |
C CHECK TO SEE IF WE ARE DONE WITH ONLY A QUAD LEFT |
| 337 |
C (AND THAT THE LOOP IS NOT AN INTERIOR HOLE) |
| 338 |
|
| 339 |
IF ((NLOOP (1) .EQ. 4) .AND. (LINKPR (2, KPERIM) .EQ. 0)) THEN |
| 340 |
CALL CLOSE4 (MXND, MLN, LXK, KXL, NXL, LXN, LNODES, |
| 341 |
& LNODES (2, N1), N1, LNODES (3, N1), |
| 342 |
& LNODES (3, LNODES (3, N1)), KKK, ERR) |
| 343 |
IF (ERR) GOTO 310 |
| 344 |
CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 345 |
& LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN, |
| 346 |
& YMAX, ZMIN, ZMAX, DEV1, KREG) |
| 347 |
IF (GRAPH) THEN |
| 348 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX, |
| 349 |
& ZMIN, ZMAX, LLL, DEV1, KREG) |
| 350 |
ENDIF |
| 351 |
GOTO 240 |
| 352 |
|
| 353 |
C CHECK TO SEE IF WE ARE DONE WITH ONLY 6 NODES LEFT |
| 354 |
|
| 355 |
ELSEIF ((NLOOP (1) .EQ. 6) .AND. (LINKPR (2, KPERIM) .EQ. 0)) THEN |
| 356 |
|
| 357 |
CALL CLOSE6 (MXND, MXCORN, MLN, NUID, XN, YN, LXK, KXL, NXL, |
| 358 |
& LXN, ANGLE, BNSIZE, LNODES, N1, NLOOP (1), KKKOLD, |
| 359 |
& LLLOLD, NNNOLD, NAVAIL, IAVAIL, DONE, XMIN, XMAX, YMIN, |
| 360 |
& YMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, GRAPH, VIDEO, |
| 361 |
& SIZEIT, NOROOM, ERR, XNOLD, YNOLD, NXKOLD, LINKEG, LISTEG, |
| 362 |
& BMESUR, MLINK, NPNOLD, NPEOLD, NNXK, REMESH, REXMIN, |
| 363 |
& REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN) |
| 364 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 365 |
CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 366 |
& LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN, |
| 367 |
& YMAX, ZMIN, ZMAX, DEV1, KREG) |
| 368 |
IF (GRAPH) THEN |
| 369 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX, |
| 370 |
& ZMIN, ZMAX, LLL, DEV1, KREG) |
| 371 |
CALL SFLUSH |
| 372 |
ENDIF |
| 373 |
GOTO 240 |
| 374 |
|
| 375 |
ENDIF |
| 376 |
|
| 377 |
C GENERATE A NEW ROW OF ELEMENTS |
| 378 |
|
| 379 |
CALL ADDROW (MXND, MXCORN * MXPICK, MXLOOP, MLN, NPRM, NUID, XN, |
| 380 |
& YN, ZN, LXK, KXL, NXL, LXN, ANGLE, BNSIZE, LNODES, N1, NEND, |
| 381 |
& NLOOP, NEXTN1, LINKPR, KPERIM, KKKOLD, LLLOLD, NNNOLD, IAVAIL, |
| 382 |
& NAVAIL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, |
| 383 |
& NNN, NNN2, NADJ1, NADJ2, ICOMB, KLOOP, GRAPH, VIDEO, KREG, |
| 384 |
& DONE, SIZEIT, NOROOM, ERR, XNOLD, YNOLD, NXKOLD, LINKEG, |
| 385 |
& LISTEG, BMESUR, MLINK, NPNOLD, NPEOLD, NNXK, REMESH, REXMIN, |
| 386 |
& REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN) |
| 387 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 388 |
IF (DONE) GOTO 240 |
| 389 |
|
| 390 |
C TRY COLLAPSING CORNERS WITH SMALL ANGLES AFTER A ROW HAS BEEN |
| 391 |
C COMPLETED - NOTE THAT THE ICOMB ARRAY IS SENT TO PINCH IN PLACE |
| 392 |
C OF THE LCORN ARRAY FOR MORE CORNER PROCESSING CAPABILITIES |
| 393 |
|
| 394 |
220 CONTINUE |
| 395 |
CALL PINCH (MXND, MXCORN * MXPICK, MLN, NUID, XN, YN, ZN, LXK, |
| 396 |
& KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, N1, NLOOP (1), KKKOLD, |
| 397 |
& LLLOLD, NNNOLD, IAVAIL, NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX, |
| 398 |
& ZMIN, ZMAX, DEV1, LLL, KKK, NNN, ICOMB, NCORN, NADJ1, NADJ2, |
| 399 |
& GRAPH, VIDEO, KREG, NOROOM, ERR) |
| 400 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 401 |
IF (DONE) GOTO 240 |
| 402 |
CC |
| 403 |
CC CHECK TO SEE IF ANY ISOLATED ELEMENTS HAVE BEEN FORMED AND |
| 404 |
CC TAKE CARE OF THEM IF THEY HAVE |
| 405 |
CC |
| 406 |
C IF (NLOOP(1) .GT. 6) THEN |
| 407 |
C CALL ISOEL (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 408 |
C & LNODES, ANGLE, BNSIZE, IAVAIL, NAVAIL, LLL, KKK, NNN, N1, |
| 409 |
C & NLOOP (1), XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, KREG, |
| 410 |
C & ISOELM, GRAPH, VIDEO, NOROOM, ERR) |
| 411 |
C IF ((NOROOM) .OR. (ERR)) GOTO 220 |
| 412 |
C IF (ISOELM) GOTO 180 |
| 413 |
C ENDIF |
| 414 |
|
| 415 |
C ADJUST THE NEW ROW BY TAKING TUCKS OR INSERTING WEDGES AS NEEDED |
| 416 |
|
| 417 |
IF ((NADJ1 .GT. 0) .AND. (NADJ2 .GT. 0) .AND. (NLOOP(1) .GT. 4)) |
| 418 |
& THEN |
| 419 |
CALL ADJROW (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 420 |
& ANGLE, BNSIZE, LNODES, NLOOP (1), IAVAIL, NAVAIL, XMIN, |
| 421 |
& XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, NNN, LLLOLD, |
| 422 |
& NNNOLD, N1, NADJ1, NADJ2, NNN2, GRAPH, VIDEO, KREG, DEFSIZ, |
| 423 |
& ADJTED, NOROOM, ERR) |
| 424 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 425 |
IF (ADJTED) GOTO 220 |
| 426 |
ENDIF |
| 427 |
|
| 428 |
C CHECK TO SEE IF ANY OF THE CONCURRENT PERIMETERS OVERLAP |
| 429 |
|
| 430 |
IF (LINKPR (2, KPERIM) .NE. 0) THEN |
| 431 |
LINKPR (3, KPERIM) = NLOOP (1) |
| 432 |
CALL PCROSS (MXND, MXCORN * MXPICK, MLN, MXLOOP, NPRM, NUID, |
| 433 |
& XN, YN, ZN, LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, |
| 434 |
& LINKPR, KPERIM, N1, NADJ1, NADJ2, KKKOLD, LLLOLD, NNNOLD, |
| 435 |
& IAVAIL, NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, |
| 436 |
& DEV1, LLL, KKK, NNN, ICOMB, NCORN, NLOOP, NEXTN1, KLOOP, |
| 437 |
& GRAPH, VIDEO, KREG, NOROOM, ERR) |
| 438 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 439 |
ENDIF |
| 440 |
|
| 441 |
C TRY COLLAPSING OVERLAPPING SIDES TO FORM TWO LOOPS OUT OF THE |
| 442 |
C CURRENT SINGLE LOOP - NOTE THAT THE ICOMB ARRAY IS SENT AS |
| 443 |
C WHEN CALLING PINCH IN PLACE OF THE LCORN ARRAY |
| 444 |
|
| 445 |
230 CONTINUE |
| 446 |
IF (NLOOP (1) .GT. 6) THEN |
| 447 |
CALL COLAPS (MXND, MXCORN * MXPICK, MLN, MXLOOP, NUID, XN, |
| 448 |
& YN, ZN, LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, N1, |
| 449 |
& KKKOLD, LLLOLD, NNNOLD, IAVAIL, NAVAIL, DONE, XMIN, |
| 450 |
& XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, NNN, ICOMB, |
| 451 |
& NCORN, NLOOP, NEXTN1, KLOOP, GRAPH, VIDEO, KREG, NOROOM, |
| 452 |
& ERR) |
| 453 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 454 |
IF (DONE) GOTO 240 |
| 455 |
ENDIF |
| 456 |
|
| 457 |
C ADJUST THE ZOOMS TO FIT THE NEW AREA |
| 458 |
|
| 459 |
IF ((GRAPH) .OR. (CPUBRK (.TRUE.))) THEN |
| 460 |
LINKPR (3, KPERIM) = NLOOP (1) |
| 461 |
CALL FLMNMX (MXND, MLN, NPRM, LINKPR, KPERIM, LNODES, |
| 462 |
& XN, YN, NLOOP (1), N1, XMIN, XMAX, YMIN, YMAX, ERR) |
| 463 |
IF (ERR) GOTO 310 |
| 464 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, |
| 465 |
& YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG) |
| 466 |
ENDIF |
| 467 |
GOTO 210 |
| 468 |
|
| 469 |
C CHECK TO MAKE SURE THAT OTHER LOOPS ARE NOT REMAINING TO BE FILLED |
| 470 |
|
| 471 |
240 CONTINUE |
| 472 |
IF (KLOOP .GT. 1) THEN |
| 473 |
N1 = NEXTN1 (1) |
| 474 |
DO 250 I = 1, KLOOP - 1 |
| 475 |
NLOOP (I) = NLOOP (I + 1) |
| 476 |
NEXTN1 (I) = NEXTN1 (I + 1) |
| 477 |
250 CONTINUE |
| 478 |
NLOOP (KLOOP) = 0 |
| 479 |
NEXTN1 (KLOOP) = 0 |
| 480 |
KLOOP = KLOOP - 1 |
| 481 |
|
| 482 |
C ADJUST THE ZOOMS TO FIT THE NEW AREA |
| 483 |
|
| 484 |
IF (GRAPH) THEN |
| 485 |
CALL FLMNMX (MXND, MLN, NPRM, LINKPR, KPERIM, LNODES, |
| 486 |
& XN, YN, NLOOP (1), N1, XMIN, XMAX, YMIN, YMAX, ERR) |
| 487 |
IF (ERR) GOTO 310 |
| 488 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, |
| 489 |
& YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG) |
| 490 |
ENDIF |
| 491 |
DONE = .FALSE. |
| 492 |
|
| 493 |
C ENTER THE FILL LOOP WHERE IT CAN CHECK TO SEE IF ANY CROSSINGS |
| 494 |
C ALREADY EXIST IN THIS LOOP |
| 495 |
|
| 496 |
GOTO 230 |
| 497 |
ENDIF |
| 498 |
|
| 499 |
C THE FILL HAS BEEN COMPLETED - NOW FIX UP ANY BAD SPOTS |
| 500 |
|
| 501 |
DO 260 I = 1, NNN |
| 502 |
LNODES (4, I) = IABS (LNODES (4, I)) |
| 503 |
260 CONTINUE |
| 504 |
CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 505 |
& LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN, |
| 506 |
& YMAX, ZMIN, ZMAX, DEV1, KREG) |
| 507 |
CALL TRIDEL (MXND, MLN, XN, YN, ZN, NUID, LXK, KXL, NXL, LXN, |
| 508 |
& NNN, LLL, KKK, NAVAIL, IAVAIL, ANGLE, LNODES, BNSIZE, |
| 509 |
& NLOOP (1), DEV1, KREG, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, |
| 510 |
& GRAPH, VIDEO, NOROOM, ERR) |
| 511 |
IF ((NOROOM) .OR. (ERR)) GOTO 310 |
| 512 |
DO 270 I = 1, NNN |
| 513 |
LNODES (4, I) = - IABS (LNODES (4, I)) |
| 514 |
270 CONTINUE |
| 515 |
CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 516 |
& LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN, |
| 517 |
& YMAX, ZMIN, ZMAX, DEV1, KREG) |
| 518 |
|
| 519 |
C SUCCESSFUL EXIT |
| 520 |
|
| 521 |
IF (GRAPH) THEN |
| 522 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN1, XMAX1, YMIN1, |
| 523 |
& YMAX1, ZMIN1, ZMAX1, LLL, DEV1, KREG) |
| 524 |
ENDIF |
| 525 |
|
| 526 |
IUPPR = MIN(LLL, MXND) |
| 527 |
DO 300 I = 1, IUPPR |
| 528 |
DO 280 J = 1, 4 |
| 529 |
IEXK (J, I) = LXK (J, I) |
| 530 |
280 CONTINUE |
| 531 |
300 CONTINUE |
| 532 |
|
| 533 |
IUPPR = MIN(LLL, 3*MXND) |
| 534 |
DO 301 i = 1, iuppr |
| 535 |
DO 290 J = 1, 2 |
| 536 |
INXE (J, I) = NXL (J, I) |
| 537 |
290 CONTINUE |
| 538 |
301 CONTINUE |
| 539 |
|
| 540 |
C EXIT WITH ERROR |
| 541 |
|
| 542 |
310 CONTINUE |
| 543 |
IF ((ERR) .AND. (.NOT. BATCH)) THEN |
| 544 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN1, XMAX1, YMIN1, YMAX1, |
| 545 |
& ZMIN1, ZMAX1, LLL, DEV1, KREG) |
| 546 |
CALL RINGBL |
| 547 |
CALL SFLUSH |
| 548 |
ENDIF |
| 549 |
|
| 550 |
IF (TIMER) THEN |
| 551 |
CALL GETIME (TIME2) |
| 552 |
WRITE (*, ' (A, F10.5)')' CPU SECONDS USED: ', TIME2-TIME1 |
| 553 |
WRITE (*, ' (A, F10.5)')' ADDROW: ', TIMEA |
| 554 |
WRITE (*, ' (A, F10.5)')' PINCH: ', TIMEP |
| 555 |
WRITE (*, ' (A, F10.5)')' COLAPS: ', TIMEC |
| 556 |
WRITE (*, ' (A, F10.5)')' PCROSS: ', TIMEPC |
| 557 |
WRITE (*, ' (A, F10.5)')' ADJROW: ', TIMEAJ |
| 558 |
WRITE (*, ' (A, F10.5)')' SMOOTH: ', TIMES |
| 559 |
WRITE (*, ' (A, F10.5)')' MISCELLANEOUS: ', |
| 560 |
& TIME2-TIME1-TIMEA-TIMEP-TIMEC-TIMEPC-TIMEAJ-TIMES |
| 561 |
WRITE (*, ' (A, F10.5)')' % SMOOTH: ', |
| 562 |
& TIMES * 100. / (TIME2 - TIME1) |
| 563 |
ENDIF |
| 564 |
RETURN |
| 565 |
|
| 566 |
END |