Debian Codegraph @

packages/seacas/applications/fastq/chkrgn.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 CHKRGN (IA, L, MP, ML, MS, MR, MSC, N24, IPOINT, COOR,
8 & IPBOUN, ILINE, LTYPE, NINT, FACTOR, LCON, ILBOUN, ISBOUN,
9 & ISIDE, NLPS, IFLINE, ILLIST, IREGN, NSPR, IFSIDE, ISLIST,
10 & NPPF, IFPB, LISTPB, NLPF, IFLB, LISTLB, NSPF, IFSB, LISTSB,
11 & IFHOLE, NHPR, IHLIST, LINKP, LINKL, LINKS, LINKR, LINKSC,
12 & LINKPB, LINKLB, LINKSB, RSIZE, SCHEME, DEFSCH, NPREGN, NPSBC,
13 & NPNODE, MAXNP, MAXNL, MAX3, X, Y, NID, LISTL, NNPS, ANGLE,
14 & MARKED, MXND, MXNPER, MXNL, MAXNBC, MAXSBC, AMESUR, XNOLD,
15 & YNOLD, NXKOLD, MMPOLD, LINKEG, LISTEG, BMESUR, MLINK, NPROLD,
16 & NPNOLD, NPEOLD, NNXK, REMESH, REXMIN, REXMAX, REYMIN, REYMAX,
17 & IDIVIS, SIZMIN, EMAX, EMIN, NOROOM, ERRCHK, ERR)
18 C***********************************************************************
19
20 C SUBROUTINE CHKRGN - CHECK THAT A REGION MAY BE MESHED
21
22 C***********************************************************************
23
24 DIMENSION IA(1)
25 DIMENSION IPOINT(MP), COOR(2, MP), IPBOUN(MP)
26 DIMENSION ILINE(ML), LTYPE(ML), NINT(ML), FACTOR(ML), LCON(3, ML)
27 DIMENSION ILBOUN(ML), ISBOUN(ML), ISIDE(MS), NLPS(MS)
28 DIMENSION IFLINE(MS), ILLIST(MS*3)
29 DIMENSION IREGN(MR), NSPR(MR), IFSIDE(MR), ISLIST(MR*4)
30 DIMENSION SCHEME(MSC), RSIZE (MR)
31 DIMENSION NPPF(MP), IFPB(MP), LISTPB(2, MP)
32 DIMENSION NLPF(ML), IFLB(ML), LISTLB(2, ML)
33 DIMENSION NSPF(ML), IFSB(ML), LISTSB(2, ML)
34 DIMENSION LINKP(2, MP), LINKL(2, ML), LINKS(2, MS)
35 DIMENSION LINKR(2, MR), LINKSC(2, MR), LINKPB(2, MP)
36 DIMENSION LINKLB(2, ML), LINKSB(2, ML)
37 DIMENSION X(MAXNP), Y(MAXNP), NID(MAXNP)
38 DIMENSION LISTL(MAXNL), MARKED(3, MAXNL)
39 DIMENSION NNPS(MAX3), ANGLE(MAXNP)
40 DIMENSION IFHOLE(MR), NHPR(MR), IHLIST(MR*2)
41
42 DIMENSION IDUMMY(1)
43
44 DIMENSION AMESUR(NPEOLD), XNOLD(NPNOLD), YNOLD(NPNOLD)
45 DIMENSION NXKOLD(NNXK, NPEOLD), MMPOLD(3, NPROLD)
46 DIMENSION LINKEG(2, MLINK), LISTEG(4 * NPEOLD), BMESUR(NPNOLD)
47
48 CHARACTER*72 SCHEME, DEFSCH, SCHSTR
49
50 LOGICAL NOROOM, EVEN, ERR, NORM, CCW, REAL, ADDLNK, REMESH
51 LOGICAL PENTAG, TRIANG, TRNSIT, HALFC, COUNT, ERRCHK
52
53 ipntr = 0
54 addlnk = .false.
55 COUNT = .TRUE.
56 IF (REMESH) THEN
57 EVEN = .TRUE.
58 ELSE
59 EVEN = .FALSE.
60 ENDIF
61 REAL = .FALSE.
62
63 C CHECK TO MAKE SURE CONNECTING DATA FOR THE REGION EXISTS
64 C AND FILL IN ANY BLANK INTERVALS ACCORDING TO THE GIVEN SIZE
65 C FOR THE REGION AND THE LINE'S LENGTH
66
67 CALL DATAOK (MP, ML, MS, MR, L, IREGN(L), COOR, ILINE, LTYPE,
68 & NINT, LCON, NLPS, IFLINE, ILLIST, NSPR, IFSIDE, ISLIST, LINKP,
69 & LINKL, LINKS, RSIZE(L), ERRCHK, ERR)
70 IF (ERR) THEN
71 WRITE (*, 10000) IREGN(L)
72 ADDLNK = .TRUE.
73 IMINUS = -L
74 CALL LTSORT (MR, LINKR, IREGN(L), IMINUS, ADDLNK)
75 ADDLNK = .FALSE.
76
77 C CALCULATE THE PERIMETER OF THE REGION
78
79 ELSE
80 KNBC = 0
81 KSBC = 0
82
83 CALL PERIM (MP, ML, MS, NSPR(L), MAXNL, MAXNP, 1, 1, KNBC,
84 & KSBC, IREGN(L), IPOINT, COOR, IPBOUN, ILINE, LTYPE, NINT,
85 & FACTOR, LCON, ILBOUN, ISBOUN, ISIDE, NLPS, IFLINE, ILLIST,
86 & ISLIST(IFSIDE(L)), NPPF, IFPB, LISTPB, NLPF, IFLB, LISTLB,
87 & NSPF, IFSB, LISTSB, LINKP, LINKL, LINKS, LINKPB, LINKLB,
88 & LINKSB, X, Y, NID, NPER, LISTL, NL, IDUMMY, MARKED, EVEN,
89 & REAL, ERR, CCW, COUNT, NOROOM, AMESUR, XNOLD, YNOLD, NXKOLD,
90 & MMPOLD, LINKEG, LISTEG, BMESUR, MLINK, NPROLD, NPNOLD,
91 & NPEOLD, NNXK, REMESH, REXMIN, REXMAX, REYMIN, REYMAX,
92 & IDIVIS, SIZMIN, EMAX, EMIN)
93 IF ((NPER .LE. 0) .OR. (ERR)) THEN
94 WRITE (*, 10010) IREGN(L)
95 ADDLNK = .TRUE.
96 IMINUS = -L
97 CALL LTSORT (MR, LINKR, IREGN(L), IMINUS, ADDLNK)
98 ADDLNK = .FALSE.
99 GO TO 120
100 END IF
101
102 C WHEN CHECKING THE MAXIMUMS - ADD ENOUGH FOR ONE MORE INTERVAL
103 C ON THE LINE AS THIS LINE MAY BE INCREMENTED BY ONE IF THE
104 C PERIMETER IS ODD
105
106 MAXNBC = MAX(MAXNBC, KNBC + 3)
107 MAXSBC = MAX(MAXSBC, KSBC + 3)
108 MXNL = MAX(MXNL, NL)
109
110 C GET THE REGION SCHEME
111
112 CALL LTSORT (MR, LINKSC, ABS(IREGN(L)), IPNTR, ADDLNK)
113 IF ((IREGN(L) .LE. N24) .AND. (IPNTR .GT. 0)) THEN
114 SCHSTR = SCHEME(IPNTR)
115 ELSE
116 SCHSTR = DEFSCH
117 END IF
118
119 C SEE IF A TRIANGULAR, PENTAGON, SEMICIRCLE, OR A TRANSITION
120 C REGION HAS BEEN FLAGGED
121
122 PENTAG = .FALSE.
123 TRNSIT = .FALSE.
124 TRIANG = .FALSE.
125 CALL STRCUT (SCHSTR)
126 CALL STRLNG (SCHSTR, LENSCH)
127 DO 100 J = 1, LENSCH
128 IF ((SCHSTR(J:J) .EQ. 'T') .OR.
129 & (SCHSTR(J:J) .EQ. 't')) THEN
130 IF (NPER .GE. 6) THEN
131 TRIANG = .TRUE.
132 ELSE
133 CALL MESSAGE('TRIANGULAR REGION MESH NOT')
134 CALL MESSAGE('POSSIBLE WITH PERIMETER < 6')
135 CALL MESSAGE('REGULAR PROCESSING ASSUMED')
136 END IF
137 GO TO 110
138 ELSE IF ((SCHSTR(J:J) .EQ. 'U') .OR.
139 & (SCHSTR(J:J) .EQ. 'u')) THEN
140 IF (NPER .GE. 10) THEN
141 PENTAG = .TRUE.
142 ELSE
143 CALL MESSAGE('PENTAGON REGION MESH NOT')
144 CALL MESSAGE('POSSIBLE WITH PERIMETER < 10')
145 CALL MESSAGE('REGULAR PROCESSING ASSUMED')
146 END IF
147 GO TO 110
148 ELSE IF ((SCHSTR(J:J) .EQ. 'B') .OR.
149 & (SCHSTR(J:J) .EQ. 'b')) THEN
150 IF (NPER .GE. 8) THEN
151 TRNSIT = .TRUE.
152 HALFC = .FALSE.
153 ELSE
154 CALL MESSAGE('TRANSITION REGION GENERATION NOT')
155 CALL MESSAGE('POSSIBLE WITH NO. IN PERIMETER < 8')
156 CALL MESSAGE('REGULAR PROCESSING WILL BE ATTEMPTED')
157 END IF
158 GO TO 110
159 ELSE IF ((SCHSTR(J:J) .EQ. 'C') .OR.
160 & (SCHSTR(J:J) .EQ. 'c'))
161 & THEN
162 IF (NPER .GE. 8) THEN
163 TRNSIT = .TRUE.
164 HALFC = .TRUE.
165 ELSE
166 CALL MESSAGE('SEMICIRCLE REGION GENERATION NOT')
167 CALL MESSAGE('POSSIBLE WITH NO. IN PERIMETER < 8')
168 CALL MESSAGE('REGULAR PROCESSING WILL BE ATTEMPTED')
169 END IF
170 GO TO 110
171 END IF
172 100 CONTINUE
173 110 CONTINUE
174
175 C SET UP THE TRIANGLE DIVISIONS, AND FIND THE CENTER POINT
176
177 IF (TRIANG) THEN
178 CALL GETM3 (ML, MS, MAX3, NSPR(L), ISLIST(IFSIDE(L)), NINT,
179 & IFLINE, NLPS, ILLIST, LINKL, LINKS, X, Y, NID, NNPS,
180 & ANGLE, NPER, M1A, M1B, M2A, M2B, M3A, M3B, XCEN, YCEN,
181 & CCW, ERR)
182
183 C CHECK FOR MAXIMUM DIMENSIONS NEEDED FOR EACH REGION
184 C ASSUMING THAT 10 NECKLACES WILL BE ADEQUATE
185
186 MXTEST = ((M1A + 1)*(M3B + 1)) + ((M1B + 1)*(M2A + 1))
187 & + ((M2B + 1)*(M3A + 1)) + (10*(NPER + 1)) + (NPER*2)
188 MXND = MAX(MXTEST, MXND)
189 MXNPER = MAX(MXNPER, (NPER + 2) * 2)
190
191 C SET UP THE TRANSITION DIVISIONS, AND FIND THE CENTER POINT
192
193 ELSE IF (TRNSIT) THEN
194 CALL GETTRN (ML, MS, MAX3, NSPR(L), ISLIST(IFSIDE(L)), NINT,
195 & IFLINE, NLPS, ILLIST, LINKL, LINKS, X, Y, NID, NNPS,
196 & ANGLE, NPER, I1, I2, I3, I4, I5, I6, I7, I8, XCEN1,
197 & YCEN1, XCEN2, YCEN2, XMID1, YMID1, XMID2, YMID2, CCW,
198 & HALFC, ERR)
199
200 C CHECK FOR MAXIMUM DIMENSIONS NEEDED FOR EACH REGION
201 C ASSUMING THAT 10 NECKLACES WILL BE ADEQUATE
202
203 MXTEST = ((I2 - I1)*(NPER - I8))
204 & + ((I3 - I2)*(NPER - I8)) + ((I3 - I2)*(I2 - I2))
205 & + ((I4 - I3)*(I7 - I6)) + ((I5 - I4)*(I6 - I5))
206 & + ((I5 - I4)*(I7 - I6)) + (10*(NPER + 1)) + (NPER*2)
207 MXND = MAX(MXTEST, MXND)
208 MXNPER = MAX(MXNPER, (NPER + 2) * 2)
209
210 C SET UP THE PENTAGON DIVISIONS, AND FIND THE CENTER POINT
211
212 ELSE IF (PENTAG) THEN
213 CALL GETM5 (IA, ML, MS, MAX3, NSPR(L), ISLIST(IFSIDE(L)),
214 & NINT, IFLINE, NLPS, ILLIST, LINKL, LINKS, X, Y, NID,
215 & NNPS, ANGLE, NPER, M1A, M1B, M2, M3A, M3B, M4A, M4B,
216 & M5, MC, XCEN, YCEN, CCW, ERR)
217
218 C CHECK FOR MAXIMUM DIMENSIONS NEEDED FOR THE REGION
219 C ASSUMING THAT 10 NECKLACES WILL BE ADEQUATE
220
221 MXTEST = (M1B*M2) + (M4A*M3B) + (M4B*M5) + (10*(NPER + 1))
222 MXND = MAX(MXTEST, MXND)
223 MXNPER = MAX(MXNPER, (NPER + 2) *2)
224
225 C CALCULATE THE BASE OF THE RECTANGLE FOR THE REGION
226
227 ELSE
228 CALL GETM1 (ML, MS, MAX3, NSPR(L), ISLIST(IFSIDE(L)), NINT,
229 & IFLINE, NLPS, ILLIST, LINKL, LINKS, X, Y, NID, NNPS,
230 & ANGLE, NPER, SCHSTR, M1, CCW, NORM, REAL, ERR)
231 IF (ERR) THEN
232 WRITE (*, 10020) IREGN(L)
233 ADDLNK = .TRUE.
234 IMINUS = -L
235 CALL LTSORT (MR, LINKR, IREGN(L), IMINUS, ADDLNK)
236 ADDLNK = .FALSE.
237 GO TO 120
238 END IF
239 M2 = NPER/2 - M1
240
241 C CHECK FOR MAXIMUM DIMENSIONS NEEDED FOR EACH REGION
242 C ASSUMING THAT 10 NECKLACES WILL BE ADEQUATE
243
244 MXTEST = ((M1 + 1)*(M2 + 1)) + (10*(M1 + M2 + 2))
245 MXND = MAX(MXTEST, MXND)
246 MXNPER = MAX(MXNPER, NPER + 4)
247 END IF
248
249 C FLAG THE REGION AS BEING PROCESSABLE
250
251 IREGN(L) = -IREGN(L)
252
253 C MARK THE LINES AND POINTS IN THE REGION AS BEING USED
254
255 CALL MKUSED (MAXNL, MP, ML, LISTL, IPOINT, NINT, LINKP, LINKL,
256 & LCON, NL)
257
258 C CHECK ALL THE HOLES IN THE REGION
259
260 CALL CHKHOL (IA, L, MP, ML, MS, MR, MSC, IPOINT, COOR,
261 & IPBOUN, ILINE, LTYPE, NINT, FACTOR, LCON, ILBOUN, ISBOUN,
262 & ISIDE, NLPS, IFLINE, ILLIST, IREGN, NSPR, IFSIDE, ISLIST,
263 & NPPF, IFPB, LISTPB, NLPF, IFLB, LISTLB, NSPF, IFSB, LISTSB,
264 & IFHOLE, NHPR, IHLIST, LINKP, LINKL, LINKS, LINKR, LINKSC,
265 & LINKPB, LINKLB, LINKSB, RSIZE, NPREGN, NPSBC, NPNODE,
266 & MAXNP, MAXNL, MXNPER, KNBC, KSBC, X, Y, NID, LISTL, MARKED,
267 & MXNL, MAXNBC, MAXSBC, AMESUR, XNOLD, YNOLD, NXKOLD, MMPOLD,
268 & LINKEG, LISTEG, BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD, NNXK,
269 & REMESH, REXMIN, REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN,
270 & EMAX, EMIN, NOROOM, ERRCHK, ERR)
271
272 END IF
273
274 120 CONTINUE
275 RETURN
276
277 10000 FORMAT (' ** ERROR - DATA PROBLEMS FOR REGION:', I5, ' **')
278 10010 FORMAT (' ** ERROR - PERIMETER GENERATION ERRORS FOR REGION:'
279 & , I5, ' **')
280 10020 FORMAT (' ** ERROR - MAPPING BASE GENERATION ERRORS FOR REGION:'
281 & , I5, ' **')
282 END