Debian Codegraph @

packages/seacas/applications/fastq/cclock.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 CCLOCK (X, Y, N, CCW, ERR, INDETR)
8 C***********************************************************************
9
10 C SUBROUTINE CCLOCK = DETERMINES IF THE PERIMETER OF A REGION IS STATED
11 C IN COUNTER-CLOCKWISE FASHION
12
13 C***********************************************************************
14
15 C SUBROUTINE CALLED BY:
16 C PERIM = GENERATES THE PERIMETER OF A REGION
17
18 C***********************************************************************
19
20 C VARIABLES USED:
21 C CCW = .TRUE. IF THE PERIMETER IS IN COUNTER-CLOCKWISE ORDER
22 C ERR = .TRUE. IF THE ORDER COULD NOT BE DETERMINED, OR IF AN
23 C ERROR OCCURS CHECKING THE ORDER
24 C N = THE NUMBER OF NODES IN THE PERIMETER (MUST BE AT LEAST 3)
25
26 C***********************************************************************
27
28 DIMENSION X (N), Y (N)
29
30 LOGICAL CCW, ERR, INDETR
31
32 ERR = .TRUE.
33 INDETR = .FALSE.
34 PI = ATAN2(0.0, -1.0)
35 TWOPI = PI+PI
36
37 IF (N .LT. 3) THEN
38 CALL MESSAGE('PERIMETER MUST CONTAIN MORE THAN 3 NODES')
39 GOTO 110
40 ENDIF
41
42 SPIRO = 0.0
43 IF ( (X (1) .EQ. X (N)) .AND. (Y (1) .EQ. Y (N)) ) THEN
44 CALL MESSAGE('PERIMETER CONTAINS DUPLICATE NODE LOCATIONS')
45 GOTO 110
46 ENDIF
47 AGOLD = ATAN2 (Y (1) - Y (N), X (1) - X (N))
48 DO 100 I = 1, N
49 NEXT = I + 1
50 IF (NEXT .GT. N)NEXT = 1
51 IF ( (X (NEXT) .EQ. X (I)) .AND. (Y (NEXT) .EQ. Y (I)) ) THEN
52 CALL MESSAGE('PERIMETER CONTAINS DUPLICATE NODE LOCATIONS')
53 GOTO 110
54 ENDIF
55 AGNEW = ATAN2 (Y (NEXT) - Y (I), X (NEXT) - X (I))
56 DIFF = AGNEW - AGOLD
57 IF (DIFF .GT. PI) DIFF = DIFF-TWOPI
58 IF (DIFF .LT. -PI) DIFF = DIFF+TWOPI
59 IF (ABS (ABS (DIFF) - PI) .LT. 1.0E-3) THEN
60 CALL MESSAGE('PERIMETER CONTAINS SWITCHBACKS')
61 GOTO 110
62 ENDIF
63 SPIRO = SPIRO + DIFF
64 AGOLD = AGNEW
65 100 CONTINUE
66 CCW = .TRUE.
67 IF (SPIRO .LT. 0.0) CCW = .FALSE.
68 IF ( (ABS (SPIRO) .LT. PI) .OR. (ABS (SPIRO) .GT. (3.*PI))) THEN
69 INDETR = .TRUE.
70 RETURN
71 ENDIF
72 ERR = .FALSE.
73 RETURN
74
75 C ERROR IN THE ROUTINE
76
77 110 CONTINUE
78 RETURN
79
80 END