Debian Codegraph @

packages/seacas/applications/fastq/lpntin.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 LOGICAL FUNCTION LPNTIN (MAXNP, CX, CY, NPNT, X, Y)
8 C***********************************************************************
9
10 C FUNCTION LPNTIN = .TRUE. IF THE POINT IS WITHIN THE PERIMETER
11
12 C***********************************************************************
13
14 LOGICAL IN
15 REAL CX(MAXNP), CY(MAXNP), X, Y
16
17 I1 = 1
18 IN = .TRUE.
19 100 CONTINUE
20 IF (I1 .LE. NPNT .AND. IN) THEN
21 IF (I1 .EQ. NPNT) THEN
22 I2 = 1
23 ELSE
24 I2 = I1 + 1
25 END IF
26
27 C CHECK FOR VERTICAL LINE
28 IF (ABS(CX(I1) - CX(I2)) .LT. 1.0E-06) THEN
29 IF (CY(I1) .LT. CY(I2)) THEN
30 IN = X .LT. CX(I2)
31 ELSE
32 IN = X .GT. CX(I2)
33 END IF
34
35 C CHECK FOR HORIZONTAL LINE
36 ELSE IF (ABS(CY(I1) - CY(I2)) .LT. 1.0E-06) THEN
37 IF (CX(I1) .LT. CX(I2)) THEN
38 IN = Y .GT. CY(I2)
39 ELSE
40 IN = Y .LT. CY(I2)
41 END IF
42
43 C MUST BE INCLINED LINE
44 ELSE
45 U = (X - CX(I1))/(CX(I2) - CX(I1))
46 U = MIN(U, 1.0)
47 U = MAX(0.0, U)
48 V = (Y - CY(I1))/(CY(I2) - CY(I1))
49 V = MIN(V, 1.0)
50 V = MAX(0.0, V)
51 IF (CX(I1) .LT. CX(I2)) THEN
52 IF (CY(I1) .LT. CY(I2)) THEN
53 IN = U .LE. V
54 ELSE
55 IN = U .GE. V
56 END IF
57 ELSE
58 IF (CY(I1) .GT. CY(I2)) THEN
59 IN = U .LE. V
60 ELSE
61 IN = U .GE. V
62 END IF
63 END IF
64 END IF
65
66 I1 = I1 + 1
67 GO TO 100
68 END IF
69 LPNTIN = IN
70
71 RETURN
72 END