Debian Codegraph @

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