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