Debian Codegraph @

packages/seacas/applications/fastq/isolap.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 ISOLAP (MXND, XN, YN, LXK, KXL, NXL, LXN, NNN, NNNOLD,
8 & WFAC, NIT, EPS, RO)
9 C***********************************************************************
10
11 C SUBROUTINE ISOLAP = MESH SMOOTHING BY LAPLACE-S USING GAUSS-SEIDEL
12
13 C***********************************************************************
14
15 C VARIABLES USED:
16 C WFAC = WEIGHT (0. = LAPLACIAN, 1. = ISOPARAMETRIC)
17 C NIT = THE MAX NUMBER OF ITERATIONS TO DO.
18 C EPS = MINIMUM DISTANCE NODES MUST MOVE TO CONTINUE ITERATIONS
19 C RO = AN UNDER- OR OVER-RELAXATION FACTOR (NORMALLY 1.0)
20
21 C***********************************************************************
22
23 DIMENSION KLIST(20), NODES(4)
24 DIMENSION XN(MXND), YN(MXND)
25 DIMENSION LXN(4, MXND), NXL(2, 3*MXND)
26 DIMENSION LXK(4, MXND), KXL(2, 3*MXND)
27
28 LOGICAL BIG, CCW, ERR
29
30 IF (RO .LT. 0.01) RO = 1.
31 EPS2 = (EPS*RO)**2
32
33 C ITERATION LOOP
34
35 DO 140 IT = 1, NIT
36 BIG = .FALSE.
37
38 C NODE LOOP
39
40 DO 130 NODE = NNNOLD + 1, NNN
41
42 C SKIP CONTINUATION AND BOUNDARY LINES
43
44 IF ((LXN(1, NODE) .GT. 0) .AND. (LXN(2, NODE) .GT. 0)) THEN
45
46 C FIND ELEMENTS ATTACHED TO NODE
47
48 CALL GKXN (MXND, KXL, LXN, NODE, KS, KLIST, ERR)
49
50 SUMX = 0.0
51 SUMY = 0.0
52 DO 120 KL = 1, KS
53 CCW = .FALSE.
54 KK = KLIST(KL)
55 CALL GNXKA (MXND, XN, YN, KK, NODES, AREA, LXK, NXL,
56 & CCW)
57
58 DO 100 IN = 1, 4
59 IF (NODES(IN) .EQ. NODE) THEN
60 J1 = IN + 1
61 IF (J1 .GT. 4) J1 = 1
62 GO TO 110
63 END IF
64 100 CONTINUE
65 110 CONTINUE
66 J2 = J1 + 1
67 IF (J2 .GT. 4) J2 = 1
68 J3 = J2 + 1
69 IF (J3 .GT. 4) J3 = 1
70
71 SUMX = SUMX + XN(NODES(J1)) + XN(NODES(J3))
72 & - WFAC*XN(NODES(J2))
73 SUMY = SUMY + YN(NODES(J1)) + YN(NODES(J3))
74 & - WFAC*YN(NODES(J2))
75 120 CONTINUE
76
77 C REDEFINE THIS NODE-S COORDINATES
78
79 SUMX = SUMX/(DBLE(KS)*(2.0 - WFAC))
80 SUMY = SUMY/(DBLE(KS)*(2.0 - WFAC))
81 XDEL = RO*(SUMX-XN(NODE))
82 YDEL = RO*(SUMY-YN(NODE))
83 XN(NODE) = XN(NODE) + XDEL
84 YN(NODE) = YN(NODE) + YDEL
85
86 C CHECK FOR CONVERGENCE
87
88 IF ((XDEL*XDEL + YDEL*YDEL) .GT. EPS2) BIG = .TRUE.
89 ENDIF
90 130 CONTINUE
91
92 C IF NO SIGNIFICANT MOVEMENTS OCCURRED, RETURN
93
94 IF (.NOT.BIG) RETURN
95 140 CONTINUE
96 RETURN
97 END