Debian Codegraph @

packages/seacas/applications/fastq/pcross.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 PCROSS (MXND, MXCORN, MLN, MXLOOP, MAXPRM, NUID,
8 & XN, YN, ZN, LXK, KXL, NXL, LXN, ANGLE, LNODES, BNSIZE, LINKPR,
9 & KPERIM, NODE, NODE1, NODE2, KKKOLD, LLLOLD, NNNOLD, IAVAIL,
10 & NAVAIL, DONE, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX, DEV1, LLL,
11 & KKK, NNN, LCORN, NCORN, NLOOP, NEXTN1, KLOOP, GRAPH, VIDEO,
12 & KREG, NOROOM, ERR)
13 C***********************************************************************
14
15 C SUBROUTINE PCROSS = CHECKS TO SEE IF ANY PERIMETERS CROSS AND HOOKS
16 C THEM TOGETHER IF THEY DO
17
18 C***********************************************************************
19
20 COMMON /TIMING/ TIMEA, TIMEP, TIMEC, TIMEPC, TIMEAJ, TIMES
21
22 DIMENSION XN (MXND), YN (MXND), ZN (MXND), NUID (MXND)
23 DIMENSION LXK (4, MXND), KXL (2, 3*MXND)
24 DIMENSION NXL (2, 3*MXND), LXN (4, MXND)
25 DIMENSION ANGLE (MXND), LNODES (MLN, MXND), BNSIZE (2, MXND)
26 DIMENSION LCORN (MXCORN)
27 DIMENSION NLOOP (MXLOOP), NEXTN1 (MXLOOP), LINKPR (3, MAXPRM)
28
29 CHARACTER*3 DEV1
30
31 LOGICAL DONE, ERR, NOROOM, DONE1
32 LOGICAL GRAPH, BOK, LCROSS, LMATCH
33 LOGICAL VIDEO, PMATCH
34
35 C FIND THE FIRST OVERLAPPING LINE STARTING AT THE CURRENT NODE
36
37 CALL GETIME (TIME1)
38 ERR = .FALSE.
39 PMATCH = .TRUE.
40
41 100 CONTINUE
42 if (node1 .eq. 0) return
43 N1 = NODE1
44 KOUNT = 0
45
46 110 CONTINUE
47 N0 = LNODES (2, N1)
48 N2 = LNODES (3, N1)
49 N3 = LNODES (3, N2)
50 KOUNT = KOUNT + 1
51
52 C CHECK FOR COMPLETION
53
54 IF ((N1 .EQ. NODE2) .AND. (KOUNT .GT. 1)) THEN
55 GOTO 140
56 ELSEIF (KOUNT .GT. NLOOP (1) + 1) THEN
57 CALL MESSAGE('** PROBLEMS WITH LOOP CLOSING IN PCROSS **')
58 ERR = .TRUE.
59 GOTO 140
60 ENDIF
61
62 C LOOP THROUGH ALL THE REMAINING PERIMETERS CHECKING FOR CROSSINGS
63
64 IPERIM = LINKPR (2, KPERIM)
65 120 CONTINUE
66
67 IF (IPERIM .EQ. KPERIM) THEN
68 N1 = N2
69 GOTO 110
70 ENDIF
71
72 KOUNT2 = 0
73 N1TEST = LINKPR (1, IPERIM)
74
75 130 CONTINUE
76 N0TEST = LNODES (2, N1TEST)
77 N2TEST = LNODES (3, N1TEST)
78 N3TEST = LNODES (3, N2TEST)
79
80 CALL INTSCT (XN(N1), YN(N1), XN(N2), YN(N2), XN(N1TEST),
81 & YN(N1TEST), XN(N2TEST), YN(N2TEST), U, W, LCROSS)
82 IF (.NOT. LCROSS) THEN
83 N1TEST = N2TEST
84 KOUNT2 = KOUNT2 + 1
85 IF (N1TEST .EQ. LINKPR (1, IPERIM)) THEN
86 IPERIM = LINKPR (2, IPERIM)
87 GOTO 120
88 ELSEIF (KOUNT2 .GT. LINKPR (3, IPERIM)) THEN
89 CALL MESSAGE('** PROBLEMS IN PCROSS WITH UNCLOSED '//
90 & 'PERIMETER **')
91 ERR = .TRUE.
92 GOTO 140
93 ENDIF
94 GOTO 130
95 ENDIF
96
97 C AN INTERSECTION HAS OCCURRED.
98 C GET THE BEST SEAM FROM THIS INTERSECTION
99
100 IF ((GRAPH) .OR. (VIDEO)) THEN
101 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
102 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
103 IF (VIDEO) CALL SNAPIT (2)
104 IF (GRAPH) THEN
105 CALL LCOLOR ('YELOW')
106 CALL D2NODE (MXND, XN, YN, N1, N2)
107 CALL D2NODE (MXND, XN, YN, N1TEST, N2TEST)
108 CALL LCOLOR ('WHITE')
109 CALL SFLUSH
110 ENDIF
111 ENDIF
112 CALL MATCH2 (MXND, MLN, XN, YN, NXL, LXN, LNODES, ANGLE, N0, N1,
113 & N2, N3, N0TEST, N1TEST, N2TEST, N3TEST, I1, I2, J1, J2,
114 & KOUNTL, LMATCH, LINKPR (3, IPERIM), NODE, U, W, NLOOP (1),
115 & PMATCH, ERR)
116 IF (ERR) GOTO 140
117 IF (GRAPH) THEN
118 CALL LCOLOR ('PINK ')
119 CALL D2NODE (MXND, XN, YN, I1, I2)
120 CALL D2NODE (MXND, XN, YN, J1, J2)
121 CALL LCOLOR ('WHITE')
122 CALL SFLUSH
123 ENDIF
124 IF (.NOT. LMATCH) THEN
125 IF (N1TEST .EQ. LINKPR (1, IPERIM)) THEN
126 IPERIM = LINKPR (2, IPERIM)
127 GOTO 120
128 ELSEIF (KOUNT2 .GT. LINKPR (3, IPERIM)) THEN
129 CALL MESSAGE('** PROBLEMS IN PCROSS WITH UNCLOSED '//
130 & 'PERIMETER **')
131 ERR = .TRUE.
132 GOTO 140
133 ENDIF
134 GOTO 130
135 ENDIF
136
137 C NOW CHECK TO SEE IF THE ATTACHMENT WOULD CAUSE
138 C LINES ON THE BOUNDARY TO CROSS
139
140 CALL BCROSS (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, LNODES,
141 & I1, I2, J1, J2, NLOOP(1), BOK, LLL, XMIN, XMAX, YMIN, YMAX,
142 & ZMIN, ZMAX, DEV1, KREG, ERR)
143 IF (ERR) GOTO 140
144 IF (.NOT. BOK) THEN
145 N1TEST = N2TEST
146 KOUNT2 = KOUNT2 + 1
147 IF (N1TEST .EQ. LINKPR (1, IPERIM)) THEN
148 IPERIM = LINKPR (2, IPERIM)
149 GOTO 120
150 ELSEIF (KOUNT2 .GT. LINKPR (3, IPERIM)) THEN
151 CALL MESSAGE('** PROBLEMS IN PCROSS WITH UNCLOSED '//
152 & 'PERIMETER **')
153 ERR = .TRUE.
154 GOTO 140
155 ENDIF
156 GOTO 130
157 ENDIF
158
159 C NOW THAT THE APPROPRIATE COLLAPSE HAS BEEN FOUND, THE TWO LINES
160 C MUST BE JOINED AND THE PERIMETER LINKS RESTABLISHED
161
162 CALL SEW2 (MXND, MLN, NUID, LXK, KXL, NXL, LXN, LNODES,
163 & IAVAIL, NAVAIL, LLL, KKK, NNN, I1, I2, J1, J2, NOROOM, ERR)
164 IF ((NOROOM) .OR. (ERR)) GOTO 140
165
166 C UPDATE THE CURRENT NODE
167
168 IF (J1 .EQ. NODE) THEN
169 NDUM = NODE
170 NODE = I2
171 IF (NODE1 .EQ. NDUM) NODE1 = I2
172 IF (NODE2 .EQ. NDUM) NODE2 = I2
173 ELSEIF (J2 .EQ. NODE) THEN
174 NDUM = NODE
175 NODE = I1
176 IF (NODE1 .EQ. NDUM) NODE1 = I1
177 IF (NODE2 .EQ. NDUM) NODE2 = I1
178 ENDIF
179
180 NLOOP (1) = NLOOP (1) + LINKPR (3, IPERIM) - 2
181 LINKPR (3, KPERIM) = NLOOP (1)
182 JPERIM = LINKPR (2, IPERIM)
183 IF (JPERIM .EQ. KPERIM) KPERIM = IPERIM
184 LINKPR (1, IPERIM) = LINKPR (1, JPERIM)
185 LINKPR (2, IPERIM) = LINKPR (2, JPERIM)
186 LINKPR (3, IPERIM) = LINKPR (3, JPERIM)
187 IF (LINKPR (2, KPERIM) .EQ. KPERIM) LINKPR (2, KPERIM) = 0
188
189 C NOW SMOOTH AND PLOT THE CURRENT MESH
190
191 NNN2 = 1
192 CALL GETIME (TIME2)
193 TIMEPC = TIMEPC + TIME2 - TIME1
194 CALL FILSMO (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, LLL, NNN,
195 & NNN2, LNODES, BNSIZE, NLOOP (1), XMIN, XMAX, YMIN, YMAX, ZMIN,
196 & ZMAX, DEV1, KREG)
197 CALL GETIME (TIME1)
198 IF ((GRAPH) .OR. (VIDEO)) THEN
199 CALL RPLOTL (MXND, XN, YN, ZN, NXL, XMIN, XMAX,
200 & YMIN, YMAX, ZMIN, ZMAX, LLL, DEV1, KREG)
201 IF (VIDEO) CALL SNAPIT (2)
202 IF (GRAPH) THEN
203 CALL LCOLOR ('YELOW')
204 CALL D2NODE (MXND, XN, YN, I1, I2)
205 CALL LCOLOR ('WHITE')
206 CALL SFLUSH
207 ENDIF
208 ENDIF
209
210 C NOW TRY TO PINCH THE CONNECTION
211
212 CALL LUPANG (MXND, MLN, XN, YN, ZN, LXK, KXL, NXL, LXN, NLOOP (1),
213 & ANGLE, LNODES, I2, LLL, XMIN, XMAX, YMIN, YMAX, ZMIN, ZMAX,
214 & DEV1, KREG, ERR)
215 IF (ERR) GOTO 140
216
217 CALL GETIME (TIME2)
218 TIMEPC = TIMEPC + TIME2 - TIME1
219 CALL PINCH (MXND, MXCORN, MLN, NUID, XN, YN, ZN, LXK, KXL, NXL,
220 & LXN, ANGLE, LNODES, BNSIZE, NODE, NLOOP (1), KKKOLD, LLLOLD,
221 & NNNOLD, IAVAIL, NAVAIL, DONE1, XMIN, XMAX, YMIN, YMAX, ZMIN,
222 & ZMAX, DEV1, LLL, KKK, NNN, LCORN, NCORN, NODE1, NODE2, GRAPH,
223 & VIDEO, KREG, NOROOM, ERR)
224 IF ((NOROOM) .OR. (ERR)) GOTO 140
225 IF (LINKPR(2, KPERIM) .NE. 0) GO TO 100
226 CALL GETIME (TIME1)
227
228 140 CONTINUE
229 CALL GETIME (TIME2)
230 TIMEPC = TIMEPC + TIME2 - TIME1
231 RETURN
232
233 END