Debian Codegraph @

packages/seacas/applications/fastq/adjrow.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 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