Debian Codegraph @

packages/seacas/applications/fastq/apalsm.f

raw
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