| 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 ADJROW (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, |
| 8 |
& LXN, ANGLE, BNSIZE, LNODES, NLOOP, IAVAIL, NAVAIL, XMIN, XMAX, |
| 9 |
& YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, NNN, LLLOLD, NNNOLD, |
| 10 |
& NODE, NADJ1, NADJ2, NNN2, GRAPH, VIDEO, KREG, DEFSIZ, ADJTED, |
| 11 |
& NOROOM, ERR) |
| 12 |
C*********************************************************************** |
| 13 |
|
| 14 |
C SUBROUTINE ADJROW = ADJUSTS A ROW OF ELEMENTS BETWEEN TWO CORNERS |
| 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), BNSIZE (2, MXND), LNODES (MLN, MXND) |
| 24 |
|
| 25 |
LOGICAL ERR, GRAPH, ADJTED, VIDEO, NOROOM |
| 26 |
|
| 27 |
CHARACTER*3 DEV1 |
| 28 |
|
| 29 |
DATA TMIN1 /.80/, TMIN2 /.3/, WMIN1 /1.25/, WMIN2 /1.35/ |
| 30 |
|
| 31 |
PI = ATAN2(0.0, -1.0) |
| 32 |
CALL GETIME (TIME1) |
| 33 |
ERR = .FALSE. |
| 34 |
EPS = .0523599 |
| 35 |
|
| 36 |
C START BY SETTING UP THE LIMITS OF THE SEARCH |
| 37 |
|
| 38 |
IF (NADJ1 .EQ. NADJ2) THEN |
| 39 |
N2 = LNODES (3, NADJ1) |
| 40 |
KOUNT = 0 |
| 41 |
100 CONTINUE |
| 42 |
KOUNT = KOUNT + 1 |
| 43 |
IF ((ANGLE (N2) .GE. PI - EPS) .AND. |
| 44 |
& (ANGLE (N2) .LE. PI + EPS)) THEN |
| 45 |
NADJ1 = N2 |
| 46 |
NADJ2 = N2 |
| 47 |
TEPS = .95 * (PI - |
| 48 |
& ( (DBLE(NLOOP - 2) * PI) / DBLE(NLOOP))) |
| 49 |
IF (TEPS .LE. EPS) EPS = TEPS |
| 50 |
GOTO 110 |
| 51 |
ELSEIF (N2 .EQ. NADJ2) THEN |
| 52 |
TEPS = .95 * (PI - |
| 53 |
& ( (DBLE(NLOOP - 2) * PI) / DBLE(NLOOP))) |
| 54 |
IF (TEPS .LE. EPS) EPS = TEPS |
| 55 |
GOTO 110 |
| 56 |
ELSEIF (KOUNT .GT. NLOOP) THEN |
| 57 |
CALL MESSAGE('** PROBLEMS IN ADJROW WITH LOOP NOT '// |
| 58 |
& 'CLOSING **') |
| 59 |
ERR = .TRUE. |
| 60 |
GOTO 160 |
| 61 |
ELSE |
| 62 |
N2 = LNODES (3, N2) |
| 63 |
GOTO 100 |
| 64 |
ENDIF |
| 65 |
ENDIF |
| 66 |
|
| 67 |
110 CONTINUE |
| 68 |
N1 = LNODES (3, NADJ1) |
| 69 |
ADJTED = .FALSE. |
| 70 |
|
| 71 |
120 CONTINUE |
| 72 |
IF (N1 .EQ. NADJ2) GOTO 150 |
| 73 |
|
| 74 |
C CHECK A STRING OF CONCAVE (< PI) INTERIOR ANGLES FOR NEEDING A |
| 75 |
C TUCK INSERTED SOMEWHERE |
| 76 |
|
| 77 |
IF ((ANGLE (N1) .LT. PI - EPS) .AND. (LNODES (8, N1) .GT. 1) .AND. |
| 78 |
& (LXN (4, N1) .EQ. 0) .AND. (LXN (3, N1) .GT. 0)) THEN |
| 79 |
|
| 80 |
C ADDED UP THE TURNING ANGLE AND THE AVERAGE SIZE REDUCTION |
| 81 |
|
| 82 |
TANG = 0. |
| 83 |
KANG = 0 |
| 84 |
RATIO = 0. |
| 85 |
N11 = N1 |
| 86 |
130 CONTINUE |
| 87 |
TANG = TANG + (PI - ANGLE (N11) ) |
| 88 |
KANG = KANG + 1 |
| 89 |
N0 = LNODES (2, N11) |
| 90 |
N2 = LNODES (3, N11) |
| 91 |
DIST = .5 * (SQRT ( ((XN (N0) - XN (N11)) ** 2) + |
| 92 |
& ((YN (N0) - YN (N11)) ** 2) ) + |
| 93 |
& SQRT ( ((XN (N2) - XN (N11)) ** 2) + |
| 94 |
& ((YN (N2) - YN (N11)) ** 2) ) ) |
| 95 |
IF (DEFSIZ .GT. 0.) THEN |
| 96 |
IF (DIST .LT. DEFSIZ) THEN |
| 97 |
RATIO = RATIO + ( DIST / BNSIZE (1, N11) ) |
| 98 |
ELSE |
| 99 |
RATIO = RATIO + ( DIST / DEFSIZ) |
| 100 |
ENDIF |
| 101 |
ELSE |
| 102 |
RATIO = RATIO + ( DIST / BNSIZE (1, N11) ) |
| 103 |
ENDIF |
| 104 |
N11 = LNODES (3, N11) |
| 105 |
IF ((N11 .NE. NADJ2) .AND. (ANGLE (N11) .LT. PI - EPS) .AND. |
| 106 |
& (LXN (4, N11) .EQ. 0) .AND. (LXN (3, N11) .GT. 0) .AND. |
| 107 |
& (LNODES (8, N11) .GT. 1)) GOTO 130 |
| 108 |
KANG = KANG |
| 109 |
|
| 110 |
C NOW SEE IF THIS PORTION OF THE ROW NEEDS ADJUSTED WITH A TUCK(S) |
| 111 |
|
| 112 |
IF (KANG .GE. 1) THEN |
| 113 |
RATIO = RATIO / DBLE(KANG) |
| 114 |
|
| 115 |
C** THIS CRITERIA SHOULD HELP ALLEVIATE THE LONG SKINNY |
| 116 |
C** ELEMENT FORMATIONS WHEN TRANSITIONING. |
| 117 |
|
| 118 |
IF ( ((RATIO .LT. TMIN1) .AND. (TANG .GT. 1.2217)) .OR. |
| 119 |
& ((RATIO .LT. TMIN2) .AND. (TANG .GT. .9)) ) THEN |
| 120 |
IF ((GRAPH) .OR. (VIDEO)) THEN |
| 121 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, |
| 122 |
& YMAX, ZMIN, ZMAX, LLL, DEV1, KREG) |
| 123 |
IF (VIDEO) CALL SNAPIT (1) |
| 124 |
ENDIF |
| 125 |
N11OLD = N11 |
| 126 |
CALL ADDTUK (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, |
| 127 |
& LXN, LNODES, ANGLE, NLOOP, IAVAIL, NAVAIL, LLL, KKK, |
| 128 |
& NNN, TANG, KANG, N1, N11, NODE, XMIN, XMAX, YMIN, |
| 129 |
& YMAX, ZMIN, ZMAX, GRAPH, VIDEO, DEV1, NOROOM, ERR) |
| 130 |
IF ((NOROOM) .OR. (ERR)) GOTO 160 |
| 131 |
|
| 132 |
C MAKE SURE THAT THE TUCK DOES NOT ELIMINATE THE END NODES FOR THE LOOP |
| 133 |
|
| 134 |
IF (N11 .NE. N11OLD) THEN |
| 135 |
IF (NADJ2 .EQ. N11OLD) NADJ2 = N11 |
| 136 |
IF (NODE .EQ. N11OLD) NODE = N11 |
| 137 |
ENDIF |
| 138 |
|
| 139 |
NNNOLD = NNN |
| 140 |
LLLOLD = LLL |
| 141 |
ADJTED = .TRUE. |
| 142 |
|
| 143 |
ENDIF |
| 144 |
ENDIF |
| 145 |
N1 = N11 |
| 146 |
GOTO 120 |
| 147 |
|
| 148 |
C CHECK A STRING OF CONVEX (> PI) INTERIOR ANGLES FOR NEEDING A |
| 149 |
C WEDGE INSERTED SOMEWHERE |
| 150 |
|
| 151 |
ELSEIF ((ANGLE (N1) .GE. PI + EPS) .AND. (LXN (3, N1) .GT. 0) |
| 152 |
& .AND. (LXN (4, N1) .EQ. 0)) THEN |
| 153 |
|
| 154 |
C ADD UP THE TURNING ANGLE AND THE AVERAGE SIZE REDUCTION |
| 155 |
|
| 156 |
TANG = 0. |
| 157 |
KANG = 0 |
| 158 |
RATIO = 0. |
| 159 |
IDEPTH = 0 |
| 160 |
N11 = N1 |
| 161 |
140 CONTINUE |
| 162 |
TANG = TANG + (ANGLE (N11) - PI) |
| 163 |
KANG = KANG + 1 |
| 164 |
N0 = LNODES (2, N11) |
| 165 |
N2 = LNODES (3, N11) |
| 166 |
DIST = .5 * (SQRT ( ((XN (N0) - XN (N11)) ** 2) + |
| 167 |
& ((YN (N0) - YN (N11)) ** 2) ) + |
| 168 |
& SQRT ( ((XN (N2) - XN (N11)) ** 2) + |
| 169 |
& ((YN (N2) - YN (N11)) ** 2) ) ) |
| 170 |
IF (DEFSIZ .GT. 0.) THEN |
| 171 |
IF (DIST .GT. DEFSIZ) THEN |
| 172 |
RATIO = RATIO + ( DIST / BNSIZE (1, N11) ) |
| 173 |
ELSE |
| 174 |
RATIO = RATIO + ( DIST / DEFSIZ) |
| 175 |
ENDIF |
| 176 |
ELSE |
| 177 |
RATIO = RATIO + ( DIST / BNSIZE (1, N11) ) |
| 178 |
ENDIF |
| 179 |
N11 = LNODES (3, N11) |
| 180 |
IDEPTH = MAX (IDEPTH, LNODES (8, N11)) |
| 181 |
IF ((N11 .NE. NADJ2) .AND. (ANGLE (N11) .GE. PI + EPS) .AND. |
| 182 |
& (LXN (4, N11) .EQ. 0) .AND. (LXN (3, N11) .GT. 0)) GOTO 140 |
| 183 |
|
| 184 |
C NOW SEE IF THIS PORTION OF THE ROW NEEDS ADJUSTED WITH A WEDGE(S) |
| 185 |
|
| 186 |
IF (KANG .GE. 1) THEN |
| 187 |
RATIO = RATIO / DBLE(KANG) |
| 188 |
IF ( ( ((RATIO .GT. WMIN1) .AND. (IDEPTH .GT. 1)) .OR. |
| 189 |
& ((RATIO .GT. WMIN2) .AND. (IDEPTH .EQ. 1)) ) |
| 190 |
& .AND. (TANG .GT. 1.2217)) THEN |
| 191 |
IF ((GRAPH) .OR. (VIDEO)) THEN |
| 192 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, |
| 193 |
& YMAX, ZMIN, ZMAX, LLL, DEV1, KREG) |
| 194 |
IF (VIDEO) CALL SNAPIT (1) |
| 195 |
ENDIF |
| 196 |
CALL ADDWDG (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, |
| 197 |
& LXN, LNODES, ANGLE, BNSIZE, NLOOP, IAVAIL, NAVAIL, |
| 198 |
& LLL, KKK, NNN, LLLOLD, NNNOLD, TANG, KANG, N1, N11, |
| 199 |
& XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, GRAPH, VIDEO, |
| 200 |
& DEV1, KREG, NOROOM, ERR) |
| 201 |
IF ((NOROOM) .OR. (ERR)) GOTO 160 |
| 202 |
NNNOLD = NNN |
| 203 |
LLLOLD = LLL |
| 204 |
ADJTED = .TRUE. |
| 205 |
|
| 206 |
ENDIF |
| 207 |
ENDIF |
| 208 |
N1 = N11 |
| 209 |
GOTO 120 |
| 210 |
ELSE |
| 211 |
N1 = LNODES (3, N1) |
| 212 |
GOTO 120 |
| 213 |
ENDIF |
| 214 |
|
| 215 |
C NOW SMOOTH, CALCULATE THE NEW ANGLES, AND PLOT IF NEEDED |
| 216 |
|
| 217 |
150 CONTINUE |
| 218 |
IF (ADJTED) THEN |
| 219 |
CALL GETIME (TIME2) |
| 220 |
TIMEAJ = TIMEAJ + TIME2 - TIME1 |
| 221 |
CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, |
| 222 |
& LLL, NNN, NNN2, LNODES, BNSIZE, NLOOP, XMIN, XMAX, YMIN, |
| 223 |
& YMAX, ZMIN, ZMAX, DEV1, KREG) |
| 224 |
CALL GETIME (TIME1) |
| 225 |
CALL LUPANG (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, NLOOP, |
| 226 |
& ANGLE, LNODES, N1, LLL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, |
| 227 |
& DEV1, KREG, ERR) |
| 228 |
IF (ERR) GOTO 160 |
| 229 |
IF ((GRAPH) .OR. (VIDEO)) THEN |
| 230 |
CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, |
| 231 |
& YMAX, ZMIN, ZMAX, LLL, DEV1, KREG) |
| 232 |
IF (VIDEO) CALL SNAPIT (1) |
| 233 |
ENDIF |
| 234 |
ENDIF |
| 235 |
|
| 236 |
160 CONTINUE |
| 237 |
|
| 238 |
CALL GETIME (TIME2) |
| 239 |
TIMEAJ = TIMEAJ + TIME2 - TIME1 |
| 240 |
RETURN |
| 241 |
|
| 242 |
END |