Debian Codegraph @

packages/seacas/applications/fastq/elaray.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 ELARAY (XNOLD, YNOLD, NXKOLD, MMPOLD, LINKEG, LISTEG,
8 & MLINK, NPROLD, NPNOLD, NPEOLD, NNXK, XMIN, XMAX, YMIN, YMAX,
9 & IDIVIS)
10 C***********************************************************************
11
12 C SUBROUTINE ELARAY = PUTS ELEMENTS INTO AN ARRAY BASED ON THEIR
13 C PHYSICAL LOCATION
14
15 C***********************************************************************
16
17 DIMENSION XNOLD(NPNOLD), YNOLD(NPNOLD)
18 DIMENSION NXKOLD(NNXK, NPEOLD), MMPOLD(3, NPROLD)
19 DIMENSION LINKEG(2, MLINK), LISTEG(4 * NPEOLD)
20
21 LOGICAL LCROSS, INSIDE
22
23 C FIND THE EXTREMES FOR THE MESH DATA
24
25 XMIN = XNOLD(1)
26 XMAX = XNOLD(1)
27 YMIN = YNOLD(1)
28 YMAX = YNOLD(1)
29 DO 100 I = 2, NPNOLD
30 XMIN = AMIN1 (XMIN, XNOLD(I))
31 XMAX = AMAX1 (XMAX, XNOLD(I))
32 YMIN = AMIN1 (YMIN, YNOLD(I))
33 YMAX = AMAX1 (YMAX, YNOLD(I))
34 100 CONTINUE
35
36 C SET UP THE SIZE OF THE ARRAY BASED ON THE MLINK DIMENSION
37 C IF MLINK = 55 THEN THERE ARE 5 COLUMNS AND 5 ROWS
38 C = 66 THEN THERE ARE 6 COLUMNS AND 6 ROWS, ETC.
39
40 IF (MLINK .EQ. 22) THEN
41 IDIVIS = 2
42 ELSE IF (MLINK .EQ. 33) THEN
43 IDIVIS = 3
44 ELSE IF (MLINK .EQ. 44) THEN
45 IDIVIS = 4
46 ELSE IF (MLINK .EQ. 55) THEN
47 IDIVIS = 5
48 ELSE IF (MLINK .EQ. 66) THEN
49 IDIVIS = 6
50 ELSE IF (MLINK .EQ. 77) THEN
51 IDIVIS = 7
52 ELSE IF (MLINK .EQ. 88) THEN
53 IDIVIS = 8
54 ELSE IF (MLINK .EQ. 99) THEN
55 IDIVIS = 9
56 ENDIF
57
58 C NOW THE ELEMENTS MUST BE SORTED INTO ANY ARRAY SPACE THAT THE ELEMENT
59 C CROSSES. THE ARRAY IS LOGICALLY A SQUARE, BUT PHYSICALLY CAN BE
60 C RECTANGULAR SINCE THE X AND Y EXTREMES MAY FORM ANY SIZE RECTANGLE.
61 C ROWS FIRST IN THE ARRAY AND THEN COLUMNS.
62
63 XDELTA = (XMAX - XMIN) / DBLE(IDIVIS)
64 YDELTA = (YMAX - YMIN) / DBLE(IDIVIS)
65 KOUNT = 0
66 DO 160 J = IDIVIS, 1, -1
67 IF (J .EQ. 1) THEN
68 YL = YMIN
69 ELSE
70 YL = YMIN + (YDELTA * DBLE(J - 1))
71 ENDIF
72 IF (J .EQ. IDIVIS) THEN
73 YU = YMAX
74 ELSE
75 YU = YMIN + (YDELTA * DBLE(J))
76 ENDIF
77 DO 150 I = 1, IDIVIS
78 IF (I .EQ. 1) THEN
79 XL = XMIN
80 ELSE
81 XL = XMIN + (XDELTA * DBLE(I - 1))
82 ENDIF
83 IF (I .EQ. IDIVIS) THEN
84 XU = XMAX
85 ELSE
86 XU = XMIN + (XDELTA * DBLE(I))
87 ENDIF
88 INDEX = ((IDIVIS - J + 1) * 10) + I
89 LINKEG (1, INDEX) = KOUNT + 1
90 LINKEG (2, INDEX) = 0
91
92 C ONLY CHECK ELEMENTS OF THE SAME MATERIAL ID (BLOCK ID)
93
94 DO 140 KELEM = 1, NPEOLD
95 DO 120 ICON = 1, 4
96 X1 = XNOLD (NXKOLD (ICON, KELEM))
97 Y1 = YNOLD (NXKOLD (ICON, KELEM))
98
99 C TEST TO SEE IF THE NODE FITS IN THE GRID
100
101 IF ( ((X1 .LE. XU) .AND. (X1 .GE. XL)) .AND.
102 & ((Y1 .LE. YU) .AND. (Y1 .GE. YL)) ) THEN
103 KOUNT = KOUNT + 1
104 IF (KOUNT .GT. NPEOLD*4) THEN
105 CALL MESSAGE('** ERROR - NOT ENOUGH ROOM '//
106 & 'IN LISTEG, SUBROUTINE ELARAY **')
107 GOTO 170
108 ENDIF
109 LINKEG (2, INDEX) = LINKEG (2, INDEX) + 1
110 LISTEG (KOUNT) = KELEM
111 GOTO 130
112 ENDIF
113
114 C TEST TO SEE IF THE EDGE OF THE ELEMENT CROSSES THE GRID
115
116 IF (ICON .EQ. 4) THEN
117 JCON = 1
118 ELSE
119 JCON = ICON + 1
120 ENDIF
121 X2 = XNOLD (NXKOLD (JCON, KELEM))
122 Y2 = YNOLD (NXKOLD (JCON, KELEM))
123 CALL INTSCT (X1, Y1, X2, Y2, XL, YL, XU, YL, U, W,
124 & LCROSS)
125 IF (.NOT. LCROSS) CALL INTSCT (X1, Y1, X2, Y2,
126 & XU, YL, XU, YU, U, W, LCROSS)
127 IF (.NOT. LCROSS) CALL INTSCT (X1, Y1, X2, Y2,
128 & XU, YU, XL, YU, U, W, LCROSS)
129 IF (.NOT. LCROSS) CALL INTSCT (X1, Y1, X2, Y2,
130 & XL, YU, XL, YL, U, W, LCROSS)
131 IF (LCROSS) THEN
132 KOUNT = KOUNT + 1
133 IF (KOUNT .GT. NPEOLD*4) THEN
134 CALL MESSAGE('** ERROR - NOT ENOUGH ROOM '//
135 & 'IN LISTEG, SUBROUTINE ELARAY **')
136 GOTO 170
137 ENDIF
138 LINKEG (2, INDEX) = LINKEG (2, INDEX) + 1
139 LISTEG (KOUNT) = KELEM
140 GOTO 130
141 ENDIF
142
143 C OTHERWISE TEST TO SEE IF THE ELEMENT COMPLETELY ENCLOSES THE GRID
144
145 XEMIN = XNOLD (NXKOLD (1, KELEM))
146 XEMAX = XNOLD (NXKOLD (1, KELEM))
147 YEMIN = YNOLD (NXKOLD (1, KELEM))
148 YEMAX = YNOLD (NXKOLD (1, KELEM))
149 DO 110 IC = 2, 4
150 XEMIN = AMIN1 (XEMIN, XNOLD (NXKOLD (IC, KELEM)))
151 XEMAX = AMAX1 (XEMAX, XNOLD (NXKOLD (IC, KELEM)))
152 YEMIN = AMIN1 (YEMIN, YNOLD (NXKOLD (IC, KELEM)))
153 YEMAX = AMAX1 (YEMAX, YNOLD (NXKOLD (IC, KELEM)))
154 110 CONTINUE
155 IF ((XL .GT. XEMIN) .OR. (XU .LT. XEMAX) .OR.
156 & (YL .GT. YEMIN) .OR. (YU .LT. YEMAX)) THEN
157 INSIDE = .FALSE.
158 ELSE
159 CALL INVMAP (X1, Y1, XL, YL, XU, YL, XU, YU, XL,
160 & YU, XI, ETA, INSIDE)
161 ENDIF
162 IF (INSIDE) THEN
163 KOUNT = KOUNT + 1
164 IF (KOUNT .GT. NPEOLD*4) THEN
165 CALL MESSAGE('** ERROR - NOT ENOUGH ROOM '//
166 & 'IN LISTEG, SUBROUTINE ELARAY **')
167 GOTO 170
168 ENDIF
169 LINKEG (2, INDEX) = LINKEG (2, INDEX) + 1
170 LISTEG (KOUNT) = KELEM
171 GOTO 130
172 ENDIF
173
174 120 CONTINUE
175 130 CONTINUE
176
177 140 CONTINUE
178
179 150 CONTINUE
180
181 160 CONTINUE
182
183 170 CONTINUE
184 RETURN
185
186 END