Debian Codegraph @

packages/seacas/applications/fastq/pickm1.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
8 C
9 C C* FILE: [.QMESH]PICKM1.FOR
10 C C* MODIFIED BY: TED BLACKER
11 C C* MODIFICATION DATE: 7/6/90
12 C C* MODIFICATION: COMPLETED HEADER INFORMATION
13 C
14 SUBROUTINE PICKM1 (N, X, Y, ANGLE, M1, IFIRST, REAL)
15 C***********************************************************************
16 C
17 C SUBROUTINE PICKM1 = DETERMINES A REASONABLE SHAPE FOR A LOGICAL
18 C RECTANGLE WITH PERIMETER GIVEN IN X AND Y
19 C
20 C***********************************************************************
21 C
22 DIMENSION X (N), Y (N), ANGLE (N)
23 DIMENSION SMANG (7), INDEX (7)
24 C
25 LOGICAL REAL
26 C
27 C FORM THE LIST OF SMALLEST ANGLES
28 C
29 NSA = 6
30 DO 100 I = 1, NSA
31 SMANG (I) = 10.
32 INDEX (I) = 0
33 100 CONTINUE
34 C
35 PI = ATAN2(0.0, -1.0)
36 TWOPI = PI + PI
37 AGOLD = ATAN2 (Y (1) - Y (N), X (1) - X (N))
38 C
39 DO 130 J = 1, N
40 C
41 C GET THE ANGLE FORMED BY THIS SET OF POINTS
42 C
43 NEXT = J + 1
44 IF (NEXT .GT. N) NEXT = 1
45 AGNEW = ATAN2 (Y (NEXT) - Y (J) , X (NEXT) - X (J))
46 DIFF = AGNEW - AGOLD
47 IF (DIFF .GT. PI)DIFF = DIFF - TWOPI
48 IF (DIFF .LT. - PI)DIFF = DIFF + TWOPI
49 ANGLE (J) = PI - DIFF
50 AGOLD = AGNEW
51 C
52 C SORT THIS ANGLE AGAINST PREVIOUS ANGLES TO SEE IF IT IS ONE OF
53 C THE SMALLEST
54 C
55 SMANG (NSA + 1) = ANGLE (J)
56 INDEX (NSA + 1) = J
57 DO II = 1, NSA
58 I = NSA + 1 - II
59 IF (SMANG (I + 1) .GE. SMANG (I)) GO TO 120
60 TEMP = SMANG (I)
61 ITEMP = INDEX (I)
62 SMANG (I) = SMANG (I + 1)
63 INDEX (I) = INDEX (I + 1)
64 SMANG (I + 1) = TEMP
65 INDEX (I + 1) = ITEMP
66 end do
67 120 CONTINUE
68 C
69 130 CONTINUE
70 C
71 C DETERMINE OPTIMUM ORIGIN / SHAPE COMBINATION
72 C
73 ATOL = PI * 150. / 180.
74 IFIRST = 1
75 M1 = N / 4
76 M2 = N / 2 - M1
77 I2 = 1 + M1
78 I3 = I2 + M2
79 I4 = I3 + M1
80 GBEST = ANGLE (1) + ANGLE (I2) + ANGLE (I3) + ANGLE (I4)
81 BADANG = AMAX1 (ANGLE (1), ANGLE (I2), ANGLE (I3), ANGLE (I4))
82 C
83 MMAX = N / 2 - 1
84 AMAXEL = DBLE(N / 4) * DBLE( (N + 2) / 4)
85 DO 150 ISA = 1, NSA
86 IF (SMANG (ISA) .LE. ATOL) THEN
87 I1 = INDEX (ISA)
88 DO 140 M = 1, MMAX
89 M2 = N / 2 - M
90 I2 = I1 + M
91 IF (I2 .GT. N) I2 = I2 - N
92 I3 = I2 + M2
93 IF (I3 .GT. N) I3 = I3 - N
94 I4 = I3 + M
95 IF (I4 .GT. N) I4 = I4 - N
96 AFAC = ANGLE (I1) + ANGLE (I2) + ANGLE (I3) + ANGLE (I4)
97 ERAT = AMIN1 (AMAXEL / DBLE(M * M2) , 5.)
98 EFAC = (ERAT + 15.) / 16.
99 GVAL = AFAC * EFAC
100 IF (GVAL .LT. GBEST) THEN
101 BADANG = AMAX1 (ANGLE (I1), ANGLE (I2), ANGLE (I3),
102 & ANGLE (I4))
103 IFIRST = I1
104 M1 = M
105 GBEST = GVAL
106 ENDIF
107 140 CONTINUE
108 ENDIF
109 150 CONTINUE
110 IF ( (REAL) .AND. (BADANG .GT. 2.62)) THEN
111 CALL MESSAGE(' ** WARNING: CORNER (S) OF THE REGION HAVE **')
112 CALL MESSAGE(' ** LARGE ANGLES (> 150 DEGREES.) **')
113 CALL MESSAGE(' ** POORLY FORMED MESH MAY RESULT **')
114 ENDIF
115 C
116 RETURN
117 END