| 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 PERIM (MP, ML, MS, NS, MAXNL, MAXNP, MAXNBC, MAXSBC, |
| 8 |
& KNBC, KSBC, KNUM, IPOINT, COOR, IPBOUN, ILINE, LTYPE, NINT, |
| 9 |
& FACTOR, LCON, ILBOUN, ISBOUN, ISIDE, NLPS, IFLINE, ILLIST, |
| 10 |
& ISLIST, NPPF, IFPB, LISTPB, NLPF, IFLB, LISTLB, NSPF, IFSB, |
| 11 |
& LISTSB, LINKP, LINKL, LINKS, LINKPB, LINKLB, LINKSB, X, Y, NID, |
| 12 |
& N, LISTL, NL, LSTNBC, MARKED, EVEN, REAL, ERR, CCW, COUNT, |
| 13 |
& NOROOM, AMESUR, XNOLD, YNOLD, NXKOLD, MMPOLD, LINKEG, LISTEG, |
| 14 |
& BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD, NNXK, REMESH, REXMIN, |
| 15 |
& REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN) |
| 16 |
C*********************************************************************** |
| 17 |
|
| 18 |
C SUBROUTINE PERIM = GENERATES THE PERIMETER OF A REGION |
| 19 |
|
| 20 |
C*********************************************************************** |
| 21 |
|
| 22 |
C SUBROUTINE CALLED BY: |
| 23 |
C QMESH = GENERATES THE QUADRILATERAL MESH |
| 24 |
|
| 25 |
C*********************************************************************** |
| 26 |
|
| 27 |
C VARIABLES USED: |
| 28 |
C X = THE X VALUES OF THE PERIMETER LIST |
| 29 |
C Y = THE Y VALUES OF THE PERIMETER LIST |
| 30 |
C NID = AN ARRAY OF UNIQUE NODE IDENTIFIERS WITHIN THE BODY. |
| 31 |
C IF 00000YYYYY, YYYYY IS AN INDEX INTO THE POINT TABLE. |
| 32 |
C IF 1XXXXYYYYY, XXXX IS AN INDEX INTO THE LINE TABLE. |
| 33 |
C N = THE NUMBER OF NODES ON THE PERIMETER |
| 34 |
C ERR = .TRUE. IF ERRORS WERE ENCOUNTERED |
| 35 |
|
| 36 |
C*********************************************************************** |
| 37 |
|
| 38 |
DIMENSION IPOINT (MP), COOR (2, MP), IPBOUN (MP) |
| 39 |
DIMENSION ILINE (ML), NINT (ML), LTYPE (ML) |
| 40 |
DIMENSION FACTOR (ML), LCON (3, ML) |
| 41 |
DIMENSION ILBOUN (ML), ISBOUN (ML) |
| 42 |
DIMENSION ISIDE (MS), NLPS (MS), IFLINE (MS) |
| 43 |
DIMENSION ILLIST (MS*3), ISLIST (NS) |
| 44 |
DIMENSION LINKP (2, MP), LINKL (2, ML), LINKS (2, MS) |
| 45 |
DIMENSION LISTL (MAXNL), X (MAXNP), Y (MAXNP), NID (MAXNP) |
| 46 |
DIMENSION LINKPB (2, MP), NPPF (MP), IFPB (MP), LISTPB (2, MP) |
| 47 |
DIMENSION LINKLB (2, ML), NLPF (ML), IFLB (ML), LISTLB (2, ML) |
| 48 |
DIMENSION LINKSB (2, ML), NSPF (ML), IFSB (ML), LISTSB (2, ML) |
| 49 |
DIMENSION LSTNBC (MAXNBC), MARKED (3, MAXNL) |
| 50 |
|
| 51 |
DIMENSION AMESUR(NPEOLD), XNOLD(NPNOLD), YNOLD(NPNOLD) |
| 52 |
DIMENSION NXKOLD(NNXK, NPEOLD), MMPOLD(3, NPROLD) |
| 53 |
DIMENSION LINKEG(2, MLINK), LISTEG(4 * NPEOLD), BMESUR(NPNOLD) |
| 54 |
|
| 55 |
LOGICAL ERR, REAL, EVEN, CCW, TEST, ADDLNK, ITRIED, INDETR, NOROOM |
| 56 |
LOGICAL COUNT, REMESH, GRAPH |
| 57 |
|
| 58 |
N = 0 |
| 59 |
ADDLNK = .FALSE. |
| 60 |
GRAPH = .FALSE. |
| 61 |
ITRIED = .FALSE. |
| 62 |
IF (GRAPH) THEN |
| 63 |
XDIMD = 1. |
| 64 |
YDIMD = .75 |
| 65 |
CALL PLTBGN |
| 66 |
XDIMR = REXMAX - REXMIN |
| 67 |
YDIMR = REYMAX - REYMIN |
| 68 |
CALL MPVIEW (0., XDIMD, 0., YDIMD) |
| 69 |
XRAT = XDIMR/XDIMD |
| 70 |
YRAT = YDIMR/YDIMD |
| 71 |
IF (XRAT.LT.YRAT) THEN |
| 72 |
XDIMR = XDIMD * YRAT |
| 73 |
XX1 = (REXMIN + REXMAX - XDIMR) * .5 |
| 74 |
XX2 = (REXMIN + REXMAX + XDIMR) * .5 |
| 75 |
XDIMR = XX2 - XX1 |
| 76 |
YY1 = REYMIN |
| 77 |
YY2 = REYMAX |
| 78 |
ELSE |
| 79 |
YDIMR = YDIMD * XRAT |
| 80 |
YY1 = (REYMIN + REYMAX - YDIMR) * .5 |
| 81 |
YY2 = (REYMIN + REYMAX + YDIMR) * .5 |
| 82 |
YDIMR = YY2 - YY1 |
| 83 |
XX1 = REXMIN |
| 84 |
XX2 = REXMAX |
| 85 |
ENDIF |
| 86 |
XX1 = XX1 - (XDIMR * .1) |
| 87 |
XX2 = XX2 + (XDIMR * .1) |
| 88 |
YY1 = YY1 - (YDIMR * .1) |
| 89 |
YY2 = YY2 + (YDIMR * .1) |
| 90 |
CALL MPORT2 (XX1, XX2, YY1, YY2) |
| 91 |
CALL PLTFRM (0) |
| 92 |
ENDIF |
| 93 |
|
| 94 |
C GET LIST OF LINES |
| 95 |
|
| 96 |
CALL LLIST (MS, ML, MAXNL, NS, NL, KNUM, LISTL, ILINE, ISIDE, |
| 97 |
& NLPS, IFLINE, ILLIST, LCON, ISLIST, LINKS, LINKL, ERR) |
| 98 |
IF (ERR)RETURN |
| 99 |
ERR = .TRUE. |
| 100 |
|
| 101 |
C DEFINE VALUE OF KP, THE BEGINNING CONNECTIVITY POINT |
| 102 |
|
| 103 |
IF (NL .LT. 2) THEN |
| 104 |
CALL LTSORT (ML, LINKL, LISTL (1), ILI, ADDLNK) |
| 105 |
KP = LCON (1, ILI) |
| 106 |
ELSE |
| 107 |
CALL LTSORT (ML, LINKL, LISTL (1), IL1, ADDLNK) |
| 108 |
CALL LTSORT (ML, LINKL, LISTL (2), IL2, ADDLNK) |
| 109 |
J1 = LCON (1, IL1) |
| 110 |
J2 = LCON (2, IL1) |
| 111 |
K1 = LCON (1, IL2) |
| 112 |
K2 = LCON (2, IL2) |
| 113 |
KP = 0 |
| 114 |
IF ((J1 .EQ. K1).OR. (J1 .EQ. K2))KP = J2 |
| 115 |
IF ((J2 .EQ. K1).OR. (J2 .EQ. K2))KP = J1 |
| 116 |
ILI = IL2 |
| 117 |
IF (KP .EQ. 0) THEN |
| 118 |
WRITE (*, 10000)ILINE (IL2) |
| 119 |
RETURN |
| 120 |
ENDIF |
| 121 |
ENDIF |
| 122 |
|
| 123 |
C IF PERIMETER HAS ODD NUMBER OF POINTS, |
| 124 |
C DO A TRIAL PERIMETER GENERATION TO SEE WHERE TO INSERT A NODE. |
| 125 |
|
| 126 |
IF (EVEN) THEN |
| 127 |
NUMINT = 0 |
| 128 |
DO 100 IL = 1, NL |
| 129 |
CALL LTSORT (ML, LINKL, LISTL (IL), ILI, ADDLNK) |
| 130 |
NUMINT = NUMINT+IABS (NINT (ILI)) |
| 131 |
100 CONTINUE |
| 132 |
IF ((MOD (NUMINT, 2) .EQ. 1) .OR. REMESH) THEN |
| 133 |
DX = 0.0 |
| 134 |
IX = 0 |
| 135 |
DO 140 IL = 1, NL |
| 136 |
CALL LTSORT (ML, LINKL, LISTL (IL), ILI, ADDLNK) |
| 137 |
|
| 138 |
C SKIP PREVIOUSLY USED LINES |
| 139 |
C SKIP LINES USED TWICE IN THIS BOUNDARY (RECALL ANNULUS) |
| 140 |
|
| 141 |
IF (NINT (ILI) .GT. 0) THEN |
| 142 |
DO 110 I = 1, NL |
| 143 |
CALL LTSORT (ML, LINKL, LISTL (I), IPNTR, ADDLNK) |
| 144 |
IF ((I.NE.IL).AND. (IPNTR .EQ. ILI))GOTO 130 |
| 145 |
110 CONTINUE |
| 146 |
CALL LTSORT (MP, LINKP, LCON (1, ILI), IP1, ADDLNK) |
| 147 |
CALL LTSORT (MP, LINKP, LCON (2, ILI), IP2, ADDLNK) |
| 148 |
IF (LCON (3, ILI) .GT. 0) THEN |
| 149 |
CALL LTSORT (MP, LINKP, LCON (3, ILI), IP3, ADDLNK) |
| 150 |
ELSEIF (LCON (3, ILI) .LT. 0) THEN |
| 151 |
CALL LTSORT (MP, LINKP, IABS (LCON (3, ILI)), IP3, |
| 152 |
& ADDLNK) |
| 153 |
IP3 = -IP3 |
| 154 |
ELSE |
| 155 |
IP3 = 0 |
| 156 |
ENDIF |
| 157 |
TEST = .TRUE. |
| 158 |
|
| 159 |
CALL PLINE (MP, ML, MAXNP, MAXNBC, MAXSBC, IPOINT, |
| 160 |
& COOR, LINKP, ILINE (ILI), LTYPE (ILI), NINT (ILI), |
| 161 |
& FACTOR (ILI), IP1, IP2, IP3, X, Y, NID, |
| 162 |
& IPBOUN (IP1), IPBOUN (IP2), ILBOUN (ILI), |
| 163 |
& ISBOUN (ILI), LINKPB, NPPF, IFPB, LISTPB, LINKLB, |
| 164 |
& NLPF, IFLB, LISTLB, LINKSB, NSPF, IFSB, LISTSB, |
| 165 |
& LSTNBC, KNBC, KSBC, ERR, TEST, REAL, COUNT, NOROOM, |
| 166 |
& AMESUR, XNOLD, YNOLD, NXKOLD, MMPOLD, LINKEG, |
| 167 |
& LISTEG, BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD, |
| 168 |
& NNXK, REMESH, REXMIN, REXMAX, REYMIN, REYMAX, |
| 169 |
& IDIVIS, SIZMIN, EMAX, EMIN, GRAPH, DXMAX) |
| 170 |
IF (ERR) RETURN |
| 171 |
IF (REMESH) THEN |
| 172 |
IF (IL .EQ. 1) THEN |
| 173 |
IX = ILI |
| 174 |
DX = DXMAX |
| 175 |
ELSE |
| 176 |
IF (DXMAX .GT. DX) THEN |
| 177 |
IX = ILI |
| 178 |
DX = DXMAX |
| 179 |
ENDIF |
| 180 |
ENDIF |
| 181 |
ELSE |
| 182 |
DO 120 I = 2, IABS (NINT (ILI))+1 |
| 183 |
D = SQRT ((X (I)-X (I-1))**2 + |
| 184 |
& (Y (I)-Y (I-1))**2) |
| 185 |
IF (D .GT. DX) THEN |
| 186 |
DX = D |
| 187 |
IX = ILI |
| 188 |
ENDIF |
| 189 |
120 CONTINUE |
| 190 |
ENDIF |
| 191 |
ENDIF |
| 192 |
130 CONTINUE |
| 193 |
140 CONTINUE |
| 194 |
IF (IX .EQ. 0) THEN |
| 195 |
ERR = .TRUE. |
| 196 |
WRITE (*, 10010)KNUM |
| 197 |
RETURN |
| 198 |
ENDIF |
| 199 |
|
| 200 |
C RECALCULATE THE NUMBER OF INTERVALS IF REMESHING |
| 201 |
|
| 202 |
IF (REMESH) THEN |
| 203 |
NUMINT = 0 |
| 204 |
DO 150 IL = 1, NL |
| 205 |
CALL LTSORT (ML, LINKL, LISTL (IL), ILI, ADDLNK) |
| 206 |
NUMINT = NUMINT+IABS (NINT (ILI)) |
| 207 |
150 CONTINUE |
| 208 |
IF (MOD (NUMINT, 2) .EQ. 1) THEN |
| 209 |
NINT (IX) = NINT (IX) + 1 |
| 210 |
WRITE (*, 10020)ILINE (IX) |
| 211 |
ENDIF |
| 212 |
ELSE |
| 213 |
NINT (IX) = NINT (IX)+1 |
| 214 |
WRITE (*, 10020)ILINE (IX) |
| 215 |
ENDIF |
| 216 |
ENDIF |
| 217 |
ENDIF |
| 218 |
|
| 219 |
C NOW LOOP THROUGH THE LINES TO GENERATE THE PERIMETER |
| 220 |
|
| 221 |
IF (GRAPH) THEN |
| 222 |
CALL PLTBGN |
| 223 |
CALL MPVIEW (0., XDIMD, 0., YDIMD) |
| 224 |
CALL MPORT2 (XX1, XX2, YY1, YY2) |
| 225 |
CALL PLTFRM (0) |
| 226 |
ENDIF |
| 227 |
160 CONTINUE |
| 228 |
J1 = KP |
| 229 |
N = 0 |
| 230 |
DO 170 IL = 1, NL |
| 231 |
CALL LTSORT (ML, LINKL, LISTL (IL), ILI, ADDLNK) |
| 232 |
K1 = LCON (1, ILI) |
| 233 |
K2 = LCON (2, ILI) |
| 234 |
IF ((K1.NE.KP).AND. (K2.NE.KP)) THEN |
| 235 |
WRITE (*, 10000)ILINE (ILI) |
| 236 |
RETURN |
| 237 |
ENDIF |
| 238 |
IF (N .GT. 0)NIDSAV = NID (N+1) |
| 239 |
CALL LTSORT (MP, LINKP, LCON (1, ILI), IP1, ADDLNK) |
| 240 |
CALL LTSORT (MP, LINKP, LCON (2, ILI), IP2, ADDLNK) |
| 241 |
IF (LCON (3, ILI) .GT. 0) THEN |
| 242 |
CALL LTSORT (MP, LINKP, LCON (3, ILI), IP3, ADDLNK) |
| 243 |
ELSEIF (LCON (3, ILI) .LT. 0) THEN |
| 244 |
CALL LTSORT (MP, LINKP, IABS (LCON (3, ILI)), IP3, ADDLNK) |
| 245 |
IP3 = -IP3 |
| 246 |
ELSE |
| 247 |
IP3 = 0 |
| 248 |
ENDIF |
| 249 |
IMAXNP = MAXNP-N |
| 250 |
TEST = .FALSE. |
| 251 |
|
| 252 |
if (imaxnp .lt. nint(ili)) then |
| 253 |
stop 'ERROR: Intervals larger than space' |
| 254 |
end if |
| 255 |
|
| 256 |
CALL PLINE (MP, ML, IMAXNP, MAXNBC, MAXSBC, IPOINT, COOR, |
| 257 |
& LINKP, ILINE (ILI), LTYPE (ILI), NINT (ILI), FACTOR (ILI), |
| 258 |
& IP1, IP2, IP3, X (N+1), Y (N+1), NID (N+1), IPBOUN (IP1), |
| 259 |
& IPBOUN (IP2), ILBOUN (ILI), ISBOUN (ILI), LINKPB, NPPF, |
| 260 |
& IFPB, LISTPB, LINKLB, NLPF, IFLB, LISTLB, LINKSB, NSPF, |
| 261 |
& IFSB, LISTSB, LSTNBC, KNBC, KSBC, ERR, TEST, REAL, COUNT, |
| 262 |
& NOROOM, AMESUR, XNOLD, YNOLD, NXKOLD, MMPOLD, LINKEG, |
| 263 |
& LISTEG, BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD, NNXK, REMESH, |
| 264 |
& REXMIN, REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN, |
| 265 |
& GRAPH, DXMAX) |
| 266 |
IF (ERR)RETURN |
| 267 |
ERR = .TRUE. |
| 268 |
|
| 269 |
C REVERSE LINE IF NECESSARY |
| 270 |
|
| 271 |
IF (K1.NE.KP) THEN |
| 272 |
CALL REVERS (X (N+1), IABS (NINT (ILI))+1) |
| 273 |
CALL REVERS (Y (N+1), IABS (NINT (ILI))+1) |
| 274 |
CALL IREVER (NID (N+1), IABS (NINT (ILI))+1) |
| 275 |
ENDIF |
| 276 |
IF (N .GT. 0)NID (N+1) = NIDSAV |
| 277 |
|
| 278 |
C FINISH UP WITH THIS LINE |
| 279 |
C KP IS THE POINT ON THE FAR END OF THE LINE |
| 280 |
C DON'T INCLUDE THE LAST POINT ON THIS LINE IN THE LIST |
| 281 |
|
| 282 |
KP = (K1+K2)-KP |
| 283 |
N = N+IABS (NINT (ILI)) |
| 284 |
|
| 285 |
C MARK ALL THE LINES AS USED AND |
| 286 |
C REMEMBER WHICH HAVE JUST BEEN MARKED |
| 287 |
|
| 288 |
IF (IPOINT (IP1) .GT. 0) THEN |
| 289 |
MARKED (1, IL) = IP1 |
| 290 |
IPOINT (IP1) = - IABS (IPOINT (IP1)) |
| 291 |
ELSE |
| 292 |
MARKED (1, IL) = 0 |
| 293 |
ENDIF |
| 294 |
IF (IPOINT (IP2) .GT. 0) THEN |
| 295 |
MARKED (2, IL) = IP2 |
| 296 |
IPOINT (IP2) = - IABS (IPOINT (IP2)) |
| 297 |
ELSE |
| 298 |
MARKED (2, IL) = 0 |
| 299 |
ENDIF |
| 300 |
IF (NINT (ILI) .GT. 0) THEN |
| 301 |
MARKED (3, IL) = ILI |
| 302 |
NINT (ILI) = - IABS (NINT (ILI)) |
| 303 |
ELSE |
| 304 |
MARKED (3, IL) = 0 |
| 305 |
ENDIF |
| 306 |
170 CONTINUE |
| 307 |
|
| 308 |
C LINES ARE EXHAUSTED - CHECK FOR CIRCULARITY |
| 309 |
|
| 310 |
CALL LTSORT (ML, LINKL, LISTL (1), ILI, ADDLNK) |
| 311 |
IF (KP.NE.J1) THEN |
| 312 |
WRITE (*, 10000)ILINE (ILI) |
| 313 |
RETURN |
| 314 |
ENDIF |
| 315 |
|
| 316 |
C RESET THE JUST MARKED LINES |
| 317 |
|
| 318 |
DO 180 I = 1, NL |
| 319 |
IF (MARKED (1, I) .GT. 0) |
| 320 |
& IPOINT (MARKED (1, I)) = IABS (IPOINT (MARKED (1, I))) |
| 321 |
IF (MARKED (2, I) .GT. 0) |
| 322 |
& IPOINT (MARKED (2, I)) = IABS (IPOINT (MARKED (2, I))) |
| 323 |
IF (MARKED (3, I) .GT. 0) |
| 324 |
& NINT (MARKED (3, I)) = IABS (NINT (MARKED (3, I))) |
| 325 |
180 CONTINUE |
| 326 |
|
| 327 |
C PERIMETER COMPLETED |
| 328 |
C INSURE PROPER ORIENTATION (COUNTER-CLOCKWISE) |
| 329 |
|
| 330 |
CALL CCLOCK (X, Y, N, CCW, ERR, INDETR) |
| 331 |
|
| 332 |
C THE LINE ORIENTATION MAY BE BAD - TRY A SIMPLE FIX |
| 333 |
|
| 334 |
IF ((INDETR).AND. (.NOT.ITRIED)) THEN |
| 335 |
DO 190 IL = 1, NL |
| 336 |
CALL LTSORT (ML, LINKL, LISTL (IL), ILI, ADDLNK) |
| 337 |
IF (LCON (1, ILI) .EQ. LCON (2, ILI)) THEN |
| 338 |
LCON (3, ILI) = -LCON (3, ILI) |
| 339 |
ITRIED = .TRUE. |
| 340 |
GOTO 160 |
| 341 |
ENDIF |
| 342 |
190 CONTINUE |
| 343 |
ELSEIF ((INDETR).AND. (ITRIED)) THEN |
| 344 |
CALL MESSAGE('ORIENTATION OF PERIMETER CANNOT BE DETERMINED') |
| 345 |
ENDIF |
| 346 |
IF (ERR)RETURN |
| 347 |
ERR = .TRUE. |
| 348 |
IF (.NOT.CCW) THEN |
| 349 |
CALL REVERS (X (2), N-1) |
| 350 |
CALL REVERS (Y (2), N-1) |
| 351 |
CALL IREVER (NID (2), N-1) |
| 352 |
ENDIF |
| 353 |
|
| 354 |
C EXIT |
| 355 |
|
| 356 |
ERR = .FALSE. |
| 357 |
RETURN |
| 358 |
|
| 359 |
10000 FORMAT (' LINE', I5, ' DOES NOT CONNECT TO THE', /, |
| 360 |
+ ' PREVIOUS SECTION OF THE PERIMETER') |
| 361 |
10010 FORMAT (' IN REGION', I5, ' NO LINE IS ALTERABLE TO ENFORCE', /, |
| 362 |
+ ' AN EVEN NUMBER OF PERIMETER POINTS') |
| 363 |
10020 FORMAT (' NO. OF INTERVALS ON LINE', I5, ' WAS INCREASED BY 1') |
| 364 |
|
| 365 |
END |