Debian Codegraph @

packages/seacas/applications/gjoin/gj_expxyz.f

raw
1 C Copyright(C) 1999-2021 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 C -*- Mode: fortran -*-
8 C=======================================================================
9 SUBROUTINE EXPXYZ (NDIM,
10 $ MATNS1, MATNS2, NNNPS, IXNNPS, LTNNPS,
11 $ NUMNP1, XN1, YN1, ZN1,
12 $ NUMNP2, XN2, YN2, ZN2,
13 $ IX1, IX2, nod1, nod2, IXNP2,
14 $ nelbl1, ID1, nelb1, nlnk1, link1,
15 $ nelbl2, id2, nelb2, nlnk2, link2,
16 $ NMATCH, TOLER, CLOSE, MATMAT)
17 C=======================================================================
18
19 C --*** EXPXYZ *** (GJOIN) Find matching nodes
20 C -- Written by Greg Sjaardema, 8-25-92 - gdsjaar -
21 C -- Modified from MATXYZ
22 C --
23 C --EXPXYZ matches nodes from the first and second database by comparing
24 C --the coordinates. Since some slack is needed in the equality check,
25 C --the comparison may not work for all meshes. The nodes to be matched
26 C --may be limited to nodes in two nodal point sets. Nodes are limited
27 C --by material blocks -- only match if the materials match. Used to
28 C --avoid matches across slidelines.
29 C --
30 C --Parameters:
31 C -- NDIM - IN - the number of coordinates per node
32 C -- MATNS1 - IN - the number of the first nodal point set
33 C -- MATNS2 - IN - the number of the second nodal point set
34 C -- NNNPS - IN - the number of nodes for each set
35 C -- IXNNPS - IN - the indices of the nodes for each set
36 C -- LTNNPS - IN - the nodes for each set
37 C -- LNPS2 - IN - the length of the nodal point set for the second database
38 C -- NPS2 - IN - the nodes in the nodal point set for the second database
39 C -- NUMNP1 - IN - the number of nodes in the first database
40 C -- XN1, YN1, ZN1 - IN - the coordinates in the first database
41 C -- NUMNP2 - IN - the number of nodes in the second database
42 C -- XN2, YN2, ZN2 - IN - the coordinates in the second database
43 C -- IX1 - SCRATCH - size = NUMNP1
44 C -- IX2 - SCRATCH - size = NUMNP2
45 C -- nod1 - SCRATCH - size = NUMNP1
46 C -- nod2 - SCRATCH - size = NUMNP2
47 C -- IXNP2 - IN/OUT - the index of the matching first database node;
48 C -- negative if no match; reset if NMATCH = 0
49 C -- NMATCH - IN/OUT - the number of matching nodes
50 C -- CLOSE - IN/OUT - true if match closest node, false if match any
51 C -- node within tolerance.
52 C -- MATMAT - IN/OUT - true if match by material
53
54 include 'gj_filnum.blk'
55 INTEGER NNNPS(*), IXNNPS(*), LTNNPS(*)
56 REAL XN1(*), YN1(*), ZN1(*)
57 REAL XN2(*), YN2(*), ZN2(*)
58 INTEGER IX1(*), IX2(*), nod1(*), nod2(*)
59 INTEGER IXNP2(*)
60 LOGICAL CLOSE, MATMAT
61
62 INTEGER ID1(*), NELB1(*), NLNK1(*), LINK1(*)
63 INTEGER ID2(*), NELB2(*), NLNK2(*), LINK2(*)
64
65 PARAMETER (MXNAM = 1)
66 DIMENSION KV(MXNAM), RV(MXNAM), IVAL(MXNAM)
67 CHARACTER*8 CV(MXNAM)
68
69 CHARACTER*80 STRING
70 LOGICAL INIT
71 LOGICAL BYSET
72 LOGICAL OK
73
74 NSVMAT = 0
75 BYSET = (MATNS1 .GT. 0) .AND. (MATNS2 .GT. 0)
76
77 C --Index nodes to match in the nodal point sets
78 ioff1 = 0
79 do 200 iblk = 1, nelbl1
80 INIT = (NMATCH .LE. 0)
81 id = id1(iblk)
82 ioff2 = 0
83 do 20 iblk2 = 1, nelbl2
84 if (id .eq. id2(iblk2)) go to 30
85 ioff2 = ioff2 + (nelb2(iblk2) * nlnk2(iblk2))
86 20 continue
87 C ... Fell through do loop - no matching material in mesh 2.
88 write (*,*) 'Material ',id,' not present in mesh 2'
89 go to 190
90 30 continue
91
92 C Now know that id1(iblk) == id2(iblk2). Set flag in nod1 and nod2
93 C corresponding to whether node exists in these blocks
94
95 call iniint (numnp1, 0, nod1)
96 call iniint (numnp2, 0, nod2)
97 do 40 i = 1, (nelb1(iblk) * nlnk1(iblk))
98 nod1(link1(i+ioff1)) = 1
99 40 continue
100 do 50 i = 1, (nelb2(iblk2) * nlnk2(iblk2))
101 nod2(link2(i+ioff2)) = 1
102 50 continue
103
104 IF (BYSET) THEN
105 IN1 = 0
106 IX0 = IXNNPS(MATNS1) - 1
107 DO 60 N = 1, NNNPS(MATNS1)
108 if (nod1(ltnnps(ix0+n)) .eq. 1) then
109 IN1 = IN1 + 1
110 IX1(IN1) = LTNNPS(IX0+N)
111 end if
112 60 CONTINUE
113
114 IN2 = 0
115 IX0 = IXNNPS(MATNS2) - 1
116 DO 70 N = 1, NNNPS(MATNS2)
117 if (nod2(ltnnps(ix0+n)) .eq. 1) then
118 IN2 = IN2 + 1
119 IX2(IN2) = LTNNPS(IX0+N)
120 end if
121 70 CONTINUE
122 else
123 C ... Construct ix1 and ix2 from nod1 and nod2
124 in1 = 0
125 do 80 n = 1, numnp1
126 if (nod1(n) .eq. 1) then
127 in1 = in1 + 1
128 ix1(in1) = n
129 end if
130 80 continue
131
132 in2 = 0
133 do 90 n = 1, numnp2
134 if (nod2(n) .eq. 1) then
135 in2 = in2 + 1
136 ix2(in2) = n
137 end if
138 90 continue
139
140 END IF
141
142 time0 = 0.0
143 time1 = 0.0
144 time2 = 0.0
145
146 C --Find the limits of the overlapping area of the two databases
147
148 CALL MINMXS (IN1, IX1, XN1, X1MIN, X1MAX)
149 CALL MINMXS (IN2, IX2, XN2, X2MIN, X2MAX)
150 CALL MINMXS (IN1, IX1, YN1, Y1MIN, Y1MAX)
151 CALL MINMXS (IN2, IX2, YN2, Y2MIN, Y2MAX)
152 IF (NDIM .GE. 3) THEN
153 CALL MINMXS (IN1, IX1, ZN1, Z1MIN, Z1MAX)
154 CALL MINMXS (IN2, IX2, ZN2, Z2MIN, Z2MAX)
155 END IF
156 XMIN = MAX (X1MIN, X2MIN)
157 XMAX = MIN (X1MAX, X2MAX)
158 YMIN = MAX (Y1MIN, Y2MIN)
159 YMAX = MIN (Y1MAX, Y2MAX)
160 IF (NDIM .GE. 3) THEN
161 ZMIN = MAX (Z1MIN, Z2MIN)
162 ZMAX = MIN (Z1MAX, Z2MAX)
163 ELSE
164 ZMIN = 0.0
165 ZMAX = 0.0
166 END IF
167
168 EPS = ((XMAX - XMIN) + (YMAX - YMIN) + (ZMAX - ZMIN)) / 1E3
169 IF (EPS .LT. 0.0) THEN
170 CALL PRTERR ('ERROR', 'Nodes do not overlap')
171 GOTO 180
172 END IF
173
174 IF (TOLER .GE. 0.0) THEN
175 EPS = TOLER
176 ELSE
177 WRITE (*, 10040) EPS
178 10040 FORMAT (/' Default tolerance = ',1PE10.3)
179 CALL FREFLD (0, 0,
180 * 'Enter new value for tolerance (<ret> for default): ',
181 * MXNAM, IOS, NF, KV, CV, IVAL, RV)
182 IF (IOS .NE. 0) RV(1) = 0.0
183 IF (RV(1) .NE. 0.0) EPS = RV(1)
184 CALL OUTLOG (KLOG, 1, 1, CV, IVAL, EPS)
185 ENDIF
186 OK = .TRUE.
187 OK = OK .AND.
188 & ((MIN (X1MAX, X2MAX) - MAX (X1MIN, X2MIN)) .GT. -EPS)
189 OK = OK .AND.
190 & ((MIN (Y1MAX, Y2MAX) - MAX (Y1MIN, Y2MIN)) .GT. -EPS)
191 IF (NDIM .EQ. 3) THEN
192 OK = OK .AND.
193 & ((MIN (Z1MAX, Z2MAX) - MAX (Z1MIN, Z2MIN)) .GT. -EPS)
194 END IF
195 IF (.NOT. OK) THEN
196 CALL PRTERR ('ERROR', 'Nodes do not overlap')
197 GOTO 180
198 END IF
199
200 XMIN = XMIN - EPS
201 XMAX = XMAX + EPS
202 YMIN = YMIN - EPS
203 YMAX = YMAX + EPS
204 ZMIN = ZMIN - EPS
205 ZMAX = ZMAX + EPS
206
207 in1sv = in1
208 IN1 = 0
209 Z3D = 0.0
210 DO 120 INP = 1, in1sv
211 IF (IX1(INP) .GT. 0) THEN
212 in = ix1(inp)
213 IF ((XN1(IN) .GE. XMIN) .AND. (XN1(IN) .LE. XMAX)) THEN
214 IF ((YN1(IN) .GE. YMIN) .AND. (YN1(IN) .LE. YMAX)) THEN
215 IF (NDIM .GE. 3) Z3D = ZN1(IN)
216 IF ((Z3D .GE. ZMIN) .AND. (Z3D .LE. ZMAX)) THEN
217 IN1 = IN1 + 1
218 IX1(IN1) = IN
219 END IF
220 END IF
221 END IF
222 end if
223 120 CONTINUE
224
225 in2sv = in2
226 IN2 = 0
227 IF (NDIM .LT. 3) Z3D = 0.0
228 DO 130 INP = 1, in2sv
229 IF (IX2(INP) .GT. 0) THEN
230 in = ix2(inp)
231 IF ((XN2(IN) .GE. XMIN) .AND. (XN2(IN) .LE. XMAX)) THEN
232 IF ((YN2(IN) .GE. YMIN) .AND. (YN2(IN) .LE. YMAX)) THEN
233 IF (NDIM .GE. 3) Z3D = ZN2(IN)
234 IF ((Z3D .GE. ZMIN) .AND. (Z3D .LE. ZMAX)) THEN
235 IN2 = IN2 + 1
236 IX2(IN2) = IN
237 END IF
238 END IF
239 END IF
240 end if
241 130 CONTINUE
242
243 C --Blank out the IXNP2 array
244
245 IF (INIT) THEN
246 DO 140 INP = 1, NUMNP2
247 IXNP2(INP) = -999
248 140 CONTINUE
249 ELSE
250 DO 150 INP = 1, NUMNP2
251 IF (IXNP2(INP) .GT. 0) THEN
252 I = LOCINT (INP, IN2, IX2)
253 IF (I .GT. 0) THEN
254 IX2(I) = IX2(IN2)
255 IN2 = IN2 - 1
256 END IF
257 I = LOCINT (IXNP2(INP), IN1, IX1)
258 IF (I .GT. 0) THEN
259 IX1(I) = IX1(IN1)
260 IN1 = IN1 - 1
261 END IF
262 END IF
263 150 CONTINUE
264 END IF
265
266 C --Find all matching nodes by comparing coordinates of nodes in overlap area
267
268 call excpus(time0)
269 call prterr('CMDSPEC', 'Entering Sorting Phase')
270 call indexn(xn1, 1, 1, ix1, in1, .FALSE.)
271 call indexn(xn2, 1, 1, ix2, in2, .FALSE.)
272 call prterr('CMDSPEC', 'Entering Comparison Phase')
273
274 time2 = 0.0
275 CALL EXCPUS(time1)
276 DISMIN = 1.0E38
277 DISMAX = -1.0E38
278 NCOMP = 0
279 nout = 0
280 WRITE (*,'(A)') ' '
281 WRITE (*,'(A)') ' '
282
283 NSVMAT = NMATCH
284 Z3D = 0.0
285 Z = 0.0
286 IN1SV = IN1
287 in2sv = in2
288 i2beg = 1
289 DO 170 I1 = 1, IN1SV
290 INP1 = IX1(I1)
291 X = XN1(INP1)
292 Y = YN1(INP1)
293 IF (NDIM .GE. 3) Z = ZN1(INP1)
294 DMIN = 1.0E38
295 NDMIN = 0
296 I2BEGS = I2BEG
297 DO 160 I2 = I2BEGS, IN2SV
298 NCOMP = NCOMP + 1
299 nout = nout + 1
300 IF ( nout .ge. 100000) THEN
301 NCMPX = (IN1SV - I1) * IN2 + (IN2 - I2)
302 WRITE (*, 10020) NCOMP, NCMPX
303 nout = 0
304 END IF
305 INP2 = IX2(I2)
306 if (inp2 .le. 0) goto 160
307 if (x-eps .gt. xn2(inp2)) i2beg = i2
308 C ... Since we are sorted on X, if set 2 X greater than set 1 X+eps,
309 C go to next X1 coord.
310 if (xn2(inp2)-eps .gt. x) goto 165
311
312 IF (NDIM .GE. 3) Z3D = ZN2(INP2)
313 DIS = MAX (ABS (XN2(INP2) - X), ABS(YN2(INP2) - Y),
314 & ABS (Z3D - Z) )
315 IF ( (DIS .LE. EPS .AND. .NOT. CLOSE) .OR.
316 & DIS .EQ. 0.0) THEN
317 DISMAX = MAX(DISMAX, DIS)
318 NMATCH = NMATCH + 1
319 IXNP2(INP2) = INP1
320 IX2(I2) = -IX2(IN2)
321 IN2 = IN2 - 1
322 IX1(I1) = 0
323 IN1 = IN1 - 1
324 GOTO 170
325 ELSE IF (DIS .LE. EPS .AND. CLOSE) THEN
326 IF (DIS .LT. DMIN) THEN
327 DMIN = DIS
328 NDMIN = I2
329 END IF
330 ELSE
331 DISMIN = MIN(DISMIN, DIS)
332 END IF
333 160 CONTINUE
334 165 CONTINUE
335 IF (CLOSE) THEN
336 IF (DMIN .LE. EPS) THEN
337 DISMAX = MAX(DISMAX, DMIN)
338 NMATCH = NMATCH + 1
339 INP2 = IX2(NDMIN)
340 IXNP2(INP2) = INP1
341 IX2(NDMIN) = -IX2(NDMIN)
342 IN2 = IN2 - 1
343 IX1(I1) = 0
344 IN1 = IN1 - 1
345 END IF
346 END IF
347 170 CONTINUE
348
349 CALL EXCPUS(time2)
350 IF (BYSET) THEN
351 IF ((IN1 .GT. 0) .AND. (IN2 .GT. 0)) THEN
352 CALL PRTERR ('WARNING',
353 & 'All nodes in nodal point set cannot be matched')
354 END IF
355 END IF
356
357 WRITE (*, 10050) NCOMP
358 WRITE (*, 10021) EPS
359 IF (DISMAX .GT. -1.0E37) THEN
360 WRITE (*, 10025) DISMAX
361 END IF
362 IF (DISMIN .LT. 1.0E37) THEN
363 WRITE (*, 10030) DISMIN
364 END IF
365 IF (CLOSE) THEN
366 WRITE (*, 10035)
367 END IF
368 180 CONTINUE
369 IF (INIT) THEN
370 WRITE (STRING, 10000) ID, NMATCH
371 ELSE
372 WRITE (STRING, 10000) ID, NMATCH, NMATCH-NSVMAT
373 10000 FORMAT ('Material ID ',I8,' -->',
374 & I8, ' nodes matched', :, ', ', I8, ' this set')
375 END IF
376 CALL SQZSTR (STRING, LSTR)
377 WRITE (*, 10010) STRING(:LSTR)
378 if (ncomp .gt. 0) then
379 if ((time2 - time1) .ne. 0.0) then
380 Write (*, 10055) Time2-Time1, NCOMP/(time2-time1)
381 else
382 write (*, 10060) Time2-Time1
383 end if
384 end if
385 190 continue
386 ioff1 = ioff1 + (nelb1(iblk) * nlnk1(iblk))
387 200 continue
388
389 RETURN
390 10010 FORMAT (/, 4X, A)
391 10020 FORMAT (' Number of equivalence comparisons = ',T38,I15,T60,I15)
392 10050 FORMAT (' Number of equivalence comparisons = ',T60,I15)
393 10021 FORMAT (' Tolerance used for matching = ',T60,1PE10.3)
394 10025 FORMAT (' Maximum distance between matched nodes = ',T60,
395 * 1PE10.3)
396 10030 FORMAT (' Minimum distance between nonmatched nodes = ',T60,
397 * 1PE10.3)
398 10035 FORMAT (' Equivalencing based on closest node within tolerance')
399 10055 FORMAT (' Cpu Time = ',1PE10.3, ', comparison/sec = ',1PE10.3)
400 10060 FORMAT (' Cpu Time = ',1PE10.3, ', comparison/sec = Infinite')
401 END