Debian Codegraph @

packages/seacas/applications/fastq/getrow.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 GETROW (MXND, MXCORN, MXPICK, MLN, NUID, LXK, KXL,
8 & NXL, LXN, LNODES, NCORN, LCORN, BNSIZE, ANGLE, XN, YN, ZN,
9 & ICOMB, ITYPE, NLOOP, NBEGIN, NEND, IAVAIL, NAVAIL, LLL, KKK,
10 & NNN, GRAPH, VIDEO, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1,
11 & KREG, SIZEIT, NEXTPR, NOROOM, ERR)
12 C***********************************************************************
13
14 C SUBROUTINE GETROW = GETS THE CURRENT ROW TO START ON
15
16 C***********************************************************************
17
18 DIMENSION LNODES(MLN, MXND), LCORN(MXCORN), ANGLE(MXND)
19 DIMENSION BNSIZE(2, MXND)
20 DIMENSION NUID(MXND)
21 DIMENSION LXK(4, MXND), KXL(2, 3*MXND)
22 DIMENSION NXL(2, 3*MXND), LXN(4, MXND)
23 DIMENSION ICOMB(MXCORN, MXPICK), ITYPE(MXPICK)
24 DIMENSION ITEST(5), LTEST(5)
25 DIMENSION IPINCH(4), JPINCH(4)
26 DIMENSION XN(MXND), YN(MXND), ZN(MXND), X(1), Y(1)
27
28 CHARACTER*3 DEV1
29
30 LOGICAL POSBL2, POSBL3, POSBL4
31 LOGICAL FOUND2, FOUND3, FOUND4
32 LOGICAL GRAPH, ONLYC, CORNP, REDO2, REDO3, PPOSBL, VIDEO
33 LOGICAL SIDPIN, ROWCHN, ERR, SIZEIT, NOROOM
34
35 ERR = .FALSE.
36 ONLYC = .FALSE.
37 NPIN2 = 0
38
39 C RESET EVERYTHING TO BE FREE
40
41 100 CONTINUE
42 IF (GRAPH) CALL LCOLOR ('YELOW')
43 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 0, ERR)
44 IF (ERR) GOTO 270
45
46 C GET THE CURRENT CORNERS
47
48 CALL GETCRN (MXND, MXCORN, MLN, LNODES, NCORN, LCORN,
49 & ANGLE, XN, YN, LXN, NLOOP, NBEGIN, ONLYC, PPOSBL, GRAPH, ERR)
50 IF (ERR) GOTO 270
51
52 C GET ALL THE COMBINATIONS - NPICK IS THE NUMBER OF COMBINATIONS
53
54 IF (PPOSBL) THEN
55 CALL COMSRT (MXND, MXCORN, MXPICK, MLN, LNODES, LCORN, NCORN,
56 & ICOMB, ITYPE, NPICK)
57 ELSE
58 NPICK = 0
59 ENDIF
60
61 C NOW CHECK FOR THE STANDARD PRIMITIVE TYPES
62
63 FOUND4 = .FALSE.
64 FOUND3 = .FALSE.
65 FOUND2 = .FALSE.
66 REDO2 = .TRUE.
67 REDO3 = .TRUE.
68 SIDPIN = .FALSE.
69
70 C SKIP THE PRIMITIVES IF SIZEIT IS IN EFFECT
71
72 IF ((SIZEIT) .OR. (NEXTPR .NE. 0)) GOTO 130
73
74 C SET UP THE MINIMUM ACCEPTABLE QUALITIES
75
76 BEST2 = 3.
77 BEST3 = 3.
78 BEST4 = 4.
79
80 DO 120 I = 1, NPICK
81
82 C NOW GET THE BEST RECTANGLE COMBINATION
83
84 IF (ITYPE(I) .LT. 5) THEN
85 IF (ITYPE(I) .EQ. 4) THEN
86 CALL QUAL4 (MXND, MXCORN, MLN, NCORN, LCORN, LNODES,
87 & ICOMB(1, I), ANGLE, LXN, ITEST, LTEST, QUAL, POSBL4,
88 & ERR)
89 IF (ERR) GOTO 270
90
91 C GET THE RECTANGLE INTERPRETATION
92
93 IF (POSBL4) THEN
94 IF (QUAL .LT. BEST4) THEN
95 IS2C = 0
96 IBEST4 = I
97 BEST4 = QUAL
98 FOUND4 = .TRUE.
99 ENDIF
100 ENDIF
101
102 C NOW GET THE BEST TRIANGLE COMBINATION
103
104 ELSEIF (ITYPE(I) .EQ. 3) THEN
105 CALL QUAL3 (MXND, MXCORN, MLN, NCORN, LCORN, LNODES,
106 & ICOMB(1, I), ANGLE, LXN, ITEST, LTEST, QUAL, POSBL3,
107 & POSBL4, ERR)
108 IF (ERR) GOTO 270
109
110 C GET THE PURE TRIANGLE INTERPRETATION
111
112 IF (POSBL3) THEN
113 IF (QUAL .LT. BEST3) THEN
114 IBEST3 = I
115 BEST3 = QUAL
116 FOUND3 = .TRUE.
117 REDO3 = .TRUE.
118 ENDIF
119
120 C TRY A CHANGE TO A RECTANGLE - OR RATHER SET THE RIGHT ROW FOR
121 C THE PROPER CONCLUSION OF A TRIANGLE
122
123 ELSEIF (POSBL4) THEN
124
125 C MAKE SURE THAT THE RESULTING CORNER IS NOT ON A BAD SIDE
126
127 CALL CH3TO4 (MXND, MXCORN, MLN, NCORN, LCORN, LNODES,
128 & ICOMB(1, I), ANGLE, ITEST, LTEST, QUAL, POSBL4,
129 & ICHNG)
130 IF ((LXN(2, ICHNG) .GT. 0) .OR.
131 & ((LXN(2, ICHNG) .LT. 0) .AND.
132 & (CORNP(ANGLE(ICHNG))))) THEN
133
134 C SEE IF WE SHOULD KEEP IT BASED ON QUALITY
135
136 IF (QUAL .LT. BEST3) THEN
137 IBEST3 = I
138 BEST3 = QUAL
139 FOUND3 = .TRUE.
140 REDO3 = .FALSE.
141 NBEG34 = NBEGIN
142 CALL KEEP3 (ITEST, LTEST, NBEG34, NEND34)
143 ENDIF
144 ENDIF
145 C IF ((POSBL4) .AND.
146 C & (QUAL .LT. BEST4)) THEN
147 C IS2C = II
148 C IBEST4 = I
149 C BEST4 = QUAL
150 C FOUND4 = .TRUE.
151 C ENDIF
152 ENDIF
153
154 C NOW GET THE BEST SEMICIRCLE COMBINATION
155
156 ELSEIF (ITYPE(I) .EQ. 2) THEN
157 CALL QUAL2N (MXND, MXCORN, MLN, NCORN, LCORN, LNODES,
158 & ICOMB(1, I), BNSIZE, ANGLE, LXN, ITEST, LTEST, QUAL,
159 & POSBL2, POSBL3, ROWCHN, SIDPIN, ISTART, IEND, JPINCH,
160 & NPIN2, ERR)
161 IF (ERR) GOTO 270
162 C CALL QUAL2 (MXND, MXCORN, MLN, NCORN, LCORN, LNODES,
163 C & ICOMB(1, I), BNSIZE, ANGLE, LXN, ITEST, LTEST, QUAL,
164 C & POSBL2, POSBL3, ROWCHN, ISTART, IEND)
165
166 C GET THE SEMICIRCLE INTERPRETATION
167
168 IF (POSBL2) THEN
169 IF (QUAL .LT. BEST2) THEN
170 IS2C = 0
171 IBEST2 = I
172 BEST2 = QUAL
173 FOUND2 = .TRUE.
174 IF (SIDPIN) THEN
175 NPINCH = NPIN2
176 DO 110 IN = 1, NPINCH
177 IPINCH(IN) = JPINCH(IN)
178 110 CONTINUE
179 ELSE
180 SIDPIN = .FALSE.
181 IF (ROWCHN) THEN
182 NBEG24 = ISTART
183 NEND24 = IEND
184 REDO2 = .FALSE.
185 ELSE
186 REDO2 = .TRUE.
187 ENDIF
188 ENDIF
189 ENDIF
190
191 C TRY A CHANGE TO A RECTANGLE - OR RATHER SET THE RIGHT ROW FOR
192 C THE PROPER CONCLUSION OF A TRIANGLE
193
194 ELSEIF (POSBL3) THEN
195
196 C MAKE SURE THAT THE RESULTING CORNER IS NOT ON A BAD SIDE
197
198 IF ((LXN(2, IEND) .GT. 0) .OR.
199 & ((LXN(2, IEND) .LT. 0) .AND.
200 & (CORNP (ANGLE(IEND))))) THEN
201
202 C SEE IF WE SHOULD KEEP IT BASED ON QUALITY
203
204 IF (QUAL .LT. BEST3) THEN
205 IBEST3 = I
206 BEST3 = QUAL
207 FOUND3 = .TRUE.
208 REDO3 = .FALSE.
209 NBEG34 = ISTART
210 NEND34 = IEND
211 ENDIF
212 ENDIF
213 ENDIF
214
215 ENDIF
216 ENDIF
217 120 CONTINUE
218 130 CONTINUE
219
220 C FOR NOW, THE RECTANGLE WILL ALWAYS WIN, ETC.
221
222 C TAKE THE RECTANGLE
223
224 IF (FOUND4) THEN
225 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 3, ERR)
226 IF (ERR) GOTO 270
227 DO 140 I = 1, NCORN
228 IF (ICOMB(I, IBEST4) .EQ. 1) THEN
229 LNODES(1, LCORN(I)) = 1
230 IF (GRAPH) THEN
231 ISQR = LCORN(I)
232 X(1) = XN(ISQR)
233 Y(1) = YN(ISQR)
234 CALL SYMBOL (1, X, Y, 'SQUARE')
235 CALL SFLUSH
236 ENDIF
237 ENDIF
238 140 CONTINUE
239 IF (IS2C .GT. 0) THEN
240 NBEGIN = IS2C
241 LNODES(1, NBEGIN) = 1
242 IF (GRAPH) THEN
243 ISQR = NBEGIN
244 X(1) = XN(ISQR)
245 Y(1) = YN(ISQR)
246 CALL SYMBOL (1, X, Y, 'SQUARE')
247 CALL SFLUSH
248 ENDIF
249 ELSE
250 DO 150 I = 1, NCORN
251 IF (ICOMB (I, IBEST4) .EQ. 1) THEN
252 NBEGIN = LCORN(I)
253 II = I
254 GOTO 160
255 ENDIF
256 150 CONTINUE
257 NBEGIN = LCORN(1)
258 160 CONTINUE
259 ENDIF
260
261 C TAKE THE TRIANGLE
262
263 ELSEIF (FOUND3) THEN
264 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 3, ERR)
265 IF (ERR) GOTO 270
266 DO 170 I = 1, NCORN
267 IF (ICOMB(I, IBEST3) .EQ. 1) THEN
268 LNODES(1, LCORN(I)) = 1
269 IF (GRAPH) THEN
270 ISQR = LCORN(I)
271 X(1) = XN(ISQR)
272 Y(1) = YN(ISQR)
273 CALL SYMBOL (1, X, Y, 'SQUARE')
274 CALL SFLUSH
275 ENDIF
276 ENDIF
277 170 CONTINUE
278 IF (REDO3) THEN
279 DO 180 I = 1, NCORN
280 IF (ICOMB(I, IBEST3) .EQ. 1) THEN
281 NBEGIN = LCORN(I)
282 II = I
283 GOTO 190
284 ENDIF
285 180 CONTINUE
286 NBEGIN = LCORN(1)
287 II = IBEST3
288 ELSE
289 NBEGIN = NBEG34
290 NEND = NEND34
291 LNODES(1, NBEGIN) = 1
292 LNODES(1, NEND) = 1
293 GOTO 260
294 ENDIF
295 190 CONTINUE
296
297 C OTHERWISE TAKE THE SEMICIRCLE
298
299 ELSEIF (FOUND2) THEN
300
301 C IF THE BEST SEMICIRCLE MUST BE TUCKED, THEN DO SO AND THEN
302 C REDO THE WHOLE SORTING - A RECTANGLE SHOULD RESULT
303
304 IF (SIDPIN) THEN
305 DO 200 I = 1, NPINCH
306 NBEGIN = LNODES(2, IPINCH(I))
307
308 C MAR K THE SMOOTHING
309
310 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
311 & LNODES (2, IPINCH(I)), ERR)
312 IF (ERR) GOTO 270
313 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
314 & LNODES (2, LNODES (2, IPINCH(I))), ERR)
315 IF (ERR) GOTO 270
316 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
317 & LNODES (3, IPINCH(I)), ERR)
318 IF (ERR) GOTO 270
319 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
320 & LNODES (3, LNODES (3, IPINCH(I))), ERR)
321 IF (ERR) GOTO 270
322 CALL MARKSM (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
323 & LNODES (3, LNODES (3, LNODES (3, IPINCH(I)))), ERR)
324 IF (ERR) GOTO 270
325
326 CALL TUCK (MXND, MLN, NUID, XN, YN, LXK, KXL, NXL, LXN,
327 & LNODES, IAVAIL, NAVAIL, LLL, KKK, NNN, IPINCH(I),
328 & NLOOP, GRAPH, NOROOM, ERR)
329 IF (ERR) GOTO 270
330 IF (VIDEO) THEN
331 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN,
332 & YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
333 CALL SNAPIT (1)
334 ENDIF
335 200 CONTINUE
336 NNN2 = 1
337 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
338 & LLL, NNN, NNN2, LNODES, BNSIZE, NLOOP, XMIN, XMAX, YMIN,
339 & YMAX, ZMIN, ZMAX, DEV1, KREG)
340 CALL LUPANG (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
341 & NLOOP, ANGLE, LNODES, NBEGIN, LLL, XMIN, XMAX, YMIN,
342 & YMAX, ZMIN, ZMAX, DEV1, KREG, ERR)
343 IF (ERR) GOTO 270
344 IF ((GRAPH) .OR. (VIDEO)) THEN
345 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN,
346 & YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
347 IF (VIDEO) CALL SNAPIT (1)
348 ENDIF
349 GOTO 100
350 ELSE
351 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 3, ERR)
352 IF (ERR) GOTO 270
353 DO 210 I = 1, NCORN
354 IF (ICOMB (I, IBEST2) .EQ. 1) THEN
355 LNODES(1, LCORN(I)) = 1
356 IF (GRAPH) THEN
357 ISQR = LCORN(I)
358 X(1) = XN(ISQR)
359 Y(1) = YN(ISQR)
360 CALL SYMBOL (1, X, Y, 'SQUARE')
361 CALL SFLUSH
362 ENDIF
363 ENDIF
364 210 CONTINUE
365 IF (REDO2) THEN
366 DO 220 I = 1, NCORN
367 IF (ICOMB(I, IBEST2) .EQ. 1) THEN
368 NBEGIN = LCORN(I)
369 II = I
370 GOTO 230
371 ENDIF
372 220 CONTINUE
373 NBEGIN = LCORN(1)
374 ELSE
375 NBEGIN = NBEG24
376 NEND = NEND24
377 LNODES(1, NBEGIN) = 1
378 LNODES(1, NEND) = 1
379 GOTO 260
380 ENDIF
381 230 CONTINUE
382 ENDIF
383
384 C CHECK FOR A ONE SIDED SEMICIRCLE
385
386 ELSEIF ( (NCORN .EQ. 2) .AND. ((LNODES (7, LCORN(1)) .EQ. 1) .OR.
387 & (LNODES (7, LCORN(2)) .EQ. 1)) ) THEN
388 IF (LNODES (7, LCORN(1)) .EQ. 1) THEN
389 NBEGIN = LCORN (1)
390 NEND = LCORN (2)
391 ELSE
392 NBEGIN = LCORN (2)
393 NEND = LCORN (1)
394 ENDIF
395 GOTO 260
396
397 C OTHERWISE, THE DEFAULT IS TO JUST START AT THE NEXT CORNER
398
399 ELSEIF (NCORN .GT. 0) THEN
400 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 3, ERR)
401 IF (ERR) GOTO 270
402 II = 0
403 NEND = 0
404 INODE = NBEGIN
405 DO 240 I = 1, NLOOP + 1
406 CALL NDSTAT (INODE, LXN(1, INODE), ANGLE(INODE), ISTAT)
407 LNODES(1, INODE) = ISTAT
408
409 C SAVE THE FIRST NATURAL CORNER AS THE START
410
411 IF ((II .EQ. 0) .AND. (ISTAT .EQ. 1)) THEN
412 NBEGIN = INODE
413 II = 1
414
415 C A ROW END HAS BEEN FOUND
416
417 ELSEIF (ISTAT .EQ. 1) THEN
418 NEND = INODE
419 GOTO 260
420 ENDIF
421 INODE = LNODES(3, INODE)
422 240 CONTINUE
423
424 C THE ROW IS A CLOSED LOOP BACK TO THE SAME CORNER
425
426 IF ((II .NE. 0) .AND. (NEND .EQ. 0)) THEN
427 NEND = NBEGIN
428
429 C THE ROW DOESN'T CONTAIN ANY TRUE CORNERS - TREAT IT AS A CIRCLE
430
431 ELSE
432 CALL SETCIR (MXND, MLN, NLOOP, LNODES, NBEGIN, ERR)
433 NEND = NBEGIN
434 ENDIF
435 GOTO 260
436
437 C NO CORNERS - JUST SET EVERYTHING TO BE A SIDE
438
439 ELSE
440 CALL SETLOP (MXND, MLN, NLOOP, LNODES, NBEGIN, 3, ERR)
441 IF (ERR) GOTO 270
442 NEND = NBEGIN
443 GOTO 260
444 ENDIF
445
446 C FIND THE NEXT NATURAL CORNER
447
448 NEND = NBEGIN
449 JJ = 0
450 DO 250 I = 1, NCORN
451 INODE = LCORN(I)
452 IF ((LNODES(1, INODE) .EQ. 1) .AND.
453 & (INODE .NE. NBEGIN)) THEN
454 IF (((JJ .EQ. 0) .AND. (I .LT. II)) .OR.
455 & ((JJ .LT. II) .AND. (I .GT. II))) THEN
456 JJ = I
457 NEND = INODE
458 ENDIF
459 ENDIF
460 250 CONTINUE
461
462 260 CONTINUE
463
464 IF (GRAPH) THEN
465 C 5 IS PINK; 4 IS BLUE; 3 IS YELLOW; 0 IS BLACK ; 7 IS WHITE; 1 IS RED
466 CALL LCOLOR ('PINK ')
467 X(1) = XN(NBEGIN)
468 Y(1) = YN(NBEGIN)
469 CALL SYMBOL (1, X, Y, 'SQUARE')
470 X(1) = XN(NEND)
471 Y(1) = YN(NEND)
472 CALL SYMBOL (1, X, Y, 'SQUARE')
473 CALL SFLUSH
474 CALL LCOLOR ('WHITE')
475 ENDIF
476
477 270 CONTINUE
478
479 RETURN
480
481 END