Debian Codegraph @

packages/seacas/applications/fastq/boxit.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 BOXIT (MP, ML, MS, MR, N, IPOINT, COOR, ILINE, LTYPE,
8 & LCON, IREGN, IMAT, NSPR, IFSIDE, ISLIST, LINKP, LINKL, LINKR,
9 & LINKM, NHOLDR, IHOLDR, NHOLDM, IHOLDM, IRGFLG, X, Y, Y1, Y2,
10 & BOXED, MERGE, NOROOM)
11 C***********************************************************************
12
13 C SUBROUTINE BOXIT = BOXES IN A REGION SURROUNDING A POINT
14
15 C***********************************************************************
16
17 C SUBROUTINE CALLED BY:
18 C INPUT = INPUTS MESH DEFINITIONS FROM THE LIGHT TABLE
19
20 C***********************************************************************
21
22 C SUBROUTINES CALLED:
23 C DLPARA = DETERMINES LINE PARAMETERS FROM TWO POINTS
24
25 C***********************************************************************
26
27 PARAMETER (MHOLD = 50)
28
29 DIMENSION IPOINT (MP)
30 DIMENSION COOR (2, MP), ILINE (ML), LTYPE (ML), LCON (3, ML)
31 DIMENSION IREGN (MR), IMAT (MR), NSPR (MR), IFSIDE (MR)
32 DIMENSION ISLIST (MR * 4)
33 DIMENSION LINKP (2, MP), LINKL (2, ML), LINKR (2, MR)
34 DIMENSION LINKM (2, (MS + MR))
35 DIMENSION IHOLDR (2, MR), IHOLDM (2, (MS + MR))
36 DIMENSION IHOLD (MHOLD, 2), JHOLD (MHOLD), IRGFLG (MR), N (29)
37
38 LOGICAL BOXED, NOROOM, ADDLNK, MERGE, ERR, CIRCLE
39
40 PI = ATAN2(0.0, -1.0)
41 TWOPI = PI + PI
42 BOXED = .FALSE.
43 NOROOM = .FALSE.
44 ADDLNK = .FALSE.
45 CIRCLE = .FALSE.
46 IFIND = 0
47 SUMTH = 0.
48 THETMX = 0.0
49
50 C FIND THE CLOSEST LINE ABOVE THE POINT INPUT
51
52 CALL LABOVE (MP, ML, N, IPOINT, COOR, ILINE, LTYPE, LCON, LINKP,
53 & LINKL, X, Y, Y1, Y2, IFIND, JFIND1, ISTART, NP)
54 IF (IFIND .LE. 0) RETURN
55 IFHOLD = IFIND
56
57 C SET UP REGION CHECKING CONNECTIVITY
58
59 DO 100 I = 1, MHOLD
60 JHOLD (I) = 0
61 IHOLD (I, 1) = 0
62 IHOLD (I, 2) = 0
63 100 CONTINUE
64 IFOUND = 0
65 LASTP = ISTART
66
67 CALL LTSORT (ML, LINKL, IFIND, JFIND1, ADDLNK)
68 JHOLD (1) = IFIND
69
70 DO 130 I = 1, N (2) + 2
71 JKOUNT = 0
72
73 C GET ALL LINES CONTAINING THE NEW POINT "NP"
74
75 DO 110 J = 1, N (19)
76 CALL LTSORT (ML, LINKL, J, JJ, ADDLNK)
77 IF (JJ .GT. 0) THEN
78 J1 = LCON (1, JJ)
79 J2 = LCON (2, JJ)
80 IF ( ( (J1 .EQ. NP) .OR. (J2 .EQ. NP)) .AND.
81 & (JJ .NE. JFIND1)) THEN
82 JKOUNT = JKOUNT + 1
83 IHOLD (JKOUNT, 1) = JJ
84 IF (J1 .EQ. NP) THEN
85 IHOLD (JKOUNT, 2) = 2
86 ELSE
87 IHOLD (JKOUNT, 2) = 1
88 ENDIF
89 ENDIF
90 ENDIF
91 110 CONTINUE
92
93 C CHECK FOR A CLOSED CIRCLE WITH NO LINES ATTACHED
94
95 IF ( (JKOUNT .EQ. 0) .AND. (NP .EQ. LASTP) ) THEN
96 IFOUND = 1
97 GOTO 140
98
99 C CHECK FOR NO ADDITIONAL LINES ATTACHED
100
101 ELSEIF (JKOUNT .EQ. 0) THEN
102 RETURN
103
104 C CHECK FOR A CLOSED CIRCLE ATTACHED TO NP
105
106 ELSEIF ( (JKOUNT .EQ. 1) .AND.
107 & (LCON (1, IHOLD (1, 1)) .EQ. LCON (2, IHOLD (1, 1))) )
108 & THEN
109 JFIND1 = IHOLD (1, 1)
110 SUMTH = SUMTH + THETMX
111 LASTP = NP
112 NP = LCON (1, JFIND1)
113 IFIND = ILINE (JFIND1)
114 JHOLD (I + 1) = ILINE (JFIND1)
115 IFOUND = IFOUND + 1
116
117 C CHECK FOR CLOSING OF THE REGION
118
119 IF ( IFIND .EQ. IFHOLD ) THEN
120 IF ( (LASTP .EQ. ISTART) .AND.
121 & (IFIND .EQ. IFHOLD) .AND.
122 & (I .NE. 1) ) THEN
123 GOTO 140
124 ENDIF
125 ENDIF
126
127 C SET THE FLAG THAT WE ARE RETURNING FROM THIS CLOSED CIRCLE
128
129 CIRCLE = .TRUE.
130
131 C USING THE NP COORDINATES AS A NEW CENTER
132 C CHECK TO SEE WHICH LINE HAS THE SMALLEST INTERIOR ANGLE
133 C (ASSUMES WE ARE PROGRESSING IN CLOCKWISE ORDER)
134
135 ELSE
136 CALL ENDTAN (MP, ML, N, IPOINT, COOR, LTYPE, LCON, LINKP,
137 & LINKL, IFIND, JFIND1, NP, THETA1, ERR)
138
139 C SET THE SPECIAL CASE OF A CLOSED CIRCLE WITH ATTACHED LINES
140 C AND NOT A RETURN FROM A CIRCLE AS HAVING A THETMX OF PI.
141 C A CLOSED CIRCLE RETURN GETS THE ENDTANGENT FLIPPED TO GET THE
142 C RIGHT INTERIOR ANGLE.
143
144 IF ( NP .EQ. LASTP ) THEN
145 IF (CIRCLE) THEN
146 THETA1 = THETA1 - PI
147 IF (THETA1 .LT. 0.) THEN
148 THETA1 = THETA1 + TWOPI
149 ELSEIF (THETA1 .GT. TWOPI) THEN
150 THETA1 = THETA1 - TWOPI
151 ENDIF
152 THETMX = TWOPI * 2.
153 ELSE
154 THETMX = PI
155 ENDIF
156 ELSE
157 THETMX = TWOPI * 2.
158 ENDIF
159
160 DO 120 J = 1, JKOUNT
161
162 C JJ = THE POINTER TO THE ATTACHED POINT OF THE LINE BEING TESTED
163
164 CALL ENDTAN (MP, ML, N, IPOINT, COOR, LTYPE, LCON,
165 & LINKP, LINKL, ILINE (IHOLD (J, 1)), IHOLD (J, 1), NP,
166 & THETA2, ERR)
167
168 TESTTH = THETA2 - THETA1
169 IF (TESTTH .LT. 0) THEN
170 TESTTH = TESTTH + TWOPI
171 ELSEIF (TESTTH .GT. TWOPI) THEN
172 TESTTH = TESTTH - TWOPI
173 ENDIF
174 IF ( (.NOT.ERR) .AND.
175 & ( (TESTTH .LE. THETMX) .OR.
176 & (ABS (THETMX - TESTTH) .LT. .0001) ) ) THEN
177 THETMX = TESTTH
178 JFIND1 = IHOLD (J, 1)
179 JFIND2 = IHOLD (J, 2)
180 ENDIF
181 120 CONTINUE
182
183 C CHECK FOR CLOSING OF THE REGION
184
185 IF (IFIND .EQ. IFHOLD) THEN
186
187 C FIRST THE SINGLE LINE REGION WITH LINES ATTACHED OUTSIDE THE CIRCLE
188
189 IF ( (NP .EQ. LASTP) .AND.
190 & ( IFIND .EQ. ILINE ( JFIND1 ) ) ) THEN
191 IFOUND = 1
192 GOTO 140
193
194 C SECOND TEST FOR THE NORMAL CLOSING
195
196 ELSEIF ( (LASTP .EQ. ISTART) .AND.
197 & (IFIND .EQ. IFHOLD) .AND.
198 & (I .NE. 1) ) THEN
199 GOTO 140
200 ENDIF
201 ENDIF
202
203 SUMTH = SUMTH + THETMX
204 LASTP = NP
205 NP = LCON (JFIND2, JFIND1)
206 IFIND = ILINE (JFIND1)
207 JHOLD (I + 1) = ILINE (JFIND1)
208 IFOUND = IFOUND + 1
209 CIRCLE = .FALSE.
210 ENDIF
211 130 CONTINUE
212 RETURN
213
214 C CHECK TO MAKE SURE THE REGION CLOSED CORRECTLY
215
216 C AVETH = SUMTH / DBLE(IFOUND)
217 C IF (AVETH .GT. 180.) THEN
218 C CALL VDBELL
219 C CALL VDBUFL
220 C RETURN
221 C ENDIF
222
223 C INPUT THE REGION
224
225 140 CONTINUE
226 JJ = N (22) + 1
227 IMTRL = 0
228 CALL IREVER (JHOLD, IFOUND)
229 DO 150 J = 1, IFOUND
230 JHOLD (J) = - JHOLD (J)
231 150 CONTINUE
232 CALL INREGN (MS, MR, N (7), N (8), N (22), N (23), JJ, IMTRL,
233 & JHOLD, IFOUND, IREGN, IMAT, NSPR, IFSIDE, ISLIST, LINKR,
234 & LINKM, NHOLDR, IHOLDR, NHOLDM, IHOLDM, IRGFLG, MERGE, NOROOM)
235 IF (NOROOM)RETURN
236 BOXED = .TRUE.
237 RETURN
238 END