Debian Codegraph @

packages/seacas/applications/fastq/paving.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 PAVING (NBNODE, NPRM, MLN, IPTPER, NUMPER, LPERIM,
8 & XN, YN, ZN, IEXK, INXE, NNN, LLL, KKK, MXND, ANGLE,
9 & BNSIZE, LNODES, LINKPR, NPERIM, LXK, KXL, NXL, LXN, NUID,
10 & IAVAIL, NAVAIL, GRAPH, TIMER, VIDEO, DEFSIZ, SIZEIT, DEV1,
11 & KREG, BATCH, NOROOM, ERR, AMESUR, XNOLD, YNOLD, NXKOLD,
12 & MMPOLD, LINKEG, LISTEG, BMESUR, MLINK, NPROLD, NPNOLD, NPEOLD,
13 & NNXK, REMESH, REXMIN, REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN,
14 & EMAX, EMIN)
15 C***********************************************************************
16
17 C SUBROUTINE PAVING = A SUBROUTINE TO PAVE A REGION GIVEN THE INITIAL
18 C BOUNDARY AS A LIST OF NODES.
19
20 C***********************************************************************
21
22 C EXTERNAL VARIABLES:
23
24 C NBNODE = NUMBER OF NODES ON THE INITIAL BOUNDARY
25 C NPRM = NUMBER OF SEPARATE PERIMETERS IN THE BOUNDARY
26 C (THERE IS ONE OUTSIDE PERIMETER AND ONE PERIMETER FOR
27 C EACH HOLE IN THE BOUNDARY)
28 C MLN = NUMBER OF ATTRIBUTES NEEDED IN LNODES ARRAY. THIS
29 C NUMBER SHOULD BE PASSED IN AS EIGHT (8) CURRENTLY.
30 C IPTPER = INTEGER ARRAY OF POINTERS INTO THE BNODE ARRAY.
31 C EACH POINTER INDICATES THE BEGINNING NODE FOR THAT
32 C PERIMETER IN LPERIM
33 C NUMPER = INTEGER ARRAY CONTAINING THE NUMBER OF NODES IN EACH
34 C OF THE PERIMETERS
35 C LPERIM = LIST OF PERIMETER NODES
36 C X = REAL ARRAY OF X VALUES OF NODES DIMENSIONED TO MXND
37 C Y = REAL ARRAY OF Y VALUES OF NODES DIMENSIONED TO MXND
38 C Z = REAL ARRAY OF Z VALUES OF NODES DIMENSIONED TO MXND
39 C IEXK = INTEGER ARRAY OF EDGES ATTACHED TO EACH ELEMENT
40 C DIMENSIONED AS (4, MXND)
41 C INXE = INTEGER ARRAY OF NODES ATTACHED TO EACH EDGE
42 C = DIMENSIONED AS (2, MXND)
43 C NNODE = NUMBER OF NODES IN THE FINAL MESH
44 C NEDGE = NUMBER OF EDGES IN THE FINAL MESH
45 C NELEM = NUMBER OF ELEMENTS IN THE FINAL MESH
46 C MAXND = MAXIMUM NUMBER OF NODES EXPECTED IN THE MESH
47 C (IF THIS IS EXCEEDED, NOROOM IS RETURNED AS .TRUE.)
48 C RWORK1 = REAL ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
49 C TO (MXND) - THIS BECOMES THE ANGLE ARRAY
50 C RWORK2 = REAL ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
51 C TO (MXND * 2) - THIS BECOMES THE BNSIZE ARRAY
52 C IWORK3 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
53 C TO (MXND * 8) - THIS BECOMES THE LNODES ARRAY
54 C IWORK4 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
55 C TO (NPRM * 3) - THIS BECOMES THE LINKPR ARRAY
56 C IWORK5 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
57 C TO (NPRM) - THIS BECOMES THE NPERIM ARRAY
58 C IWORK6 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
59 C TO (MXND * 4) - THIS BECOMES THE LXK ARRAY
60 C IWORK7 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
61 C TO (MXND * 6) - THIS BECOMES THE KXL ARRAY
62 C IWORK8 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
63 C TO (MXND * 6) - THIS BECOMES THE NXL ARRAY
64 C IWORK9 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
65 C TO (MXND * 4) - THIS BECOMES THE LXN ARRAY
66 C IWORK10 = INTEGER ARRAY FOR WORKING SPACE IN PAVING - DIMENSIONED
67 C TO (MXND) - THIS BECOMES THE NUID ARRAY
68 C IDUM1 = A DUMMY INTEGER PARAMETER NEEDED BY FASTQ - THIS BECOMES
69 C IAVAIL
70 C IDUM2 = A DUMMY INTEGER PARAMETER NEEDED BY FASTQ - THIS BECOMES
71 C NAVAIL
72 C GRAPH = .TRUE. IF PLOTTING AT EACH STAGE IS DESIRED
73 C TIMER = .TRUE. IF A TIMING REPORT IS DESIRED
74 C VIDEO = .TRUE. IF A VIDEO ANIMATION SEQUENCE PLOT IS DESIRED
75 C DEFSIZ = THE DEFAULT SIZE OF THE ELEMENTS IN THIS REGION
76 C (SET IT TO ZERO IF YOU DON'T KNOW WHAT ELSE TO DO.)
77 C SIZEIT = .TRUE. IF A SIZING FUNCTION IS TO BE USED WITH PAVING
78 C DEV1 = A CHARACTER VARIABLE OF LENGTH 3 DESCRIBING THE
79 C PLOTTING DEVICE BEING USED.
80 C KREG = THE REGION NUMBER BEING PROCESSED (FOR PLOTTING ID)
81 C BATCH = .TRUE. IF THE PROGRAM IS BEING RUN WITHOUT
82 C GRAPHICS CAPABILITIES
83 C NOROOM = .TRUE. IF ARRAY SIZES BUILT ACCORDING TO MAXND ARE
84 C EXCEEDED (MORE SPACE IS NEEDED)
85 C ERR = .TRUE. IF AN ERROR OCCURS DURING PAVING OR IF NOROOM
86 C IS .TRUE.
87 C AMESUR = THE NODAL ERROR MEASURE VARIABLE (USED IN ADAPTIVE MESHING)
88 C XNOLD = THE OLD XN ARRAY FOR THE OLD MESH (USED IN ADAPTIVE MESHING)
89 C YNOLD = THE OLD YN ARRAY FOR THE OLD MESH (USED IN ADAPTIVE MESHING)
90 C NXKOLD = THE OLD CONNECTIVITY ARRAY OF THE OLD MESH
91 C (USED IN ADAPTIVE MESHING)
92 C MMPOLD = THE OLD MATERIAL MAP ARRAY (USED IN ADAPTIVE MESHING)
93 C LINKEG = THE LINKING ARRAY MAPPING ELEMENTS TO A SEARCH GRID
94 C LISTEG = THE LIST OF ELEMENT THAT THE LINK POINTS TO
95 C MLINK = THE MAXIMUM SPACE NEEDED FOR THE SEARCH GRID LINK (LINKEG)
96 C NPROLD = THE NUMBER OF PROCESSED REGIONS IN THE OLD MESH
97 C NPNOLD = THE NUMBER OF PROCESSED NODES IN THE OLD MESH
98 C NPEOLD = THE NUMBER OF PROCESSED ELEMENTS IN THE OLD MESH
99 C NNXK = THE NUMBER OF NODES PER ELEMENT IN THE OLD MESH
100 C REMESH = .TRUE. IF AN ADAPTIVE MESHING IS REQUESTED
101 C REXMIN = MIN X FOR THE OLD MESH
102 C REXMAX = MAX X FOR THE OLD MESH
103 C REYMIN = MIN Y FOR THE OLD MESH
104 C REYMAX = MAX Y FOR THE OLD MESH
105 C IDIVIS = NUMBER OF DIVISIONS IN THE SEARCH GRID LINK
106
107 C***********************************************************************
108
109 C INTERNAL VARIABLES:
110 C ANGLE = ARRAY OF REALS FOR STORING BOUNDARY NODE ANGLES.
111 C BNSIZE = ARRAY OF REALS FOR STORING ELEMENT SIZE PROPAGATION INFO.
112 C LNODES = ARRAY OF INTEGERS FOR STORING BOUNDARY NODE INFORMATION.
113 C IN THE LNODES ARRAY,
114 C THE CORNER STATUS IS STORED IN LNODES (1, N1):
115 C 0 = NOT DECIDED
116 C 1 = ROW END
117 C 3 = ROW SIDE
118 C 5 = ROW CORNER
119 C 7 = ROW REVERSAL
120 C THE PRECEDING NODE IN LNODES (2, N1),
121 C THE NEXT NODE IN LNODES (3, N1),
122 C THE INTERIOR/EXTERIOR STATUS OF NODE IS IN LNODES (4, N1).
123 C 1 = EXTERIOR OR ON THE BOUNDARY OF THE MESH
124 C (NEGATED FOR SMOOTHING)
125 C 2 = INTERIOR TO THE MESH (NEGATED FOR SMOOTHING)
126 C THE NEXT COUNTERCLOCKWISE LINE IS STORED IN LNODES (5, N1).
127 C THE ANGLE STATUS OF LNODES IS STORED IN (6, N1),
128 C 1 = ROW END ONLY
129 C 2 = ROW END OR SIDE
130 C 3 = ROW SIDE ONLY
131 C 4 = ROW SIDE OR ROW CORNER
132 C 5 = ROW CORNER ONLY
133 C 6 = ROW CORNER OR REVERSAL
134 C 7 = ROW REVERSAL ONLY
135 C THE NUMBER OF NODES TO THE NEXT CORNER IS STORED IN (7, N1).
136 C THE DEPTH OF THE ROW OF THIS NODE IS STORED IN (8, N1)
137 C LINKPR = ARRAY FOR STORING LINKS TO PERIMETERS.
138 C LXK = LINES PER ELEMENT
139 C KXL = ELEMENTS PER LINE
140 C NXL = NODES PER LINE
141 C LXN = LINES PER NODE
142 C NOTE:
143 C FOR *XN TABLES A NEGATIVE FLAG IN THE FOURTH COLUMN MEANS
144 C GO TO THAT ROW FOR A CONTINUATION OF THE LIST. IN THAT ROW
145 C THE FIRST ELEMENT WILL BE NEGATED TO INDICATE THAT THIS IS
146 C A CONTINUATION ROW.
147 C A NEGATIVE FLAG IN THE SECOND COLUMN OF THE LXN ARRAY MEANS
148 C THAT THIS NODE IS AN EXTERIOR BOUNDARY NODE.
149
150 C***********************************************************************
151
152 COMMON /TIMING/ TIMEA, TIMEP, TIMEC, TIMEPC, TIMEAJ, TIMES
153
154 PARAMETER (MXLOOP = 20)
155 PARAMETER (MXCORN = 10)
156 PARAMETER (MXPICK = 1024)
157
158 C MXPICK MUST BE SET AT (2 ** MXCORN)
159
160 DIMENSION ICOMB (MXCORN, MXPICK), ITYPE (MXPICK)
161
162 DIMENSION ANGLE (MXND), BNSIZE (2, MXND), LNODES (MLN, MXND)
163 DIMENSION LINKPR (3, NPRM), NPERIM (NPRM)
164 DIMENSION IPTPER (NPRM), NUMPER (NPRM), LPERIM(NBNODE)
165 DIMENSION IEXK (4, MXND), INXE (2, 3*MXND)
166
167 DIMENSION LCORN (MXCORN)
168 DIMENSION NLOOP (MXLOOP), NEXTN1 (MXLOOP)
169
170 DIMENSION XN(MXND), YN(MXND), ZN(MXND), NUID(MXND)
171 DIMENSION LXK(4, MXND), KXL(2, 3*MXND)
172 DIMENSION NXL(2, 3*MXND), LXN(4, MXND)
173
174 DIMENSION AMESUR(NPEOLD), XNOLD(NPNOLD), YNOLD(NPNOLD)
175 DIMENSION NXKOLD(NNXK, NPEOLD), MMPOLD(3, NPROLD)
176 DIMENSION LINKEG(2, MLINK), LISTEG(2 * NPEOLD), BMESUR(NPNOLD)
177
178 LOGICAL ERR, DONE, GRAPH, NOROOM, VIDEO, ADJTED
179 LOGICAL SIZEIT, TIMER, CPUBRK, BATCH, REMESH
180
181 CHARACTER*3 DEV1
182
183 IF (REMESH) SIZEIT = .TRUE.
184
185 TIMEA = 0.
186 TIMEP = 0.
187 TIMEC = 0.
188 TIMEPC = 0.
189 TIMEAJ = 0.
190 TIMES = 0.
191 CALL GETIME (TIME1)
192
193 ERR = .FALSE.
194 DONE = .FALSE.
195
196 C ZERO ALL THE LINK ARRAYS
197
198 DO 110 I = 1, MXND
199 DO 100 J = 1, 4
200 LXK (J, I) = 0
201 LXN (J, I) = 0
202 100 CONTINUE
203 110 CONTINUE
204 DO 120 I = NNN + 1, MXND
205 NUID(I) = 0
206 120 CONTINUE
207 DO 140 I = 1, 3*MXND
208 DO 130 J = 1, 2
209 KXL (J, I) = 0
210 NXL (J, I) = 0
211 130 CONTINUE
212 140 CONTINUE
213
214 C ZERO THE LOOP COUNTING AND CONNECTING ARRAYS
215
216 DO 150 I = 1, MXLOOP
217 NLOOP (I) = 0
218 NEXTN1 (I) = 0
219 150 CONTINUE
220 DO 160 I = 1, NPRM
221 LINKPR (1, I) = 0
222 LINKPR (2, I) = 0
223 LINKPR (3, I) = 0
224 160 CONTINUE
225
226 C FIND THE EXTREMES OF THE PERIMETERS
227
228 XMIN = XN (IPTPER (1))
229 XMAX = XN (IPTPER (1))
230 YMIN = YN (IPTPER (1))
231 YMAX = YN (IPTPER (1))
232 ZMIN = ZN (IPTPER (1))
233 ZMAX = ZN (IPTPER (1))
234 DO 180 I = 1, NPRM
235 DO 170 J = IPTPER (I), IPTPER (I) + NUMPER(I) - 1
236 NODE1 = LPERIM (J)
237 XMIN = MIN (XN (NODE1), XMIN)
238 XMAX = MAX (XN (NODE1), XMAX)
239 YMIN = MIN (YN (NODE1), YMIN)
240 YMAX = MAX (YN (NODE1), YMAX)
241 ZMIN = MIN (ZN (NODE1), ZMIN)
242 ZMAX = MAX (ZN (NODE1), ZMAX)
243 170 CONTINUE
244 180 CONTINUE
245
246 C LINK ALL THE NODES IN THE ORIGINAL PERIMETERS TOGETHER
247
248 DO 190 I = 1, NPRM
249 CALL PERIML (NBNODE, MXND, NUMPER(I), IPTPER (I), MLN,
250 & XN, YN, ZN, LXK, KXL, NXL, LXN, ANGLE, BNSIZE, LNODES,
251 & LPERIM, LLL, LLLOLD, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
252 & DEV1, KREG, ERR)
253 IF (ERR) GOTO 310
254 LINKPR (1, I) = LPERIM( IPTPER (I))
255 IF (I .GT. 1) THEN
256 LINKPR (2, I - 1) = I
257 LINKPR (2, I) = 1
258 ELSE
259 LINKPR (2, I) = 0
260 ENDIF
261 LINKPR (3, I) = NUMPER(I)
262 NPERIM (1) = NUMPER (I)
263 190 CONTINUE
264 ITNPER = NBNODE
265
266 C LINK UP THE REST OF THE LXN ARRAY
267
268 NNNOLD = NNN
269 LLLOLD = LLL
270 IAVAIL = NNN + 1
271 NAVAIL = MXND - NNN
272 DO 200 I = IAVAIL, MXND
273 LXN (1, I) = 0
274 LXN (2, I) = 0
275 LXN (3, I) = 0
276 LXN (4, I) = I + 1
277 200 CONTINUE
278
279 C PLOT THE INITIAL BOUNDARIES
280
281 IF (GRAPH) THEN
282 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX,
283 & ZMIN, ZMAX, LLL, DEV1, KREG)
284 ENDIF
285 XMIN1 = XMIN
286 XMAX1 = XMAX
287 YMIN1 = YMIN
288 YMAX1 = YMAX
289 ZMIN1 = ZMIN
290 ZMAX1 = ZMAX
291
292 C CHECK INPUT FOR ODDNESS
293
294 IF (2* (ITNPER/2) .NE. ITNPER) THEN
295 CALL MESSAGE('IN PAVING, NO. OF PERIMETER NODES IS ODD')
296 ERR = .TRUE.
297 GOTO 310
298 ENDIF
299
300 C NOW BEGIN TO LOOP THROUGH THE INTERIOR NODE LIST
301 C FILLING ROWS WITH ELEMENTS
302
303 N1 = LINKPR (1, 1)
304 N0 = LNODES (2, N1)
305 KLOOP = 1
306 KPERIM = 1
307 NLOOP (1) = NUMPER (1)
308
309 210 CONTINUE
310
311 C SEE IF IT IS TIME TO SWITCH TO THE NEXT PERIMETER
312 C BY WHETHER THE CURRENT N0 IS INTERIOR OR NOT
313
314 IF (IABS (LNODES (4, N0)) .EQ. 2) THEN
315 IF (LINKPR (2, KPERIM) .NE. 0) THEN
316 LINKPR (3, KPERIM) = NLOOP (1)
317 LINKPR (1, KPERIM) = N1
318 KPERIM = LINKPR (2, KPERIM)
319 N1 = LINKPR (1, KPERIM)
320 NLOOP (1) = LINKPR (3, KPERIM)
321 N0 = LNODES (2, N1)
322 ELSE
323 N0 = LNODES (2, N1)
324 ENDIF
325 ENDIF
326
327 C NOW GET THE BEST CORNERS FOR THE NEXT ROW
328
329 CALL GETROW (MXND, MXCORN, MXPICK, MLN, NUID, LXK, KXL,
330 & NXL, LXN, LNODES, NCORN, LCORN, BNSIZE, ANGLE, XN, YN, ZN,
331 & ICOMB, ITYPE, NLOOP (1), N1, NEND, IAVAIL, NAVAIL, LLL, KKK,
332 & NNN, GRAPH, VIDEO, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1,
333 & KREG, SIZEIT, LINKPR (2, KPERIM), NOROOM, ERR)
334 IF ((NOROOM) .OR. (ERR)) GOTO 310
335
336 C CHECK TO SEE IF WE ARE DONE WITH ONLY A QUAD LEFT
337 C (AND THAT THE LOOP IS NOT AN INTERIOR HOLE)
338
339 IF ((NLOOP (1) .EQ. 4) .AND. (LINKPR (2, KPERIM) .EQ. 0)) THEN
340 CALL CLOSE4 (MXND, MLN, LXK, KXL, NXL, LXN, LNODES,
341 & LNODES (2, N1), N1, LNODES (3, N1),
342 & LNODES (3, LNODES (3, N1)), KKK, ERR)
343 IF (ERR) GOTO 310
344 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
345 & LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN,
346 & YMAX, ZMIN, ZMAX, DEV1, KREG)
347 IF (GRAPH) THEN
348 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX,
349 & ZMIN, ZMAX, LLL, DEV1, KREG)
350 ENDIF
351 GOTO 240
352
353 C CHECK TO SEE IF WE ARE DONE WITH ONLY 6 NODES LEFT
354
355 ELSEIF ((NLOOP (1) .EQ. 6) .AND. (LINKPR (2, KPERIM) .EQ. 0)) THEN
356
357 CALL CLOSE6 (MXND, MXCORN, MLN, NUID, XN, YN, LXK, KXL, NXL,
358 & LXN, ANGLE, BNSIZE, LNODES, N1, NLOOP (1), KKKOLD,
359 & LLLOLD, NNNOLD, NAVAIL, IAVAIL, DONE, XMIN, XMAX, YMIN,
360 & YMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, GRAPH, VIDEO,
361 & SIZEIT, NOROOM, ERR, XNOLD, YNOLD, NXKOLD, LINKEG, LISTEG,
362 & BMESUR, MLINK, NPNOLD, NPEOLD, NNXK, REMESH, REXMIN,
363 & REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN)
364 IF ((NOROOM) .OR. (ERR)) GOTO 310
365 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
366 & LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN,
367 & YMAX, ZMIN, ZMAX, DEV1, KREG)
368 IF (GRAPH) THEN
369 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX, YMIN, YMAX,
370 & ZMIN, ZMAX, LLL, DEV1, KREG)
371 CALL SFLUSH
372 ENDIF
373 GOTO 240
374
375 ENDIF
376
377 C GENERATE A NEW ROW OF ELEMENTS
378
379 CALL ADDROW (MXND, MXCORN * MXPICK, MXLOOP, MLN, NPRM, NUID, XN,
380 & YN, ZN, LXK, KXL, NXL, LXN, ANGLE, BNSIZE, LNODES, N1, NEND,
381 & NLOOP, NEXTN1, LINKPR, KPERIM, KKKOLD, LLLOLD, NNNOLD, IAVAIL,
382 & NAVAIL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK,
383 & NNN, NNN2, NADJ1, NADJ2, ICOMB, KLOOP, GRAPH, VIDEO, KREG,
384 & DONE, SIZEIT, NOROOM, ERR, XNOLD, YNOLD, NXKOLD, LINKEG,
385 & LISTEG, BMESUR, MLINK, NPNOLD, NPEOLD, NNXK, REMESH, REXMIN,
386 & REXMAX, REYMIN, REYMAX, IDIVIS, SIZMIN, EMAX, EMIN)
387 IF ((NOROOM) .OR. (ERR)) GOTO 310
388 IF (DONE) GOTO 240
389
390 C TRY COLLAPSING CORNERS WITH SMALL ANGLES AFTER A ROW HAS BEEN
391 C COMPLETED - NOTE THAT THE ICOMB ARRAY IS SENT TO PINCH IN PLACE
392 C OF THE LCORN ARRAY FOR MORE CORNER PROCESSING CAPABILITIES
393
394 220 CONTINUE
395 CALL PINCH (MXND, MXCORN * MXPICK, MLN, NUID, XN, YN, ZN, LXK,
396 & KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, N1, NLOOP (1), KKKOLD,
397 & LLLOLD, NNNOLD, IAVAIL, NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX,
398 & ZMIN, ZMAX, DEV1, LLL, KKK, NNN, ICOMB, NCORN, NADJ1, NADJ2,
399 & GRAPH, VIDEO, KREG, NOROOM, ERR)
400 IF ((NOROOM) .OR. (ERR)) GOTO 310
401 IF (DONE) GOTO 240
402 CC
403 CC CHECK TO SEE IF ANY ISOLATED ELEMENTS HAVE BEEN FORMED AND
404 CC TAKE CARE OF THEM IF THEY HAVE
405 CC
406 C IF (NLOOP(1) .GT. 6) THEN
407 C CALL ISOEL (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, LXN,
408 C & LNODES, ANGLE, BNSIZE, IAVAIL, NAVAIL, LLL, KKK, NNN, N1,
409 C & NLOOP (1), XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, KREG,
410 C & ISOELM, GRAPH, VIDEO, NOROOM, ERR)
411 C IF ((NOROOM) .OR. (ERR)) GOTO 220
412 C IF (ISOELM) GOTO 180
413 C ENDIF
414
415 C ADJUST THE NEW ROW BY TAKING TUCKS OR INSERTING WEDGES AS NEEDED
416
417 IF ((NADJ1 .GT. 0) .AND. (NADJ2 .GT. 0) .AND. (NLOOP(1) .GT. 4))
418 & THEN
419 CALL ADJROW (MXND, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL, LXN,
420 & ANGLE, BNSIZE, LNODES, NLOOP (1), IAVAIL, NAVAIL, XMIN,
421 & XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, NNN, LLLOLD,
422 & NNNOLD, N1, NADJ1, NADJ2, NNN2, GRAPH, VIDEO, KREG, DEFSIZ,
423 & ADJTED, NOROOM, ERR)
424 IF ((NOROOM) .OR. (ERR)) GOTO 310
425 IF (ADJTED) GOTO 220
426 ENDIF
427
428 C CHECK TO SEE IF ANY OF THE CONCURRENT PERIMETERS OVERLAP
429
430 IF (LINKPR (2, KPERIM) .NE. 0) THEN
431 LINKPR (3, KPERIM) = NLOOP (1)
432 CALL PCROSS (MXND, MXCORN * MXPICK, MLN, MXLOOP, NPRM, NUID,
433 & XN, YN, ZN, LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE,
434 & LINKPR, KPERIM, N1, NADJ1, NADJ2, KKKOLD, LLLOLD, NNNOLD,
435 & IAVAIL, NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
436 & DEV1, LLL, KKK, NNN, ICOMB, NCORN, NLOOP, NEXTN1, KLOOP,
437 & GRAPH, VIDEO, KREG, NOROOM, ERR)
438 IF ((NOROOM) .OR. (ERR)) GOTO 310
439 ENDIF
440
441 C TRY COLLAPSING OVERLAPPING SIDES TO FORM TWO LOOPS OUT OF THE
442 C CURRENT SINGLE LOOP - NOTE THAT THE ICOMB ARRAY IS SENT AS
443 C WHEN CALLING PINCH IN PLACE OF THE LCORN ARRAY
444
445 230 CONTINUE
446 IF (NLOOP (1) .GT. 6) THEN
447 CALL COLAPS (MXND, MXCORN * MXPICK, MLN, MXLOOP, NUID, XN,
448 & YN, ZN, LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, N1,
449 & KKKOLD, LLLOLD, NNNOLD, IAVAIL, NAVAIL, DONE, XMIN,
450 & XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL, KKK, NNN, ICOMB,
451 & NCORN, NLOOP, NEXTN1, KLOOP, GRAPH, VIDEO, KREG, NOROOM,
452 & ERR)
453 IF ((NOROOM) .OR. (ERR)) GOTO 310
454 IF (DONE) GOTO 240
455 ENDIF
456
457 C ADJUST THE ZOOMS TO FIT THE NEW AREA
458
459 IF ((GRAPH) .OR. (CPUBRK (.TRUE.))) THEN
460 LINKPR (3, KPERIM) = NLOOP (1)
461 CALL FLMNMX (MXND, MLN, NPRM, LINKPR, KPERIM, LNODES,
462 & XN, YN, NLOOP (1), N1, XMIN, XMAX, YMIN, YMAX, ERR)
463 IF (ERR) GOTO 310
464 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
465 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
466 ENDIF
467 GOTO 210
468
469 C CHECK TO MAKE SURE THAT OTHER LOOPS ARE NOT REMAINING TO BE FILLED
470
471 240 CONTINUE
472 IF (KLOOP .GT. 1) THEN
473 N1 = NEXTN1 (1)
474 DO 250 I = 1, KLOOP - 1
475 NLOOP (I) = NLOOP (I + 1)
476 NEXTN1 (I) = NEXTN1 (I + 1)
477 250 CONTINUE
478 NLOOP (KLOOP) = 0
479 NEXTN1 (KLOOP) = 0
480 KLOOP = KLOOP - 1
481
482 C ADJUST THE ZOOMS TO FIT THE NEW AREA
483
484 IF (GRAPH) THEN
485 CALL FLMNMX (MXND, MLN, NPRM, LINKPR, KPERIM, LNODES,
486 & XN, YN, NLOOP (1), N1, XMIN, XMAX, YMIN, YMAX, ERR)
487 IF (ERR) GOTO 310
488 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
489 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
490 ENDIF
491 DONE = .FALSE.
492
493 C ENTER THE FILL LOOP WHERE IT CAN CHECK TO SEE IF ANY CROSSINGS
494 C ALREADY EXIST IN THIS LOOP
495
496 GOTO 230
497 ENDIF
498
499 C THE FILL HAS BEEN COMPLETED - NOW FIX UP ANY BAD SPOTS
500
501 DO 260 I = 1, NNN
502 LNODES (4, I) = IABS (LNODES (4, I))
503 260 CONTINUE
504 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
505 & LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN,
506 & YMAX, ZMIN, ZMAX, DEV1, KREG)
507 CALL TRIDEL (MXND, MLN, XN, YN, ZN, NUID, LXK, KXL, NXL, LXN,
508 & NNN, LLL, KKK, NAVAIL, IAVAIL, ANGLE, LNODES, BNSIZE,
509 & NLOOP (1), DEV1, KREG, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
510 & GRAPH, VIDEO, NOROOM, ERR)
511 IF ((NOROOM) .OR. (ERR)) GOTO 310
512 DO 270 I = 1, NNN
513 LNODES (4, I) = - IABS (LNODES (4, I))
514 270 CONTINUE
515 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN,
516 & LLL, NNN, NNN, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN,
517 & YMAX, ZMIN, ZMAX, DEV1, KREG)
518
519 C SUCCESSFUL EXIT
520
521 IF (GRAPH) THEN
522 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN1, XMAX1, YMIN1,
523 & YMAX1, ZMIN1, ZMAX1, LLL, DEV1, KREG)
524 ENDIF
525
526 IUPPR = MIN(LLL, MXND)
527 DO 300 I = 1, IUPPR
528 DO 280 J = 1, 4
529 IEXK (J, I) = LXK (J, I)
530 280 CONTINUE
531 300 CONTINUE
532
533 IUPPR = MIN(LLL, 3*MXND)
534 DO 301 i = 1, iuppr
535 DO 290 J = 1, 2
536 INXE (J, I) = NXL (J, I)
537 290 CONTINUE
538 301 CONTINUE
539
540 C EXIT WITH ERROR
541
542 310 CONTINUE
543 IF ((ERR) .AND. (.NOT. BATCH)) THEN
544 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN1, XMAX1, YMIN1, YMAX1,
545 & ZMIN1, ZMAX1, LLL, DEV1, KREG)
546 CALL RINGBL
547 CALL SFLUSH
548 ENDIF
549
550 IF (TIMER) THEN
551 CALL GETIME (TIME2)
552 WRITE (*, ' (A, F10.5)')' CPU SECONDS USED: ', TIME2-TIME1
553 WRITE (*, ' (A, F10.5)')' ADDROW: ', TIMEA
554 WRITE (*, ' (A, F10.5)')' PINCH: ', TIMEP
555 WRITE (*, ' (A, F10.5)')' COLAPS: ', TIMEC
556 WRITE (*, ' (A, F10.5)')' PCROSS: ', TIMEPC
557 WRITE (*, ' (A, F10.5)')' ADJROW: ', TIMEAJ
558 WRITE (*, ' (A, F10.5)')' SMOOTH: ', TIMES
559 WRITE (*, ' (A, F10.5)')' MISCELLANEOUS: ',
560 & TIME2-TIME1-TIMEA-TIMEP-TIMEC-TIMEPC-TIMEAJ-TIMES
561 WRITE (*, ' (A, F10.5)')' % SMOOTH: ',
562 & TIMES * 100. / (TIME2 - TIME1)
563 ENDIF
564 RETURN
565
566 END