| 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 |