| 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 APALSM (MXND, XN, YN, LXK, KXL, NXL, LXN, NNN, NNNOLD, |
| 8 |
& NIT, TOL, RO, ALPHA, ERR) |
| 9 |
C*********************************************************************** |
| 10 |
|
| 11 |
C SUBROUTINE APALSM = AREA PULL AND LAPLACIAN MESH SMOOTHER |
| 12 |
|
| 13 |
C*********************************************************************** |
| 14 |
|
| 15 |
C NOTE: |
| 16 |
C IN THIS SMOOTHER EACH NODE IS SUCCESSIVELY MOVED BY |
| 17 |
C AN AMOUNT GIVEN AS A WEIGHTED AVERAGE OF AN *AREA PULL* |
| 18 |
C VECTOR AND THE LAPLACIAN VECTOR (AVERAGE OF VECTORS POINTING |
| 19 |
C TO NEIGHBORS). THE *AREA PULL* VECTOR IS OBTAINED BY LETTING |
| 20 |
C EACH ELEMENT PULL IN PERPENDICULARLY ON ITS SIDES WITH FORCE |
| 21 |
C PROPORTIONAL TO THE LENGTH OF THAT SIDE TIMES A FACTOR |
| 22 |
C INVOLVING THE AREAS OF THIS ELEMENT AND ITS NEIGHBOR SHARING |
| 23 |
C THAT SIDE. |
| 24 |
|
| 25 |
C*********************************************************************** |
| 26 |
|
| 27 |
C VARIABLES USED: |
| 28 |
C NIT = MAX ITERATIONS TO DO |
| 29 |
C TOL = PERCENT OF SMALLEST CONNECTING LINE TO USE AS NODE MOVEMENT |
| 30 |
C CONVERGENCE TOLERANCE. |
| 31 |
C RO = UNDER OR OVER-RELAXATION FACTOR. |
| 32 |
C ALPHA = WEIGHT GIVEN TO AREA PULL VECTOR. USUALLY = 0.5. |
| 33 |
C WEIGHT GIVEN TO LAPLACIAN VECTOR = 1.-ALPHA. |
| 34 |
|
| 35 |
C*********************************************************************** |
| 36 |
|
| 37 |
DIMENSION LXK(4, MXND), KXL(2, 3*MXND), NXL(2, 3*MXND) |
| 38 |
DIMENSION LXN(4, MXND), XN(MXND), YN(MXND) |
| 39 |
DIMENSION LINES(20), NS1(4), NS2(4) |
| 40 |
DIMENSION KLIB(8), NLIB(4, 8), ALIB(8), XCLIB(8), YCLIB(8) |
| 41 |
|
| 42 |
LOGICAL BIG, ERR |
| 43 |
|
| 44 |
ERR = .FALSE. |
| 45 |
TOL2 = TOL**2 |
| 46 |
BETA = 1. - ALPHA |
| 47 |
|
| 48 |
C ITERATION LOOP |
| 49 |
|
| 50 |
DO 160 IT = 1, NIT |
| 51 |
BIG = .FALSE. |
| 52 |
|
| 53 |
C NODE LOOP |
| 54 |
|
| 55 |
NNT = 0 |
| 56 |
DO 150 NODE = NNNOLD + 1, NNN |
| 57 |
|
| 58 |
C CHECK FOR CONTINUATIONS, BOUNDARY, OR RELAXED NODE |
| 59 |
|
| 60 |
IF ((LXN(3, NODE) .GE. 0) .AND. (LXN(2, NODE) .GT. 0) |
| 61 |
& .AND. (LXN(1, NODE) .GT. 0)) THEN |
| 62 |
NNT = NNT + 1 |
| 63 |
|
| 64 |
C INITIALIZE |
| 65 |
|
| 66 |
KNUM = 0 |
| 67 |
XA = 0. |
| 68 |
YA = 0. |
| 69 |
XL = 0. |
| 70 |
YL = 0. |
| 71 |
|
| 72 |
C PROCESS EACH LINE CONNECTED TO THIS NODE |
| 73 |
|
| 74 |
CALL GETLXN (MXND, LXN, NODE, LINES, KOUNT, ERR) |
| 75 |
IF (ERR) RETURN |
| 76 |
DO 100 IL = 1, KOUNT |
| 77 |
L = LINES(IL) |
| 78 |
N1 = NXL(1, L) |
| 79 |
N2 = NXL(2, L) |
| 80 |
|
| 81 |
C FETCH ELEMENT DATA |
| 82 |
|
| 83 |
IF (KXL(1, L) .GT. 0) CALL APALIB (MXND, XN, YN, LXK, |
| 84 |
& NXL, KXL(1, L), NS1, AREA1, XCEN1, YCEN1, KNUM, |
| 85 |
& KLIB, NLIB, ALIB, XCLIB, YCLIB) |
| 86 |
IF (KXL(2, L) .GT. 0) CALL APALIB (MXND, XN, YN, LXK, |
| 87 |
& NXL, KXL(2, L), NS2, AREA2, XCEN2, YCEN2, KNUM, |
| 88 |
& KLIB, NLIB, ALIB, XCLIB, YCLIB) |
| 89 |
|
| 90 |
C GET FORCE DIRECTION MODULO PI RADIANS. |
| 91 |
C CORRECT FOR WRONG DIRECTION BY ALIGNING WITH THE VECTOR |
| 92 |
C FROM (XCEN1, YCEN1) TO (XCEN2, YCEN2). |
| 93 |
|
| 94 |
XF = -(YN(N2) - YN(N1)) |
| 95 |
YF = XN(N2) - XN(N1) |
| 96 |
DOT = XF*(XCEN2 - XCEN1) + YF*(YCEN2 - YCEN1) |
| 97 |
IF (DOT .LT. 0.) THEN |
| 98 |
XF = -XF |
| 99 |
YF = -YF |
| 100 |
END IF |
| 101 |
|
| 102 |
C TAKE CARE OF ZERO AREAS |
| 103 |
|
| 104 |
IF ((AREA1 .LE. 0) .OR. (AREA2 .LE. 0)) THEN |
| 105 |
AREA1 = 1.0 |
| 106 |
AREA2 = 1.0 |
| 107 |
END IF |
| 108 |
|
| 109 |
C UPDATE AREA PULL VECTOR SUM |
| 110 |
|
| 111 |
WEIGHT = (AREA2 - AREA1)/(AREA2 + AREA1) |
| 112 |
XA = XA + WEIGHT*XF |
| 113 |
YA = YA + WEIGHT*YF |
| 114 |
|
| 115 |
C UPDATE LAPLACIAN VECTOR SUM |
| 116 |
|
| 117 |
NOE = N1 + N2 - NODE |
| 118 |
DX = XN(NOE) - XN(NODE) |
| 119 |
DY = YN(NOE) - YN(NODE) |
| 120 |
XL = XL + DX |
| 121 |
YL = YL + DY |
| 122 |
|
| 123 |
C UPDATE LEAST LENGTH |
| 124 |
|
| 125 |
DIST2 = DX*DX + DY*DY |
| 126 |
IF (IL .EQ. 1) DMIN2 = DIST2 |
| 127 |
DMIN2 = MIN(DMIN2, DIST2) |
| 128 |
100 CONTINUE |
| 129 |
|
| 130 |
C COMPUTE NET MOVEMENT VECTOR |
| 131 |
|
| 132 |
RK = 1.0/DBLE(KOUNT) |
| 133 |
XNET = (ALPHA*XA + BETA*XL)*RK |
| 134 |
YNET = (ALPHA*YA + BETA*YL)*RK |
| 135 |
|
| 136 |
C MOVE THE NODE |
| 137 |
|
| 138 |
YN(NODE) = YN(NODE) + YNET * RO |
| 139 |
XN(NODE) = XN(NODE) + XNET * RO |
| 140 |
|
| 141 |
C CHECK FOR SIGNIFICANT MOVEMENT |
| 142 |
|
| 143 |
IF (XNET*XNET + YNET*YNET .GT. TOL2*DMIN2) THEN |
| 144 |
|
| 145 |
C SIGNIFICANT MOVEMENT - REMOVE RELAXATION FLAGS |
| 146 |
|
| 147 |
C FIRST FROM DIRECTLY CONNECTED NODES |
| 148 |
|
| 149 |
DO 110 IL = 1, KOUNT |
| 150 |
L = LINES(IL) |
| 151 |
NOE = NXL(1, L) + NXL(2, L) - NODE |
| 152 |
LXN(3, NOE) = ABS(LXN(3, NOE)) |
| 153 |
110 CONTINUE |
| 154 |
|
| 155 |
C NEXT FROM DIAGONALLY OPPOSITE NODES (MAX 8) |
| 156 |
|
| 157 |
DO 140 IK = 1, KNUM |
| 158 |
DO 120 I = 1, 4 |
| 159 |
IF (NLIB(I, IK) .EQ. NODE) THEN |
| 160 |
IDIAG = I + 2 |
| 161 |
IF (IDIAG .GE. 5) IDIAG = IDIAG - 4 |
| 162 |
NDIAG = NLIB(IDIAG, IK) |
| 163 |
LXN(3, NDIAG) = ABS(LXN(3, NDIAG)) |
| 164 |
GO TO 130 |
| 165 |
END IF |
| 166 |
120 CONTINUE |
| 167 |
CALL MESSAGE('ERROR IN APALSM') |
| 168 |
ERR = .TRUE. |
| 169 |
RETURN |
| 170 |
130 CONTINUE |
| 171 |
140 CONTINUE |
| 172 |
|
| 173 |
C INSIGNIFICANT MOVEMENT |
| 174 |
C INSERT RELAXATION FLAG |
| 175 |
|
| 176 |
ELSE |
| 177 |
LXN(3, NODE) = -ABS(LXN(3, NODE)) |
| 178 |
END IF |
| 179 |
|
| 180 |
END IF |
| 181 |
150 CONTINUE |
| 182 |
IF (.NOT.BIG) GO TO 170 |
| 183 |
160 CONTINUE |
| 184 |
IT = NIT |
| 185 |
|
| 186 |
C REMOVE ALL FLAGS |
| 187 |
|
| 188 |
170 CONTINUE |
| 189 |
DO 180 NODE = NNNOLD + 1, NNN |
| 190 |
LXN(3, NODE) = ABS(LXN(3, NODE)) |
| 191 |
180 CONTINUE |
| 192 |
|
| 193 |
RETURN |
| 194 |
END |