Debian Codegraph @

packages/seacas/applications/fastq/fq_bisect.F

raw
1 C Copyright(C) 1999-2020, 2025 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 BISECT (MP, ML, MS, MR, MSNAP, N, IPOINT, COOR, IPBOUN,
8 & ILINE, LTYPE, NINT, FACTOR, LCON, ILBOUN, ISBOUN, ISIDE, NLPS,
9 & IFLINE, ILLIST, IREGN, IMAT, NSPR, IFSIDE, ISLIST, IRPB, IPBF,
10 & NPPF, IFPB, LISTPB, ILBF, NLPF, IFLB, LISTLB, ISBF, NSPF, IFSB,
11 & LISTSB, LINKP, LINKL, LINKS, LINKR, LINKM, LINKPB, LINKLB,
12 & LINKSB, IHOLDP, IHOLDL, IHOLDS, IHOLDR, IHOLDM, IHOLD2, IHOLD3,
13 & IWTPBF, IWTLBF, IWTSBF, IRGFLG, X, Y, MERGE, LASTP, ALPHA,
14 & NOROOM, SNAP, SNAPDX, NSNAP)
15 C***********************************************************************
16
17 C SUBROUTINE BISECT = FINDS CLOSEST PERPENDICULAR BISECTED LINE
18
19 C***********************************************************************
20
21 C SUBROUTINE CALLED BY:
22 C INPUT = INPUTS MESH DEFINITIONS FROM THE LIGHT TABLE
23
24 C***********************************************************************
25
26 C SUBROUTINES CALLED:
27 C DLPARA = DETERMINES LINE PARAMETERS FROM TWO POINTS
28
29 C***********************************************************************
30
31 DIMENSION IPOINT(MP), COOR(2, MP), IPBOUN(MP)
32 DIMENSION ILINE(ML), LTYPE(ML), NINT(ML), FACTOR(ML), LCON(3, ML)
33 DIMENSION ILBOUN(ML), ISBOUN(ML)
34 DIMENSION ISIDE(MS), NLPS(MS), IFLINE(MS), ILLIST(MS*3)
35 DIMENSION IREGN(MR), IMAT(MR), NSPR(MR), IFSIDE(MR), ISLIST(MR*4)
36 DIMENSION IRPB(MR)
37 DIMENSION IPBF(MP), NPPF(MP), IFPB(MP), LISTPB(2, MP)
38 DIMENSION ILBF(ML), NLPF(ML), IFLB(ML), LISTLB(2, ML)
39 DIMENSION ISBF(ML), NSPF(ML), IFSB(ML), LISTSB(2, ML)
40 DIMENSION IWTPBF(3, MP), IWTLBF(3, ML), IWTSBF(3, ML)
41 DIMENSION LINKP(2, MP), LINKL(2, ML), LINKS(2, MS), LINKR(2, MR)
42 DIMENSION LINKM(2, (MS + MR)), LINKPB(2, MP), LINKLB(2, ML)
43 DIMENSION LINKSB(2, ML)
44 DIMENSION IHOLDP(2*MP), IHOLDL(ML*2), IHOLDR(2, MR), IHOLD2(2, ML)
45 DIMENSION IHOLDM(2, (MS + MR)), IHOLD3(2, ML), IHOLDS(2, MS)
46 DIMENSION IRGFLG(MR)
47 DIMENSION N(29), SNAPDX(2, MSNAP), NSNAP(2)
48
49 LOGICAL BIFIND, ADDLNK, NOROOM, ALPHA, TEST, MERGE, NUMPLT, NEWNUM
50 LOGICAL ADDCEN, CHANGE, ADJUST, ADDOLD, SIDEOK, GETMAX, SNAP
51
52 NUMPLT = .FALSE.
53
54 C FIND THE CLOSEST LINE ABOVE THE POINT INPUT
55
56 ADDLNK = .FALSE.
57 TEST = .FALSE.
58 GETMAX = .FALSE.
59 N3OLD = N(3)
60 CALL CLOSEL (MP, ML, N, COOR, ILINE, LTYPE, LCON, LINKP, LINKL,
61 & X, Y, BIFIND, IFIND, ADDCEN, XCHOLD, YCHOLD)
62
63 C INPUT THE NEW POINT
64
65 IF (BIFIND) THEN
66 CALL LTSORT (ML, LINKL, IFIND, L1, ADDLNK)
67 LT = LTYPE(L1)
68 KNUM = ILINE(L1)
69 CALL LINEPR (ML, MP, LINKP, LCON, L1, I1, I2, I3, J1, J2, J3)
70 IF (.NOT.ALPHA) THEN
71 CALL PLTSTD (1, 0.)
72 CALL DLINE (MP, ML, COOR, LINKP, KNUM, LT, I1, I2, I3,
73 & NUMPLT, DUM1, DUM2, TEST, GETMAX, DUM3, DUM4, DUM5, DUM6)
74 CALL PLTSTD (1, 7.)
75 CALL PLTFLU
76 END IF
77 CC
78 CC ADJUST THE NEW POINT TO A SNAP GRID IF APPROPRIATE
79 CC
80 C IF (SNAP) THEN
81 C XTEST = X
82 C YTEST = Y
83 C CALL SNAPPT (MSNAP, SNAPDX, NSNAP, XTEST, YTEST)
84 CC
85 CC CHECK TO MAKE SURE IT DOESN'T SNAP TO THE LINE END POINTS OR THE
86 CC CENTER POINT OF THE ARC
87 CC
88 C DIVX = MAX (ABS(XTEST), ABS(COOR(1, J1)), ABS(COOR(1, J2)),
89 C & ABS(COOR(1, J3)))
90 C IF (DIVX .EQ. 0.0) DIVX = 1.0
91 C DIVY = MAX (ABS(YTEST), ABS(COOR(2, J1)), ABS(COOR(2, J2)),
92 C & ABS(COOR(2, J3)))
93 C IF (DIVY .EQ. 0.0) DIVY = 1.0
94 C IF (.NOT.(((ABS(XTEST - COOR(1, J1))/DIVX .LT. 1.0E-6) .AND.
95 C & (ABS(YTEST - COOR(2, J1))/DIVY .LT. 1.0E-6))
96 C & .OR.
97 C & ((ABS(XTEST - COOR(1, J2))/DIVX .LT. 1.0E-6) .AND.
98 C & (ABS(YTEST - COOR(2, J2))/DIVY .LT. 1.0E-6))
99 C & .OR.
100 C & ((ABS(XTEST - COOR(1, J3))/DIVX .LT. 1.0E-6) .AND.
101 C & (ABS(YTEST - COOR(2, J3))/DIVY .LT. 1.0E-6)) ) ) THEN
102 C X = XTEST
103 C Y = YTEST
104 C END IF
105 C END IF
106 JJ = N(18) + 1
107 CALL INPOIN (MP, N(1), N(18), JJ, X, Y, NHOLDP, IHOLDP, IPOINT,
108 & COOR, IPBOUN, LINKP, MERGE, NOROOM)
109 IF (NOROOM)RETURN
110 LASTP = JJ
111 CALL LTSORT (MP, LINKP, LASTP, I, ADDLNK)
112 IF (.NOT.ALPHA) THEN
113 CALL PLTSTD (1, 3.)
114 #if NeedsDoubleEscape
115 CALL MPD2SY (1, COOR(1, I), COOR(2, I), '\\CX')
116 #else
117 CALL MPD2SY (1, COOR(1, I), COOR(2, I), '\CX')
118 #endif
119 CALL PLTSTD (1, 7.)
120 CALL PLTFLU
121 END IF
122
123 C INPUT THE NEW CENTER IF NEEDED
124
125 IF (ADDCEN) THEN
126 JJ = N(18) + 1
127 CALL INPOIN (MP, N(1), N(18), JJ, XCHOLD, YCHOLD, NHOLDP,
128 & IHOLDP, IPOINT, COOR, IPBOUN, LINKP, MERGE, NOROOM)
129 IF (NOROOM)RETURN
130 CALL LTSORT (MP, LINKP, JJ, I, ADDLNK)
131 IF (.NOT.ALPHA) THEN
132 CALL PLTSTD (1, 3.)
133 #if NeedsDoubleEscape
134 CALL MPD2SY (1, COOR(1, I), COOR(2, I), '\\CX')
135 #else
136 CALL MPD2SY (1, COOR(1, I), COOR(2, I), '\CX')
137 #endif
138 CALL PLTSTD (1, 7.)
139 CALL PLTFLU
140 END IF
141 I3 = JJ
142 END IF
143
144 C CALCULATE HOW TO DIVIDE UP THE ORIGINAL INTERVALS
145
146 IF (NINT(L1) .EQ. 0) THEN
147 NN1 = 0
148 NN2 = 0
149 ELSE
150 D1 = SQRT((COOR(1, J1) - COOR(1, J3))**2 +
151 & (COOR(2, J1) - COOR(2, J3))**2)
152 D2 = SQRT((COOR(1, J2) - COOR(1, J3))**2 +
153 & (COOR(2, J2) - COOR(2, J3))**2)
154 NN1 = (DBLE(NINT(L1))*D1)/(D1 + D2)
155 NN1 = MAX0(1, NN1)
156 NN2 = MAX0(1, NINT(L1) - NN1)
157 END IF
158
159 C INPUT THE ORIGINAL LINE
160
161 FACT = FACTOR(L1)
162 ILB = ILBOUN(L1)
163 ISB = ISBOUN(L1)
164 KNUM = 0
165 IF (LT .GT. 3)LT = 3
166 CALL INLINE (ML, N(2), N(19), IFIND, LT, I1, LASTP, I3, NN1,
167 & FACT, NHOLDL, IHOLDL, ILINE, LTYPE, NINT, FACTOR, LCON,
168 & ILBOUN, ISBOUN, LINKL, MERGE, NOROOM)
169 IF (NOROOM)RETURN
170
171 C PLOT THE LINE
172
173 IF (.NOT.ALPHA) THEN
174 CALL DLINE (MP, ML, COOR, LINKP, KNUM, LT, I1, LASTP, I3,
175 & NUMPLT, DUM1, DUM2, TEST, GETMAX, DUM3, DUM4, DUM5, DUM6)
176 CALL PLTFLU
177 END IF
178
179 C INPUT THE NEW LINE
180
181 JJ = N(19) + 1
182 CALL INLINE (ML, N(2), N(19), JJ, LT, LASTP, I2, I3, NN2, FACT,
183 & NHOLDL, IHOLDL, ILINE, LTYPE, NINT, FACTOR, LCON, ILBOUN,
184 & ISBOUN, LINKL, MERGE, NOROOM)
185 IF (NOROOM)RETURN
186
187 C INPUT THE NEW LINE'S FLAGS AND THEN LINK UP FLAGS FOR BOTH LINES
188
189 SIDEOK = .TRUE.
190 NHOLD2 = 0
191 IF (ILB .NE. 0) THEN
192 ADDOLD = .TRUE.
193 CALL INBOUN (ML, ILB, 1, N(19), N(26), N(13), N(14), IDUM,
194 & MERGE, NOROOM, NEWNUM, NHOLD2, IHOLD2, ILBF, NLPF, IFLB,
195 & LISTLB, LINKLB, IWTLBF, JHOLD, ADDOLD)
196 IF (NOROOM)RETURN
197 SIDEOK = .TRUE.
198 CALL LINKBC (ML, MS, 1, N(13), N(2), N(26), N(13), N(14),
199 & N(20), ILBF, IFLB, NLPF, LISTLB, NLPS, IFLINE, ILLIST,
200 & ILBOUN, LINKLB, IWTLBF, LINKL, LINKS, SIDEOK, NOROOM)
201 IF (NOROOM)RETURN
202 END IF
203 NHOLD3 = 0
204 IF (ISB .NE. 0) THEN
205 ADDOLD = .TRUE.
206 CALL INBOUN (ML, ISB, 1, N(19), N(27), N(15), N(16), IDUM,
207 & MERGE, NOROOM, NEWNUM, NHOLD3, IHOLD3, ISBF, NSPF, IFSB,
208 & LISTSB, LINKSB, IWTSBF, JHOLD, ADDOLD)
209 SIDEOK = .TRUE.
210 CALL LINKBC (ML, MS, 1, N(15), N(2), N(27), N(15), N(16),
211 & N(20), ISBF, IFSB, NSPF, LISTSB, NLPS, IFLINE, ILLIST,
212 & ISBOUN, LINKSB, IWTSBF, LINKL, LINKS, SIDEOK, NOROOM)
213 IF (NOROOM)RETURN
214 END IF
215
216 C PLOT THE NEW LINE
217
218 IF (.NOT.ALPHA) THEN
219 CALL DLINE (MP, ML, COOR, LINKP, KNUM, LT, LASTP, I2, I3,
220 & NUMPLT, DUM1, DUM2, TEST, GETMAX, DUM3, DUM4, DUM5, DUM6)
221 CALL PLTFLU
222 END IF
223
224 C UPDATE ANY REGION OR SIDE DEFINITIONS TO INCLUDE THE NEW LINES
225
226 IEND = N(22)
227 DO 120 I = 1, IEND
228 CALL LTSORT (MR, LINKR, I, II, ADDLNK)
229 IF (II .GT. 0) THEN
230 ADJUST = .FALSE.
231 KKOUNT = 0
232
233 C GET THE MATCH POINTS FROM THE LAST LINE IN THE REGION
234
235 JBEGIN = IFSIDE(II)
236 JEND = IFSIDE(II) + NSPR(II) - 1
237 CALL LTSORT (MS, LINKS, ISLIST(JEND), IPNTR, ADDLNK)
238 IF ((ISLIST(JEND) .GT. 0) .AND. (IPNTR .GT. 0)) THEN
239 KFIRST = IFLINE(IPNTR) + NLPS(IPNTR) - 1
240 CALL LTSORT (ML, LINKL, ILLIST(KFIRST), KK, ADDLNK)
241 IF (KK .GT. 0.) THEN
242 J1END = LCON(1, KK)
243 J2END = LCON(2, KK)
244 ELSE
245 J1END = 0
246 J2END = 0
247 END IF
248 KEND = IFLINE(IPNTR) + NLPS(IPNTR) - 1
249 CALL LTSORT (ML, LINKL, ILLIST(KEND), KK, ADDLNK)
250 IF (KK .GT. 0.) THEN
251 I1END = LCON(1, KK)
252 I2END = LCON(2, KK)
253 ELSE
254 I1END = 0
255 I2END = 0
256 END IF
257 ELSE IF (ISLIST(JEND) .LT. 0) THEN
258 JJ = IABS(ISLIST(JEND))
259 CALL LTSORT (ML, LINKL, JJ, KK, ADDLNK)
260 IF (KK .GT. 0.) THEN
261 I1END = LCON(1, KK)
262 I2END = LCON(2, KK)
263 ELSE
264 I1END = 0
265 I2END = 0
266 END IF
267 J1END = 0
268 J2END = 0
269 ELSE
270 I1END = 0
271 I2END = 0
272 J1END = 0
273 J2END = 0
274 END IF
275
276 C NOW LOOP THROUGH THE SIDES/LINES AND CHECK FOR REPLACEMENT
277
278 DO 110 J = JBEGIN, JEND
279 KKOUNT = KKOUNT + 1
280 IHOLDL(KKOUNT) = ISLIST(J)
281 CALL LTSORT (MS, LINKS, ISLIST(J), IPNTR, ADDLNK)
282 IF ((ISLIST(J) .GT. 0) .AND. (IPNTR .GT. 0) .AND.
283 & (ISIDE(IPNTR) .GT. 0)) THEN
284
285 C CHECK THE SIDE FOR LINE INCLUSION IF THE SIDE EXISTS, AND IT
286 C HAS NOT ALREADY BEEN FIXED (ISIDE(IPNTR) .LT. 0)
287
288 JJ = ISLIST(J)
289 KOUNT = 0
290 CHANGE = .FALSE.
291 KBEGIN = IFLINE(IPNTR)
292 KEND = IFLINE(IPNTR) + NLPS(IPNTR) - 1
293
294 C GET THE BEGINNING OF THE SIDE FOR SWITCHING
295
296 CALL LTSORT (ML, LINKL, ILLIST(KBEGIN), KK, ADDLNK)
297 IF (KK .GT. 0.) THEN
298 J1END = LCON(1, KK)
299 J2END = LCON(2, KK)
300 ELSE
301 J1END = 0
302 J2END = 0
303 END IF
304 DO 100 K = KBEGIN, KEND
305 KOUNT = KOUNT + 1
306 IHOLDP(KOUNT) = ILLIST(K)
307 CALL LTSORT (ML, LINKL, ILLIST(K), KK, ADDLNK)
308 IF ((KK .GT. 0.) .AND.
309 & (ILLIST(K) .EQ. IFIND)) THEN
310 CHANGE = .TRUE.
311 KOUNT = KOUNT + 1
312 IHOLDP(KOUNT) = N(19)
313
314 C CHECK TO MAKE SURE THE TWO LINES DON'T NEED SWITCHING
315
316 IF ((I2 .EQ. I1END) .OR.
317 & (I2 .EQ. I2END)) THEN
318 I1END = I1
319 I2END = LASTP
320 IHOLDP(KOUNT) = IHOLDP(KOUNT - 1)
321 IHOLDP(KOUNT - 1) = N(19)
322 ELSE
323 I1END = LASTP
324 I2END = I2
325 END IF
326 ELSE IF (KK .GT. 0) THEN
327 I1END = LCON(1, KK)
328 I2END = LCON(2, KK)
329 ELSE
330 I1END = 0
331 I2END = 0
332 END IF
333 100 CONTINUE
334
335 C INCLUDE THE LINE IN THE SIDE LIST IF NEEDED
336
337 IF (CHANGE) THEN
338 ID = JJ
339 CALL INSIDE (MS, N(3), N(4), N(20), JJ, IHOLDP,
340 & KOUNT, ISIDE, NLPS, IFLINE, ILLIST, LINKS,
341 & NHOLDS, IHOLDS, MERGE, NOROOM)
342 IF (NOROOM)RETURN
343
344 C FLAG THE SIDE DATA AS ALREADY FIXED
345
346 CALL LTSORT (MS, LINKS, ID, KK, ADDLNK)
347 IF (KK .GT. 0)ISIDE(KK) = -IABS(ISIDE(KK))
348 END IF
349
350 C CHECK THE LINE FOR INCLUSION
351
352 ELSE IF (ISLIST(J) .LT. 0) THEN
353 JJ = IABS(ISLIST(J))
354 CALL LTSORT (ML, LINKL, JJ, KK, ADDLNK)
355 IF ((KK .GT. 0.) .AND. (JJ .EQ. IFIND)) THEN
356 ADJUST = .TRUE.
357 KKOUNT = KKOUNT + 1
358 IHOLDL(KKOUNT) = -N(19)
359
360 C CHECK TO MAKE SURE THE TWO LINES DON'T NEED SWITCHING
361
362 IF ((I2 .EQ. I1END) .OR. (I2 .EQ. I2END) .OR.
363 & (I2 .EQ. J1END) .OR. (I2 .EQ. J2END)) THEN
364 I1END = I1
365 I2END = LASTP
366 IHOLDL(KKOUNT) = IHOLDL(KKOUNT - 1)
367 IHOLDL(KKOUNT - 1) = -N(19)
368 ELSE
369 I1END = LASTP
370 I2END = I2
371 END IF
372 ELSE IF (KK .GT. 0) THEN
373 I1END = LCON(1, KK)
374 I2END = LCON(2, KK)
375 ELSE
376 I1END = 0
377 I2END = 0
378 END IF
379 J1END = 0
380 J2END = 0
381 END IF
382 110 CONTINUE
383 IF (ADJUST) THEN
384 IMTRL = IMAT(II)
385 ID = I
386 CALL INREGN (MS, MR, N(7), N(8), N(22), N(23), ID,
387 & IMTRL, IHOLDL, KKOUNT, IREGN, IMAT, NSPR, IFSIDE,
388 & ISLIST, LINKR, LINKM, NHOLDR, IHOLDR, NHOLDM,
389 & IHOLDM, IRGFLG, MERGE, NOROOM)
390 IF (NOROOM)RETURN
391 END IF
392 END IF
393 120 CONTINUE
394
395 C RESTORE ALL THE FLAGGED SIDE DATA
396
397 DO 130 I = N3OLD + 1, N(3)
398 ISIDE(I) = IABS(ISIDE(I))
399 130 CONTINUE
400 ELSE
401 LASTP = 0
402 END IF
403 RETURN
404 END