| 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 NXKBDY (MDIM, NNXK, NPELEM, NXK, KKK, LIST, THREE, |
| 8 |
& EIGHT, NINE) |
| 9 |
C*********************************************************************** |
| 10 |
|
| 11 |
C SUBROUTINE NXKBDY = FLAGS ALL SIDES OF ELEMENTS ONLY ONCE BY USE OF |
| 12 |
C A HASH SCHEME |
| 13 |
|
| 14 |
C*********************************************************************** |
| 15 |
|
| 16 |
C NXK = THE NODES PER ELEMENT ARRAY (CONNECTIVITY) |
| 17 |
C (A NEGATIVE VALUE WILL INDICATE UNIQUENESS OF FOLLOWING |
| 18 |
C SIDE) |
| 19 |
C*********************************************************************** |
| 20 |
|
| 21 |
LOGICAL THREE, EIGHT, NINE, ITSOK |
| 22 |
|
| 23 |
DIMENSION NXK (NNXK, NPELEM), LIST (MDIM) |
| 24 |
|
| 25 |
DO 100 I = 1, MDIM |
| 26 |
LIST (I) = 0 |
| 27 |
100 CONTINUE |
| 28 |
|
| 29 |
DO 140 K = 1, KKK |
| 30 |
IF ((NXK (3, K) .EQ. 0) .AND. (THREE)) THEN |
| 31 |
ITSOK = .TRUE. |
| 32 |
NEND = 1 |
| 33 |
ELSEIF ((NXK (3, K) .NE. 0) .AND. ((EIGHT) .OR. (NINE))) THEN |
| 34 |
ITSOK = .TRUE. |
| 35 |
NEND = 4 |
| 36 |
ELSE |
| 37 |
ITSOK = .FALSE. |
| 38 |
ENDIF |
| 39 |
IF (ITSOK) THEN |
| 40 |
DO 130 N = 1, NEND |
| 41 |
|
| 42 |
C COMPUTE HASH CODE FOR LINE |
| 43 |
|
| 44 |
N2 = N + 1 |
| 45 |
IF (N .GE. 4)N2 = 1 |
| 46 |
NODE1 = NXK (N, K) |
| 47 |
NODE2 = IABS (NXK (N2, K)) |
| 48 |
IF (NODE2 .GT. NODE1) THEN |
| 49 |
LVAL = NODE1 * 100000 + NODE2 |
| 50 |
ELSE |
| 51 |
LVAL = NODE2 * 100000 + NODE1 |
| 52 |
ENDIF |
| 53 |
|
| 54 |
C CALCULATE THE BEGINNING HASH VALUE |
| 55 |
|
| 56 |
HOLD = DBLE(NODE1 + NODE2) * 3.1830989 |
| 57 |
LHASH = INT((HOLD-INT (HOLD)) * DBLE(MDIM) + 1) |
| 58 |
LKEEP = LHASH |
| 59 |
|
| 60 |
C FIRST-TIMERS CLAIM THE NODE |
| 61 |
|
| 62 |
110 CONTINUE |
| 63 |
IF (LIST (LHASH).NE.0) THEN |
| 64 |
IF (LIST (LHASH) .EQ. LVAL) GOTO 120 |
| 65 |
LHASH = LHASH + 1 |
| 66 |
IF (LHASH .EQ. MDIM) LHASH = 1 |
| 67 |
IF (LHASH.NE.LKEEP) GOTO 110 |
| 68 |
CALL MESSAGE('HASH SCHEME OVERFLOW IN KXNBDY') |
| 69 |
STOP |
| 70 |
ENDIF |
| 71 |
|
| 72 |
LIST (LHASH) = LVAL |
| 73 |
NXK (N, K) = ISIGN (NXK (N, K), -1) |
| 74 |
120 CONTINUE |
| 75 |
130 CONTINUE |
| 76 |
ENDIF |
| 77 |
140 CONTINUE |
| 78 |
RETURN |
| 79 |
END |