OpenRadioss 2025.1.11
OpenRadioss project
Loading...
Searching...
No Matches
fvmesh.F
Go to the documentation of this file.
1Copyright> OpenRadioss
2Copyright> Copyright (C) 1986-2025 Altair Engineering Inc.
3Copyright>
4Copyright> This program is free software: you can redistribute it and/or modify
5Copyright> it under the terms of the GNU Affero General Public License as published by
6Copyright> the Free Software Foundation, either version 3 of the License, or
7Copyright> (at your option) any later version.
8Copyright>
9Copyright> This program is distributed in the hope that it will be useful,
10Copyright> but WITHOUT ANY WARRANTY; without even the implied warranty of
11Copyright> MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12Copyright> GNU Affero General Public License for more details.
13Copyright>
14Copyright> You should have received a copy of the GNU Affero General Public License
15Copyright> along with this program. If not, see <https://www.gnu.org/licenses/>.
16Copyright>
17Copyright>
18Copyright> Commercial Alternative: Altair Radioss Software
19Copyright>
20Copyright> As an alternative to this open-source version, Altair also offers Altair Radioss
21Copyright> software under a commercial license. Contact Altair to discuss further if the
22Copyright> commercial version may interest you: https://www.altair.com/radioss/.
23!||====================================================================
24!|| fvmesh1 ../engine/source/airbag/fvmesh.F
25!||--- called by ------------------------------------------------------
26!|| fvmesh0 ../engine/source/airbag/fvmesh0.F
27!||--- calls -----------------------------------------------------
28!|| arret ../engine/source/system/arret.f
29!|| c_tricall ../engine/stub/fvmbags_stub.F
30!|| coorloc ../engine/source/airbag/fvmesh.F
31!|| facepoly ../engine/source/airbag/fvmesh.F
32!|| gpolcut ../engine/source/airbag/fvmesh.F
33!|| horiedge ../engine/source/airbag/fvmesh.F
34!|| horipoly ../engine/source/airbag/fvmesh.F
35!|| itribox ../engine/source/airbag/fvmesh.F
36!|| polyhedr ../engine/source/airbag/fvmesh.F
37!|| progbar_c ../common_source/sortie/progbar_c.c
38!|| spmd_fvb_gath ../engine/source/mpi/airbags/spmd_fvb_gath.F
39!|| tribox3 ../engine/stub/fvmbags_stub.F
40!|| tritri3 ../engine/stub/fvmbags_stub.F
41!||--- uses -----------------------------------------------------
42!|| element_mod ../common_source/modules/elements/element_mod.f90
43!|| fvbag_mod ../engine/share/modules/fvbag_mod.F
44!||====================================================================
45 SUBROUTINE fvmesh1(IBUF , ELEM , X , IVOLU, BRIC ,
46 . XB , RVOLU , NEL , NBRIC, TBRIC,
47 . SFAC , DXM , NBA , NELA , NNA ,
48 . TBA , TFACA , TAGELS, IBUFA,
49 . ELEMA, TAGELA, IXS , NNF )
50C-----------------------------------------------
51C M o d u l e s
52C-----------------------------------------------
53 USE fvbag_mod
54 use element_mod , only : nixs
55C-----------------------------------------------
56C I m p l i c i t T y p e s
57C-----------------------------------------------
58#include "implicit_f.inc"
59C-----------------------------------------------
60C C o m m o n B l o c k s
61C-----------------------------------------------
62#include "com01_c.inc"
63#include "units_c.inc"
64#include "sysunit.inc"
65#include "task_c.inc"
66C-----------------------------------------------
67C D u m m y A r g u m e n t s
68C-----------------------------------------------
69 INTEGER IBUF(*), ELEM(3,*), IVOLU(*), BRIC(8,*),
70 . NEL, NBRIC, TBRIC(13,*), NBA, NELA, NNA, TBA(2,*),
71 . TFACA(12,*), TAGELS(*), IBUFA(*), ELEMA(3,*), TAGELA(*),
72 . IXS(NIXS,*), NNF
73 my_real
74 . x(3,*), xb(3,*), rvolu(*), sfac(6,4,*), dxm
75C-----------------------------------------------
76C L o c a l V a r i a b l e s
77C-----------------------------------------------
78 INTEGER ILVOUT, NLAYER, NFACMAX, NPPMAX, I, J, IEL, N1, N2, N3,
79 . NN1, NN2, NN3, GRBRIC, IAD, NPOLY, NNS, ITAGB(NBRIC),
80 . NVMAX, NG, INFO, ICUT, NVERTS, NF1, NF2, NF3, NF4, NS,
81 . NSMAX, NV, K, KK, NNP, NPOLMAX, NRPMAX, N, M, MM, NPOLH,
82 . npolb, ity, nn, nphmax, npolhmax, jj, jjj, ii,
83 . nns_old, nnp_old, npa, jmax, imax, jjmax, np, nntr,
84 . npoly_old, ipsurf, ic1, ic2, nhol, nelp, npolh_old,
85 . l, ll, ifv, nns2, npoly2, npl, polc, nspoly, ncpoly,
86 . npolhf, nnb, filen, lenp, lenh, ip, jmin, lenimax,
87 . lenrmax, kkk, nseg, imin, nfac, n4, nn4, ib, ifound,
88 . itagba(nba), ibsa(nba), nall, iii,
89 . nns_anim, nbz, nbnedge, nns3, npoly_new, nnsp, nedge,
90 . ityz, inz, j0, nns1, k0, i1, i2, idep, nstr, nctr, iiz,
91 . nnsa
92 parameter(nvmax=12)
93 my_real
94 . volg, x1, y1, z1, x2, y2, z2, x3, y3, z3, x12, y12, z12,
95 . x13, y13, z13, nrx, nry, nrz, area2, elarea(nel),
96 . norm(3,nel), xbmax, ybmax, zbmax, xbmin, ybmin, zbmin,
97 . xc, yc, zc, xx, yy, zz, pp(3,3), xl7(3), bcenter(3),
98 . bhalfsize(3), xtmax, ytmax, ztmax, xtmin, ytmin, ztmin,
99 . tverts(9), tmptri(3,3), tmpbox(3,8), tmpnorm(3,6), tole,
100 . xg, yg, zg, fv0(3), fv1(3), fv2(3), fu0(3), fu1(3),
101 . fu2(3), quad(3,4), nr(3), area, nx, ny, nz, nnx,
102 . nny, nnz, x0, y0, z0, lmax2, tole2, dd, vm, volumin,
103 . areamax, volph, areap, areael, vpx, vpy, vpz,
104 . v1x, v1y, v1z, v2x, v2y, v2z, nrm1, vx, vy, vz, ss,
105 . normf(3,4), ksi, eta, vx1, vy1, vz1, vx2, vy2, vz2,
106 . vmin, vtmp, x4, y4, z4, x14, y14, z14, norma(3,nela),
107 . dd2, xn(3), zlmin, zlmax, zl, vnorm, vx3, vy3, vz3, lz,
108 . dz, alpha, gamai, cpai, cpbi, cpci, rmwi, pini, ti, cpi,
109 . cvi, rhoi, zl1, zl2, zl3, zlc, val, xxx(3,nnf),
110 . xxxa(3,nna)
111 CHARACTER CHFVB*7, CHMESH*5, FILNAM*116
112C
113 INTEGER, ALLOCATABLE :: FACET(:,:), IPOLY(:,:),
114 . IELNOD(:,:), POLH(:,:), IPOLY_F(:,:),
115 . polh_f(:,:), ifvnod(:), ifvnod_old(:),
116 . redir_poly(:), pseg(:,:), redir(:),
117 . ptri(:,:), redir_polh(:), polb(:),
118 . ipoly_old(:), polh_new(:,:), itagt(:),
119 . tri(:,:), adr(:), adr_old(:), imerged(:),
120 . ipoly_f_old(:,:), inedge(:,:), nref(:,:),
121 . iz(:,:), ledge(:), ifvnod2(:,:), itagn(:)
122 my_real
123 . , ALLOCATABLE :: normt(:,:), poly(:,:), rpoly(:,:),
124 . rpoly_f(:,:), volu(:), pnodes(:,:),
125 . pholes(:,:), rpoly_old(:), volusort(:),
126 . volu_old(:), rpoly_f_old(:,:),
127 . rfvnod_old(:,:), xnew(:,:), rnedge(:,:),
128 . aref(:,:), rfvnod2(:,:), xns(:,:),
129 . xns2(:,:), xxxsa(:,:)
130C
131 INTEGER FAC(4,6), FACNOR(4,6), FAC4(3,4)
132 DATA FAC /1,4,3,2,
133 . 5,6,7,8,
134 . 1,2,6,5,
135 . 2,3,7,6,
136 . 3,4,8,7,
137 . 4,1,5,8/
138 DATA facnor /3,4,5,6,
139 . 3,4,5,6,
140 . 1,4,2,6,
141 . 1,5,2,3,
142 . 1,6,2,4,
143 . 1,3,2,5/
144 DATA fac4 /1,5,3,
145 . 3,5,6,
146 . 6,5,1,
147 . 1,3,6/
148C linked list of polygons
149 TYPE polygone
150 INTEGER IZ(3), NNSP
151 INTEGER, DIMENSION(:), POINTER :: IPOLY, IELNOD
152 INTEGER, DIMENSION(:,:), POINTER :: NREF
153 my_real
154 . , DIMENSION(:), POINTER :: rpoly
155 my_real
156 . , DIMENSION(:,:), POINTER :: aref
157 TYPE(polygone), POINTER :: PTR
158 END TYPE POLYGONE
159 TYPE(polygone), POINTER :: FIRST, PTR_PREC, PTR_CUR, PTR_TMP,
160 . PTR_OLD, FIRST2, PTR_CUR2, PTR_PREC2,
161 . ptr_tmp2
162C linked list of polyhedra
163 TYPE polyhedre
164 INTEGER RANK
165 INTEGER, DIMENSION(:), POINTER :: POLH
166 TYPE(POLYHEDRE), POINTER :: PTR
167 END TYPE polyhedre
168 TYPE(polyhedre), POINTER :: PHFIRST, PH_PREC, PH_CUR, PH_TMP
169C
170C Finished volume meshing data structure
171C - NNS: Number of new nodes (= IVolu (46))
172C - NNTR: Number of new triangles (= IVolu (47))
173C - NPOLY : Number of polygons ( = IVOLU(48) )
174C - NPOLH: Number of polyhedres (finished volumes) (= IVolu (49))
175C
176C - IFVNOD(NNS) : Reference airbag triangle for the new node
177C - RFVNOD(2,NNS) : Local coordinates of the node in the triangle
178C
179C - Ifvtri (6, NNTR): Connectivitis new triangles (1-> 3)
180C Reference element if supported on surface (4)
181C Polyhedra connected if internal (5->6)
182C
183C - IFVPOLY(NNTR) : Triangle-polygon assignment
184C - IFVTADR(NPOLY+1) : Addresses in the previous table
185C
186C - IFVPOLH(NPOLY) : Polygon-polyhedron assignment
187C - IFVPADR(NPOLH+1) : Addresses in the previous table
188C
189 ifv=ivolu(45)
190 nnsa=fvspmd(ifv)%NNSA
191 ALLOCATE(xxxsa(3,nnsa))
192 IF (nspmd == 1) THEN
193C treatment necessary to stay p/we
194 DO i=1,fvspmd(ifv)%NN_L
195 i1=fvspmd(ifv)%IBUF_L(1,i)
196 i2=fvspmd(ifv)%IBUF_L(2,i)
197 xxx(1,i1)=x(1,i2)
198 xxx(2,i1)=x(2,i2)
199 xxx(3,i1)=x(3,i2)
200 ENDDO
201 DO i=1,fvspmd(ifv)%NNA_L
202 i1=fvspmd(ifv)%IBUFA_L(1,i)
203 i2=fvspmd(ifv)%IBUFA_L(2,i)
204 xxxa(1,i1)=x(1,i2)
205 xxxa(2,i1)=x(2,i2)
206 xxxa(3,i1)=x(3,i2)
207 ENDDO
208 DO i=1,fvspmd(ifv)%NNSA_L
209 i1=fvspmd(ifv)%IBUFSA_L(1,i)
210 i2=fvspmd(ifv)%IBUFSA_L(2,i)
211 xxxsa(1,i1)=x(1,i2)
212 xxxsa(2,i1)=x(2,i2)
213 xxxsa(3,i1)=x(3,i2)
214 ENDDO
215 ELSE
216 CALL spmd_fvb_gath(ifv, x, xxx, xxxa, xxxsa,
217 . 2 )
218 IF (ispmd/=fvspmd(ifv)%PMAIN-1) RETURN
219 ENDIF
220 NULLIFY(first)
221 NULLIFY(phfirst)
222C
223 ilvout=ivolu(44)
224C
225 nlayer=ivolu(40)
226 nfacmax=ivolu(41)
227 nppmax=ivolu(42)
228C
229 DO i=1,nbric
230 tbric(7,i)=0
231 DO j=1,6
232 tbric(7+j,i)=0
233 ENDDO
234 ENDDO
235C---------------------------------------------------
236C Elemental normals and volume of the airbag
237C---------------------------------------------------
238 volg=zero
239 DO iel=1,nel
240 n1=elem(1,iel)
241 n2=elem(2,iel)
242 n3=elem(3,iel)
243 x1=xxx(1,n1)
244 x2=xxx(1,n2)
245 x3=xxx(1,n3)
246 y1=xxx(2,n1)
247 y2=xxx(2,n2)
248 y3=xxx(2,n3)
249 z1=xxx(3,n1)
250 z2=xxx(3,n2)
251 z3=xxx(3,n3)
252 x12=x2-x1
253 y12=y2-y1
254 z12=z2-z1
255 x13=x3-x1
256 y13=y3-y1
257 z13=z3-z1
258 nrx=y12*z13-z12*y13
259 nry=z12*x13-x12*z13
260 nrz=x12*y13-y12*x13
261 area2=sqrt(nrx**2+nry**2+nrz**2)
262 elarea(iel)=half*area2
263 norm(1,iel)=nrx/area2
264 norm(2,iel)=nry/area2
265 norm(3,iel)=nrz/area2
266C
267 volg=volg+one_over_6*(x1*nrx+y1*nry+z1*nrz)
268 ENDDO
269C
270 DO iel=1,nela
271 n1=elema(1,iel)
272 n2=elema(2,iel)
273 n3=elema(3,iel)
274 IF (tagela(iel)>0) THEN
275 x1=xxx(1,n1)
276 y1=xxx(2,n1)
277 z1=xxx(3,n1)
278 x2=xxx(1,n2)
279 y2=xxx(2,n2)
280 z2=xxx(3,n2)
281 x3=xxx(1,n3)
282 y3=xxx(2,n3)
283 z3=xxx(3,n3)
284 ELSEIF (tagela(iel)<0) THEN
285 x1=xxxa(1,n1)
286 y1=xxxa(2,n1)
287 z1=xxxa(3,n1)
288 x2=xxxa(1,n2)
289 y2=xxxa(2,n2)
290 z2=xxxa(3,n2)
291 x3=xxxa(1,n3)
292 y3=xxxa(2,n3)
293 z3=xxxa(3,n3)
294 ENDIF
295 x12=x2-x1
296 y12=y2-y1
297 z12=z2-z1
298 x13=x3-x1
299 y13=y3-y1
300 z13=z3-z1
301 nrx=y12*z13-z12*y13
302 nry=z12*x13-x12*z13
303 nrz=x12*y13-y12*x13
304 area2=sqrt(nrx**2+nry**2+nrz**2)
305 norma(1,iel)=nrx/area2
306 norma(2,iel)=nry/area2
307 norma(3,iel)=nrz/area2
308 ENDDO
309C---------------------------------------------------
310C Creation of all polygons
311C---------------------------------------------------
312 npoly=0
313 nns=0
314 npoly2=0
315 nns2=0
316 IF (nela==0) THEN
317 npoly=0
318 npolh=0
319 GOTO 370
320 ENDIF
321C
322 DO i=1,nbric
323 itagb(i)=0
324 ENDDO
325C 1. Airbag facets cuts
326 IF (ilvout/=0) THEN
327 WRITE(istdo,*)
328 WRITE(istdo,'(A25,I10,A23)')
329 . ' ** MONITORED VOLUME ID: ',ivolu(1),' - BUILDING POLYGONS **'
330 ENDIF
331C
332C nullify otherwise test on associated is true in second call to fvmesh1
333 NULLIFY(first2)
334 DO i=1,nbric
335C IF (ILVOUT<0) CALL PROGBAR_C(I,NBRIC)
336C
337 ptr_old => ptr_cur
338 npoly_old=npoly
339 nns_old=nns
340 100 CONTINUE
341 IF (ALLOCATED(facet)) DEALLOCATE(facet)
342 IF (ALLOCATED(tri)) DEALLOCATE(tri)
343 IF (ALLOCATED(normt)) DEALLOCATE(normt)
344 IF (ALLOCATED(poly)) DEALLOCATE(poly)
345 ALLOCATE(facet(6,1+nfacmax), tri(nfacmax,4),
346 . normt(3,nfacmax), poly(3,nvmax))
347 DO j=1,6
348 facet(j,1)=0
349 ENDDO
350C
351 xbmax=-ep30
352 ybmax=-ep30
353 zbmax=-ep30
354 xbmin=ep30
355 ybmin=ep30
356 zbmin=ep30
357 xc=zero
358 yc=zero
359 zc=zero
360 DO j=1,8
361 xx=xb(1,bric(j,i))
362 yy=xb(2,bric(j,i))
363 zz=xb(3,bric(j,i))
364 xbmax=max(xbmax,xx)
365 ybmax=max(ybmax,yy)
366 zbmax=max(zbmax,zz)
367 xbmin=min(xbmin,xx)
368 ybmin=min(ybmin,yy)
369 zbmin=min(zbmin,zz)
370 xc=xc+one_over_8*xx
371 yc=yc+one_over_8*yy
372 zc=zc+one_over_8*zz
373 ENDDO
374C BRICAL LOCAL PROCESS
375 pp(1,1)=sfac(4,2,i)
376 pp(2,1)=sfac(4,3,i)
377 pp(3,1)=sfac(4,4,i)
378 pp(1,2)=sfac(5,2,i)
379 pp(2,2)=sfac(5,3,i)
380 pp(3,2)=sfac(5,4,i)
381 pp(1,3)=sfac(2,2,i)
382 pp(2,3)=sfac(2,3,i)
383 pp(3,3)=sfac(2,4,i)
384C
385 xx=xb(1,bric(7,i))
386 yy=xb(2,bric(7,i))
387 zz=xb(3,bric(7,i))
388 xl7(1)=pp(1,1)*(xx-xc)+pp(2,1)*(yy-yc)+pp(3,1)*(zz-zc)
389 xl7(2)=pp(1,2)*(xx-xc)+pp(2,2)*(yy-yc)+pp(3,2)*(zz-zc)
390 xl7(3)=pp(1,3)*(xx-xc)+pp(2,3)*(yy-yc)+pp(3,3)*(zz-zc)
391 bcenter(1)=zero
392 bcenter(2)=zero
393 bcenter(3)=zero
394 bhalfsize(1)=xl7(1)
395 bhalfsize(2)=xl7(2)
396 bhalfsize(3)=xl7(3)
397 info=0
398 DO iel=1,nela
399 n1=elema(1,iel)
400 n2=elema(2,iel)
401 n3=elema(3,iel)
402 IF (tagela(iel)>0) THEN
403 x1=xxx(1,n1)
404 y1=xxx(2,n1)
405 z1=xxx(3,n1)
406 x2=xxx(1,n2)
407 y2=xxx(2,n2)
408 z2=xxx(3,n2)
409 x3=xxx(1,n3)
410 y3=xxx(2,n3)
411 z3=xxx(3,n3)
412 ELSEIF (tagela(iel)<0) THEN
413 x1=xxxa(1,n1)
414 y1=xxxa(2,n1)
415 z1=xxxa(3,n1)
416 x2=xxxa(1,n2)
417 y2=xxxa(2,n2)
418 z2=xxxa(3,n2)
419 x3=xxxa(1,n3)
420 y3=xxxa(2,n3)
421 z3=xxxa(3,n3)
422 ENDIF
423 xtmax=max(x1,x2,x3)
424 ytmax=max(y1,y2,y3)
425 ztmax=max(z1,z2,z3)
426 xtmin=min(x1,x2,x3)
427 ytmin=min(y1,y2,y3)
428 ztmin=min(z1,z2,z3)
429 IF (xbmax<xtmin.OR.ybmax<ytmin.OR.zbmax<ztmin.OR.
430 . xbmin>xtmax.OR.ybmin>ytmax.OR.zbmin>ztmax)
431 . cycle
432C
433 tverts(1)=pp(1,1)*(x1-xc)+pp(2,1)*(y1-yc)+pp(3,1)*(z1-zc)
434 tverts(2)=pp(1,2)*(x1-xc)+pp(2,2)*(y1-yc)+pp(3,2)*(z1-zc)
435 tverts(3)=pp(1,3)*(x1-xc)+pp(2,3)*(y1-yc)+pp(3,3)*(z1-zc)
436 tverts(4)=pp(1,1)*(x2-xc)+pp(2,1)*(y2-yc)+pp(3,1)*(z2-zc)
437 tverts(5)=pp(1,2)*(x2-xc)+pp(2,2)*(y2-yc)+pp(3,2)*(z2-zc)
438 tverts(6)=pp(1,3)*(x2-xc)+pp(2,3)*(y2-yc)+pp(3,3)*(z2-zc)
439 tverts(7)=pp(1,1)*(x3-xc)+pp(2,1)*(y3-yc)+pp(3,1)*(z3-zc)
440 tverts(8)=pp(1,2)*(x3-xc)+pp(2,2)*(y3-yc)+pp(3,2)*(z3-zc)
441 tverts(9)=pp(1,3)*(x3-xc)+pp(2,3)*(y3-yc)+pp(3,3)*(z3-zc)
442C
443 CALL tribox3(icut, bcenter, bhalfsize, tverts)
444C Expanded list for lateral faces
445 IF (icut==0) THEN
446 tole=em5
447* TOLE=ZERO
448 xg=third*(x1+x2+x3)
449 yg=third*(y1+y2+y3)
450 zg=third*(z1+z2+z3)
451 x1=xg+(one+tole)*(x1-xg)
452 y1=yg+(one+tole)*(y1-yg)
453 z1=zg+(one+tole)*(z1-zg)
454 x2=xg+(one+tole)*(x2-xg)
455 y2=yg+(one+tole)*(y2-yg)
456 z2=zg+(one+tole)*(z2-zg)
457 x3=xg+(one+tole)*(x3-xg)
458 y3=yg+(one+tole)*(y3-yg)
459 z3=zg+(one+tole)*(z3-zg)
460C
461 tverts(1)=pp(1,1)*(x1-xc)+pp(2,1)*(y1-yc)+pp(3,1)*(z1-zc)
462 tverts(2)=pp(1,2)*(x1-xc)+pp(2,2)*(y1-yc)+pp(3,2)*(z1-zc)
463 tverts(3)=pp(1,3)*(x1-xc)+pp(2,3)*(y1-yc)+pp(3,3)*(z1-zc)
464 tverts(4)=pp(1,1)*(x2-xc)+pp(2,1)*(y2-yc)+pp(3,1)*(z2-zc)
465 tverts(5)=pp(1,2)*(x2-xc)+pp(2,2)*(y2-yc)+pp(3,2)*(z2-zc)
466 tverts(6)=pp(1,3)*(x2-xc)+pp(2,3)*(y2-yc)+pp(3,3)*(z2-zc)
467 tverts(7)=pp(1,1)*(x3-xc)+pp(2,1)*(y3-yc)+pp(3,1)*(z3-zc)
468 tverts(8)=pp(1,2)*(x3-xc)+pp(2,2)*(y3-yc)+pp(3,2)*(z3-zc)
469 tverts(9)=pp(1,3)*(x3-xc)+pp(2,3)*(y3-yc)+pp(3,3)*(z3-zc)
470C
471 CALL tribox3(icut, bcenter, bhalfsize, tverts)
472 IF (icut==1) icut=2
473 ENDIF
474C
475 IF (icut>=1) THEN
476 IF (icut==1) THEN
477 tbric(7,i)=2
478 tmptri(1,1)=x1
479 tmptri(2,1)=y1
480 tmptri(3,1)=z1
481 tmptri(1,2)=x2
482 tmptri(2,2)=y2
483 tmptri(3,2)=z2
484 tmptri(1,3)=x3
485 tmptri(2,3)=y3
486 tmptri(3,3)=z3
487 DO j=1,8
488 tmpbox(1,j)=xb(1,bric(j,i))
489 tmpbox(2,j)=xb(2,bric(j,i))
490 tmpbox(3,j)=xb(3,bric(j,i))
491 ENDDO
492 DO j=1,6
493 tmpnorm(1,j)=-sfac(j,2,i)
494 tmpnorm(2,j)=-sfac(j,3,i)
495 tmpnorm(3,j)=-sfac(j,4,i)
496 ENDDO
497 CALL itribox(tmptri, tmpbox, tmpnorm, nverts, poly,
498 . nvmax )
499 IF (nverts>0) THEN
500 npoly=npoly+1
501 IF (.NOT.ASSOCIATED(first)) THEN
502 ALLOCATE(first)
503 ptr_cur => first
504 ELSE
505 ALLOCATE(ptr_cur)
506 ptr_prec%PTR => ptr_cur
507 ENDIF
508 ALLOCATE(ptr_cur%IPOLY(6+nverts),
509 . ptr_cur%IELNOD(nverts),
510 . ptr_cur%RPOLY(4+3*nverts))
511 ptr_cur%IPOLY(1)=1
512 ptr_cur%IPOLY(2)=nverts
513 ptr_cur%IPOLY(3)=iel
514 ptr_cur%IPOLY(4)=i
515 ptr_cur%IPOLY(5)=0
516 ptr_cur%IPOLY(6)=0
517 ptr_cur%RPOLY(1)=zero
518 ptr_cur%RPOLY(2)=norma(1,iel)
519 ptr_cur%RPOLY(3)=norma(2,iel)
520 ptr_cur%RPOLY(4)=norma(3,iel)
521 DO j=1,nverts
522 nns=nns+1
523 ptr_cur%IPOLY(6+j)=nns
524 ptr_cur%IELNOD(j)=iel
525 ptr_cur%RPOLY(4+3*(j-1)+1)=poly(1,j)
526 ptr_cur%RPOLY(4+3*(j-1)+2)=poly(2,j)
527 ptr_cur%RPOLY(4+3*(j-1)+3)=poly(3,j)
528 ENDDO
529 ptr_prec => ptr_cur
530 ENDIF
531 ENDIF
532C Cutting facets (1 quadrangle = 2 triangles)
533 tole=em5
534* TOLE=ZERO
535 xg=third*(x1+x2+x3)
536 yg=third*(y1+y2+y3)
537 zg=third*(z1+z2+z3)
538 x1=xg+(one+tole)*(x1-xg)
539 y1=yg+(one+tole)*(y1-yg)
540 z1=zg+(one+tole)*(z1-zg)
541 x2=xg+(one+tole)*(x2-xg)
542 y2=yg+(one+tole)*(y2-yg)
543 z2=zg+(one+tole)*(z2-zg)
544 x3=xg+(one+tole)*(x3-xg)
545 y3=yg+(one+tole)*(y3-yg)
546 z3=zg+(one+tole)*(z3-zg)
547C
548 fv0(1)=x1
549 fv0(2)=y1
550 fv0(3)=z1
551 fv1(1)=x2
552 fv1(2)=y2
553 fv1(3)=z2
554 fv2(1)=x3
555 fv2(2)=y3
556 fv2(3)=z3
557 DO j=1,6
558 nf1=bric(fac(1,j),i)
559 nf2=bric(fac(2,j),i)
560 nf3=bric(fac(3,j),i)
561 nf4=bric(fac(4,j),i)
562 fu0(1)=xb(1,nf1)
563 fu0(2)=xb(2,nf1)
564 fu0(3)=xb(3,nf1)
565 fu1(1)=xb(1,nf2)
566 fu1(2)=xb(2,nf2)
567 fu1(3)=xb(3,nf2)
568 fu2(1)=xb(1,nf3)
569 fu2(2)=xb(2,nf3)
570 fu2(3)=xb(3,nf3)
571C
572 CALL tritri3(icut, fv0, fv1, fv2, fu0, fu1, fu2)
573 IF (icut==1) THEN
574 tbric(7+j,i)=2
575 ns=facet(j,1)
576 ns=ns+1
577 facet(j,1)=ns
578 IF (ns>nfacmax) THEN
579 info=1
580 ELSE
581 facet(j,1+ns)=iel
582 ENDIF
583 cycle
584 ENDIF
585C
586 fu1(1)=xb(1,nf3)
587 fu1(2)=xb(2,nf3)
588 fu1(3)=xb(3,nf3)
589 fu2(1)=xb(1,nf4)
590 fu2(2)=xb(2,nf4)
591 fu2(3)=xb(3,nf4)
592C
593 CALL tritri3(icut, fv0, fv1, fv2, fu0, fu1, fu2)
594 IF (icut==1) THEN
595 tbric(7+j,i)=2
596 ns=facet(j,1)
597 ns=ns+1
598 facet(j,1)=ns
599 IF (ns>nfacmax) THEN
600 info=1
601 ELSE
602 facet(j,1+ns)=iel
603 ENDIF
604 ENDIF
605 ENDDO
606 ENDIF
607 ENDDO
608C
609 IF (info==1) THEN
610 nsmax=0
611 DO j=1,6
612 nsmax=max(nsmax,facet(j,1))
613 ENDDO
614 nfacmax=nsmax
615C Destruction of polygons created for nothing
616 IF (npoly_old>0) THEN
617 ptr_cur => ptr_old%PTR
618 ELSE
619 ptr_cur => first
620 ENDIF
621 DO j=1,npoly-npoly_old
622 ptr_tmp => ptr_cur%PTR
623 DEALLOCATE(ptr_cur%IPOLY, ptr_cur%RPOLY,
624 . ptr_cur%IELNOD)
625 DEALLOCATE(ptr_cur)
626 ptr_cur => ptr_tmp
627 ENDDO
628 IF (npoly_old>0) THEN
629 ptr_prec => ptr_old
630 ELSE
631 NULLIFY(first)
632 ENDIF
633 npoly=npoly_old
634 nns=nns_old
635C
636 GOTO 100
637 ENDIF
638C 2. Faces laterales
639 IF (tbric(7,i)<=1) THEN
640 DEALLOCATE(facet, tri, normt, poly)
641 cycle
642 END IF
643 DO j=1,6
644 nv=tbric(j,i)
645 IF (nv==0) cycle
646 IF (itagb(nv)==1) cycle
647 IF (tbric(7+j,i)==2) THEN
648 DO k=1,4
649 kk=fac(k,j)
650 quad(1,k)=xb(1,bric(kk,i))
651 quad(2,k)=xb(2,bric(kk,i))
652 quad(3,k)=xb(3,bric(kk,i))
653 ENDDO
654 ns=facet(j,1)
655 DO k=1,ns
656 iel=facet(j,1+k)
657 IF (tagela(iel)>0) THEN
658 DO l=1,3
659 ll=elema(l,iel)
660 tri(k,l)=ll
661 ENDDO
662 ELSEIF (tagela(iel)<0) THEN
663 DO l=1,3
664 ll=-elema(l,iel)
665 tri(k,l)=ll
666 ENDDO
667 ENDIF
668 tri(k,4)=iel
669 normt(1,k)=norma(1,iel)
670 normt(2,k)=norma(2,iel)
671 normt(3,k)=norma(3,iel)
672 ENDDO
673 DO k=1,4
674 normf(1,k)=sfac(facnor(k,j),2,i)
675 normf(2,k)=sfac(facnor(k,j),3,i)
676 normf(3,k)=sfac(facnor(k,j),4,i)
677 ENDDO
678 nr(1)=sfac(j,2,i)
679 nr(2)=sfac(j,3,i)
680 nr(3)=sfac(j,4,i)
681C
682 nnp=0
683 npolmax=nlayer
684C
685 200 CONTINUE
686 nrpmax=nppmax*3+4
687 IF (ALLOCATED(ipoly)) DEALLOCATE(ipoly)
688 IF (ALLOCATED(rpoly)) DEALLOCATE(rpoly)
689 IF (ALLOCATED(ielnod)) DEALLOCATE(ielnod)
690 ALLOCATE(ipoly(6+nppmax+1+npolmax,npolmax),
691 . rpoly(nrpmax+3*npolmax,npolmax),
692 . ielnod(nppmax,npolmax))
693C
694 CALL facepoly(quad, tri, ns, ipoly, rpoly,
695 . nr, normf, normt, nfacmax, nnp,
696 . nrpmax, i, nv, dxm , npolmax,
697 . nppmax, info, ielnod, xxx, elema,
698 . ibuf, nela, i, j, ivolu(1),
699 . ilvout, ibufa, tagela, xxxa )
700 IF (info==1) GOTO 200
701C
702 DO n=1,nnp
703 IF (ipoly(1,n)==-1) cycle
704 npoly2=npoly2+1
705 IF (.NOT.ASSOCIATED(first2)) THEN
706 ALLOCATE(first2)
707 ptr_cur2 => first2
708 ELSE
709 ALLOCATE(ptr_cur2)
710 ptr_prec2%PTR => ptr_cur2
711 ENDIF
712 nn=ipoly(2,n)
713 nhol=ipoly(6+nn+1,n)
714 ALLOCATE(ptr_cur2%IPOLY(6+nn+1+nhol),
715 . ptr_cur2%IELNOD(nn),
716 . ptr_cur2%RPOLY(4+3*nn+3*nhol))
717 DO m=1,6
718 ptr_cur2%IPOLY(m)=ipoly(m,n)
719 ENDDO
720 DO m=1,4
721 ptr_cur2%RPOLY(m)=rpoly(m,n)
722 ENDDO
723 DO m=1,ipoly(2,n)
724 nns2=nns2+1
725 ptr_cur2%IPOLY(6+m)=nns2
726 mm=ielnod(m,n)
727 ptr_cur2%IELNOD(m)=facet(j,1+mm)
728 ptr_cur2%RPOLY(4+3*(m-1)+1)=rpoly(4+3*(m-1)+1,n)
729 ptr_cur2%RPOLY(4+3*(m-1)+2)=rpoly(4+3*(m-1)+2,n)
730 ptr_cur2%RPOLY(4+3*(m-1)+3)=rpoly(4+3*(m-1)+3,n)
731 ENDDO
732 ptr_cur2%IPOLY(6+nn+1)=nhol
733 DO m=1,nhol
734 ptr_cur2%IPOLY(6+nn+1+m)=ipoly(6+nn+1+m,n)
735 ptr_cur2%RPOLY(4+3*nn+3*(m-1)+1)=
736 . rpoly(4+3*nn+3*(m-1)+1,n)
737 ptr_cur2%RPOLY(4+3*nn+3*(m-1)+2)=
738 . rpoly(4+3*nn+3*(m-1)+2,n)
739 ptr_cur2%RPOLY(4+3*nn+3*(m-1)+3)=
740 . rpoly(4+3*nn+3*(m-1)+3,n)
741 ENDDO
742 ptr_prec2 => ptr_cur2
743 ENDDO
744C
745 DEALLOCATE(ipoly, rpoly, ielnod)
746 ENDIF
747 ENDDO
748 itagb(i)=1
749C
750 DEALLOCATE(facet, tri, normt, poly)
751 ENDDO
752C Concatenation of the two lists
753 ptr_cur2 => first2
754 ptr_prec => ptr_cur
755 DO i=1,npoly2
756 npoly=npoly+1
757 ALLOCATE(ptr_cur)
758 ptr_prec%PTR => ptr_cur
759 nn=ptr_cur2%IPOLY(2)
760 nhol=ptr_cur2%IPOLY(6+nn+1)
761 ALLOCATE(ptr_cur%IPOLY(6+nn+1+nhol),
762 . ptr_cur%IELNOD(nn),
763 . ptr_cur%RPOLY(4+3*nn+3*nhol))
764 DO j=1,6
765 ptr_cur%IPOLY(j)=ptr_cur2%IPOLY(j)
766 ENDDO
767 DO j=1,4
768 ptr_cur%RPOLY(j)=ptr_cur2%RPOLY(j)
769 ENDDO
770 DO j=1,nn
771 ptr_cur%IPOLY(6+j)=nns+ptr_cur2%IPOLY(6+j)
772 ptr_cur%IELNOD(j)=ptr_cur2%IELNOD(j)
773 ptr_cur%RPOLY(4+3*(j-1)+1)=ptr_cur2%RPOLY(4+3*(j-1)+1)
774 ptr_cur%RPOLY(4+3*(j-1)+2)=ptr_cur2%RPOLY(4+3*(j-1)+2)
775 ptr_cur%RPOLY(4+3*(j-1)+3)=ptr_cur2%RPOLY(4+3*(j-1)+3)
776 ENDDO
777 ptr_cur%IPOLY(6+nn+1)=nhol
778 DO j=1,nhol
779 ptr_cur%IPOLY(6+nn+1+j)=ptr_cur2%IPOLY(6+nn+1+j)
780 ptr_cur%RPOLY(4+3*nn+3*(j-1)+1)=
781 . ptr_cur2%RPOLY(4+3*nn+3*(j-1)+1)
782 ptr_cur%RPOLY(4+3*nn+3*(j-1)+2)=
783 . ptr_cur2%RPOLY(4+3*nn+3*(j-1)+2)
784 ptr_cur%RPOLY(4+3*nn+3*(j-1)+3)=
785 . ptr_cur2%RPOLY(4+3*nn+3*(j-1)+3)
786 ENDDO
787 ptr_tmp2 => ptr_cur2%PTR
788 DEALLOCATE(ptr_cur2%IPOLY, ptr_cur2%RPOLY, ptr_cur2%IELNOD)
789 DEALLOCATE(ptr_cur2)
790 ptr_cur2 => ptr_tmp2
791 ptr_prec => ptr_cur
792 ENDDO
793C
794 nns=nns+nns2
795C---------------------------------------------------
796C Cutting of polygons according to the local vertical
797C---------------------------------------------------
798 nbz=ivolu(65)
799 IF (nbz>1) THEN
800 ptr_cur => first
801 DO i=1,npoly
802 ptr_cur%NNSP=0
803 ptr_cur => ptr_cur%PTR
804 ENDDO
805C
806 vx3=rvolu(35)
807 vy3=rvolu(36)
808 vz3=rvolu(37)
809 vx1=rvolu(38)
810 vy1=rvolu(39)
811 vz1=rvolu(40)
812C Repere local
813 vnorm=sqrt(vx3**2+vy3**2+vz3**2)
814 vx3=vx3/vnorm
815 vy3=vy3/vnorm
816 vz3=vz3/vnorm
817 ss=vx3*vx1+vy3*vy1+vz3*vz1
818 vx1=vx1-ss*vx3
819 vy1=vy1-ss*vy3
820 vz1=vz1-ss*vz3
821 vnorm=sqrt(vx1**2+vy1**2+vz1**2)
822 vx1=vx1/vnorm
823 vy1=vy1/vnorm
824 vz1=vz1/vnorm
825 vx2=vy3*vz1-vz3*vy1
826 vy2=vz3*vx1-vx3*vz1
827 vz2=vx3*vy1-vy3*vx1
828C
829 x0=rvolu(41)
830 y0=rvolu(42)
831 z0=rvolu(43)
832 lz=rvolu(53)
833 dz=two*lz/nbz
834 dxm=min(dxm,dz)
835C
836 zbmin=ep30
837 zbmax=-ep30
838 DO iel=1,nel
839 n1=elem(1,iel)
840 n2=elem(2,iel)
841 n3=elem(3,iel)
842 x1=xxx(1,n1)
843 x2=xxx(1,n2)
844 x3=xxx(1,n3)
845 y1=xxx(2,n1)
846 y2=xxx(2,n2)
847 y3=xxx(2,n3)
848 z1=xxx(3,n1)
849 z2=xxx(3,n2)
850 z3=xxx(3,n3)
851 x12=x2-x1
852 y12=y2-y1
853 z12=z2-z1
854 x13=x3-x1
855 y13=y3-y1
856 z13=z3-z1
857 zl1=(x1-x0)*vx3+(y1-y0)*vy3+(z1-z0)*vz3
858 zl2=(x2-x0)*vx3+(y2-y0)*vy3+(z2-z0)*vz3
859 zl3=(x3-x0)*vx3+(y3-y0)*vy3+(z3-z0)*vz3
860 zbmin=min(zbmin,zl1)
861 zbmin=min(zbmin,zl2)
862 zbmin=min(zbmin,zl3)
863 zbmax=max(zbmax,zl1)
864 zbmax=max(zbmax,zl2)
865 zbmax=max(zbmax,zl3)
866 ENDDO
867C Clipping of polygons
868 x0=x0-lz*vx3
869 y0=y0-lz*vy3
870 z0=z0-lz*vz3
871 zlc=-lz
872 ALLOCATE(inedge(6,npoly*nppmax), rnedge(6,npoly*nppmax))
873 nbnedge=0
874 nns3=0
875 npoly_new=npoly
876 iiz=0
877 DO i=1,nbz+1
878 IF (zlc<zbmin.OR.zlc>zbmax) THEN
879 x0=x0+dz*vx3
880 y0=y0+dz*vy3
881 z0=z0+dz*vz3
882 zlc=zlc+dz
883 cycle
884 ENDIF
885 iiz=iiz+1
886 ptr_cur => first
887 DO j=1,npoly
888 zlmin=ep30
889 zlmax=-ep30
890 DO k=1,ptr_cur%IPOLY(2)
891 xx=ptr_cur%RPOLY(4+3*(k-1)+1)
892 yy=ptr_cur%RPOLY(4+3*(k-1)+2)
893 zz=ptr_cur%RPOLY(4+3*(k-1)+3)
894 zl=(xx-x0)*vx3+(yy-y0)*vy3+(zz-z0)*vz3
895 zlmin=min(zlmin,zl)
896 zlmax=max(zlmax,zl)
897 ENDDO
898 IF (zlmin*zlmax<zero) THEN
899 ity=ptr_cur%IPOLY(1)
900 nn=ptr_cur%IPOLY(2)
901 nhol=0
902 IF (ity==2) nhol=ptr_cur%IPOLY(6+nn+1)
903 ALLOCATE(ipoly(6+2*nn+1+nhol,nn),
904 . rpoly(4+3*2*nn+3*nhol,nn),
905 . ielnod(2*nn,nn),
906 . nref(2,nn), aref(4,nn),
907 . iz(3,nn))
908 CALL gpolcut(
909 . ipoly, rpoly, ptr_cur%IPOLY, ptr_cur%RPOLY, inedge,
910 . rnedge, nbnedge, vx3, vy3, vz3,
911 . x0, y0, z0, nref, aref,
912 . nn, nhol, iiz, iz, nns3,
913 . nnp , nnsp, ielnod, ptr_cur%IELNOD)
914C
915 ptr_tmp => ptr_cur%PTR
916 npoly_new=npoly_new-1
917 DO n=1,nnp
918 npoly_new=npoly_new+1
919 IF (n==1) THEN
920 DEALLOCATE(ptr_cur%IPOLY, ptr_cur%RPOLY,
921 . ptr_cur%IELNOD)
922 ELSE
923 ALLOCATE(ptr_cur)
924 ptr_prec%PTR => ptr_cur
925 ptr_cur%NNSP=0
926 ENDIF
927 nn=ipoly(2,n)
928 nhol=ipoly(6+nn+1,n)
929 ALLOCATE(ptr_cur%IPOLY(6+nn+1+nhol),
930 . ptr_cur%IELNOD(nn),
931 . ptr_cur%RPOLY(4+3*nn+3*nhol))
932 DO m=1,6
933 ptr_cur%IPOLY(m)=ipoly(m,n)
934 ENDDO
935 DO m=1,4
936 ptr_cur%RPOLY(m)=rpoly(m,n)
937 ENDDO
938 DO m=1,nn
939 mm=ipoly(6+m,n)
940 ptr_cur%IPOLY(6+m)=mm
941 ptr_cur%IELNOD(m)=ielnod(m,n)
942 ptr_cur%RPOLY(4+3*(m-1)+1)=rpoly(4+3*(m-1)+1,n)
943 ptr_cur%RPOLY(4+3*(m-1)+2)=rpoly(4+3*(m-1)+2,n)
944 ptr_cur%RPOLY(4+3*(m-1)+3)=rpoly(4+3*(m-1)+3,n)
945 ENDDO
946 nhol=ipoly(6+nn+1,n)
947 ptr_cur%IPOLY(6+nn+1)=nhol
948 DO m=1,nhol
949 ptr_cur%IPOLY(6+nn+1+m)=ipoly(6+nn+1+m,n)
950 ptr_cur%RPOLY(4+3*nn+3*(m-1)+1)=
951 . rpoly(4+3*nn+3*(m-1)+1,n)
952 ptr_cur%RPOLY(4+3*nn+3*(m-1)+2)=
953 . rpoly(4+3*nn+3*(m-1)+2,n)
954 ptr_cur%RPOLY(4+3*nn+3*(m-1)+3)=
955 . rpoly(4+3*nn+3*(m-1)+3,n)
956 ENDDO
957 ptr_cur%IZ(1)=1
958 ptr_cur%IZ(2)=iz(2,n)
959 IF (n==nnp) THEN
960 ptr_cur%NNSP=nnsp
961 ALLOCATE(ptr_cur%NREF(3,nnsp),
962 . ptr_cur%AREF(4,nnsp))
963 DO m=1,nnsp
964 nns3=nns3+1
965 ptr_cur%NREF(1,m)=nns3
966 ptr_cur%NREF(2,m)=nref(1,m)
967 ptr_cur%NREF(3,m)=nref(2,m)
968 ptr_cur%AREF(1,m)=aref(1,m)
969 ptr_cur%AREF(2,m)=aref(2,m)
970 ptr_cur%AREF(3,m)=aref(3,m)
971 ptr_cur%AREF(4,m)=aref(4,m)
972 ENDDO
973 ENDIF
974 ptr_prec => ptr_cur
975 IF (n==nnp) ptr_cur%PTR => ptr_tmp
976 ENDDO
977C
978 DEALLOCATE(ipoly, rpoly, ielnod, nref, aref, iz)
979 ELSE
980 IF (zlmin==zero) THEN
981 nn=ptr_cur%IPOLY(2)
982 ALLOCATE(nref(2,2*nn), aref(4,2*nn))
983 CALL horiedge(
984 . ptr_cur%IPOLY, ptr_cur%RPOLY, vx3, vy3, vz3,
985 . nbnedge, inedge, rnedge, x0, y0,
986 . z0, iiz , nns3, nref, aref,
987 . nnsp )
988C
989 IF (nnsp>0) THEN
990 ALLOCATE(ptr_cur%NREF(3,nnsp),
991 . ptr_cur%AREF(4,nnsp))
992 ptr_cur%NNSP=nnsp
993 DO n=1,nnsp
994 nns3=nns3+1
995 ptr_cur%NREF(1,n)=nns3
996 ptr_cur%NREF(2,n)=nref(1,n)
997 ptr_cur%NREF(3,n)=nref(2,n)
998 ptr_cur%AREF(1,n)=aref(1,n)
999 ptr_cur%AREF(2,n)=aref(2,n)
1000 ptr_cur%AREF(3,n)=aref(3,n)
1001 ptr_cur%AREF(4,n)=aref(4,n)
1002 ENDDO
1003 ENDIF
1004 DEALLOCATE(nref, aref)
1005 ENDIF
1006 IF (zlmin>=zero) THEN
1007 ptr_cur%IZ(1)=1
1008 ptr_cur%IZ(2)=iiz+1
1009 ELSEIF (iiz==1.AND.zlmax<=zero) THEN
1010 ptr_cur%IZ(1)=1
1011 ptr_cur%IZ(2)=1
1012 ENDIF
1013 ptr_prec => ptr_cur
1014 ENDIF
1015 ptr_cur => ptr_cur%PTR
1016 ENDDO
1017 npoly=npoly_new
1018 x0=x0+dz*vx3
1019 y0=y0+dz*vy3
1020 z0=z0+dz*vz3
1021 zlc=zlc+dz
1022 ENDDO
1023C
1024 ALLOCATE(redir(nns))
1025 ptr_cur => first
1026 nns=0
1027 DO i=1,npoly
1028 nn=ptr_cur%IPOLY(2)
1029 DO j=1,nn
1030 jj=ptr_cur%IPOLY(6+j)
1031 IF (jj>0) THEN
1032 nns=nns+1
1033 redir(jj)=nns
1034 ENDIF
1035 ENDDO
1036 ptr_cur => ptr_cur%PTR
1037 ENDDO
1038C
1039 ptr_cur => first
1040 DO i=1,npoly
1041 nnsp=ptr_cur%NNSP
1042 IF (nnsp>0) THEN
1043 DO j=1,nnsp
1044 n1=ptr_cur%NREF(2,j)
1045 n2=ptr_cur%NREF(3,j)
1046 IF (n1>0) ptr_cur%NREF(2,j)=redir(n1)
1047 IF (n2>0) ptr_cur%NREF(3,j)=redir(n2)
1048 ENDDO
1049 ENDIF
1050 ptr_cur => ptr_cur%PTR
1051 ENDDO
1052 DEALLOCATE(redir)
1053C Creation of new horizontal polygons
1054 ptr_cur => first
1055 DO i=1,npoly
1056 ptr_prec => ptr_cur
1057 ptr_cur => ptr_cur%PTR
1058 ENDDO
1059 ALLOCATE(ledge(nbnedge))
1060 DO i=1,iiz
1061 DO j=1,nbric
1062 nedge=0
1063 DO k=1,nbnedge
1064 IF (inedge(6,k)/=i) cycle
1065 IF (inedge(1,k)==1.AND.inedge(5,k)/=j) cycle
1066 IF (inedge(1,k)==2.AND.inedge(4,k)/=j.AND.
1067 . inedge(5,k)/=j) cycle
1068 nedge=nedge+1
1069 ledge(nedge)=k
1070 ENDDO
1071 IF (nedge==0) cycle
1072 ALLOCATE(ipoly(6+2*nedge+1+nedge,nedge),
1073 . rpoly(4+6*nedge+3*nedge,nedge),
1074 . iz(3,nedge), ielnod(nedge,nedge))
1075C
1076 CALL horipoly(inedge, rnedge, ledge, nedge, ipoly,
1077 . rpoly, iz, ielnod, nnp, vx3,
1078 . vy3, vz3, i , j )
1079C
1080 DO n=1,nnp
1081 IF (ipoly(1,n)==-1) cycle
1082 npoly=npoly+1
1083 ALLOCATE(ptr_cur)
1084 ptr_prec%PTR => ptr_cur
1085 nn=ipoly(2,n)
1086 nhol=ipoly(6+nn+1,n)
1087 ALLOCATE(ptr_cur%IPOLY(6+nn+1+nhol),
1088 . ptr_cur%RPOLY(4+3*nn+3*nhol),
1089 . ptr_cur%IELNOD(nn))
1090 ptr_cur%NNSP=0
1091 DO m=1,6
1092 ptr_cur%IPOLY(m)=ipoly(m,n)
1093 ENDDO
1094 DO m=1,4
1095 ptr_cur%RPOLY(m)=rpoly(m,n)
1096 ENDDO
1097 DO m=1,nn
1098 ptr_cur%IPOLY(6+m)=ipoly(6+m,n)
1099 ptr_cur%IELNOD(m)=ielnod(m,n)
1100 ptr_cur%RPOLY(4+3*(m-1)+1)=rpoly(4+3*(m-1)+1,n)
1101 ptr_cur%RPOLY(4+3*(m-1)+2)=rpoly(4+3*(m-1)+2,n)
1102 ptr_cur%RPOLY(4+3*(m-1)+3)=rpoly(4+3*(m-1)+3,n)
1103 ENDDO
1104 nhol=ipoly(6+nn+1,n)
1105 ptr_cur%IPOLY(6+nn+1)=nhol
1106 DO m=1,nhol
1107 ptr_cur%IPOLY(6+nn+1+m)=ipoly(6+nn+1+m,n)
1108 ptr_cur%RPOLY(4+3*nn+3*(m-1)+1)=
1109 . rpoly(4+3*nn+3*(m-1)+1,n)
1110 ptr_cur%RPOLY(4+3*nn+3*(m-1)+2)=
1111 . rpoly(4+3*nn+3*(m-1)+2,n)
1112 ptr_cur%RPOLY(4+3*nn+3*(m-1)+3)=
1113 . rpoly(4+3*nn+3*(m-1)+3,n)
1114 ENDDO
1115 DO m=1,3
1116 ptr_cur%IZ(m)=iz(m,n)
1117 ENDDO
1118 ptr_prec => ptr_cur
1119 ENDDO
1120C
1121 DEALLOCATE(ipoly, rpoly, iz, ielnod)
1122 ENDDO
1123 ENDDO
1124 DEALLOCATE(ledge)
1125 ELSE
1126 ptr_cur => first
1127 DO i=1,npoly
1128 ptr_cur%NNSP=0
1129 ptr_cur%IZ(1)=1
1130 ptr_cur%IZ(2)=1
1131 ptr_cur => ptr_cur%PTR
1132 iiz=0
1133 ENDDO
1134 ENDIF
1135C---------------------------------------------------
1136C Construction of polyhedra
1137C---------------------------------------------------
1138 npolh=0
1139 IF (ilvout/=0) WRITE(istdo,'(A25,I10,A24)')
1140 . ' ** MONITORED VOLUME ID: ',ivolu(1),' - BUILDING POLYHEDRA **'
1141C
1142 DO i=1,nbric
1143 IF (ilvout<0) CALL progbar_c(i,nbric)
1144C
1145 IF (tbric(7,i)/=2) cycle
1146C Brick polygons
1147 npolb=0
1148 nppmax=0
1149 ptr_cur => first
1150 DO j=1,npoly
1151 ity=ptr_cur%IPOLY(1)
1152 IF ((ity==1.AND.ptr_cur%IPOLY(4)==i).OR.
1153 . (ity==2.AND.
1154 . (ptr_cur%IPOLY(3)==i.OR.ptr_cur%IPOLY(4)==i))) THEN
1155 npolb=npolb+1
1156 nppmax=max(nppmax,ptr_cur%IPOLY(2))
1157 ENDIF
1158 ptr_cur => ptr_cur%PTR
1159 ENDDO
1160 IF (npolb==0) cycle
1161C
1162 nrpmax=4+3*nppmax
1163 ALLOCATE(polb(npolb), ipoly(6+nppmax,npolb),
1164 . rpoly(nrpmax,npolb), redir(npolb))
1165 DO inz=1,iiz+1
1166 npolb=0
1167 ptr_cur => first
1168 DO j=1,npoly
1169 ity=ptr_cur%IPOLY(1)
1170 ityz=ptr_cur%IZ(1)
1171 IF (((ity==1.AND.ptr_cur%IPOLY(4)==i).OR.
1172 . (ity==2.AND.(ptr_cur%IPOLY(3)==i.OR.
1173 . ptr_cur%IPOLY(4)==i)))
1174 . .AND.
1175 . ((ityz==1.AND.ptr_cur%IZ(2)==inz).OR.
1176 . (ityz==2.AND.(ptr_cur%IZ(2)==inz.OR.
1177 . ptr_cur%IZ(3)==inz)))) THEN
1178 npolb=npolb+1
1179 redir(npolb)=j
1180 nn=ptr_cur%IPOLY(2)
1181 DO k=1,6+nn
1182 ipoly(k,npolb)=ptr_cur%IPOLY(k)
1183 ENDDO
1184 DO k=1,4+3*nn
1185 rpoly(k,npolb)=ptr_cur%RPOLY(k)
1186 ENDDO
1187 polb(npolb)=npolb
1188 ENDIF
1189 ptr_cur => ptr_cur%PTR
1190 ENDDO
1191 IF (npolb==0) cycle
1192C
1193 nphmax=npolb
1194 npolhmax=nlayer
1195 300 CONTINUE
1196 IF (ALLOCATED(polh)) DEALLOCATE(polh)
1197 ALLOCATE(polh(nphmax+2,npolhmax))
1198C
1199 CALL polyhedr(ipoly, rpoly , polb, npolb, polh,
1200 . nnp, nrpmax , nphmax, i, dxm ,
1201 . info , npolhmax, nppmax, rvolu(50))
1202 IF (info==1) GOTO 300
1203C Modifications of polygons
1204 ptr_cur => first
1205 npl=1
1206 polc=redir(polb(npl))
1207 DO j=1,npoly
1208 IF (j==polc) THEN
1209 ity=ptr_cur%IPOLY(1)
1210 IF (ity==1) THEN
1211 ptr_cur%IPOLY(5)=npolh+ipoly(5,npl)
1212 ELSEIF (ity==2) THEN
1213 IF (ptr_cur%IPOLY(5)==0) THEN
1214 ptr_cur%IPOLY(5)=npolh+ipoly(5,npl)
1215 ELSE
1216 ptr_cur%IPOLY(6)=npolh+ipoly(6,npl)
1217 ENDIF
1218 ENDIF
1219 IF (npl==npolb) GOTO 350
1220 npl=npl+1
1221 polc=redir(polb(npl))
1222 ENDIF
1223 ptr_cur => ptr_cur%PTR
1224 ENDDO
1225 350 CONTINUE
1226C
1227 DO n=1,nnp
1228 npolh=npolh+1
1229 IF (.NOT.ASSOCIATED(phfirst)) THEN
1230 ALLOCATE(phfirst)
1231 ph_cur => phfirst
1232 ELSE
1233 ALLOCATE(ph_cur)
1234 ph_prec%PTR => ph_cur
1235 ENDIF
1236 nn=polh(1,n)
1237 ALLOCATE(ph_cur%POLH(2+nn))
1238 ph_cur%RANK=npolh
1239 ph_cur%POLH(1)=polh(1,n)
1240 ph_cur%POLH(2)=polh(2,n)
1241 DO m=1,nn
1242 ph_cur%POLH(2+m)=redir(polh(2+m,n))
1243 ENDDO
1244 ph_prec => ph_cur
1245 ENDDO
1246C
1247 ENDDO
1248 DEALLOCATE(ipoly, rpoly, polb, polh, redir)
1249 ENDDO
1250C---------------------------------------------------
1251C Transition from chained lists to classic arrays for the continuation of processing
1252C---------------------------------------------------
1253 370 CONTINUE
1254C
1255 ptr_cur => first
1256 lenimax=0
1257 lenrmax=0
1258 nns=0
1259 nns2=0
1260 DO i=1,npoly
1261 nn=ptr_cur%IPOLY(2)
1262 nns=nns+nn
1263 nns2=nns2+ptr_cur%NNSP
1264 IF (ptr_cur%IPOLY(1)==1) THEN
1265 lenimax=max(lenimax,6+nn+1)
1266 lenrmax=max(lenrmax,4+3*nn)
1267 ELSEIF (ptr_cur%IPOLY(1)==2) THEN
1268 nhol=ptr_cur%IPOLY(6+nn+1)
1269 lenimax=max(lenimax,6+nn+1+nhol)
1270 lenrmax=max(lenrmax,4+3*nn+3*nhol)
1271 ENDIF
1272 ptr_cur => ptr_cur%PTR
1273 ENDDO
1274 ph_cur => phfirst
1275 nphmax=0
1276 DO i=1,npolh
1277 nn=ph_cur%POLH(1)
1278 nphmax=max(nphmax,nn)
1279 ph_cur => ph_cur%PTR
1280 ENDDO
1281C
1282 npoly_old=npoly
1283 npolh_old=npolh
1284 IF (nba>0) THEN
1285c IF (NSPMD == 1) THEN
1286c ALLOCATE(ITAGN(NUMNOD))
1287c NPOLH=NPOLH+NBA
1288c DO I=1,NBA
1289c ITAGBA(I)=0
1290c ENDDO
1291cC
1292c DO I=1,NUMNOD
1293c ITAGN(I)=0
1294c ENDDO
1295c DO IEL=1,NEL
1296c N1=IBUF(ELEM(1,IEL))
1297c N2=IBUF(ELEM(2,IEL))
1298c N3=IBUF(ELEM(3,IEL))
1299c ITAGN(N1)=1
1300c ITAGN(N2)=1
1301c ITAGN(N3)=1
1302c ENDDO
1303cC
1304c DO I=1,NBA
1305c NFAC=TBA(2,I)
1306c NNP=0
1307c DO J=1,NFAC
1308c ITY=TFACA(2*(J-1)+1,I)
1309c IF (ITY==1) THEN
1310cthis brick/brick internal
1311c NV=TFACA(2*(J-1)+2,I)
1312c IF (ITAGBA(NV)==0) THEN
1313c LENIMAX=MAX(LENIMAX,6+3+1)
1314c LENRMAX=MAX(LENRMAX,6+3*3)
1315c IF (NFAC==4) THEN
1316c NPOLY=NPOLY+1
1317c NNS=NNS+3
1318c ELSEIF (NFAC==6) THEN
1319c NPOLY=NPOLY+2
1320c NNS=NNS+6
1321c ENDIF
1322c ENDIF
1323c IF (NFAC==4) THEN
1324c NNP=NNP+1
1325c ELSEIF (NFAC==6) THEN
1326c NNP=NNP+2
1327c ENDIF
1328c ELSEIF (ITY==2) THEN
1329cthis brick supported on surface
1330c IF (NFAC==4) THEN
1331c NPOLY=NPOLY+1
1332c NNS=NNS+3
1333c NNP=NNP+1
1334c ELSEIF (NFAC==6) THEN
1335c NPOLY=NPOLY+2
1336c NNS=NNS+6
1337c NNP=NNP+2
1338c ENDIF
1339c ELSEIF (ITY==3) THEN
1340cThis brick internal/polyhedres
1341c PTR_CUR => FIRST
1342c DO K=1,NPOLY_OLD
1343c ITY=PTR_CUR%IPOLY(1)
1344c IF (ITY==1) THEN
1345c IEL=PTR_CUR%IPOLY(3)
1346c IF (-TAGELA(IEL)==I) NNP=NNP+1
1347c ENDIF
1348c PTR_CUR => PTR_CUR%PTR
1349c ENDDO
1350c ENDIF
1351c ENDDO
1352c ITAGBA(I)=1
1353c NPHMAX=MAX(NPHMAX,NNP)
1354cC
1355c II=TBA(1,I)
1356c NALL=1
1357c IF (NFAC==4) THEN
1358c DO J=1,4
1359c JJ=IXS(1+2*(J-1)+1,II)
1360c NALL=NALL*ITAGN(JJ)
1361c ENDDO
1362c ELSEIF (NFAC==6) THEN
1363c DO J=1,8
1364c JJ=IXS(1+J,II)
1365c NALL=NALL*ITAGN(JJ)
1366c ENDDO
1367c ENDIF
1368c IBSA(I)=NALL
1369c ENDDO
1370c DEALLOCATE(ITAGN)
1371c ELSE
1372 ALLOCATE(itagn(nnsa))
1373 npolh=npolh+nba
1374 DO i=1,nba
1375 itagba(i)=0
1376 ENDDO
1377C
1378 DO i=1,nnsa
1379 itagn(i)=0
1380 ENDDO
1381 DO iel=1,nel
1382 n1=fvspmd(ifv)%ELEMSA(1,iel)
1383 n2=fvspmd(ifv)%ELEMSA(2,iel)
1384 n3=fvspmd(ifv)%ELEMSA(3,iel)
1385 IF (n1>0) itagn(n1)=1
1386 IF (n1>0) itagn(n2)=1
1387 IF (n1>0) itagn(n3)=1
1388 ENDDO
1389C
1390 DO i=1,nba
1391 nfac=tba(2,i)
1392 nnp=0
1393 DO j=1,nfac
1394 ity=tfaca(2*(j-1)+1,i)
1395 IF (ity==1) THEN
1396C Internal brick/brick face
1397 nv=tfaca(2*(j-1)+2,i)
1398 IF (itagba(nv)==0) THEN
1399 lenimax=max(lenimax,6+3+1)
1400 lenrmax=max(lenrmax,6+3*3)
1401 IF (nfac==4) THEN
1402 npoly=npoly+1
1403 nns=nns+3
1404 ELSEIF (nfac==6) THEN
1405 npoly=npoly+2
1406 nns=nns+6
1407 ENDIF
1408 ENDIF
1409 IF (nfac==4) THEN
1410 nnp=nnp+1
1411 ELSEIF (nfac==6) THEN
1412 nnp=nnp+2
1413 ENDIF
1414 ELSEIF (ity==2) THEN
1415C Surface brick face
1416 IF (nfac==4) THEN
1417 npoly=npoly+1
1418 nns=nns+3
1419 nnp=nnp+1
1420 ELSEIF (nfac==6) THEN
1421 npoly=npoly+2
1422 nns=nns+6
1423 nnp=nnp+2
1424 ENDIF
1425 ELSEIF (ity==3) THEN
1426C Internal brick/polyhedres side
1427 ptr_cur => first
1428 DO k=1,npoly_old
1429 ity=ptr_cur%IPOLY(1)
1430 IF (ity==1) THEN
1431 iel=ptr_cur%IPOLY(3)
1432 IF (-tagela(iel)==i) nnp=nnp+1
1433 ENDIF
1434 ptr_cur => ptr_cur%PTR
1435 ENDDO
1436 ENDIF
1437 ENDDO
1438 itagba(i)=1
1439 nphmax=max(nphmax,nnp)
1440C
1441 nall=1
1442 IF (nfac==4) THEN
1443 DO j=1,4
1444 jj=fvspmd(ifv)%IXSA(2*(j-1)+1,i)
1445 nall=nall*itagn(jj)
1446 ENDDO
1447 ELSEIF (nfac==6) THEN
1448 DO j=1,8
1449 jj=fvspmd(ifv)%IXSA(j,i)
1450 nall=nall*itagn(jj)
1451 ENDDO
1452 ENDIF
1453 ibsa(i)=nall
1454 ENDDO
1455c ENDIF
1456 ENDIF
1457C
1458 ALLOCATE(ipoly_f(lenimax,npoly), rpoly_f(lenrmax,npoly),
1459 . polh_f(2+nphmax,npolh), ifvnod(nns), volu(npolh),
1460 . ifvnod2(2,nns2), rfvnod2(4,nns2), xns(3,nns),
1461 . xns2(3,nns2))
1462C
1463 npoly=npoly_old
1464 npolh=npolh_old
1465 ptr_cur => first
1466 nns=0
1467 DO i=1,npoly
1468 nn=ptr_cur%IPOLY(2)
1469 DO j=1,nn
1470 jj=ptr_cur%IPOLY(6+j)
1471 IF (jj>0) THEN
1472 nns=nns+1
1473 xns(1,nns)=ptr_cur%RPOLY(4+3*(j-1)+1)
1474 xns(2,nns)=ptr_cur%RPOLY(4+3*(j-1)+2)
1475 xns(3,nns)=ptr_cur%RPOLY(4+3*(j-1)+3)
1476 ENDIF
1477 ENDDO
1478 ptr_cur => ptr_cur%PTR
1479 ENDDO
1480C
1481 nns=0
1482 ptr_cur => first
1483 DO i=1,npoly
1484 nn=ptr_cur%IPOLY(2)
1485 DO j=1,6
1486 ipoly_f(j,i)=ptr_cur%IPOLY(j)
1487 ENDDO
1488 DO j=1,4+3*nn
1489 rpoly_f(j,i)=ptr_cur%RPOLY(j)
1490 ENDDO
1491 DO j=1,nn
1492 jj=ptr_cur%IPOLY(6+j)
1493 IF (jj>0) THEN
1494 nns=nns+1
1495 ipoly_f(6+j,i)=nns
1496 ifvnod(nns)=ptr_cur%IELNOD(j)
1497 ELSE
1498 ipoly_f(6+j,i)=jj
1499 ENDIF
1500 ENDDO
1501 IF (ptr_cur%IPOLY(1)==1) THEN
1502 ipoly_f(4,i)=ipoly_f(5,i)
1503 ipoly_f(5,i)=0
1504 ELSEIF (ptr_cur%IPOLY(1)==2) THEN
1505 nhol=ptr_cur%IPOLY(6+nn+1)
1506 ipoly_f(6+nn+1,i)=nhol
1507 DO j=1,nhol
1508 ipoly_f(6+nn+1+j,i)=ptr_cur%IPOLY(6+nn+1+j)
1509 rpoly_f(4+3*nn+3*(j-1)+1,i)=
1510 . ptr_cur%RPOLY(4+3*nn+3*(j-1)+1)
1511 rpoly_f(4+3*nn+3*(j-1)+2,i)=
1512 . ptr_cur%RPOLY(4+3*nn+3*(j-1)+2)
1513 rpoly_f(4+3*nn+3*(j-1)+3,i)=
1514 . ptr_cur%RPOLY(4+3*nn+3*(j-1)+3)
1515 ENDDO
1516 ENDIF
1517 nnsp=ptr_cur%NNSP
1518 IF (nnsp>0) THEN
1519 DO j=1,nnsp
1520 jj=ptr_cur%NREF(1,j)
1521 ifvnod2(1,jj)=ptr_cur%NREF(2,j)
1522 ifvnod2(2,jj)=ptr_cur%NREF(3,j)
1523 rfvnod2(1,jj)=ptr_cur%AREF(1,j)
1524 rfvnod2(2,jj)=ptr_cur%AREF(2,j)
1525 rfvnod2(3,jj)=ptr_cur%AREF(3,j)
1526 rfvnod2(4,jj)=ptr_cur%AREF(4,j)
1527 ENDDO
1528 ENDIF
1529 ptr_tmp => ptr_cur%PTR
1530 DEALLOCATE(ptr_cur%IPOLY, ptr_cur%RPOLY, ptr_cur%IELNOD)
1531 IF (nnsp>0) DEALLOCATE(ptr_cur%NREF, ptr_cur%AREF)
1532 DEALLOCATE(ptr_cur)
1533 ptr_cur => ptr_tmp
1534 ENDDO
1535C
1536 DO i=1,nns2
1537 n1=ifvnod2(1,i)
1538 n2=ifvnod2(2,i)
1539 idep=0
1540 IF (n1<0) THEN
1541 ii=-n1
1542 IF (ifvnod2(1,ii)/=n2.AND.ifvnod2(2,ii)/=n2) THEN
1543 WRITE(istdo,*) 'PROBLEM DEPENDANT NODE ',i
1544 CALL arret(2)
1545 ENDIF
1546 n1=ifvnod2(1,ii)
1547 n2=ifvnod2(2,ii)
1548 idep=1
1549 ELSEIF (n2<0) THEN
1550 ii=-n2
1551 IF (ifvnod2(1,ii)/=n1.AND.ifvnod2(2,ii)/=n1) THEN
1552 WRITE(istdo,*) 'PROBLEM DEPENDANT NODE ',i
1553 CALL arret(2)
1554 ENDIF
1555 n1=ifvnod2(1,ii)
1556 n2=ifvnod2(2,ii)
1557 idep=1
1558 ENDIF
1559 ifvnod2(1,i)=n1
1560 ifvnod2(2,i)=n2
1561 IF (idep==1) THEN
1562C Recalculation of the barycentric coordinates of the dependent point
1563 ii=1
1564 val=abs(xns(1,n1)-xns(1,n2))
1565 DO j=2,3
1566 IF (abs(xns(j,n1)-xns(j,n2))>val) THEN
1567 ii=j
1568 val=abs(xns(j,n1)-xns(j,n2))
1569 ENDIF
1570 ENDDO
1571 rfvnod2(1,i)=(rfvnod2(ii+1,i)-xns(ii,n2))/
1572 . (xns(ii,n1)-xns(ii,n2))
1573 ENDIF
1574 ENDDO
1575C
1576 ph_cur => phfirst
1577 DO i=1,npolh
1578 nn=ph_cur%POLH(1)
1579 DO j=1,2+nn
1580 polh_f(j,i)=ph_cur%POLH(j)
1581 ENDDO
1582 ph_tmp => ph_cur%PTR
1583 DEALLOCATE(ph_cur%POLH)
1584 DEALLOCATE(ph_cur)
1585 ph_cur => ph_tmp
1586 ENDDO
1587C
1588 IF (nba>0) THEN
1589 DO i=1,nba
1590 itagba(i)=0
1591 ENDDO
1592C
1593 npoly_old=npoly
1594 DO i=1,nba
1595 ii=tba(1,i)
1596 nfac=tba(2,i)
1597 nnp=0
1598 DO j=1,nfac
1599 ity=tfaca(2*(j-1)+1,i)
1600 IF (ity==1) THEN
1601C Internal brick/brick face
1602 nv=tfaca(2*(j-1)+2,i)
1603 IF (itagba(nv)==0) THEN
1604 IF (nfac==4) THEN
1605 npoly=npoly+1
1606 n1=fac4(1,j)
1607 n2=fac4(2,j)
1608 n3=fac4(3,j)
1609 ipoly_f(1,npoly)=2
1610 ipoly_f(2,npoly)=3
1611 ipoly_f(3,npoly)=0
1612 ipoly_f(4,npoly)=0
1613 ipoly_f(5,npoly)=npolh+i
1614 ipoly_f(6,npoly)=npolh+nv
1615 ipoly_f(6+1,npoly)=nns+1
1616 ipoly_f(6+2,npoly)=nns+2
1617 ipoly_f(6+3,npoly)=nns+3
1618 ipoly_f(6+3+1,npoly)=0
1619C
1620c IF (NSPMD == 1) THEN
1621c NN1=IXS(1+N1,II)
1622c NN2=IXS(1+N2,II)
1623c NN3=IXS(1+N3,II)
1624c IFVNOD(NNS+1)=-NN1
1625c IFVNOD(NNS+2)=-NN2
1626c IFVNOD(NNS+3)=-NN3
1627c NNS=NNS+3
1628c X1=X(1,NN1)
1629c Y1=X(2,NN1)
1630c Z1=X(3,NN1)
1631c X2=X(1,NN2)
1632c Y2=X(2,NN2)
1633c Z2=X(3,NN2)
1634c X3=X(1,NN3)
1635c Y3=X(2,NN3)
1636c Z3=X(3,NN3)
1637c ELSE
1638 nn1=fvspmd(ifv)%IXSA(n1,i)
1639 nn2=fvspmd(ifv)%IXSA(n2,i)
1640 nn3=fvspmd(ifv)%IXSA(n3,i)
1641 ifvnod(nns+1)=-nn1
1642 ifvnod(nns+2)=-nn2
1643 ifvnod(nns+3)=-nn3
1644 nns=nns+3
1645 x1=xxxsa(1,nn1)
1646 y1=xxxsa(2,nn1)
1647 z1=xxxsa(3,nn1)
1648 x2=xxxsa(1,nn2)
1649 y2=xxxsa(2,nn2)
1650 z2=xxxsa(3,nn2)
1651 x3=xxxsa(1,nn3)
1652 y3=xxxsa(2,nn3)
1653 z3=xxxsa(3,nn3)
1654c ENDIF
1655 x12=x2-x1
1656 y12=y2-y1
1657 z12=z2-z1
1658 x13=x3-x1
1659 y13=y3-y1
1660 z13=z3-z1
1661 nrx=y12*z13-z12*y13
1662 nry=z12*x13-x12*z13
1663 nrz=x12*y13-y12*x13
1664 area2=sqrt(nrx**2+nry**2+nrz**2)
1665 rpoly_f(2,npoly)=nrx/area2
1666 rpoly_f(3,npoly)=nry/area2
1667 rpoly_f(4,npoly)=nrz/area2
1668 rpoly_f(4+1,npoly)=x1
1669 rpoly_f(4+2,npoly)=y1
1670 rpoly_f(4+3,npoly)=z1
1671 rpoly_f(4+4,npoly)=x2
1672 rpoly_f(4+5,npoly)=y2
1673 rpoly_f(4+6,npoly)=z2
1674 rpoly_f(4+7,npoly)=x3
1675 rpoly_f(4+8,npoly)=y3
1676 rpoly_f(4+9,npoly)=z3
1677C
1678 nnp=nnp+1
1679 polh_f(2+nnp,npolh+i)=npoly
1680 ELSEIF (nfac==6) THEN
1681 n1=fac(1,j)
1682 n2=fac(2,j)
1683 n3=fac(3,j)
1684 n4=fac(4,j)
1685c IF (NSPMD == 1) THEN
1686c NN1=IXS(1+N1,II)
1687c NN2=IXS(1+N2,II)
1688c NN3=IXS(1+N3,II)
1689c NN4=IXS(1+N4,II)
1690c X1=X(1,NN1)
1691c Y1=X(2,NN1)
1692c Z1=X(3,NN1)
1693c X2=X(1,NN2)
1694c Y2=X(2,NN2)
1695c Z2=X(3,NN2)
1696c X3=X(1,NN3)
1697c Y3=X(2,NN3)
1698c Z3=X(3,NN3)
1699c X4=X(1,NN4)
1700c Y4=X(2,NN4)
1701c Z4=X(3,NN4)
1702c ELSE
1703 nn1=fvspmd(ifv)%IXSA(n1,i)
1704 nn2=fvspmd(ifv)%IXSA(n2,i)
1705 nn3=fvspmd(ifv)%IXSA(n3,i)
1706 nn4=fvspmd(ifv)%IXSA(n4,i)
1707 x1=xxxsa(1,nn1)
1708 y1=xxxsa(2,nn1)
1709 z1=xxxsa(3,nn1)
1710 x2=xxxsa(1,nn2)
1711 y2=xxxsa(2,nn2)
1712 z2=xxxsa(3,nn2)
1713 x3=xxxsa(1,nn3)
1714 y3=xxxsa(2,nn3)
1715 z3=xxxsa(3,nn3)
1716 x4=xxxsa(1,nn4)
1717 y4=xxxsa(2,nn4)
1718 z4=xxxsa(3,nn4)
1719c ENDIF
1720C
1721 npoly=npoly+1
1722 ipoly_f(1,npoly)=2
1723 ipoly_f(2,npoly)=3
1724 ipoly_f(3,npoly)=0
1725 ipoly_f(4,npoly)=0
1726 ipoly_f(5,npoly)=npolh+i
1727 ipoly_f(6,npoly)=npolh+nv
1728 ipoly_f(6+1,npoly)=nns+1
1729 ipoly_f(6+2,npoly)=nns+2
1730 ipoly_f(6+3,npoly)=nns+3
1731 ipoly_f(6+3+1,npoly)=0
1732 ifvnod(nns+1)=-nn1
1733 ifvnod(nns+2)=-nn2
1734 ifvnod(nns+3)=-nn3
1735 nns=nns+3
1736 x12=x2-x1
1737 y12=y2-y1
1738 z12=z2-z1
1739 x13=x3-x1
1740 y13=y3-y1
1741 z13=z3-z1
1742 nrx=y12*z13-z12*y13
1743 nry=z12*x13-x12*z13
1744 nrz=x12*y13-y12*x13
1745 area2=sqrt(nrx**2+nry**2+nrz**2)
1746 rpoly_f(2,npoly)=nrx/area2
1747 rpoly_f(3,npoly)=nry/area2
1748 rpoly_f(4,npoly)=nrz/area2
1749 rpoly_f(4+1,npoly)=x1
1750 rpoly_f(4+2,npoly)=y1
1751 rpoly_f(4+3,npoly)=z1
1752 rpoly_f(4+4,npoly)=x2
1753 rpoly_f(4+5,npoly)=y2
1754 rpoly_f(4+6,npoly)=z2
1755 rpoly_f(4+7,npoly)=x3
1756 rpoly_f(4+8,npoly)=y3
1757 rpoly_f(4+9,npoly)=z3
1758C
1759 nnp=nnp+1
1760 polh_f(2+nnp,npolh+i)=npoly
1761C
1762 npoly=npoly+1
1763 ipoly_f(1,npoly)=2
1764 ipoly_f(2,npoly)=3
1765 ipoly_f(3,npoly)=0
1766 ipoly_f(4,npoly)=0
1767 ipoly_f(5,npoly)=npolh+i
1768 ipoly_f(6,npoly)=npolh+nv
1769 ipoly_f(6+1,npoly)=nns+1
1770 ipoly_f(6+2,npoly)=nns+2
1771 ipoly_f(6+3,npoly)=nns+3
1772 ipoly_f(6+3+1,npoly)=0
1773 ifvnod(nns+1)=-nn1
1774 ifvnod(nns+2)=-nn3
1775 ifvnod(nns+3)=-nn4
1776 nns=nns+3
1777 x13=x3-x1
1778 y13=y3-y1
1779 z13=z3-z1
1780 x14=x4-x1
1781 y14=y4-y1
1782 z14=z4-z1
1783 nrx=y13*z14-z13*y14
1784 nry=z13*x14-x13*z14
1785 nrz=x13*y14-y13*x14
1786 area2=sqrt(nrx**2+nry**2+nrz**2)
1787 rpoly_f(2,npoly)=nrx/area2
1788 rpoly_f(3,npoly)=nry/area2
1789 rpoly_f(4,npoly)=nrz/area2
1790 rpoly_f(4+1,npoly)=x1
1791 rpoly_f(4+2,npoly)=y1
1792 rpoly_f(4+3,npoly)=z1
1793 rpoly_f(4+4,npoly)=x3
1794 rpoly_f(4+5,npoly)=y3
1795 rpoly_f(4+6,npoly)=z3
1796 rpoly_f(4+7,npoly)=x4
1797 rpoly_f(4+8,npoly)=y4
1798 rpoly_f(4+9,npoly)=z4
1799C
1800 nnp=nnp+1
1801 polh_f(2+nnp,npolh+i)=npoly
1802 ENDIF
1803 ELSE
1804 DO k=1,polh_f(1,npolh+nv)
1805 kk=polh_f(2+k,npolh+nv)
1806 IF (ipoly_f(1,kk)==2.AND.
1807 . ipoly_f(6,kk)==npolh+i) THEN
1808 nnp=nnp+1
1809 polh_f(2+nnp,npolh+i)=kk
1810 ENDIF
1811 ENDDO
1812 ENDIF
1813 ELSEIF (ity==2) THEN
1814C Face brick pressed on surface (treated further)
1815 ELSEIF (ity==3) THEN
1816C Internal brick/polyhedres side
1817 DO k=1,npoly_old
1818 ity=ipoly_f(1,k)
1819 IF (ity==1) THEN
1820 iel=ipoly_f(3,k)
1821 IF (-tagela(iel)==i) THEN
1822 nnp=nnp+1
1823 polh_f(2+nnp,npolh+i)=k
1824 ipoly_f(1,k)=2
1825 ipoly_f(3,k)=0
1826 ip=ipoly_f(4,k)
1827 ipoly_f(4,k)=0
1828 ipoly_f(5,k)=ip
1829 ipoly_f(6,k)=npolh+i
1830 ENDIF
1831 ENDIF
1832 ENDDO
1833 ENDIF
1834 ENDDO
1835 polh_f(1,npolh+i)=nnp
1836 polh_f(2,npolh+i)=-i
1837 itagba(i)=1
1838 ENDDO
1839C
1840 npolh=npolh+nba
1841C
1842 DO i=1,npoly_old
1843 IF (ipoly_f(1,i)==1) THEN
1844 iel=ipoly_f(3,i)
1845 IF (tagela(iel)>0) ipoly_f(3,i)=tagela(iel)
1846 ENDIF
1847 ENDDO
1848C
1849 DO iel=1,nel
1850 IF (tagels(iel)>0) THEN
1851 npoly=npoly+1
1852 ipoly_f(1,npoly)=1
1853 ipoly_f(2,npoly)=3
1854 ipoly_f(3,npoly)=iel
1855 ipoly_f(4,npoly)=npolh_old+tagels(iel)
1856 ipoly_f(5,npoly)=0
1857 ipoly_f(6,npoly)=0
1858 ipoly_f(7,npoly)=nns+1
1859 ipoly_f(8,npoly)=nns+2
1860 ipoly_f(9,npoly)=nns+3
1861c IF (NSPMD == 1) THEN
1862c N1=ELEM(1,IEL)
1863c N2=ELEM(2,IEL)
1864c N3=ELEM(3,IEL)
1865c NN1=IBUF(N1)
1866c NN2=IBUF(N2)
1867c NN3=IBUF(N3)
1868c IFVNOD(NNS+1)=-NN1
1869c IFVNOD(NNS+2)=-NN2
1870c IFVNOD(NNS+3)=-NN3
1871c NNS=NNS+3
1872c RPOLY_F(1,NPOLY)=ELAREA(IEL)
1873c RPOLY_F(2,NPOLY)=NORM(1,IEL)
1874c RPOLY_F(3,NPOLY)=NORM(2,IEL)
1875c RPOLY_F(4,NPOLY)=NORM(3,IEL)
1876c X1=X(1,NN1)
1877c Y1=X(2,NN1)
1878c Z1=X(3,NN1)
1879c X2=X(1,NN2)
1880c Y2=X(2,NN2)
1881c Z2=X(3,NN2)
1882c X3=X(1,NN3)
1883c Y3=X(2,NN3)
1884c Z3=X(3,NN3)
1885c ELSE
1886 nn1=fvspmd(ifv)%ELEMSA(1,iel)
1887 nn2=fvspmd(ifv)%ELEMSA(2,iel)
1888 nn3=fvspmd(ifv)%ELEMSA(3,iel)
1889 ifvnod(nns+1)=-nn1
1890 ifvnod(nns+2)=-nn2
1891 ifvnod(nns+3)=-nn3
1892 nns=nns+3
1893 rpoly_f(1,npoly)=elarea(iel)
1894 rpoly_f(2,npoly)=norm(1,iel)
1895 rpoly_f(3,npoly)=norm(2,iel)
1896 rpoly_f(4,npoly)=norm(3,iel)
1897 x1=xxxsa(1,nn1)
1898 y1=xxxsa(2,nn1)
1899 z1=xxxsa(3,nn1)
1900 x2=xxxsa(1,nn2)
1901 y2=xxxsa(2,nn2)
1902 z2=xxxsa(3,nn2)
1903 x3=xxxsa(1,nn3)
1904 y3=xxxsa(2,nn3)
1905 z3=xxxsa(3,nn3)
1906c ENDIF
1907 rpoly_f(5,npoly)=x1
1908 rpoly_f(6,npoly)=y1
1909 rpoly_f(7,npoly)=z1
1910 rpoly_f(8,npoly)=x2
1911 rpoly_f(9,npoly)=y2
1912 rpoly_f(10,npoly)=z2
1913 rpoly_f(11,npoly)=x3
1914 rpoly_f(12,npoly)=y3
1915 rpoly_f(13,npoly)=z3
1916C
1917 nnp=polh_f(1,npolh_old+tagels(iel))
1918 nnp=nnp+1
1919 polh_f(1,npolh_old+tagels(iel))=nnp
1920 polh_f(2+nnp,npolh_old+tagels(iel))=npoly
1921 ENDIF
1922 ENDDO
1923 ENDIF
1924C---------------------------------------------------
1925C Surface of the polygons
1926C---------------------------------------------------
1927 DO i=1,npoly
1928 ity=ipoly_f(1,i)
1929 nn=ipoly_f(2,i)
1930 nhol=0
1931 IF (ity==2) nhol=ipoly_f(6+nn+1,i)
1932 area=zero
1933 nx=rpoly_f(2,i)
1934 ny=rpoly_f(3,i)
1935 nz=rpoly_f(4,i)
1936 IF (nhol==0) THEN
1937 x1=rpoly_f(5,i)
1938 y1=rpoly_f(6,i)
1939 z1=rpoly_f(7,i)
1940 DO j=1,nn-2
1941 jj=j+1
1942 jjj=jj+1
1943 x2=rpoly_f(4+3*(jj-1)+1,i)
1944 y2=rpoly_f(4+3*(jj-1)+2,i)
1945 z2=rpoly_f(4+3*(jj-1)+3,i)
1946 x3=rpoly_f(4+3*(jjj-1)+1,i)
1947 y3=rpoly_f(4+3*(jjj-1)+2,i)
1948 z3=rpoly_f(4+3*(jjj-1)+3,i)
1949 x12=x2-x1
1950 y12=y2-y1
1951 z12=z2-z1
1952 x13=x3-x1
1953 y13=y3-y1
1954 z13=z3-z1
1955 nnx=y12*z13-z12*y13
1956 nny=z12*x13-x12*z13
1957 nnz=x12*y13-y12*x13
1958 area=area+(nnx*nx+nny*ny+nnz*nz)
1959 ENDDO
1960 ELSE
1961 ALLOCATE(adr(nhol))
1962 DO j=1,nhol
1963 adr(j)=ipoly_f(6+nn+1+j,i)
1964 ENDDO
1965 adr(nhol+1)=nn
1966 x1=rpoly_f(5,i)
1967 y1=rpoly_f(6,i)
1968 z1=rpoly_f(7,i)
1969 DO j=1,adr(1)-2
1970 jj=j+1
1971 jjj=jj+1
1972 x2=rpoly_f(4+3*(jj-1)+1,i)
1973 y2=rpoly_f(4+3*(jj-1)+2,i)
1974 z2=rpoly_f(4+3*(jj-1)+3,i)
1975 x3=rpoly_f(4+3*(jjj-1)+1,i)
1976 y3=rpoly_f(4+3*(jjj-1)+2,i)
1977 z3=rpoly_f(4+3*(jjj-1)+3,i)
1978 x12=x2-x1
1979 y12=y2-y1
1980 z12=z2-z1
1981 x13=x3-x1
1982 y13=y3-y1
1983 z13=z3-z1
1984 nnx=y12*z13-z12*y13
1985 nny=z12*x13-x12*z13
1986 nnz=x12*y13-y12*x13
1987 area=area+(nnx*nx+nny*ny+nnz*nz)
1988 ENDDO
1989 area=abs(area)
1990C The surface of the holes is subtracted
1991 DO j=1,nhol
1992 x1=rpoly_f(4+3*adr(j)+1,i)
1993 y1=rpoly_f(4+3*adr(j)+2,i)
1994 z1=rpoly_f(4+3*adr(j)+3,i)
1995 area2=zero
1996 DO k=adr(j)+1,adr(j+1)-2
1997 kk=k+1
1998 kkk=kk+1
1999 x2=rpoly_f(4+3*(kk-1)+1,i)
2000 y2=rpoly_f(4+3*(kk-1)+2,i)
2001 z2=rpoly_f(4+3*(kk-1)+3,i)
2002 x3=rpoly_f(4+3*(kkk-1)+1,i)
2003 y3=rpoly_f(4+3*(kkk-1)+2,i)
2004 z3=rpoly_f(4+3*(kkk-1)+3,i)
2005 x12=x2-x1
2006 y12=y2-y1
2007 z12=z2-z1
2008 x13=x3-x1
2009 y13=y3-y1
2010 z13=z3-z1
2011 nnx=y12*z13-z12*y13
2012 nny=z12*x13-x12*z13
2013 nnz=x12*y13-y12*x13
2014 area2=area2+(nnx*nx+nny*ny+nnz*nz)
2015 ENDDO
2016 area=area-abs(area2)
2017 ENDDO
2018 DEALLOCATE(adr)
2019 ENDIF
2020 rpoly_f(1,i)=half*abs(area)
2021 ENDDO
2022C---------------------------------------------------
2023C Volume of polyhedra
2024C---------------------------------------------------
2025 DO i=1,npolh
2026 volu(i)=zero
2027 DO j=1,polh_f(1,i)
2028 jj=polh_f(2+j,i)
2029 area=rpoly_f(1,jj)
2030 ity=ipoly_f(1,jj)
2031 IF (ity==1) THEN
2032 nx=rpoly_f(2,jj)
2033 ny=rpoly_f(3,jj)
2034 nz=rpoly_f(4,jj)
2035 ELSEIF (ity==2) THEN
2036 IF (ipoly_f(5,jj)==i) THEN
2037 nx=rpoly_f(2,jj)
2038 ny=rpoly_f(3,jj)
2039 nz=rpoly_f(4,jj)
2040 ELSEIF (ipoly_f(6,jj)==i) THEN
2041 nx=-rpoly_f(2,jj)
2042 ny=-rpoly_f(3,jj)
2043 nz=-rpoly_f(4,jj)
2044 ENDIF
2045 ENDIF
2046 x1=rpoly_f(5,jj)
2047 y1=rpoly_f(6,jj)
2048 z1=rpoly_f(7,jj)
2049 volu(i)=volu(i)+third*area*(x1*nx+y1*ny+z1*nz)
2050 ENDDO
2051 ENDDO
2052C---------------------------------------------------
2053C Elimination of zero-length segments in polygons
2054C---------------------------------------------------
2055 nns_old=nns
2056 ALLOCATE(ifvnod_old(nns_old), redir(nns_old))
2057 DO i=1,nns_old
2058 ifvnod_old(i)=ifvnod(i)
2059 ENDDO
2060 nns_old=0
2061 nns=0
2062C
2063 tole=rvolu(50)
2064 DO i=1,npoly
2065 nnp_old=ipoly_f(2,i)
2066C
2067 lmax2=zero
2068 x0=rpoly_f(5,i)
2069 y0=rpoly_f(6,i)
2070 z0=rpoly_f(7,i)
2071 DO j=2,nnp_old
2072 x1=rpoly_f(4+3*(j-1)+1,i)
2073 y1=rpoly_f(4+3*(j-1)+2,i)
2074 z1=rpoly_f(4+3*(j-1)+3,i)
2075 lmax2=max(lmax2,(x1-x0)**2+(y1-y0)**2+(z1-z0)**2)
2076 x0=x1
2077 y0=y1
2078 z0=z1
2079 ENDDO
2080 x1=rpoly_f(5,i)
2081 y1=rpoly_f(6,i)
2082 z1=rpoly_f(7,i)
2083 lmax2=max(lmax2,(x1-x0)**2+(y1-y0)**2+(z1-z0)**2)
2084 tole2=tole**2*lmax2
2085C
2086 nhol=0
2087 IF (ipoly_f(1,i)==2) nhol=ipoly_f(6+nnp_old+1,i)
2088 ALLOCATE(ipoly_old(nnp_old), rpoly_old(3*nnp_old),
2089 . adr_old(nhol+2), adr(nhol+2))
2090 DO j=1,nnp_old
2091 ipoly_old(j)=ipoly_f(6+j,i)
2092 ENDDO
2093 DO j=1,3*nnp_old
2094 rpoly_old(j)=rpoly_f(4+j,i)
2095 ENDDO
2096 nnp=0
2097 IF (nhol==0) THEN
2098 x0=rpoly_f(5,i)
2099 y0=rpoly_f(6,i)
2100 z0=rpoly_f(7,i)
2101 IF (ipoly_old(1)>0) THEN
2102 nns_old=nns_old+1
2103 nns=nns+1
2104 redir(nns_old)=nns
2105 ipoly_f(7,i)=nns
2106 ifvnod(nns)=ifvnod_old(nns_old)
2107 ELSE
2108 ipoly_f(7,i)=ipoly_old(1)
2109 ENDIF
2110 nnp=nnp+1
2111 j0=1
2112 nns1=nns
2113 DO j=2,nnp_old
2114 IF (ipoly_old(j)>0) nns_old=nns_old+1
2115 x1=rpoly_old(3*(j-1)+1)
2116 y1=rpoly_old(3*(j-1)+2)
2117 z1=rpoly_old(3*(j-1)+3)
2118 dd=(x1-x0)**2+(y1-y0)**2+(z1-z0)**2
2119 IF (dd>tole2) THEN
2120 nnp=nnp+1
2121 IF (ipoly_old(j)>0) THEN
2122 nns=nns+1
2123 ifvnod(nns)=ifvnod_old(nns_old)
2124 rpoly_f(4+3*(nnp-1)+1,i)=x1
2125 rpoly_f(4+3*(nnp-1)+2,i)=y1
2126 rpoly_f(4+3*(nnp-1)+3,i)=z1
2127 ipoly_f(6+nnp,i)=nns
2128 ELSE
2129 rpoly_f(4+3*(nnp-1)+1,i)=x1
2130 rpoly_f(4+3*(nnp-1)+2,i)=y1
2131 rpoly_f(4+3*(nnp-1)+3,i)=z1
2132 ipoly_f(6+nnp,i)=ipoly_old(j)
2133 ENDIF
2134 x0=x1
2135 y0=y1
2136 z0=z1
2137 ELSEIF (ipoly_old(j)>0.AND.
2138 . ipoly_old(j0)<0) THEN
2139 nns=nns+1
2140 ifvnod(nns)=ifvnod_old(nns_old)
2141 rpoly_f(4+3*(nnp-1)+1,i)=x1
2142 rpoly_f(4+3*(nnp-1)+2,i)=y1
2143 rpoly_f(4+3*(nnp-1)+3,i)=z1
2144 ipoly_f(6+nnp,i)=nns
2145 ENDIF
2146 IF (ipoly_old(j)>0) redir(nns_old)=nns
2147 j0=j
2148 ENDDO
2149 x1=rpoly_f(5,i)
2150 y1=rpoly_f(6,i)
2151 z1=rpoly_f(7,i)
2152 dd=(x1-x0)**2+(y1-y0)**2+(z1-z0)**2
2153 IF (dd<=tole2.AND.ipoly_old(1)>0) THEN
2154 redir(nns_old)=nns1
2155 nns=nns-1
2156 nnp=nnp-1
2157 ELSEIF (dd<=tole2.AND.ipoly_old(1)<0) THEN
2158 nnp=nnp-1
2159 rpoly_f(5,i)=x0
2160 rpoly_f(6,i)=y0
2161 rpoly_f(7,i)=z0
2162 ipoly_f(7,i)=nns
2163 ENDIF
2164 ipoly_f(6+nnp+1,i)=0
2165 ELSE
2166 adr_old(1)=0
2167 adr(1)=0
2168 DO j=1,nhol
2169 adr_old(j+1)=ipoly_f(6+nnp_old+1+j,i)
2170 ENDDO
2171 adr_old(nhol+2)=nnp_old
2172 DO j=1,nhol+1
2173 x0=rpoly_f(4+3*adr(j)+1,i)
2174 y0=rpoly_f(4+3*adr(j)+2,i)
2175 z0=rpoly_f(4+3*adr(j)+3,i)
2176 IF (ipoly_old(adr_old(j)+1)>0) THEN
2177 nns_old=nns_old+1
2178 nns=nns+1
2179 redir(nns_old)=nns
2180 ipoly_f(6+adr(j)+1,i)=nns
2181 ifvnod(nns)=ifvnod_old(nns_old)
2182 ELSE
2183 ipoly_f(6+adr(j)+1,i)=ipoly_old(adr_old(j)+1)
2184 ENDIF
2185 nnp=nnp+1
2186 k0=1
2187 nns1=nns
2188 DO k=adr_old(j)+2,adr_old(j+1)
2189 nns_old=nns_old+1
2190 x1=rpoly_old(3*(k-1)+1)
2191 y1=rpoly_old(3*(k-1)+2)
2192 z1=rpoly_old(3*(k-1)+3)
2193 dd=(x1-x0)**2+(y1-y0)**2+(z1-z0)**2
2194 IF (dd>tole2) THEN
2195 nnp=nnp+1
2196 IF (ipoly_old(k)>0) THEN
2197 nns=nns+1
2198 ifvnod(nns)=ifvnod_old(nns_old)
2199 rpoly_f(4+3*(nnp-1)+1,i)=x1
2200 rpoly_f(4+3*(nnp-1)+2,i)=y1
2201 rpoly_f(4+3*(nnp-1)+3,i)=z1
2202 ipoly_f(6+nnp,i)=nns
2203 ELSE
2204 rpoly_f(4+3*(nnp-1)+1,i)=x1
2205 rpoly_f(4+3*(nnp-1)+2,i)=y1
2206 rpoly_f(4+3*(nnp-1)+3,i)=z1
2207 ipoly_f(6+nnp,i)=ipoly_old(k)
2208 ENDIF
2209 x0=x1
2210 y0=y1
2211 z0=z1
2212 ELSEIF (ipoly_old(k)>0.AND.
2213 . ipoly_old(k0)<0) THEN
2214 nns=nns+1
2215 ifvnod(nns)=ifvnod_old(nns_old)
2216 rpoly_f(4+3*(nnp-1)+1,i)=x1
2217 rpoly_f(4+3*(nnp-1)+2,i)=y1
2218 rpoly_f(4+3*(nnp-1)+3,i)=z1
2219 ipoly_f(6+nnp,i)=nns
2220 ENDIF
2221 IF (ipoly_old(k)>0) redir(nns_old)=nns
2222 k0=k
2223 ENDDO
2224 x1=rpoly_f(4+3*(adr(j)-1)+1,i)
2225 y1=rpoly_f(4+3*(adr(j)-1)+2,i)
2226 z1=rpoly_f(4+3*(adr(j)-1)+3,i)
2227 dd=(x1-x0)**2+(y1-y0)**2+(z1-z0)**2
2228 IF (dd<=tole2.AND.ipoly_old(adr_old(j)+1)>0) THEN
2229 redir(nns_old)=nns1
2230 nns=nns-1
2231 nnp=nnp-1
2232 ELSEIF (dd<=tole2.AND.
2233 . ipoly_old(adr_old(j)+1)<0) THEN
2234 nnp=nnp-1
2235 rpoly_f(4+3*(adr(j)-1)+1,i)=x0
2236 rpoly_f(4+3*(adr(j)-1)+2,i)=y0
2237 rpoly_f(4+3*(adr(j)-1)+3,i)=z0
2238 ipoly_f(6+adr(j)+1,i)=nns
2239 ENDIF
2240 adr(j+1)=nnp
2241 ENDDO
2242 ipoly_f(6+nnp+1,i)=nhol
2243 DO j=1,nhol
2244 ipoly_f(6+nnp+1+j,i)=adr(j+1)
2245 rpoly_f(4+3*nnp+3*(j-1)+1,i)=
2246 . rpoly_f(4+3*nnp_old+3*(j-1)+1,i)
2247 rpoly_f(4+3*nnp+3*(j-1)+2,i)=
2248 . rpoly_f(4+3*nnp_old+3*(j-1)+2,i)
2249 rpoly_f(4+3*nnp+3*(j-1)+3,i)=
2250 . rpoly_f(4+3*nnp_old+3*(j-1)+3,i)
2251 ENDDO
2252 ENDIF
2253 ipoly_f(2,i)=nnp
2254C
2255 IF (nnp<nnp_old) THEN
2256C New area of the polygon
2257 area=zero
2258 nx=rpoly_f(2,i)
2259 ny=rpoly_f(3,i)
2260 nz=rpoly_f(4,i)
2261 IF (nhol==0) THEN
2262 x1=rpoly_f(5,i)
2263 y1=rpoly_f(6,i)
2264 z1=rpoly_f(7,i)
2265 DO j=1,ipoly_f(2,i)-2
2266 jj=j+1
2267 jjj=jj+1
2268 x2=rpoly_f(4+3*(jj-1)+1,i)
2269 y2=rpoly_f(4+3*(jj-1)+2,i)
2270 z2=rpoly_f(4+3*(jj-1)+3,i)
2271 x3=rpoly_f(4+3*(jjj-1)+1,i)
2272 y3=rpoly_f(4+3*(jjj-1)+2,i)
2273 z3=rpoly_f(4+3*(jjj-1)+3,i)
2274 x12=x2-x1
2275 y12=y2-y1
2276 z12=z2-z1
2277 x13=x3-x1
2278 y13=y3-y1
2279 z13=z3-z1
2280 nnx=y12*z13-z12*y13
2281 nny=z12*x13-x12*z13
2282 nnz=x12*y13-y12*x13
2283 area=area+(nnx*nx+nny*ny+nnz*nz)
2284 ENDDO
2285 ELSE
2286 x1=rpoly_f(5,i)
2287 y1=rpoly_f(6,i)
2288 z1=rpoly_f(7,i)
2289 DO j=1,adr(1)-2
2290 jj=j+1
2291 jjj=jj+1
2292 x2=rpoly_f(4+3*(jj-1)+1,i)
2293 y2=rpoly_f(4+3*(jj-1)+2,i)
2294 z2=rpoly_f(4+3*(jj-1)+3,i)
2295 x3=rpoly_f(4+3*(jjj-1)+1,i)
2296 y3=rpoly_f(4+3*(jjj-1)+2,i)
2297 z3=rpoly_f(4+3*(jjj-1)+3,i)
2298 x12=x2-x1
2299 y12=y2-y1
2300 z12=z2-z1
2301 x13=x3-x1
2302 y13=y3-y1
2303 z13=z3-z1
2304 nnx=y12*z13-z12*y13
2305 nny=z12*x13-x12*z13
2306 nnz=x12*y13-y12*x13
2307 area=area+(nnx*nx+nny*ny+nnz*nz)
2308 ENDDO
2309 ENDIF
2310C
2311 DO j=1,nhol
2312 x1=rpoly_f(4+3*adr(j+1)+1,i)
2313 y1=rpoly_f(4+3*adr(j+1)+2,i)
2314 z1=rpoly_f(4+3*adr(j+1)+3,i)
2315 DO k=adr(j+1)+1,adr(j+2)
2316 kk=k+1
2317 kkk=kk+1
2318 x2=rpoly_f(4+3*(kk-1)+1,i)
2319 y2=rpoly_f(4+3*(kk-1)+2,i)
2320 z2=rpoly_f(4+3*(kk-1)+3,i)
2321 x3=rpoly_f(4+3*(kkk-1)+1,i)
2322 y3=rpoly_f(4+3*(kkk-1)+2,i)
2323 z3=rpoly_f(4+3*(kkk-1)+3,i)
2324 x12=x2-x1
2325 y12=y2-y1
2326 z12=z2-z1
2327 x13=x3-x1
2328 y13=y3-y1
2329 z13=z3-z1
2330 nnx=y12*z13-z12*y13
2331 nny=z12*x13-x12*z13
2332 nnz=x12*y13-y12*x13
2333 area=area-(nnx*nx+nny*ny+nnz*nz)
2334 ENDDO
2335 ENDDO
2336 rpoly_f(1,i)=half*abs(area)
2337 ENDIF
2338C
2339 DEALLOCATE(ipoly_old, rpoly_old, adr_old, adr)
2340 ENDDO
2341C
2342C
2343 DO i=1,nns2
2344 i1=ifvnod2(1,i)
2345 i2=ifvnod2(2,i)
2346 ifvnod2(1,i)=redir(i1)
2347 ifvnod2(2,i)=redir(i2)
2348 ENDDO
2349C
2350 DEALLOCATE(ifvnod_old, redir)
2351C---------------------------------------------------
2352C Fusion of polyhedres with infinite volume to their neighbor
2353C---------------------------------------------------
2354 nphmax=2*nphmax
2355 info=0
2356 ALLOCATE(volu_old(npolh), rpoly_f_old(lenrmax,npoly),
2357 . ipoly_f_old(lenimax,npoly))
2358 DO i=1,npolh
2359 volu_old(i)=volu(i)
2360 ENDDO
2361 DO i=1,npoly
2362 DO j=1,lenimax
2363 ipoly_f_old(j,i)=ipoly_f(j,i)
2364 ENDDO
2365 DO j=1,lenrmax
2366 rpoly_f_old(j,i)=rpoly_f(j,i)
2367 ENDDO
2368 ENDDO
2369 400 IF (ALLOCATED(polh_new)) DEALLOCATE(polh_new)
2370 IF (ALLOCATED(imerged)) DEALLOCATE(imerged)
2371 ALLOCATE(polh_new(2+nphmax,npolh), imerged(npolh))
2372C
2373 IF (info==1) THEN
2374 DO i=1,npolh
2375 volu(i)=volu_old(i)
2376 ENDDO
2377 DO i=1,npoly
2378 DO j=1,lenimax
2379 ipoly_f(j,i)=ipoly_f_old(j,i)
2380 ENDDO
2381 DO j=1,lenrmax
2382 rpoly_f(j,i)=rpoly_f_old(j,i)
2383 ENDDO
2384 ENDDO
2385 ENDIF
2386C
2387 DO i=1,npolh
2388 imerged(i)=0
2389 DO j=1,2+polh_f(1,i)
2390 polh_new(j,i)=polh_f(j,i)
2391 ENDDO
2392 ENDDO
2393C
2394 DO i=1,npolh
2395 IF (polh_f(2,i)<0) cycle
2396 IF (volu(i)<zero) THEN
2397 DO j=1,polh_f(1,i)
2398 jj=polh_f(2+j,i)
2399 rpoly_f(1,jj)=-one
2400 ENDDO
2401 volu(i)=zero
2402 ENDIF
2403 ENDDO
2404C
2405C Average volume
2406 vm=zero
2407 npa=0
2408 DO i=1,npolh
2409 IF (volu(i)>zero) THEN
2410 vm=vm+volu(i)
2411 npa=npa+1
2412 ENDIF
2413 ENDDO
2414 vm=vm/npa
2415C
2416 rvolu(33)=vm
2417 volumin=vm*rvolu(31)
2418 info=0
2419 DO i=1,npolh
2420 IF (polh_new(2,i)<0) THEN
2421 ii=-polh_new(2,i)
2422C do not merge additional bricks that have nodes inside the airbag
2423 IF(ibsa(ii)==0) cycle
2424 ENDIF
2425C
2426 IF (volu(i)<=volumin) THEN
2427 areamax=zero
2428 jmax=0
2429 imax=0
2430 DO j=1,polh_new(1,i)
2431 jj=polh_new(2+j,i)
2432 ity=ipoly_f(1,jj)
2433 IF (ity==1) cycle
2434 area=rpoly_f(1,jj)
2435 IF (area>areamax) THEN
2436 IF (ipoly_f(5,jj)==i) THEN
2437 ii=ipoly_f(6,jj)
2438 IF (polh_new(2,ii)<0) THEN
2439 iii=-polh_new(2,ii)
2440 IF (ibsa(iii)==0) cycle
2441 ENDIF
2442C
2443 jmax=j
2444 imax=ii
2445 ELSEIF (ipoly_f(6,jj)==i) THEN
2446 ii=ipoly_f(5,jj)
2447 IF (polh_new(2,ii)<0) THEN
2448 iii=-polh_new(2,ii)
2449 IF (ibsa(iii)==0) cycle
2450 ENDIF
2451C
2452 jmax=j
2453 imax=ii
2454 ENDIF
2455 areamax=area
2456 ENDIF
2457 ENDDO
2458 IF (jmax/=0) THEN
2459 jjmax=polh_new(2+jmax,i)
2460 rpoly_f(1,jjmax)=-one
2461 ELSE
2462 jmax=1
2463 jjmax=polh_new(2+jmax,i)
2464 ity=ipoly_f(1,jjmax)
2465 IF (ity==2) rpoly_f(1,jjmax)=-one
2466C merge all polyhedra with zero volume with polyhedron 1
2467 imax=1
2468 ENDIF
2469 IF (imerged(imax)==1) imax=polh_new(2,imax)
2470 np=polh_new(1,imax)
2471 volu(imax)=volu(imax)+volu(i)
2472 volu(i)=-one
2473 imerged(i)=1
2474 DO j=1,polh_new(1,i)
2475 IF (j/=jmax) THEN
2476 np=np+1
2477 IF (np>nphmax) info=1
2478 IF (info==0) THEN
2479 jj=polh_new(2+j,i)
2480 polh_new(2+np,imax)=jj
2481 ity=ipoly_f(1,jj)
2482 IF (ity==2) THEN
2483 IF (ipoly_f(5,jj)==i) THEN
2484 ipoly_f(5,jj)=imax
2485 ELSEIF (ipoly_f(6,jj)==i) THEN
2486 ipoly_f(6,jj)=imax
2487 ENDIF
2488 ENDIF
2489 ELSE
2490 nphmax=max(nphmax,np)
2491 ENDIF
2492 ENDIF
2493 ENDDO
2494 polh_new(2,i)=imax
2495 IF (info==0) polh_new(1,imax)=np
2496 ENDIF
2497 ENDDO
2498 IF (info==1) GOTO 400
2499C
2500 vmin=ep30
2501 DO i=1,npolh
2502 IF (volu(i)<=zero) cycle
2503 IF (volu(i)<vmin) THEN
2504 vmin=volu(i)
2505 imin=i
2506 ENDIF
2507 DO j=1,polh_new(1,i)
2508 jj=polh_new(2+j,i)
2509 IF (ipoly_f(1,jj)==1.OR.rpoly_f(1,jj)<zero) cycle
2510 IF (ipoly_f(5,jj)==ipoly_f(6,jj)) rpoly_f(1,jj)=-one
2511 ENDDO
2512 ENDDO
2513 DEALLOCATE(volu_old, rpoly_f_old, ipoly_f_old, imerged)
2514C---------------------------------------------------
2515C Verifications
2516C---------------------------------------------------
2517 volph=zero
2518 areap=zero
2519 areael=zero
2520 npolhf=0
2521 DO i=1,npolh
2522 IF (volu(i)>zero) THEN
2523 npolhf=npolhf+1
2524 volph=volph+volu(i)
2525 ENDIF
2526 ENDDO
2527 nspoly=0
2528 ncpoly=0
2529 DO i=1,npoly
2530 ity=ipoly_f(1,i)
2531 IF (ity==1.AND.rpoly_f(1,i)>zero) THEN
2532 nspoly=nspoly+1
2533 areap=areap+rpoly_f(1,i)
2534 ELSEIF (ity==2.AND.rpoly_f(1,i)>zero) THEN
2535 ncpoly=ncpoly+1
2536 ENDIF
2537 ENDDO
2538 DO iel=1,nel
2539 areael=areael+elarea(iel)
2540 ENDDO
2541C---------------------------------------------------
2542C Elementary contact details of new nodes
2543C---------------------------------------------------
2544 ALLOCATE(fvdata(ifv)%IFVNOD(3,nns+nns2),
2545 . fvdata(ifv)%RFVNOD(2,nns+nns2))
2546 DO i=1,nns+nns2
2547 fvdata(ifv)%IFVNOD(1,i)=0
2548 ENDDO
2549C
2550 nns_old=nns
2551 nns=0
2552 DO i=1,npoly
2553 nnp=ipoly_f(2,i)
2554 DO j=1,nnp
2555 IF (ipoly_f(6+j,i)>0) THEN
2556 nns=nns+1
2557 IF (ifvnod(nns)<0) THEN
2558 fvdata(ifv)%IFVNOD(1,nns)=2
2559 fvdata(ifv)%IFVNOD(2,nns)=-ifvnod(nns)
2560 cycle
2561 ENDIF
2562 fvdata(ifv)%IFVNOD(1,nns)=1
2563 iel=ifvnod(nns)
2564 fvdata(ifv)%IFVNOD(2,nns)=iel
2565 xx=rpoly_f(4+3*(j-1)+1,i)
2566 yy=rpoly_f(4+3*(j-1)+2,i)
2567 zz=rpoly_f(4+3*(j-1)+3,i)
2568C
2569 n1=elema(1,iel)
2570 n2=elema(2,iel)
2571 n3=elema(3,iel)
2572 IF (tagela(iel)>0) THEN
2573 x1=xxx(1,n1)
2574 y1=xxx(2,n1)
2575 z1=xxx(3,n1)
2576 x2=xxx(1,n2)
2577 y2=xxx(2,n2)
2578 z2=xxx(3,n2)
2579 x3=xxx(1,n3)
2580 y3=xxx(2,n3)
2581 z3=xxx(3,n3)
2582 ELSEIF (tagela(iel)<0) THEN
2583 x1=xxxa(1,n1)
2584 y1=xxxa(2,n1)
2585 z1=xxxa(3,n1)
2586 x2=xxxa(1,n2)
2587 y2=xxxa(2,n2)
2588 z2=xxxa(3,n2)
2589 x3=xxxa(1,n3)
2590 y3=xxxa(2,n3)
2591 z3=xxxa(3,n3)
2592 ENDIF
2593C
2594 vpx=xx-x1
2595 vpy=yy-y1
2596 vpz=zz-z1
2597 v1x=x2-x1
2598 v1y=y2-y1
2599 v1z=z2-z1
2600 v2x=x3-x1
2601 v2y=y3-y1
2602 v2z=z3-z1
2603 CALL coorloc(vpx, vpy, vpz, v1x, v1y,
2604 . v1z, v2x, v2y, v2z, ksi,
2605 . eta)
2606C
2607 fvdata(ifv)%RFVNOD(1,nns)=ksi
2608 fvdata(ifv)%RFVNOD(2,nns)=eta
2609 ELSE
2610 jj=-ipoly_f(6+j,i)
2611 fvdata(ifv)%IFVNOD(1,nns_old+jj)=3
2612 fvdata(ifv)%IFVNOD(2,nns_old+jj)=ifvnod2(1,jj)
2613 fvdata(ifv)%IFVNOD(3,nns_old+jj)=ifvnod2(2,jj)
2614 fvdata(ifv)%RFVNOD(1,nns_old+jj)=rfvnod2(1,jj)
2615 ENDIF
2616 ENDDO
2617 ENDDO
2618 DO i=1,nns2
2619 IF (fvdata(ifv)%IFVNOD(1,nns+i)==0) THEN
2620 fvdata(ifv)%IFVNOD(1,nns+i)=3
2621 fvdata(ifv)%IFVNOD(2,nns+i)=1
2622 fvdata(ifv)%IFVNOD(3,nns+i)=2
2623 fvdata(ifv)%RFVNOD(1,nns+i)=one
2624 ENDIF
2625 ENDDO
2626C---------------------------------------------------
2627C triangulation of polygons
2628C---------------------------------------------------
2629 nntr=0
2630 DO i=1,npoly
2631 nn=ipoly_f(2,i)
2632 nntr=nntr+nn
2633 ENDDO
2634 ALLOCATE(fvdata(ifv)%IFVTRI(6,nntr),
2635 . fvdata(ifv)%IFVPOLY(nntr),
2636 . fvdata(ifv)%IFVTADR(npoly+1))
2637C
2638 nntr=0
2639 npoly_old=npoly
2640 npoly=0
2641 ALLOCATE(redir_poly(npoly_old))
2642 DO i=1,npoly_old
2643 redir_poly(i)=0
2644 ENDDO
2645C
2646 nns=0
2647 DO i=1,npoly_old
2648 IF (rpoly_f(1,i)<=zero) THEN
2649 DO j=1,ipoly_f(2,i)
2650 IF (ipoly_f(6+j,i)>0) nns=nns+1
2651 ENDDO
2652 cycle
2653 ENDIF
2654 npoly=npoly+1
2655 redir_poly(i)=npoly
2656 nnp=ipoly_f(2,i)
2657 nhol=0
2658 IF (ipoly_f(1,i)==2) nhol=ipoly_f(6+nnp+1,i)
2659 ALLOCATE(pnodes(2,nnp), pseg(2,nnp), pholes(2,nhol),
2660 . ptri(3,nnp), redir(nnp))
2661 ptri(1:3,1:nnp)=0
2662C
2663 DO j=1,nnp
2664 IF (ipoly_f(6+j,i)>0) THEN
2665 nns=nns+1
2666 redir(j)=nns
2667 ELSE
2668 jj=-ipoly_f(6+j,i)
2669 redir(j)=nns_old+jj
2670 ENDIF
2671 ENDDO
2672 IF (ipoly_f(1,i)==1) THEN
2673 ipsurf=ipoly_f(3,i)
2674 ic1=0
2675 ic2=0
2676 ELSEIF (ipoly_f(1,i)==2) THEN
2677 ipsurf=0
2678 ic1=ipoly_f(5,i)
2679 ic2=ipoly_f(6,i)
2680 ENDIF
2681C
2682C coordinates of vertices in the polygon plane
2683 nx=rpoly_f(2,i)
2684 ny=rpoly_f(3,i)
2685 nz=rpoly_f(4,i)
2686C
2687 x0=rpoly_f(5,i)
2688 y0=rpoly_f(6,i)
2689 z0=rpoly_f(7,i)
2690 x1=rpoly_f(8,i)
2691 y1=rpoly_f(9,i)
2692 z1=rpoly_f(10,i)
2693 nrm1=sqrt((x1-x0)**2+(y1-y0)**2+(z1-z0)**2)
2694 vx1=(x1-x0)/nrm1
2695 vy1=(y1-y0)/nrm1
2696 vz1=(z1-z0)/nrm1
2697 vx2=ny*vz1-nz*vy1
2698 vy2=nz*vx1-nx*vz1
2699 vz2=nx*vy1-ny*vx1
2700C
2701 pnodes(1,1)=zero
2702 pnodes(2,1)=zero
2703 IF (nhol==0) THEN
2704 DO j=2,nnp
2705 xx=rpoly_f(4+3*(j-1)+1,i)
2706 yy=rpoly_f(4+3*(j-1)+2,i)
2707 zz=rpoly_f(4+3*(j-1)+3,i)
2708 vx=xx-x0
2709 vy=yy-y0
2710 vz=zz-z0
2711 pnodes(1,j)=vx*vx1+vy*vy1+vz*vz1
2712 pnodes(2,j)=vx*vx2+vy*vy2+vz*vz2
2713 pseg(1,j-1)=j-1
2714 pseg(2,j-1)=j
2715 ENDDO
2716 pseg(1,nnp)=nnp
2717 pseg(2,nnp)=1
2718 nseg=nnp
2719 ELSE
2720 ALLOCATE(adr(nhol+1))
2721 DO j=1,nhol
2722 adr(j)=ipoly_f(6+nnp+1+j,i)
2723 ENDDO
2724 adr(nhol+1)=nnp
2725 nseg=0
2726 DO j=2,adr(1)
2727 xx=rpoly_f(4+3*(j-1)+1,i)
2728 yy=rpoly_f(4+3*(j-1)+2,i)
2729 zz=rpoly_f(4+3*(j-1)+3,i)
2730 vx=xx-x0
2731 vy=yy-y0
2732 vz=zz-z0
2733 pnodes(1,j)=vx*vx1+vy*vy1+vz*vz1
2734 pnodes(2,j)=vx*vx2+vy*vy2+vz*vz2
2735 nseg=nseg+1
2736 pseg(1,nseg)=j-1
2737 pseg(2,nseg)=j
2738 ENDDO
2739 nseg=nseg+1
2740 pseg(1,nseg)=adr(1)
2741 pseg(2,nseg)=1
2742 DO j=1,nhol
2743 xx=rpoly_f(4+3*adr(j)+1,i)
2744 yy=rpoly_f(4+3*adr(j)+2,i)
2745 zz=rpoly_f(4+3*adr(j)+3,i)
2746 vx=xx-x0
2747 vy=yy-y0
2748 vz=zz-z0
2749 pnodes(1,adr(j)+1)=vx*vx1+vy*vy1+vz*vz1
2750 pnodes(2,adr(j)+1)=vx*vx2+vy*vy2+vz*vz2
2751 DO k=adr(j)+2,adr(j+1)
2752 xx=rpoly_f(4+3*(k-1)+1,i)
2753 yy=rpoly_f(4+3*(k-1)+2,i)
2754 zz=rpoly_f(4+3*(k-1)+3,i)
2755 vx=xx-x0
2756 vy=yy-y0
2757 vz=zz-z0
2758 pnodes(1,k)=vx*vx1+vy*vy1+vz*vz1
2759 pnodes(2,k)=vx*vx2+vy*vy2+vz*vz2
2760 nseg=nseg+1
2761 pseg(1,nseg)=k-1
2762 pseg(2,nseg)=k
2763 ENDDO
2764 nseg=nseg+1
2765 pseg(1,nseg)=adr(j+1)
2766 pseg(2,nseg)=adr(j)+1
2767C
2768 xx=rpoly_f(4+3*nnp+3*(j-1)+1,i)
2769 yy=rpoly_f(4+3*nnp+3*(j-1)+2,i)
2770 zz=rpoly_f(4+3*nnp+3*(j-1)+3,i)
2771 vx=xx-x0
2772 vy=yy-y0
2773 vz=zz-z0
2774 pholes(1,j)=vx*vx1+vy*vy1+vz*vz1
2775 pholes(2,j)=vx*vx2+vy*vy2+vz*vz2
2776 ENDDO
2777 ENDIF
2778C
2779 nelp = 0
2780 CALL c_tricall(pnodes, pseg, pholes, ptri, nnp,
2781 . nseg, nhol, nelp )
2782C
2783 fvdata(ifv)%IFVTADR(npoly)=nntr+1
2784 DO j=1,nelp
2785 nntr=nntr+1
2786 n1=ptri(1,j)
2787 n2=ptri(2,j)
2788 n3=ptri(3,j)
2789C verification of the normal
2790 x1=rpoly_f(4+3*(n1-1)+1,i)
2791 y1=rpoly_f(4+3*(n1-1)+2,i)
2792 z1=rpoly_f(4+3*(n1-1)+3,i)
2793 x2=rpoly_f(4+3*(n2-1)+1,i)
2794 y2=rpoly_f(4+3*(n2-1)+2,i)
2795 z2=rpoly_f(4+3*(n2-1)+3,i)
2796 x3=rpoly_f(4+3*(n3-1)+1,i)
2797 y3=rpoly_f(4+3*(n3-1)+2,i)
2798 z3=rpoly_f(4+3*(n3-1)+3,i)
2799 x12=x2-x1
2800 y12=y2-y1
2801 z12=z2-z1
2802 x13=x3-x1
2803 y13=y3-y1
2804 z13=z3-z1
2805 nrx=y12*z13-z12*y13
2806 nry=z12*x13-x12*z13
2807 nrz=x12*y13-y12*x13
2808 ss=nrx*nx+nry*ny+nrz*nz
2809C
2810 IF (ss>zero) THEN
2811 fvdata(ifv)%IFVTRI(1,nntr)=redir(n1)
2812 fvdata(ifv)%IFVTRI(2,nntr)=redir(n2)
2813 fvdata(ifv)%IFVTRI(3,nntr)=redir(n3)
2814 ELSE
2815 fvdata(ifv)%IFVTRI(1,nntr)=redir(n1)
2816 fvdata(ifv)%IFVTRI(2,nntr)=redir(n3)
2817 fvdata(ifv)%IFVTRI(3,nntr)=redir(n2)
2818 ENDIF
2819 fvdata(ifv)%IFVTRI(4,nntr)=ipsurf
2820 fvdata(ifv)%IFVTRI(5,nntr)=ic1
2821 fvdata(ifv)%IFVTRI(6,nntr)=ic2
2822 fvdata(ifv)%IFVPOLY(nntr)=nntr
2823 ENDDO
2824C
2825 DEALLOCATE(pnodes, pseg, pholes, ptri, redir)
2826 ENDDO
2827 fvdata(ifv)%IFVTADR(npoly+1)=nntr+1
2828C---------------------------------------------------
2829C structure of polyhedra
2830C---------------------------------------------------
2831 ALLOCATE(fvdata(ifv)%IFVPOLH(2*npoly),
2832 . fvdata(ifv)%IFVPADR(npolh+1),
2833 . fvdata(ifv)%IDPOLH(npolh),
2834 . fvdata(ifv)%IBPOLH(npolh))
2835 nnp=0
2836 npolh_old=npolh
2837 npolh=0
2838 ALLOCATE(redir_polh(npolh_old))
2839 DO i=1,npolh_old
2840 redir_polh(i)=0
2841 ENDDO
2842C
2843 DO i=1,npolh_old
2844 IF (volu(i)<=zero) cycle
2845 npolh=npolh+1
2846 redir_polh(i)=npolh
2847 fvdata(ifv)%IFVPADR(npolh)=nnp+1
2848 DO j=1,polh_new(1,i)
2849 jj=redir_poly(polh_new(2+j,i))
2850 IF (jj==0) cycle
2851 nnp=nnp+1
2852 fvdata(ifv)%IFVPOLH(nnp)=redir_poly(polh_new(2+j,i))
2853 ENDDO
2854C
2855 fvdata(ifv)%IDPOLH(npolh)=npolh
2856C
2857 ii=polh_new(2,i)
2858 IF (ii>=0) ii=0
2859 IF (ii<0.AND.ibsa(-ii)==1) ii=-ii
2860 fvdata(ifv)%IBPOLH(npolh)=ii
2861 ENDDO
2862 fvdata(ifv)%IFVPADR(npolh+1)=nnp+1
2863C
2864 DO i=1,nntr
2865 IF (fvdata(ifv)%IFVTRI(4,i)==0) THEN
2866 ic1=fvdata(ifv)%IFVTRI(5,i)
2867 ic2=fvdata(ifv)%IFVTRI(6,i)
2868 fvdata(ifv)%IFVTRI(5,i)=redir_polh(ic1)
2869 fvdata(ifv)%IFVTRI(6,i)=redir_polh(ic2)
2870 ENDIF
2871 ENDDO
2872C
2873 ivolu(46)=nns+nns2
2874 ivolu(47)=nntr
2875 ivolu(48)=npoly
2876 ivolu(49)=npolh
2877C
2878 fvdata(ifv)%NNS=nns+nns2
2879 fvdata(ifv)%NNTR=nntr
2880 fvdata(ifv)%LENP=fvdata(ifv)%IFVTADR(npoly+1)-1
2881 fvdata(ifv)%NPOLY=npoly
2882 fvdata(ifv)%LENH=fvdata(ifv)%IFVPADR(npolh+1)-1
2883 fvdata(ifv)%NPOLH=npolh
2884C
2885 ALLOCATE(fvdata(ifv)%MPOLH(npolh), fvdata(ifv)%QPOLH(3,npolh),
2886 . fvdata(ifv)%EPOLH(npolh), fvdata(ifv)%PPOLH(npolh),
2887 . fvdata(ifv)%RPOLH(npolh), fvdata(ifv)%GPOLH(npolh),
2888 . fvdata(ifv)%CPAPOLH(npolh), fvdata(ifv)%CPBPOLH(npolh),
2889 . fvdata(ifv)%CPCPOLH(npolh), fvdata(ifv)%RMWPOLH(npolh),
2890 . fvdata(ifv)%VPOLH_INI(npolh), fvdata(ifv)%DTPOLH(npolh),
2891 . fvdata(ifv)%TPOLH(npolh), fvdata(ifv)%CPDPOLH(npolh),
2892 . fvdata(ifv)%CPEPOLH(npolh), fvdata(ifv)%CPFPOLH(npolh))
2893C
2894 DO i=1,npolh_old
2895 ii=redir_polh(i)
2896 IF (ii==0) cycle
2897 fvdata(ifv)%VPOLH_INI(ii)=volu(i)
2898 ENDDO
2899C
2900 DEALLOCATE(ipoly_f, rpoly_f, polh_f, volu, redir_poly, redir_polh,
2901 . polh_new, ifvnod, ifvnod2, rfvnod2, xns, xns2)
2902C---------------------------------------------------
2903C Impressions
2904C---------------------------------------------------
2905 nstr=0
2906 nctr=0
2907 DO i=1,nntr
2908 IF (fvdata(ifv)%IFVTRI(4,i)>0) THEN
2909 nstr=nstr+1
2910 ELSE
2911 nctr=nctr+1
2912 ENDIF
2913 ENDDO
2914C
2915 WRITE(istdo,*)
2916 WRITE(istdo,'(A25,I10,A24)')
2917 .' ** MONITORED VOLUME ID: ',ivolu(1),' - FINITE VOLUME MESH **'
2918 WRITE(istdo,'(A42,I8)')
2919 . ' NUMBER OF SURFACE POLYGONS : ',nspoly
2920 WRITE(istdo,'(A42,I8)')
2921 . ' NUMBER OF SURFACE TRIANGLES : ',nstr
2922 WRITE(istdo,'(A42,I8)')
2923 . ' NUMBER OF COMMUNICATION POLYGONS : ',ncpoly
2924 WRITE(istdo,'(A42,I8)')
2925 . ' NUMBER OF COMMUNICATION TRIANGLES : ',nctr
2926 WRITE(istdo,'(A42,I8)')
2927 . ' NUMBER OF POLYHEDRA (FINITE VOLUMES): ',npolhf
2928 IF (ilvout>=1) WRITE(istdo,'(A29,G16.9,A8,I8,A1)')
2929 . ' MIN. POLYHEDRON VOLUME : ',vmin,' (POLY. ',imin,')'
2930 IF (ilvout>=1) WRITE(istdo,'(a29,g16.9)')
2931 . ' initial merging volume : ',VOLUMIN
2932 WRITE(ISTDO,'(a29,g16.9,a17,g16.9,a1)')
2933 .' sum volume polyhedra : ',VOLPH,' (volume airbag: ',VOLG,')'
2934 WRITE(ISTDO,'(a29,g16.9,a17,g16.9,a1)')
2935 .' sum area surf. polygons: ',AREAP,
2936 . ' (area airbag : ',AREAEL,')'
2937 WRITE(ISTDO,*)
2938 WRITE(IOUT,*)
2939 WRITE(IOUT,'(a25,i10,a24)')
2940 .' ** monitored volume id: ',IVOLU(1),' - finite volume mesh **'
2941 WRITE(IOUT,'(a42,i8)')
2942 . ' number of surface polygons : ',NSPOLY
2943 WRITE(IOUT,'(a42,i8)')
2944 . ' number of communication polygons : ',NCPOLY
2945 WRITE(IOUT,'(a42,i8)')
2946 . ' number of polyhedra(finite volumes): ',NPOLHF
2947 IF (ILVOUT>=1) WRITE(IOUT,'(a29,g16.9,a8,i8,a1)')
2948 . ' min. polyhedron volume : ',VMIN,' (poly. ',IMIN,')'
2949 IF (ILVOUT>=1) WRITE(IOUT,'(a29,g16.9)')
2950 . ' initial merging volume : ',VOLUMIN
2951 WRITE(IOUT,'(a29,g16.9,a17,g16.9,a1)')
2952 .' sum volume polyhedra : ',VOLPH,' (volume airbag: ',VOLG,')'
2953 WRITE(IOUT,'(a29,g16.9,a17,g16.9,a1)')
2954 .' sum area surf. polygons: ',AREAP,
2955 . ' (area airbag : ',AREAEL,')'
2956 WRITE(IOUT,*)
2957C---------------------------------------------------
2958C animation of finite volumes
2959C---------------------------------------------------
2960 FVDATA(IFV)%NPOLH_ANIM=NPOLH
2961 LENP=FVDATA(IFV)%IFVTADR(NPOLY+1)
2962 LENH=FVDATA(IFV)%IFVPADR(NPOLH+1)
2963 ALLOCATE(FVDATA(IFV)%IFVPOLY_ANIM(LENP),
2964 . FVDATA(IFV)%IFVTADR_ANIM(NPOLY+1),
2965 . FVDATA(IFV)%IFVPOLH_ANIM(LENH),
2966 . FVDATA(IFV)%IFVPADR_ANIM(NPOLH+1),
2967 . FVDATA(IFV)%IFVTRI_ANIM(6,NNTR),
2968 . FVDATA(IFV)%REDIR_ANIM(NNS+NNS2),
2969 . FVDATA(IFV)%NOD_ANIM(3,NNS+NNS2),
2970 . REDIR(NNS+NNS2), ITAGT(NNTR))
2971 DO I=1,LENP
2972 FVDATA(IFV)%IFVPOLY_ANIM(I)=FVDATA(IFV)%IFVPOLY(I)
2973 ENDDO
2974 DO I=1,NPOLY+1
2975 FVDATA(IFV)%IFVTADR_ANIM(I)=FVDATA(IFV)%IFVTADR(I)
2976 ENDDO
2977 DO I=1,LENH
2978 FVDATA(IFV)%IFVPOLH_ANIM(I)=FVDATA(IFV)%IFVPOLH(I)
2979 ENDDO
2980 DO I=1,NPOLH+1
2981 FVDATA(IFV)%IFVPADR_ANIM(I)=FVDATA(IFV)%IFVPADR(I)
2982 ENDDO
2983C elimination of duplicate nodes for animation
2984 TOLE=EM05*FAC_LENGTH
2985 TOLE2=TOLE**2
2986 NNS_ANIM=0
2987 IF (ILVOUT/=0) WRITE(ISTDO,'(a25,i10,a39)')
2988 . ' ** monitored volume id: ',IVOLU(1),
2989 . ' - merging coincident nodes for anim **'
2990 ALLOCATE(PNODES(3,NNS+NNS2))
2991 DO I=1,NNS
2992 IF (FVDATA(IFV)%IFVNOD(1,I)==1) THEN
2993 IEL=FVDATA(IFV)%IFVNOD(2,I)
2994 KSI=FVDATA(IFV)%RFVNOD(1,I)
2995 ETA=FVDATA(IFV)%RFVNOD(2,I)
2996 N1=ELEMA(1,IEL)
2997 N2=ELEMA(2,IEL)
2998 N3=ELEMA(3,IEL)
2999 IF (TAGELA(IEL)>0) THEN
3000 X1=XXX(1,N1)
3001 Y1=XXX(2,N1)
3002 Z1=XXX(3,N1)
3003 X2=XXX(1,N2)
3004 Y2=XXX(2,N2)
3005 Z2=XXX(3,N2)
3006 X3=XXX(1,N3)
3007 Y3=XXX(2,N3)
3008 Z3=XXX(3,N3)
3009 ELSEIF (TAGELA(IEL)<0) THEN
3010 X1=XXXA(1,N1)
3011 Y1=XXXA(2,N1)
3012 Z1=XXXA(3,N1)
3013 X2=XXXA(1,N2)
3014 Y2=XXXA(2,N2)
3015 Z2=XXXA(3,N2)
3016 X3=XXXA(1,N3)
3017 Y3=XXXA(2,N3)
3018 Z3=XXXA(3,N3)
3019 ENDIF
3020 PNODES(1,I)=(ONE-KSI-ETA)*X1+KSI*X2+ETA*X3
3021 PNODES(2,I)=(ONE-KSI-ETA)*Y1+KSI*Y2+ETA*Y3
3022 PNODES(3,I)=(ONE-KSI-ETA)*Z1+KSI*Z2+ETA*Z3
3023 ELSEIF (FVDATA(IFV)%IFVNOD(1,I)==2) THEN
3024c IF (NSPMD == 1) THEN
3025c II=FVDATA(IFV)%IFVNOD(2,I)
3026c PNODES(1,I)=X(1,II)
3027c PNODES(2,I)=X(2,II)
3028c PNODES(3,I)=X(3,II)
3029c ELSE
3030 II=FVDATA(IFV)%IFVNOD(2,I)
3031 PNODES(1,I)=XXXSA(1,II)
3032 PNODES(2,I)=XXXSA(2,II)
3033 PNODES(3,I)=XXXSA(3,II)
3034c ENDIF
3035 ENDIF
3036 ENDDO
3037 DO I=1,NNS2
3038 II=NNS+I
3039 I1=FVDATA(IFV)%IFVNOD(2,II)
3040 I2=FVDATA(IFV)%IFVNOD(3,II)
3041 ALPHA=FVDATA(IFV)%RFVNOD(1,II)
3042 PNODES(1,II)=ALPHA*PNODES(1,I1)+(ONE-ALPHA)*PNODES(1,I2)
3043 PNODES(2,II)=ALPHA*PNODES(2,I1)+(ONE-ALPHA)*PNODES(2,I2)
3044 PNODES(3,II)=ALPHA*PNODES(3,I1)+(ONE-ALPHA)*PNODES(3,I2)
3045 ENDDO
3046 DO I=1,NNS+NNS2
3047 IF (ILVOUT<0) CALL PROGBAR_C(I,NNS+NNS2)
3048C
3049 XX=PNODES(1,I)
3050 YY=PNODES(2,I)
3051 ZZ=PNODES(3,I)
3052 IFOUND=0
3053 DO J=1,NNS_ANIM
3054 XN(1)=FVDATA(IFV)%NOD_ANIM(1,J)
3055 XN(2)=FVDATA(IFV)%NOD_ANIM(2,J)
3056 XN(3)=FVDATA(IFV)%NOD_ANIM(3,J)
3057 DD2=(XX-XN(1))**2+(YY-XN(2))**2+(ZZ-XN(3))**2
3058 IF (DD2<=TOLE2) THEN
3059 IFOUND=J
3060 EXIT
3061 ENDIF
3062 ENDDO
3063 IF (IFOUND==0) THEN
3064 NNS_ANIM=NNS_ANIM+1
3065 REDIR(I)=NNS_ANIM
3066 FVDATA(IFV)%REDIR_ANIM(NNS_ANIM)=I
3067 FVDATA(IFV)%NOD_ANIM(1,NNS_ANIM)=XX
3068 FVDATA(IFV)%NOD_ANIM(2,NNS_ANIM)=YY
3069 FVDATA(IFV)%NOD_ANIM(3,NNS_ANIM)=ZZ
3070 ELSE
3071 REDIR(I)=IFOUND
3072 ENDIF
3073 ENDDO
3074 FVDATA(IFV)%NNS_ANIM=NNS_ANIM
3075 FVDATA(IFV)%ID=IVOLU(1)
3076C
3077 DO I=1,NNTR
3078 N1=FVDATA(IFV)%IFVTRI(1,I)
3079 N2=FVDATA(IFV)%IFVTRI(2,I)
3080 N3=FVDATA(IFV)%IFVTRI(3,I)
3081 FVDATA(IFV)%IFVTRI_ANIM(1,I)=REDIR(N1)
3082 FVDATA(IFV)%IFVTRI_ANIM(2,I)=REDIR(N2)
3083 FVDATA(IFV)%IFVTRI_ANIM(3,I)=REDIR(N3)
3084 FVDATA(IFV)%IFVTRI_ANIM(4,I)=
3085 . FVDATA(IFV)%IFVTRI(4,I)
3086 FVDATA(IFV)%IFVTRI_ANIM(5,I)=
3087 . FVDATA(IFV)%IFVTRI(5,I)
3088 FVDATA(IFV)%IFVTRI_ANIM(6,I)=
3089 . FVDATA(IFV)%IFVTRI(6,I)
3090 ENDDO
3091 DEALLOCATE(PNODES)
3092C
3093 DEALLOCATE(REDIR, ITAGT)
3094 DEALLOCATE(XXXSA)
3095C
3096 RETURN
3097C
3098 END
3099C
3100!||====================================================================
3101!|| itribox ../engine/source/airbag/fvmesh.F
3102!||--- called by ------------------------------------------------------
3103!|| fvmesh1 ../engine/source/airbag/fvmesh.F
3104!||--- calls -----------------------------------------------------
3105!|| polclip ../engine/source/airbag/fvmesh.F
3106!||====================================================================
3107 SUBROUTINE ITRIBOX(TRI , BOX, NORM, NVERTS, POLY,
3108 . NVMAX)
3109C-----------------------------------------------
3110C I m p l i c i t T y p e s
3111C-----------------------------------------------
3112#include "implicit_f.inc"
3113C-----------------------------------------------
3114C D u m m y A r g u m e n t s
3115C-----------------------------------------------
3116 INTEGER NVERTS, NVMAX
3117 my_real
3118 . TRI(3,*), BOX(3,*), NORM(3,*), POLY(3,*)
3119C-----------------------------------------------
3120C L o c a l V a r i a b l e s
3121C-----------------------------------------------
3122 INTEGER I, NPOUT, J
3123 my_real
3124 . A(3), N(3), POLYOUT(3,NVMAX)
3125 INTEGER P_REF(6)
3126 DATA P_REF /1,5,1,2,3,4/
3127C
3128C Intersection triangle-box
3129 NVERTS=3
3130 DO I=1,NVERTS
3131 POLY(1,I)=TRI(1,I)
3132 POLY(2,I)=TRI(2,I)
3133 POLY(3,I)=TRI(3,I)
3134 ENDDO
3135C
3136 DO I=1,6
3137 A(1)=BOX(1,P_REF(I))
3138 A(2)=BOX(2,P_REF(I))
3139 A(3)=BOX(3,P_REF(I))
3140 N(1)=NORM(1,I)
3141 N(2)=NORM(2,I)
3142 N(3)=NORM(3,I)
3143 CALL POLCLIP(POLY, NVERTS, A, N, POLYOUT,
3144 . NPOUT)
3145 NVERTS=NPOUT
3146 DO J=1,NVERTS
3147 POLY(1,J)=POLYOUT(1,J)
3148 POLY(2,J)=POLYOUT(2,J)
3149 POLY(3,J)=POLYOUT(3,J)
3150 ENDDO
3151 ENDDO
3152C
3153 RETURN
3154 END
3155C
3156!||====================================================================
3157!|| polclip ../engine/source/airbag/fvmesh.F
3158!||--- called by ------------------------------------------------------
3159!|| itribox ../engine/source/airbag/fvmesh.F
3160!||====================================================================
3161 SUBROUTINE POLCLIP(POLYIN, NPIN, A, N, POLYOUT,
3162 . NPOUT )
3163C-----------------------------------------------
3164C I m p l i c i t T y p e s
3165C-----------------------------------------------
3166#include "implicit_f.inc"
3167C-----------------------------------------------
3168C D u m m y A r g u m e n t s
3169C-----------------------------------------------
3170 INTEGER NPIN, NPOUT
3171 my_real
3172 . POLYIN(3,*), A(*), N(*), POLYOUT(3,*)
3173C-----------------------------------------------
3174C L o c a l V a r i a b l e s
3175C-----------------------------------------------
3176 INTEGER I, II
3177 my_real
3178 . X1, Y1, Z1, X2, Y2, Z2, SS1, SS2, X12, Y12, Z12,
3179 . XA1, YA1, ZA1, ALPHA, XM, YM, ZM, SSN
3180C
3181 my_real
3182 . DLAMCH
3183 EXTERNAL DLAMCH
3184C
3185C clipping a polygon by a plane
3186 NPOUT=0
3187 DO I=1,NPIN
3188 IF (I/=NPIN) THEN
3189 II=I+1
3190 ELSE
3191 II=1
3192 ENDIF
3193C
3194 X1=POLYIN(1,I)
3195 Y1=POLYIN(2,I)
3196 Z1=POLYIN(3,I)
3197 X2=POLYIN(1,II)
3198 Y2=POLYIN(2,II)
3199 Z2=POLYIN(3,II)
3200C
3201 SS1=(X1-A(1))*N(1)+(Y1-A(2))*N(2)+(Z1-A(3))*N(3)
3202 SS2=(X2-A(1))*N(1)+(Y2-A(2))*N(2)+(Z2-A(3))*N(3)
3203.AND. IF (SS1<ZEROSS2<ZERO) CYCLE
3204.AND. IF (SS1>=ZEROSS2>=ZERO) THEN
3205 NPOUT=NPOUT+1
3206 POLYOUT(1,NPOUT)=X1
3207 POLYOUT(2,NPOUT)=Y1
3208 POLYOUT(3,NPOUT)=Z1
3209 CYCLE
3210 ENDIF
3211C
3212 X12=X2-X1
3213 Y12=Y2-Y1
3214 Z12=Z2-Z1
3215 XA1=X1-A(1)
3216 YA1=Y1-A(2)
3217 ZA1=Z1-A(3)
3218 SSN=X12*N(1)+Y12*N(2)+Z12*N(3)
3219 ALPHA=-(XA1*N(1)+YA1*N(2)+ZA1*N(3))/SSN
3220 XM=X1+ALPHA*X12
3221 YM=Y1+ALPHA*Y12
3222 ZM=Z1+ALPHA*Z12
3223 IF (SS1>=ZERO) THEN
3224 NPOUT=NPOUT+1
3225 POLYOUT(1,NPOUT)=X1
3226 POLYOUT(2,NPOUT)=Y1
3227 POLYOUT(3,NPOUT)=Z1
3228 NPOUT=NPOUT+1
3229 POLYOUT(1,NPOUT)=XM
3230 POLYOUT(2,NPOUT)=YM
3231 POLYOUT(3,NPOUT)=ZM
3232 ELSEIF (SS2>=ZERO) THEN
3233 NPOUT=NPOUT+1
3234 POLYOUT(1,NPOUT)=XM
3235 POLYOUT(2,NPOUT)=YM
3236 POLYOUT(3,NPOUT)=ZM
3237 ENDIF
3238 ENDDO
3239C
3240 RETURN
3241 END
3242C
3243!||====================================================================
3244!|| facepoly ../engine/source/airbag/fvmesh.F
3245!||--- called by ------------------------------------------------------
3246!|| fvmesh1 ../engine/source/airbag/fvmesh.F
3247!||--- calls -----------------------------------------------------
3248!|| ancmsg ../engine/source/output/message/message.F
3249!|| arret ../engine/source/system/arret.F
3250!||--- uses -----------------------------------------------------
3251!|| message_mod ../engine/share/message_module/message_mod.F
3252!||====================================================================
3253 SUBROUTINE FACEPOLY(QUAD , TRI , NTRI , IPOLY, RPOLY ,
3254 . N , NORMF, NORMT , NSMAX, NNP ,
3255 . NRPMAX, NB , NV , LMIN , NPOLMAX,
3256 . NPPMAX, INFO , IELNOD, XXX , ELEMA ,
3257 . IBUF , NELA , IBRIC , IFAC , MVID ,
3258 . ILVOUT, IBUFA, TAGELA, XXXA )
3259 USE MESSAGE_MOD
3260C-----------------------------------------------
3261C I m p l i c i t T y p e s
3262C-----------------------------------------------
3263#include "implicit_f.inc"
3264C-----------------------------------------------
3265C D u m m y A r g u m e n t s
3266C-----------------------------------------------
3267 INTEGER TRI(NSMAX,*), NTRI, NPPMAX, IPOLY(6+NPPMAX+1+NPOLMAX,*),
3268 . NSMAX, NRPMAX, NNP, NB, NV, NPOLMAX, INFO,
3269 . IELNOD(NPPMAX,*), ELEMA(3,*), IBUF(*), NELA, IBRIC, IFAC,
3270 . MVID, ILVOUT, IBUFA(*), TAGELA(*)
3271 my_real
3272 . QUAD(3,*), RPOLY(NRPMAX+3*NPOLMAX,*), N(*), NORMF(3,*),
3273 . NORMT(3,*), LMIN, XXX(3,*), XXXA(3,*)
3274C-----------------------------------------------
3275C L o c a l V a r i a b l e s
3276C-----------------------------------------------
3277 INTEGER I, NINTER(4), NP, J, JJ, IDBL, NPI, NSEG, REDIR(NTRI), K,
3278 . KK, JJ1, NNO, ID1, ID2, ISEG(3,5*NTRI), NSEGF, ISTOP,
3279 . ISSEG, IPSEG, ITAGSEG(5*NTRI), ITAG(5*NTRI*2), ICLOSE,
3280 . INEXT, NN, NPOLY, IADPOLY(NTRI), LENPOLY(NTRI), IAD, II,
3281 . POLY(2,5*NTRI+1), I0, JJJ, REDIR_TMP(NTRI), NPI_TMP,
3282 . ELSEG(5*NTRI,2), ELINTER(4,NTRI), ELNODE(5*NTRI*2),
3283 . NNS, LENMAX, NEDGE, J1, J2, IEDGE, K1, K2,
3284 . TEDGE(3*NTRI,3), EDGE(3*NTRI,3), N1, N2, IPOUT, M, MM,
3285 . NHOL, IADHOL(NPOLMAX), ISEG3_OLD(5*NTRI), IDIFF, NSEC,
3286 . KSMIN
3287 my_real
3288 . TOLE, TOLE2, A(3), X1, Y1, Z1, X2, Y2, Z2, SS1, SS2,
3289 . X12, Y12, Z12, XA1, YA1, ZA1, ALPHA, XM, YM, ZM,
3290 . STMP(4,3), SEG(5*NTRI,3,2), NX, NY, NZ, XA2, YA2, ZA2,
3291 . XA12, YA12, ZA12, XA1P1, YA1P1, ZA1P1, BETA,
3292 . PINTER(4,NTRI,4), XL(NTRI), XLREF, XP1, YP1, ZP1, XP2,
3293 . YP2, ZP2, NODE(3,5*NTRI*2), XX1, YY1, ZZ1, DD1, DD2,
3294 . XLC, LL, TOLEI, T1, T2, DD, XA1P2, YA1P2, ZA1P2,
3295 . XEDGE(3*NTRI,4), XX2, YY2, ZZ2, NR1, NR2, VX1, VY1, VZ1,
3296 . VX2, VY2, VZ2, SS, VVX, VVY, VVZ, XX, YY, ZZ,
3297 . PHOL(3,NPOLMAX), XLOC(2,NPPMAX), XSEC(NPPMAX), YLMIN,
3298 . YLMAX, YLSEC, XSMIN1, XSMIN2, XS, YS
3299C
3300C
3301* TOLE2=EM5
3302 TOLE2 = ZERO
3303 TOLE2 = EPSILON(TOLE2)
3304 TOLEI=TOLE2*TEN
3305 TOLE=TOLE2*LMIN
3306C
3307 A(1)=QUAD(1,1)
3308 A(2)=QUAD(2,1)
3309 A(3)=QUAD(3,1)
3310C listing of triangle edges
3311 NEDGE=0
3312 DO I=1,NTRI
3313 DO J=1,3
3314 JJ=J+1
3315 IF (J==3) JJ=1
3316 J1=TRI(I,J)
3317 J2=TRI(I,JJ)
3318 IEDGE=0
3319 DO K=1,NEDGE
3320 K1=EDGE(K,1)
3321 K2=EDGE(K,2)
3322.AND..OR. IF ((K1==J1K2==J2)
3323.AND. . (K2==J1K1==J2)) IEDGE=K
3324 ENDDO
3325 IF (IEDGE==0) THEN
3326 NEDGE=NEDGE+1
3327 TEDGE(I,J)=NEDGE
3328 EDGE(NEDGE,1)=J1
3329 EDGE(NEDGE,2)=J2
3330 ELSE
3331 TEDGE(I,J)=IEDGE
3332 ENDIF
3333 ENDDO
3334 ENDDO
3335C calculation of the intersections of the edges with the facet plane
3336 DO I=1,NEDGE
3337 N1=EDGE(I,1)
3338 N2=EDGE(I,2)
3339 IF (N1>0) THEN
3340 X1=XXX(1,N1)
3341 Y1=XXX(2,N1)
3342 Z1=XXX(3,N1)
3343 ELSEIF (N1<0) THEN
3344 X1=XXXA(1,-N1)
3345 Y1=XXXA(2,-N1)
3346 Z1=XXXA(3,-N1)
3347 ENDIF
3348 IF (N2>0) THEN
3349 X2=XXX(1,N2)
3350 Y2=XXX(2,N2)
3351 Z2=XXX(3,N2)
3352 ELSEIF (N2<0) THEN
3353 X2=XXXA(1,-N2)
3354 Y2=XXXA(2,-N2)
3355 Z2=XXXA(3,-N2)
3356 ENDIF
3357 SS1=(X1-A(1))*N(1)+(Y1-A(2))*N(2)+(Z1-A(3))*N(3)
3358 SS2=(X2-A(1))*N(1)+(Y2-A(2))*N(2)+(Z2-A(3))*N(3)
3359 EDGE(I,3)=0
3360.OR. IF (ABS(SS1)<=TOLEABS(SS2)<=TOLE) THEN
3361.AND. IF (ABS(SS1)<=TOLEABS(SS2)<=TOLE) CYCLE
3362.AND. ELSEIF (SS1<ZEROSS2<ZERO) THEN
3363 CYCLE
3364.AND. ELSEIF (SS1>=ZEROSS2>=ZERO) THEN
3365 CYCLE
3366 ENDIF
3367 X12=X2-X1
3368 Y12=Y2-Y1
3369 Z12=Z2-Z1
3370 XA1=X1-A(1)
3371 YA1=Y1-A(2)
3372 ZA1=Z1-A(3)
3373 ALPHA=-(XA1*N(1)+YA1*N(2)+ZA1*N(3))
3374 . /(X12*N(1)+Y12*N(2)+Z12*N(3))
3375 XM=X1+ALPHA*X12
3376 YM=Y1+ALPHA*Y12
3377 ZM=Z1+ALPHA*Z12
3378C
3379 EDGE(I,3)=1
3380 XEDGE(I,1)=XM
3381 XEDGE(I,2)=YM
3382 XEDGE(I,3)=ZM
3383 XEDGE(I,4)=SS1*SS2
3384 ENDDO
3385C calculation of the intersections of triangles with the facet plane (segments)
3386 DO I=1,4
3387 NINTER(I)=0
3388 ENDDO
3389 DO I=1,NTRI
3390 NP=0
3391 ELSEG(I,1)=I
3392 ELSEG(I,2)=I
3393 DO J=1,3
3394 IEDGE=TEDGE(I,J)
3395 IF (EDGE(IEDGE,3)==0) CYCLE
3396 NP=NP+1
3397 STMP(1,NP)=XEDGE(IEDGE,1)
3398 STMP(2,NP)=XEDGE(IEDGE,2)
3399 STMP(3,NP)=XEDGE(IEDGE,3)
3400 STMP(4,NP)=XEDGE(IEDGE,4)
3401 ENDDO
3402 IF (NP==0) THEN
3403 SEG(I,1,1)=ZERO
3404 SEG(I,2,1)=ZERO
3405 SEG(I,3,1)=ZERO
3406 SEG(I,1,2)=ZERO
3407 SEG(I,2,2)=ZERO
3408 SEG(I,3,2)=ZERO
3409 CYCLE
3410 ELSEIF (NP==3) THEN
3411 NP=0
3412 IDBL=0
3413 DO J=1,3
3414 IF (STMP(4,J)<ZERO) THEN
3415 NP=NP+1
3416 SEG(I,1,NP)=STMP(1,J)
3417 SEG(I,2,NP)=STMP(2,J)
3418 SEG(I,3,NP)=STMP(3,J)
3419 ELSEIF (STMP(4,J)==ZERO) THEN
3420 IF (IDBL==0) THEN
3421 NP=NP+1
3422 SEG(I,1,NP)=STMP(1,J)
3423 SEG(I,2,NP)=STMP(2,J)
3424 SEG(I,3,NP)=STMP(3,J)
3425 IDBL=1
3426 ENDIF
3427 ENDIF
3428 ENDDO
3429 ELSEIF (NP==2) THEN
3430 SEG(I,1,1)=STMP(1,1)
3431 SEG(I,2,1)=STMP(2,1)
3432 SEG(I,3,1)=STMP(3,1)
3433 SEG(I,1,2)=STMP(1,2)
3434 SEG(I,2,2)=STMP(2,2)
3435 SEG(I,3,2)=STMP(3,2)
3436 ENDIF
3437C (possible) intersection of each segment with the edges of the facet
3438 DO J=1,4
3439 NPI=NINTER(J)
3440 IF (J/=4) THEN
3441 JJ=J+1
3442 ELSE
3443 JJ=1
3444 ENDIF
3445 NX=NORMF(1,J)
3446 NY=NORMF(2,J)
3447 NZ=NORMF(3,J)
3448 X1=SEG(I,1,1)
3449 Y1=SEG(I,2,1)
3450 Z1=SEG(I,3,1)
3451 X2=SEG(I,1,2)
3452 Y2=SEG(I,2,2)
3453 Z2=SEG(I,3,2)
3454 X12=X2-X1
3455 Y12=Y2-Y1
3456 Z12=Z2-Z1
3457 XA1=QUAD(1,J)
3458 YA1=QUAD(2,J)
3459 ZA1=QUAD(3,J)
3460 XA2=QUAD(1,JJ)
3461 YA2=QUAD(2,JJ)
3462 ZA2=QUAD(3,JJ)
3463 XA12=XA2-XA1
3464 YA12=YA2-YA1
3465 ZA12=ZA2-ZA1
3466 XA1P1=X1-XA1
3467 YA1P1=Y1-YA1
3468 ZA1P1=Z1-ZA1
3469 XA1P2=X2-XA1
3470 YA1P2=Y2-YA1
3471 ZA1P2=Z2-ZA1
3472C
3473 SS1=XA1P1*NX+YA1P1*NY+ZA1P1*NZ
3474 SS2=XA1P2*NX+YA1P2*NY+ZA1P2*NZ
3475.AND. IF (SS1>ZEROSS2>ZERO) THEN
3476 SEG(I,1,1)=ZERO
3477 SEG(I,2,1)=ZERO
3478 SEG(I,3,1)=ZERO
3479 SEG(I,1,2)=ZERO
3480 SEG(I,2,2)=ZERO
3481 SEG(I,3,2)=ZERO
3482 CYCLE
3483 ENDIF
3484C
3485 SS2=X12*NX+Y12*NY+Z12*NZ
3486 IF (SS2==ZERO) CYCLE
3487 ALPHA=-SS1/SS2
3488.OR. IF (ALPHA<-TOLEIALPHA>ONE+TOLEI) CYCLE
3489 XM=X1+ALPHA*X12
3490 YM=Y1+ALPHA*Y12
3491 ZM=Z1+ALPHA*Z12
3492 BETA=((XM-XA1)*XA12+(YM-YA1)*YA12+(ZM-ZA1)*ZA12)
3493 . /(XA12**2+YA12**2+ZA12**2)
3494.OR. IF (BETA<-TOLEIBETA>ONE+TOLEI) CYCLE
3495 SS1=(X1-XA1)*NX+(Y1-YA1)*NY+(Z1-ZA1)*NZ
3496 SS2=(X2-XA1)*NX+(Y2-YA1)*NY+(Z2-ZA1)*NZ
3497C
3498 IF (SS1*SS2>ZERO) THEN
3499 IF (ABS(SS1)<=ABS(SS2)) THEN
3500 SEG(I,1,1)=XM
3501 SEG(I,2,1)=YM
3502 SEG(I,3,1)=ZM
3503 ELSE
3504 SEG(I,1,2)=XM
3505 SEG(I,2,2)=YM
3506 SEG(I,3,2)=ZM
3507 ENDIF
3508 ELSEIF (SS1*SS2<ZERO) THEN
3509 IF (SS1<ZERO) THEN
3510 SEG(I,1,2)=XM
3511 SEG(I,2,2)=YM
3512 SEG(I,3,2)=ZM
3513 ELSEIF (SS2<ZERO) THEN
3514 SEG(I,1,1)=XM
3515 SEG(I,2,1)=YM
3516 SEG(I,3,1)=ZM
3517 ENDIF
3518 ELSE
3519 IF (SS1==ZERO) THEN
3520 IF (SS2<ZERO) THEN
3521 SEG(I,1,1)=XM
3522 SEG(I,2,1)=YM
3523 SEG(I,3,1)=ZM
3524 ELSEIF (SS2>=ZERO) THEN
3525 SEG(I,1,2)=XM
3526 SEG(I,2,2)=YM
3527 SEG(I,3,2)=ZM
3528 ENDIF
3529 ELSEIF (SS2==ZERO) THEN
3530 IF (SS1<ZERO) THEN
3531 SEG(I,1,2)=XM
3532 SEG(I,2,2)=YM
3533 SEG(I,3,2)=ZM
3534 ELSEIF (SS1>=ZERO) THEN
3535 SEG(I,1,1)=XM
3536 SEG(I,2,1)=YM
3537 SEG(I,3,1)=ZM
3538 ENDIF
3539 ENDIF
3540 ENDIF
3541C
3542 NPI=NPI+1
3543 NINTER(J)=NPI
3544 PINTER(J,NPI,1)=XM
3545 PINTER(J,NPI,2)=YM
3546 PINTER(J,NPI,3)=ZM
3547 ELINTER(J,NPI)=I
3548 NX=NORMT(1,I)
3549 NY=NORMT(2,I)
3550 NZ=NORMT(3,I)
3551 SS1=XA12*NX+YA12*NY+ZA12*NZ
3552 IF (SS1<=ZERO) THEN
3553 PINTER(J,NPI,4)=ONE
3554 ELSEIF (SS1>=ZERO) THEN
3555 PINTER(J,NPI,4)=-ONE
3556 ENDIF
3557 ENDDO
3558 ENDDO
3559C
3560 NSEG=NTRI
3561 DO I=1,4
3562 IF (I/=4) THEN
3563 II=I+1
3564 ELSE
3565 II=1
3566 ENDIF
3567 XA1=QUAD(1,I)
3568 YA1=QUAD(2,I)
3569 ZA1=QUAD(3,I)
3570 XA2=QUAD(1,II)
3571 YA2=QUAD(2,II)
3572 ZA2=QUAD(3,II)
3573 XA12=XA2-XA1
3574 YA12=YA2-YA1
3575 ZA12=ZA2-ZA1
3576 IF (NINTER(I)==0) CYCLE
3577C sorting of points on the edges of the line
3578 NPI=NINTER(I)
3579 DO J=1,NPI
3580 XM=PINTER(I,J,1)
3581 YM=PINTER(I,J,2)
3582 ZM=PINTER(I,J,3)
3583 XL(J)=((XM-XA1)*XA12+(YM-YA1)*YA12+(ZM-ZA1)*ZA12)
3584 . /(XA12**2+YA12**2+ZA12**2)
3585 ENDDO
3586 DO J=1,NPI
3587 REDIR(J)=J
3588 ENDDO
3589 DO J=1,NPI
3590 XLREF=XL(REDIR(J))
3591 DO K=J+1,NPI
3592 XLC=XL(REDIR(K))
3593 IF (XLC<=XLREF) THEN
3594 KK=REDIR(K)
3595 REDIR(K)=REDIR(J)
3596 REDIR(J)=KK
3597 XLREF=XLC
3598 ENDIF
3599 ENDDO
3600 ENDDO
3601C identification of duplicates
3602 DO J=1,NPI
3603 JJ=REDIR(J)
3604 IF (JJ>0) THEN
3605 X1=PINTER(I,JJ,1)
3606 Y1=PINTER(I,JJ,2)
3607 Z1=PINTER(I,JJ,3)
3608 T1=PINTER(I,JJ,4)
3609 DO K=J+1,NPI
3610 KK=REDIR(K)
3611 IF (KK>0) THEN
3612 X2=PINTER(I,KK,1)
3613 Y2=PINTER(I,KK,2)
3614 Z2=PINTER(I,KK,3)
3615 T2=PINTER(I,KK,4)
3616 DD=(X2-X1)**2+(Y2-Y1)**2+(Z2-Z1)**2+(T2-T1)**2
3617 IF (DD<=TOLE) REDIR(K)=0
3618 ENDIF
3619 ENDDO
3620 ENDIF
3621 ENDDO
3622C elimination of zero-length segments
3623 DO J=1,NPI
3624 JJ=REDIR(J)
3625 IF (JJ>0) THEN
3626 X1=PINTER(I,JJ,1)
3627 Y1=PINTER(I,JJ,2)
3628 Z1=PINTER(I,JJ,3)
3629 DO K=J+1,NPI
3630 KK=REDIR(K)
3631 IF (KK>0) THEN
3632 X2=PINTER(I,KK,1)
3633 Y2=PINTER(I,KK,2)
3634 Z2=PINTER(I,KK,3)
3635 DD=(X2-X1)**2+(Y2-Y1)**2+(Z2-Z1)**2
3636 IF (DD<=TOLE) THEN
3637 REDIR(J)=0
3638 REDIR(K)=0
3639 ENDIF
3640 ENDIF
3641 ENDDO
3642 ENDIF
3643 ENDDO
3644C condensation of the REDIR table
3645 DO J=1,NPI
3646 REDIR_TMP(J)=REDIR(J)
3647 ENDDO
3648 NPI_TMP=NPI
3649 NPI=0
3650 DO J=1,NPI_TMP
3651 IF (REDIR_TMP(J)>0) THEN
3652 NPI=NPI+1
3653 REDIR(NPI)=REDIR_TMP(J)
3654 ENDIF
3655 ENDDO
3656 IF (NPI==0) CYCLE
3657C creation of segments on the edges
3658 IF (PINTER(I,REDIR(1),4)==-ONE) THEN
3659 NSEG=NSEG+1
3660 SEG(NSEG,1,1)=XA1
3661 SEG(NSEG,2,1)=YA1
3662 SEG(NSEG,3,1)=ZA1
3663 ELSEG(NSEG,1)=0
3664 SEG(NSEG,1,2)=PINTER(I,REDIR(1),1)
3665 SEG(NSEG,2,2)=PINTER(I,REDIR(1),2)
3666 SEG(NSEG,3,2)=PINTER(I,REDIR(1),3)
3667 ELSEG(NSEG,2)=ELINTER(I,REDIR(1))
3668 ENDIF
3669 DO J=1,NPI-1
3670 JJ=REDIR(J)
3671 JJ1=REDIR(J+1)
3672 IF (PINTER(I,JJ,4)==-ONE) CYCLE
3673 XP1=PINTER(I,JJ,1)
3674 YP1=PINTER(I,JJ,2)
3675 ZP1=PINTER(I,JJ,3)
3676 XP2=PINTER(I,JJ1,1)
3677 YP2=PINTER(I,JJ1,2)
3678 ZP2=PINTER(I,JJ1,3)
3679 NSEG=NSEG+1
3680 SEG(NSEG,1,1)=XP1
3681 SEG(NSEG,2,1)=YP1
3682 SEG(NSEG,3,1)=ZP1
3683 ELSEG(NSEG,1)=ELINTER(I,JJ)
3684 SEG(NSEG,1,2)=XP2
3685 SEG(NSEG,2,2)=YP2
3686 SEG(NSEG,3,2)=ZP2
3687 ELSEG(NSEG,2)=ELINTER(I,JJ1)
3688 ENDDO
3689 IF (PINTER(I,REDIR(NPI),4)==ONE) THEN
3690 NSEG=NSEG+1
3691 SEG(NSEG,1,1)=PINTER(I,REDIR(NPI),1)
3692 SEG(NSEG,2,1)=PINTER(I,REDIR(NPI),2)
3693 SEG(NSEG,3,1)=PINTER(I,REDIR(NPI),3)
3694 ELSEG(NSEG,1)=ELINTER(I,REDIR(NPI))
3695 SEG(NSEG,1,2)=XA2
3696 SEG(NSEG,2,2)=YA2
3697 SEG(NSEG,3,2)=ZA2
3698 ELSEG(NSEG,2)=0
3699 ENDIF
3700 ENDDO
3701C listing of nodes
3702 NNO=0
3703 DO I=1,NSEG
3704 X1=SEG(I,1,1)
3705 Y1=SEG(I,2,1)
3706 Z1=SEG(I,3,1)
3707 X2=SEG(I,1,2)
3708 Y2=SEG(I,2,2)
3709 Z2=SEG(I,3,2)
3710.AND..AND..AND. IF (X1==ZEROY1==ZEROZ1==ZERO
3711.AND..AND. . X2==ZEROY2==ZEROZ2==ZERO) THEN
3712 ISEG(1,I)=0
3713 ISEG(2,I)=0
3714 ISEG(3,I)=1
3715 CYCLE
3716 ENDIF
3717 ID1=0
3718 ID2=0
3719 DO J=1,NNO
3720 XX1=NODE(1,J)
3721 YY1=NODE(2,J)
3722 ZZ1=NODE(3,J)
3723 DD1=(XX1-X1)**2+(YY1-Y1)**2+(ZZ1-Z1)**2
3724 DD2=(XX1-X2)**2+(YY1-Y2)**2+(ZZ1-Z2)**2
3725 IF (DD1<=TOLE) ID1=J
3726 IF (DD2<=TOLE) ID2=J
3727 ENDDO
3728 LL=(X2-X1)**2+(Y2-Y1)**2+(Z2-Z1)**2
3729 IF (ID1==0) THEN
3730 NNO=NNO+1
3731 NODE(1,NNO)=X1
3732 NODE(2,NNO)=Y1
3733 NODE(3,NNO)=Z1
3734 ELNODE(NNO)=ELSEG(I,1)
3735 ID1=NNO
3736 ENDIF
3737 IF (LL<=TOLE) ID2=ID1
3738 IF (ID2==0) THEN
3739 NNO=NNO+1
3740 NODE(1,NNO)=X2
3741 NODE(2,NNO)=Y2
3742 NODE(3,NNO)=Z2
3743 ELNODE(NNO)=ELSEG(I,2)
3744 ID2=NNO
3745 ENDIF
3746 ISEG(1,I)=ID1
3747 ISEG(2,I)=ID2
3748 ISEG(3,I)=0
3749 IF (ID1==ID2) ISEG(3,I)=1
3750 ENDDO
3751C elimination of duplicate segments
3752 DO I=1,NSEG
3753 IF (ISEG(3,I)==1) CYCLE
3754 ID1=ISEG(1,I)
3755 ID2=ISEG(2,I)
3756 DO J=I+1,NSEG
3757.AND..OR. IF ((ISEG(1,J)==ID1ISEG(2,J)==ID2)
3758.AND. . (ISEG(1,J)==ID2ISEG(2,J)==ID1)) ISEG(3,J)=1
3759 ENDDO
3760 ENDDO
3761C
3762 NSEGF=0
3763 DO I=1,NSEG
3764 IF (ISEG(3,I)==0) NSEGF=NSEGF+1
3765 ENDDO
3766 IF (NSEGF<=1) RETURN
3767C
3768C reconstruction of polygons
3769 ISTOP=0
3770 NPOLY=0
3771 NP=0
3772C
3773 DO I=1,NSEG
3774 ISEG3_OLD(I)=ISEG(3,I)
3775 ENDDO
3776C
3777 DO WHILE (ISTOP==0)
3778 I=1
3779.AND. DO WHILE (ISEG(3,I)==1I<=NSEG)
3780 I=I+1
3781 ENDDO
3782 IF (I==NSEG+1) THEN
3783 ISTOP=1
3784 CYCLE
3785 ENDIF
3786 ISSEG=I
3787 IPSEG=2
3788 DO J=1,NNO
3789 ITAG(J)=0
3790 ENDDO
3791 DO J=1,NSEG
3792 ITAGSEG(J)=0
3793 ENDDO
3794 ITAG(ISEG(1,ISSEG))=I
3795 ITAGSEG(ISSEG)=I
3796 ICLOSE=0
3797 I0=I-1
3798.AND. DO WHILE (ICLOSE==0I<NSEG)
3799 I=I+1
3800 INEXT=0
3801 DO J=1,NSEG
3802.OR..OR. IF (J==ISSEGISEG(3,J)==1INEXT/=0) CYCLE
3803 ID1=ISEG(1,J)
3804 ID2=ISEG(2,J)
3805 IF (ID1==ISEG(IPSEG,ISSEG)) THEN
3806 INEXT=1
3807 ISSEG=J
3808 IPSEG=2
3809 ITAG(ISEG(1,ISSEG))=I
3810 ITAGSEG(J)=I
3811 ELSEIF (ID2==ISEG(IPSEG,ISSEG)) THEN
3812 INEXT=1
3813 ISSEG=J
3814 IPSEG=1
3815 ITAG(ISEG(2,ISSEG))=I
3816 ITAGSEG(J)=-I
3817 ENDIF
3818 ENDDO
3819 IF (INEXT==0) THEN
3820 ISEG(3,ISSEG)=1
3821 I=NSEG
3822 ELSE
3823 NN=ITAG(ISEG(IPSEG,ISSEG))
3824 IF (NN/=0) ICLOSE=NN
3825 ENDIF
3826 ENDDO
3827 IF (ICLOSE/=0) THEN
3828 NPOLY=NPOLY+1
3829 IADPOLY(NPOLY)=NP
3830 IAD=NP
3831 DO J=1,NSEG
3832 JJ=ITAGSEG(J)
3833 IF (ABS(JJ)>=ICLOSE) THEN
3834 NP=NP+1
3835 POLY(1,IAD+ABS(JJ)-I0)=J
3836 IF (JJ>0) THEN
3837 POLY(2,IAD+ABS(JJ)-I0)=2
3838 ELSEIF (JJ<0) THEN
3839 POLY(2,IAD+ABS(JJ)-I0)=1
3840 ENDIF
3841 ISEG(3,J)=1
3842 ENDIF
3843 ENDDO
3844 LENPOLY(NPOLY)=NP-IADPOLY(NPOLY)
3845 ENDIF
3846C
3847 IDIFF=0
3848 DO J=1,NSEG
3849 IDIFF=MAX(IDIFF,ABS(ISEG3_OLD(J)-ISEG(3,J)))
3850 ENDDO
3851 IF (IDIFF==0) THEN
3852 CALL ANCMSG(MSGID=9,ANMODE=ANINFO,
3853 . I1=MVID)
3854 IF (ILVOUT/=0) THEN
3855 CALL ANCMSG(MSGID=10,ANMODE=ANINFO_BLIND,
3856 . I1=IBRIC,I2=IFAC)
3857 END IF
3858 CALL ARRET(2)
3859 ENDIF
3860 ENDDO
3861C
3862 INFO=0
3863 IF (NPOLY>NPOLMAX) THEN
3864 NPOLMAX=NPOLY
3865 INFO=1
3866 ENDIF
3867 LENMAX=0
3868 DO I=1,NPOLY
3869 LENMAX=MAX(LENMAX,LENPOLY(I))
3870 ENDDO
3871 IF (LENMAX>NPPMAX) THEN
3872 NPPMAX=LENMAX
3873 INFO=1
3874 ENDIF
3875 IF (INFO==1) RETURN
3876 NNP=NPOLY
3877C
3878 NNS=0
3879 DO I=1,NPOLY
3880 IAD=IADPOLY(I)
3881 IPOLY(1,I)=2
3882 IPOLY(2,I)=LENPOLY(I)
3883 IPOLY(3,I)=NB
3884 IPOLY(4,I)=NV
3885 IPOLY(5,I)=0
3886 IPOLY(6,I)=0
3887 RPOLY(1,I)=ZERO
3888 RPOLY(2,I)=N(1)
3889 RPOLY(3,I)=N(2)
3890 RPOLY(4,I)=N(3)
3891 DO J=1,LENPOLY(I)
3892 JJ=POLY(1,IAD+J)
3893 JJJ=POLY(2,IAD+J)
3894 ID1=ISEG(JJJ,JJ)
3895 NNS=NNS+1
3896 IPOLY(6+J,I)=NNS
3897 IELNOD(J,I)=ELNODE(ID1)
3898 RPOLY(4+3*(J-1)+1,I)=NODE(1,ID1)
3899 RPOLY(4+3*(J-1)+2,I)=NODE(2,ID1)
3900 RPOLY(4+3*(J-1)+3,I)=NODE(3,ID1)
3901 ENDDO
3902 ENDDO
3903C
3904C searching for holes
3905 INFO=0
3906 DO I=1,NPOLY
3907C
3908 NHOL=0
3909 DO J=1,NPOLY
3910 IADHOL(J)=0
3911 ENDDO
3912C
3913 DO J=1,NPOLY
3914 IF (I==J) CYCLE
3915 ALPHA=ZERO
3916 X1=RPOLY(5,J)
3917 Y1=RPOLY(6,J)
3918 Z1=RPOLY(7,J)
3919 DO K=1,LENPOLY(I)
3920 KK=K+1
3921 IF (K==LENPOLY(I)) KK=1
3922 XX1=RPOLY(4+3*(K-1)+1,I)
3923 YY1=RPOLY(4+3*(K-1)+2,I)
3924 ZZ1=RPOLY(4+3*(K-1)+3,I)
3925 XX2=RPOLY(4+3*(KK-1)+1,I)
3926 YY2=RPOLY(4+3*(KK-1)+2,I)
3927 ZZ2=RPOLY(4+3*(KK-1)+3,I)
3928 VX1=XX1-X1
3929 VY1=YY1-Y1
3930 VZ1=ZZ1-Z1
3931 VX2=XX2-X1
3932 VY2=YY2-Y1
3933 VZ2=ZZ2-Z1
3934 NR1=SQRT(VX1**2+VY1**2+VZ1**2)
3935 NR2=SQRT(VX2**2+VY2**2+VZ2**2)
3936 VX1=VX1/NR1
3937 VY1=VY1/NR1
3938 VZ1=VZ1/NR1
3939 VX2=VX2/NR2
3940 VY2=VY2/NR2
3941 VZ2=VZ2/NR2
3942 SS=VX1*VX2+VY1*VY2+VZ1*VZ2
3943 VVX=VY1*VZ2-VZ1*VY2
3944 VVY=VZ1*VX2-VX1*VZ2
3945 VVZ=VX1*VY2-VY1*VX2
3946 SS1=N(1)*VVX+N(2)*VVY+N(3)*VVZ
3947 IF (SS1>=ZERO) THEN
3948 ALPHA=ALPHA+ACOS(SS)
3949 ELSE
3950 ALPHA=ALPHA-ACOS(SS)
3951 ENDIF
3952 ENDDO
3953C
3954 IF (ABS(ALPHA)>=ONE) THEN
3955C the first point of polygon i is inside polygon j
3956C We test all the others
3957 IPOUT=0
3958 DO K=2,LENPOLY(J)
3959 X2=RPOLY(4+3*(K-1)+1,J)
3960 Y2=RPOLY(4+3*(K-1)+2,J)
3961 Z2=RPOLY(4+3*(K-1)+3,J)
3962 ALPHA=ZERO
3963 DO M=1,LENPOLY(I)
3964 MM=M+1
3965 IF (M==LENPOLY(I)) MM=1
3966 XX1=RPOLY(4+3*(M-1)+1,I)
3967 YY1=RPOLY(4+3*(M-1)+2,I)
3968 ZZ1=RPOLY(4+3*(M-1)+3,I)
3969 XX2=RPOLY(4+3*(MM-1)+1,I)
3970 YY2=RPOLY(4+3*(MM-1)+2,I)
3971 ZZ2=RPOLY(4+3*(MM-1)+3,I)
3972 VX1=XX1-X1
3973 VY1=YY1-Y1
3974 VZ1=ZZ1-Z1
3975 VX2=XX2-X1
3976 VY2=YY2-Y1
3977 VZ2=ZZ2-Z1
3978 NR1=SQRT(VX1**2+VY1**2+VZ1**2)
3979 NR2=SQRT(VX2**2+VY2**2+VZ2**2)
3980 VX1=VX1/NR1
3981 VY1=VY1/NR1
3982 VZ1=VZ1/NR1
3983 VX2=VX2/NR2
3984 VY2=VY2/NR2
3985 VZ2=VZ2/NR2
3986 SS=VX1*VX2+VY1*VY2+VZ1*VZ2
3987 VVX=VY1*VZ2-VZ1*VY2
3988 VVY=VZ1*VX2-VX1*VZ2
3989 VVZ=VX1*VY2-VY1*VX2
3990 SS1=N(1)*VVX+N(2)*VVY+N(3)*VVZ
3991 IF (SS1>=ZERO) THEN
3992 ALPHA=ALPHA+ACOS(SS)
3993 ELSE
3994 ALPHA=ALPHA-ACOS(SS)
3995 ENDIF
3996 ENDDO
3997 IF (ABS(ALPHA)<ONE) IPOUT=1
3998 ENDDO
3999C
4000 IF (IPOUT==1) CYCLE
4001C polygon j is a hole in polygon i
4002 IPOLY(1,J)=-1
4003 NHOL=NHOL+1
4004 IADHOL(NHOL)=LENPOLY(I)
4005 IF (LENPOLY(I)+LENPOLY(J)>NPPMAX) THEN
4006 NPPMAX=LENPOLY(I)+LENPOLY(J)
4007 INFO=1
4008 ELSE
4009 DO K=1,LENPOLY(J)
4010 IPOLY(6+IADHOL(NHOL)+K,I)=IPOLY(6+K,J)
4011 IELNOD(IADHOL(NHOL)+K,I)=IELNOD(K,J)
4012 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+1,I)=
4013 . RPOLY(4+3*(K-1)+1,J)
4014 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+2,I)=
4015 . RPOLY(4+3*(K-1)+2,J)
4016 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+3,I)=
4017 . RPOLY(4+3*(K-1)+3,J)
4018 ENDDO
4019 ENDIF
4020 LENPOLY(I)=LENPOLY(I)+LENPOLY(J)
4021C Interior polygon j.
4022 VX1=QUAD(1,2)-QUAD(1,1)
4023 VY1=QUAD(2,2)-QUAD(2,1)
4024 VZ1=QUAD(3,2)-QUAD(3,1)
4025 SS=SQRT(VX1**2+VY1**2+VZ1**2)
4026 VX1=VX1/SS
4027 VY1=VY1/SS
4028 VZ1=VZ1/SS
4029 VX2=N(2)*VZ1-N(3)*VY1
4030 VY2=N(3)*VX1-N(1)*VZ1
4031 VZ2=N(1)*VY1-N(2)*VX1
4032 X1=RPOLY(5,J)
4033 Y1=RPOLY(6,J)
4034 Z1=RPOLY(7,J)
4035 XLOC(1,1)=ZERO
4036 XLOC(2,1)=ZERO
4037 YLMIN=EP30
4038 YLMAX=-EP30
4039 DO K=2,LENPOLY(J)
4040 XX=RPOLY(4+3*(K-1)+1,J)
4041 YY=RPOLY(4+3*(K-1)+2,J)
4042 ZZ=RPOLY(4+3*(K-1)+3,J)
4043 VVX=XX-X1
4044 VVY=YY-Y1
4045 VVZ=ZZ-Z1
4046 XLOC(1,K)=VVX*VX1+VVY*VY1+VVZ*VZ1
4047 XLOC(2,K)=VVX*VX2+VVY*VY2+VVZ*VZ2
4048 IF (XLOC(2,K)<YLMIN) YLMIN=XLOC(2,K)
4049 IF (XLOC(2,K)>YLMAX) YLMAX=XLOC(2,K)
4050 ENDDO
4051 YLSEC=HALF*(YLMIN+YLMAX)
4052C
4053 NSEC=0
4054 DO K=1,LENPOLY(J)
4055 KK=K+1
4056 IF (K==LENPOLY(J)) KK=1
4057 X1=XLOC(1,K)
4058 Y1=XLOC(2,K)
4059 X2=XLOC(1,KK)
4060 Y2=XLOC(2,KK)
4061 IF (Y1-Y2/=ZERO) THEN
4062 ALPHA=(YLSEC-Y2)/(Y1-Y2)
4063.AND. IF (ALPHA>=ZEROALPHA<=ONE) THEN
4064 NSEC=NSEC+1
4065 XSEC(NSEC)=ALPHA*X1+(ONE-ALPHA)*X2
4066 ENDIF
4067 ELSE
4068 IF (Y1==YLSEC) THEN
4069 NSEC=NSEC+1
4070 XSEC(NSEC)=X1
4071 NSEC=NSEC+1
4072 XSEC(NSEC)=X2
4073 ENDIF
4074 ENDIF
4075 ENDDO
4076C
4077 XSMIN1=EP30
4078 DO K=1,NSEC
4079 IF (XSEC(K)<XSMIN1) THEN
4080 XSMIN1=XSEC(K)
4081 KSMIN=K
4082 ENDIF
4083 ENDDO
4084 XSMIN2=EP30
4085 DO K=1,NSEC
4086 IF (K==KSMIN) CYCLE
4087 IF (XSEC(K)<XSMIN2) XSMIN2=XSEC(K)
4088 ENDDO
4089C
4090 XS=HALF*(XSMIN1+XSMIN2)
4091 YS=YLSEC
4092 PHOL(1,NHOL)=RPOLY(5,J)+XS*VX1+YS*VX2
4093 PHOL(2,NHOL)=RPOLY(6,J)+XS*VY1+YS*VY2
4094 PHOL(3,NHOL)=RPOLY(7,J)+XS*VZ1+YS*VZ2
4095 ENDIF
4096 ENDDO
4097C
4098 IF (INFO==0) THEN
4099 IPOLY(2,I)=LENPOLY(I)
4100 IPOLY(6+LENPOLY(I)+1,I)=NHOL
4101 DO J=1,NHOL
4102 IPOLY(6+LENPOLY(I)+1+J,I)=IADHOL(J)
4103 RPOLY(4+3*LENPOLY(I)+3*(J-1)+1,I)=PHOL(1,J)
4104 RPOLY(4+3*LENPOLY(I)+3*(J-1)+2,I)=PHOL(2,J)
4105 RPOLY(4+3*LENPOLY(I)+3*(J-1)+3,I)=PHOL(3,J)
4106 ENDDO
4107 ENDIF
4108 ENDDO
4109C
4110 RETURN
4111 END
4112C
4113!||====================================================================
4114!|| polyhedr ../engine/source/airbag/fvmesh.F
4115!||--- called by ------------------------------------------------------
4116!|| fvmesh1 ../engine/source/airbag/fvmesh.F
4117!||====================================================================
4118 SUBROUTINE POLYHEDR(IPOLY, RPOLY , POLB , NPOLB, POLH,
4119 . NPOLH, NRPMAX , NPHMAX, IBRIC, LMIN,
4120 . INFO , NPOLHMAX, NPPMAX, TOLE2)
4121C-----------------------------------------------
4122C I m p l i c i t T y p e s
4123C-----------------------------------------------
4124#include "implicit_f.inc"
4125C-----------------------------------------------
4126C D u m m y A r g u m e n t s
4127C-----------------------------------------------
4128 INTEGER NPPMAX, IPOLY(6+NPPMAX,*), POLB(*), NPOLB, NPHMAX,
4129 . POLH(NPHMAX+2,*),NPOLH, NRPMAX, IBRIC, INFO, NPOLHMAX
4130 my_real
4131 . RPOLY(NRPMAX,*), LMIN, TOLE2
4132C-----------------------------------------------
4133C L o c a l V a r i a b l e s
4134C-----------------------------------------------
4135 INTEGER I, ITAG(NPOLB), ICMAX, ICUR, II, J, JJ, K, KK, ISTOP,
4136 . L, LL, ICUR_OLD, ITY, JMIN, PMIN, POLD
4137 my_real
4138 . X1, Y1, Z1, X2, Y2, Z2, XX1, YY1, ZZ1, XX2, YY2, ZZ2,
4139 . DD11, DD12, DD21, DD22, TOLE
4140C
4141 TOLE=TOLE2*LMIN
4142C
4143 DO I=1,NPOLB
4144 ITAG(I)=0
4145 ENDDO
4146C
4147 ICMAX=0
4148 DO I=1,NPOLB
4149 IF (ITAG(I)==0) THEN
4150 ICMAX=ICMAX+1
4151 ITAG(I)=ICMAX
4152 ICUR=ICMAX
4153 ELSE
4154 ICUR=ITAG(I)
4155 ENDIF
4156 II=POLB(I)
4157 DO J=1,IPOLY(2,II)
4158 IF (J/=IPOLY(2,II)) THEN
4159 JJ=J+1
4160 ELSE
4161 JJ=1
4162 ENDIF
4163 X1=RPOLY(4+3*(J-1)+1,II)
4164 Y1=RPOLY(4+3*(J-1)+2,II)
4165 Z1=RPOLY(4+3*(J-1)+3,II)
4166 X2=RPOLY(4+3*(JJ-1)+1,II)
4167 Y2=RPOLY(4+3*(JJ-1)+2,II)
4168 Z2=RPOLY(4+3*(JJ-1)+3,II)
4169 DO K=1,NPOLB
4170 IF (K==I) CYCLE
4171 KK=POLB(K)
4172 ISTOP=0
4173 L=0
4174.AND. DO WHILE (ISTOP==0L<IPOLY(2,KK))
4175 L=L+1
4176 IF (L/=IPOLY(2,KK)) THEN
4177 LL=L+1
4178 ELSE
4179 LL=1
4180 ENDIF
4181 XX1=RPOLY(4+3*(L-1)+1,KK)
4182 YY1=RPOLY(4+3*(L-1)+2,KK)
4183 ZZ1=RPOLY(4+3*(L-1)+3,KK)
4184 XX2=RPOLY(4+3*(LL-1)+1,KK)
4185 YY2=RPOLY(4+3*(LL-1)+2,KK)
4186 ZZ2=RPOLY(4+3*(LL-1)+3,KK)
4187 DD11=(XX1-X1)**2+(YY1-Y1)**2+(ZZ1-Z1)**2
4188 DD21=(XX2-X1)**2+(YY2-Y1)**2+(ZZ2-Z1)**2
4189 DD12=(XX1-X2)**2+(YY1-Y2)**2+(ZZ1-Z2)**2
4190 DD22=(XX2-X2)**2+(YY2-Y2)**2+(ZZ2-Z2)**2
4191.AND..OR. IF ((DD11<=TOLEDD22<=TOLE)
4192.AND. . (DD21<=TOLEDD12<=TOLE)) ISTOP=L
4193 ENDDO
4194 IF (ISTOP/=0) THEN
4195 IF (ITAG(K)==0) THEN
4196 ITAG(K)=ICUR
4197 ELSE
4198 ICUR_OLD=ICUR
4199 ICUR=ITAG(K)
4200 DO L=1,NPOLB
4201 IF (ITAG(L)==ICUR_OLD) ITAG(L)=ICUR
4202 ENDDO
4203 ENDIF
4204 ENDIF
4205 ENDDO
4206 ENDDO
4207 ENDDO
4208C
4209 NPOLH=0
4210 DO I=1,ICMAX
4211 II=0
4212 DO J=1,NPOLB
4213 IF (ITAG(J)==I) II=II+1
4214 ENDDO
4215 IF (II/=0) NPOLH=NPOLH+1
4216 ENDDO
4217 IF (NPOLH>NPOLHMAX) THEN
4218 INFO=1
4219 NPOLHMAX=NPOLH
4220 RETURN
4221 ENDIF
4222C
4223 NPOLH=0
4224 DO I=1,ICMAX
4225 II=0
4226 DO J=1,NPOLB
4227 IF (ITAG(J)==I) II=II+1
4228 ENDDO
4229 IF (II/=0) THEN
4230 NPOLH=NPOLH+1
4231 POLH(1,NPOLH)=II
4232 POLH(2,NPOLH)=IBRIC
4233 II=0
4234 DO J=1,NPOLB
4235 IF (ITAG(J)==I) THEN
4236 II=II+1
4237 JJ=POLB(J)
4238 POLH(2+II,NPOLH)=JJ
4239 ITY=IPOLY(1,JJ)
4240 IF (ITY==1) THEN
4241 IPOLY(5,JJ)=NPOLH
4242 CYCLE
4243 ENDIF
4244 IF (IPOLY(5,JJ)==0) THEN
4245 IPOLY(5,JJ)=NPOLH
4246 ELSE
4247 IPOLY(6,JJ)=NPOLH
4248 ENDIF
4249 ENDIF
4250 ENDDO
4251C sort in ascending order of polh
4252 DO J=1,POLH(1,NPOLH)
4253 JMIN=J
4254 PMIN=POLH(2+J,NPOLH)
4255 DO K=J+1,POLH(1,NPOLH)
4256 IF (POLH(2+K,NPOLH)<PMIN) THEN
4257 JMIN=K
4258 PMIN=POLH(2+K,NPOLH)
4259 ENDIF
4260 ENDDO
4261 POLD=POLH(2+J,NPOLH)
4262 POLH(2+J,NPOLH)=PMIN
4263 POLH(2+JMIN,NPOLH)=POLD
4264 ENDDO
4265 ENDIF
4266 ENDDO
4267C
4268 INFO=0
4269 RETURN
4270 END
4271C
4272!||====================================================================
4273!|| coorloc ../engine/source/airbag/fvmesh.F
4274!||--- called by ------------------------------------------------------
4275!|| fvmesh1 ../engine/source/airbag/fvmesh.F
4276!||====================================================================
4277 SUBROUTINE COORLOC(VPX, VPY, VPZ, V1X, V1Y,
4278 . V1Z, V2X, V2Y, V2Z, KSI,
4279 . ETA)
4280C-----------------------------------------------
4281C I m p l i c i t T y p e s
4282C-----------------------------------------------
4283#include "implicit_f.inc"
4284C-----------------------------------------------
4285C D u m m y A r g u m e n t s
4286C-----------------------------------------------
4287 my_real
4288 . VPX, VPY, VPZ, V1X, V1Y,
4289 . V1Z, V2X, V2Y, V2Z, KSI,
4290 . ETA
4291C-----------------------------------------------
4292C L o c a l V a r i a b l e s
4293C-----------------------------------------------
4294 my_real
4295 . SP1, SP2, S11, S22, S12, D
4296C
4297 SP1=VPX*V1X+VPY*V1Y+VPZ*V1Z
4298 SP2=VPX*V2X+VPY*V2Y+VPZ*V2Z
4299 S11=V1X*V1X+V1Y*V1Y+V1Z*V1Z
4300 S22=V2X*V2X+V2Y*V2Y+V2Z*V2Z
4301 S12=V1X*V2X+V1Y*V2Y+V1Z*V2Z
4302C
4303 D=S11*S22-S12*S12
4304C
4305 KSI=(SP1*S22-SP2*S12)/D
4306 ETA=(SP2*S11-SP1*S12)/D
4307C
4308 RETURN
4309 END
4310C
4311!||====================================================================
4312!|| gpolcut ../engine/source/airbag/fvmesh.F
4313!||--- called by ------------------------------------------------------
4314!|| fvmesh1 ../engine/source/airbag/fvmesh.F
4315!||====================================================================
4316 SUBROUTINE GPOLCUT(IPOLY , RPOLY , IPOLY_OLD, RPOLY_OLD , INEDGE,
4317 . RNEDGE, NBNEDGE, NX , NY , NZ ,
4318 . X0 , Y0 , Z0 , INS , RNS ,
4319 . NN , NHOL , INZ , IZ , NNS3 ,
4320 . NPOLY , NS , IELNOD , IELNOD_OLD)
4321C-----------------------------------------------
4322C I m p l i c i t T y p e s
4323C-----------------------------------------------
4324#include "implicit_f.inc"
4325C-----------------------------------------------
4326C D u m m y A r g u m e n t s
4327C-----------------------------------------------
4328 INTEGER NN, NHOL, IPOLY(6+2*NN+1+NHOL,*), IPOLY_OLD(*),
4329 . INEDGE(6,*), NBNEDGE, INS(2,*), INZ, IZ(3,*), NNS3,
4330 . NPOLY, NS, IELNOD(2*NN,*), IELNOD_OLD(*)
4331 my_real
4332 . RPOLY(4+3*2*NN+3*NHOL,*), RPOLY_OLD(*), RNEDGE(6,*), NX,
4333 . NY, NZ, X0, Y0, Z0, RNS(4,*)
4334C-----------------------------------------------
4335C L o c a l V a r i a b l e s
4336C-----------------------------------------------
4337 INTEGER NN1, I, IADHOL(NHOL+1), NSEG, ITAG(2*NN+1), II,
4338 . TSEG(3,2*NN), NHOL_OLD, ICUT, J, JJ, NSEG_INI, NSEG1,
4339 . REDIR(NN), N1, N2, ISTOP, NNP, ICLOSE, ISEG,
4340 . POLY(2*NN,NN), IN, IN1, IN2, LENPOLY(NN), K, KK,
4341 . THOL(NHOL), JN, NHOLP, IADHOLP(NHOL), KN,
4342 . ITAG2(2*NN), ITAGN(NN), ITAGS(NN), ISEG_OLD
4343 my_real
4344 . X1, Y1, Z1, X2, Y2, Z2, ZL1, ZL2, ALPHA, NPX, NPY, NPZ,
4345 . XP0, YP0, ZP0, VX, VY, VZ, XX, YY, ZZ, XL(NN), XLMIN,
4346 . XLC, XX1, YY1, ZZ1, XX2, YY2, ZZ2, VX1, VY1,
4347 . VZ1, VX2, VY2, VZ2, NR1, NR2, SS, VVX, VVY, VVZ,
4348 . SS1, ZL, XNS(3,NN), TOLE, LL, ZLM
4349C
4350C
4351 TOLE = ZERO
4352 TOLE = EPSILON(TOLE)
4353C
4354C list of segments
4355 IF (NHOL==0) THEN
4356 NN1=NN
4357 ELSE
4358 NN1=IPOLY_OLD(6+NN+1+1)-1
4359 DO I=1,NHOL
4360 IADHOL(I)=IPOLY_OLD(6+NN+1+I)
4361 ENDDO
4362 IADHOL(NHOL+1)=NN+1
4363 ENDIF
4364 NS=0
4365 NSEG=0
4366C
4367 DO I=1,2*NN
4368 ITAG(I)=0
4369 ITAG2(I)=0
4370 ENDDO
4371 ITAG(2*NN+1)=0
4372 DO I=1,NN
4373 ITAGN(I)=0
4374 ITAGS(I)=0
4375 ENDDO
4376C segments of the outer contour
4377 DO I=1,NN1
4378 II=I+1
4379 IF (I==NN1) II=1
4380 X1=RPOLY_OLD(4+3*(I-1)+1)
4381 Y1=RPOLY_OLD(4+3*(I-1)+2)
4382 Z1=RPOLY_OLD(4+3*(I-1)+3)
4383 X2=RPOLY_OLD(4+3*(II-1)+1)
4384 Y2=RPOLY_OLD(4+3*(II-1)+2)
4385 Z2=RPOLY_OLD(4+3*(II-1)+3)
4386 ZL1=(X1-X0)*NX+(Y1-Y0)*NY+(Z1-Z0)*NZ
4387 ZL2=(X2-X0)*NX+(Y2-Y0)*NY+(Z2-Z0)*NZ
4388 IF (ZL1-ZL2/=ZERO) THEN
4389 ALPHA=ZL2/(ZL2-ZL1)
4390.AND. IF (ALPHA>ZEROALPHA<ONE) THEN
4391 NS=NS+1
4392 INS(1,NS)=IPOLY_OLD(6+I)
4393 INS(2,NS)=IPOLY_OLD(6+II)
4394 RNS(1,NS)=ALPHA
4395 XNS(1,NS)=ALPHA*X1+(ONE-ALPHA)*X2
4396 XNS(2,NS)=ALPHA*Y1+(ONE-ALPHA)*Y2
4397 XNS(3,NS)=ALPHA*Z1+(ONE-ALPHA)*Z2
4398 NSEG=NSEG+1
4399 TSEG(1,NSEG)=I
4400 TSEG(2,NSEG)=-NS
4401 TSEG(3,NSEG)=NSEG+1
4402 NSEG=NSEG+1
4403 TSEG(1,NSEG)=-NS
4404 TSEG(2,NSEG)=II
4405 TSEG(3,NSEG)=NSEG+1
4406 ELSEIF (ALPHA==ZERO) THEN
4407 IF (ITAGN(II)==0) THEN
4408 NS=NS+1
4409 ITAGN(II)=NS
4410 INS(1,NS)=IPOLY_OLD(6+I)
4411 INS(2,NS)=IPOLY_OLD(6+II)
4412 RNS(1,NS)=ZERO
4413 XNS(1,NS)=X2
4414 XNS(2,NS)=Y2
4415 XNS(3,NS)=Z2
4416 ITAGS(NS)=1
4417 NSEG=NSEG+1
4418 TSEG(1,NSEG)=I
4419 TSEG(2,NSEG)=-NS
4420 TSEG(3,NSEG)=NSEG+1
4421 NSEG=NSEG+1
4422 TSEG(1,NSEG)=-NS
4423 TSEG(2,NSEG)=II
4424 TSEG(3,NSEG)=NSEG+1
4425 ELSE
4426 NSEG=NSEG+1
4427 TSEG(1,NSEG)=I
4428 TSEG(2,NSEG)=II
4429 TSEG(3,NSEG)=NSEG+1
4430 ENDIF
4431 ELSEIF (ALPHA==ONE) THEN
4432 IF (ITAGN(I)==0) THEN
4433 NS=NS+1
4434 ITAGN(I)=NS
4435 INS(1,NS)=IPOLY_OLD(6+I)
4436 INS(2,NS)=IPOLY_OLD(6+II)
4437 RNS(1,NS)=ONE
4438 XNS(1,NS)=X1
4439 XNS(2,NS)=Y1
4440 XNS(3,NS)=Z1
4441 ITAGS(NS)=1
4442 NSEG=NSEG+1
4443 TSEG(1,NSEG)=I
4444 TSEG(2,NSEG)=-NS
4445 TSEG(3,NSEG)=NSEG+1
4446 NSEG=NSEG+1
4447 TSEG(1,NSEG)=-NS
4448 TSEG(2,NSEG)=II
4449 TSEG(3,NSEG)=NSEG+1
4450 ELSE
4451 NSEG=NSEG+1
4452 TSEG(1,NSEG)=I
4453 TSEG(2,NSEG)=II
4454 TSEG(3,NSEG)=NSEG+1
4455 ENDIF
4456 ELSE
4457 NSEG=NSEG+1
4458 TSEG(1,NSEG)=I
4459 TSEG(2,NSEG)=II
4460 TSEG(3,NSEG)=NSEG+1
4461 ENDIF
4462 ELSE
4463 NSEG=NSEG+1
4464 TSEG(1,NSEG)=I
4465 TSEG(2,NSEG)=II
4466 TSEG(3,NSEG)=NSEG+1
4467 ENDIF
4468 ENDDO
4469 TSEG(3,NSEG)=1
4470C segments of the holes
4471 NHOL_OLD=NHOL
4472 NHOL=0
4473 DO I=1,NHOL_OLD
4474 ICUT=0
4475 NSEG_INI=NSEG
4476 DO J=IADHOL(I),IADHOL(I+1)-1
4477 JJ=J+1
4478 IF (J==(IADHOL(I+1)-1)) JJ=IADHOL(I)
4479 X1=RPOLY_OLD(4+3*(J-1)+1)
4480 Y1=RPOLY_OLD(4+3*(J-1)+2)
4481 Z1=RPOLY_OLD(4+3*(J-1)+3)
4482 X2=RPOLY_OLD(4+3*(JJ-1)+1)
4483 Y2=RPOLY_OLD(4+3*(JJ-1)+2)
4484 Z2=RPOLY_OLD(4+3*(JJ-1)+3)
4485 ZL1=(X1-X0)*NX+(Y1-Y0)*NY+(Z1-Z0)*NZ
4486 ZL2=(X2-X0)*NX+(Y2-Y0)*NY+(Z2-Z0)*NZ
4487 IF (ZL1-ZL2/=ZERO) THEN
4488 ALPHA=ZL2/(ZL2-ZL1)
4489.AND. IF (ALPHA>ZEROALPHA<ONE) THEN
4490 ICUT=1
4491 NS=NS+1
4492 INS(1,NS)=IPOLY_OLD(6+J)
4493 INS(2,NS)=IPOLY_OLD(6+JJ)
4494 RNS(1,NS)=ALPHA
4495 XNS(1,NS)=ALPHA*X1+(ONE-ALPHA)*X2
4496 XNS(2,NS)=ALPHA*Y1+(ONE-ALPHA)*Y2
4497 XNS(3,NS)=ALPHA*Z1+(ONE-ALPHA)*Z2
4498 NSEG=NSEG+1
4499 TSEG(1,NSEG)=J
4500 TSEG(2,NSEG)=-NS
4501 TSEG(3,NSEG)=NSEG+1
4502 NSEG=NSEG+1
4503 TSEG(1,NSEG)=-NS
4504 TSEG(2,NSEG)=JJ
4505 TSEG(3,NSEG)=NSEG+1
4506 ELSEIF (ALPHA==ZERO) THEN
4507 ICUT=1
4508 IF (ITAGN(II)==0) THEN
4509 NS=NS+1
4510 ITAGN(JJ)=NS
4511 INS(1,NS)=IPOLY_OLD(6+J)
4512 INS(2,NS)=IPOLY_OLD(6+JJ)
4513 RNS(1,NS)=ZERO
4514 XNS(1,NS)=X2
4515 XNS(2,NS)=Y2
4516 XNS(3,NS)=Z2
4517 ITAGS(NS)=1
4518 NSEG=NSEG+1
4519 TSEG(1,NSEG)=J
4520 TSEG(2,NSEG)=-NS
4521 TSEG(3,NSEG)=NSEG+1
4522 NSEG=NSEG+1
4523 TSEG(1,NSEG)=-NS
4524 TSEG(2,NSEG)=JJ
4525 TSEG(3,NSEG)=NSEG+1
4526 ELSE
4527 NSEG=NSEG+1
4528 TSEG(1,NSEG)=J
4529 TSEG(2,NSEG)=JJ
4530 TSEG(3,NSEG)=NSEG+1
4531 ENDIF
4532 ELSEIF (ALPHA==ONE) THEN
4533 ICUT=1
4534 IF (ITAGN(I)==0) THEN
4535 NS=NS+1
4536 ITAGN(J)=NS
4537 INS(1,NS)=IPOLY_OLD(6+J)
4538 INS(2,NS)=IPOLY_OLD(6+JJ)
4539 RNS(1,NS)=ONE
4540 XNS(1,NS)=X1
4541 XNS(2,NS)=Y1
4542 XNS(3,NS)=Z1
4543 ITAGS(NS)=1
4544 NSEG=NSEG+1
4545 TSEG(1,NSEG)=J
4546 TSEG(2,NSEG)=-NS
4547 TSEG(3,NSEG)=NSEG+1
4548 NSEG=NSEG+1
4549 TSEG(1,NSEG)=-NS
4550 TSEG(2,NSEG)=JJ
4551 TSEG(3,NSEG)=NSEG+1
4552 ELSE
4553 NSEG=NSEG+1
4554 TSEG(1,NSEG)=J
4555 TSEG(2,NSEG)=JJ
4556 TSEG(3,NSEG)=NSEG+1
4557 ENDIF
4558 ELSE
4559 NSEG=NSEG+1
4560 TSEG(1,NSEG)=J
4561 TSEG(2,NSEG)=JJ
4562 TSEG(3,NSEG)=NSEG+1
4563 ENDIF
4564 ELSE
4565 NSEG=NSEG+1
4566 TSEG(1,NSEG)=J
4567 TSEG(2,NSEG)=JJ
4568 TSEG(3,NSEG)=NSEG+1
4569 ENDIF
4570 ENDDO
4571 TSEG(3,NSEG)=NSEG_INI+1
4572C
4573 IF (ICUT==0) THEN
4574C the hole is not cut
4575 NHOL=NHOL+1
4576 DO J=NSEG_INI+1,NSEG
4577 ITAG(J)=-NHOL
4578 ENDDO
4579 ENDIF
4580 ENDDO
4581C
4582 NSEG1=NSEG
4583C creation of new edges in the horizontal plane
4584 NPX=RPOLY_OLD(2)
4585 NPY=RPOLY_OLD(3)
4586 NPZ=RPOLY_OLD(4)
4587 XP0=RPOLY_OLD(5)
4588 YP0=RPOLY_OLD(6)
4589 ZP0=RPOLY_OLD(7)
4590 VX=NY*NPZ-NZ*NPY
4591 VY=NZ*NPX-NX*NPZ
4592 VZ=NX*NPY-NY*NPX
4593 DO I=1,NS
4594 XX=XNS(1,I)
4595 YY=XNS(2,I)
4596 ZZ=XNS(3,I)
4597 XL(I)=(XX-XP0)*VX+(YY-YP0)*VY+(ZZ-ZP0)*VZ
4598 ENDDO
4599 XLMIN=EP30
4600 DO I=1,NS
4601 REDIR(I)=I
4602 ENDDO
4603 DO I=1,NS
4604 XLMIN=XL(REDIR(I))
4605 DO J=I+1,NS
4606 XLC=XL(REDIR(J))
4607 IF (XLC<XLMIN) THEN
4608 JJ=REDIR(J)
4609 REDIR(J)=REDIR(I)
4610 REDIR(I)=JJ
4611 XLMIN=XLC
4612 ENDIF
4613 ENDDO
4614 ENDDO
4615 II=0
4616 DO I=1,NS
4617 II=II+1
4618 IF (II==1) THEN
4619 N1=REDIR(I)
4620 N2=REDIR(I+1)
4621 X1=XNS(1,N1)
4622 Y1=XNS(2,N1)
4623 Z1=XNS(3,N1)
4624 X2=XNS(1,N2)
4625 Y2=XNS(2,N2)
4626 Z2=XNS(3,N2)
4627 LL=SQRT((X1-X2)**2+(Y1-Y2)**2+(Z1-Z2)**2)
4628C
4629 IF (LL>TOLE) THEN
4630 NSEG=NSEG+1
4631 TSEG(1,NSEG)=-N1
4632 TSEG(2,NSEG)=-N2
4633 TSEG(3,NSEG)=-1
4634 ENDIF
4635 ELSE
4636 II=0
4637 ENDIF
4638 ENDDO
4639C New polygons
4640 ISTOP=0
4641 NPOLY=1
4642 NNP=0
4643 DO WHILE (ISTOP==0)
4644 I=1
4645.AND. DO WHILE (ITAG(I)/=0I<=NSEG)
4646 I=I+1
4647 ENDDO
4648 IF (I==NSEG+1) THEN
4649 ISTOP=1
4650 CYCLE
4651 ENDIF
4652C
4653 ICLOSE=0
4654 ISEG=I
4655 DO WHILE (ICLOSE==0)
4656 NNP=NNP+1
4657 POLY(NNP,NPOLY)=TSEG(1,ISEG)
4658 IN=TSEG(2,ISEG)
4659 IF (TSEG(3,ISEG)>0) THEN
4660 ITAG(ISEG)=1
4661 IF (IN<0) THEN
4662 ISEG_OLD=ISEG
4663 ISEG=0
4664 DO J=NSEG1+1,NSEG
4665 IF (ITAG(J)/=0) CYCLE
4666 IN1=TSEG(1,J)
4667 IN2=TSEG(2,J)
4668 IF (IN1==IN) THEN
4669 ISEG=J
4670 ELSEIF (IN2==IN) THEN
4671 ISEG=J
4672 TSEG(1,J)=IN2
4673 TSEG(2,J)=IN1
4674 ENDIF
4675 ENDDO
4676 IF (ISEG==0) ISEG=TSEG(3,ISEG_OLD)
4677 ELSE
4678 ISEG=TSEG(3,ISEG)
4679 ENDIF
4680 ELSE
4681 IF (ITAG2(ISEG)==1) ITAG(ISEG)=1
4682 ITAG2(ISEG)=1
4683 ISEG=0
4684 DO J=1,NSEG1
4685 IN1=TSEG(1,J)
4686 IF (IN1==IN) ISEG=J
4687 ENDDO
4688 ENDIF
4689C
4690 IF (ITAG(ISEG)/=0) THEN
4691 ICLOSE=1
4692 LENPOLY(NPOLY)=NNP
4693 NPOLY=NPOLY+1
4694 NNP=0
4695 ENDIF
4696 ENDDO
4697 ENDDO
4698 NPOLY=NPOLY-1
4699C attribution of holes
4700 DO I=1,NHOL
4701 J=1
4702 DO WHILE (ITAG(J)/=-I)
4703 J=J+1
4704 ENDDO
4705 N1=TSEG(1,J)
4706 XX=RPOLY_OLD(4+3*(N1-1)+1)
4707 YY=RPOLY_OLD(4+3*(N1-1)+2)
4708 ZZ=RPOLY_OLD(4+3*(N1-1)+3)
4709 DO J=1,NPOLY
4710 ALPHA=ZERO
4711 DO K=1,LENPOLY(J)
4712 KK=K+1
4713 IF (K==LENPOLY(J)) KK=1
4714 N1=POLY(K,I)
4715 N2=POLY(KK,I)
4716 IF (N1>0) THEN
4717 XX1=RPOLY_OLD(4+3*(N1-1)+1)
4718 YY1=RPOLY_OLD(4+3*(N1-1)+2)
4719 ZZ1=RPOLY_OLD(4+3*(N1-1)+3)
4720 ELSE
4721 XX1=XNS(1,-N1)
4722 YY1=XNS(2,-N1)
4723 ZZ1=XNS(3,-N1)
4724 ENDIF
4725 IF (N2>0) THEN
4726 XX2=RPOLY_OLD(4+3*(N2-1)+1)
4727 YY2=RPOLY_OLD(4+3*(N2-1)+2)
4728 ZZ2=RPOLY_OLD(4+3*(N2-1)+3)
4729 ELSE
4730 XX2=XNS(1,-N2)
4731 YY2=XNS(2,-N2)
4732 ZZ2=XNS(3,-N2)
4733 ENDIF
4734 VX1=XX1-XX
4735 VY1=YY1-YY
4736 VZ1=ZZ1-ZZ
4737 VX2=XX2-XX
4738 VY2=YY2-YY
4739 VZ2=ZZ2-ZZ
4740 NR1=SQRT(VX1**2+VY1**2+VZ1**2)
4741 NR2=SQRT(VX2**2+VY2**2+VZ2**2)
4742 VX1=VX1/NR1
4743 VY1=VY1/NR1
4744 VZ1=VZ1/NR1
4745 VX2=VX2/NR2
4746 VY2=VY2/NR2
4747 VZ2=VZ2/NR2
4748 SS=VX1*VX2+VY1*VY2+VZ1*VZ2
4749 VVX=VY1*VZ2-VZ1*VY2
4750 VVY=VZ1*VX2-VX1*VZ2
4751 VVZ=VX1*VY2-VY1*VX2
4752 SS1=NPX*VVX+NPY*VVY+NPZ*VVZ
4753 IF (SS1>=ZERO) THEN
4754 ALPHA=ALPHA+ACOS(SS)
4755 ELSE
4756 ALPHA=ALPHA-ACOS(SS)
4757 ENDIF
4758 ENDDO
4759C
4760 IF (ABS(ALPHA)>=ONE) THOL(I)=J
4761 ENDDO
4762 ENDDO
4763C creation of output tables
4764 DO I=1,NS
4765 RNS(2,I)=XNS(1,I)
4766 RNS(3,I)=XNS(2,I)
4767 RNS(4,I)=XNS(3,I)
4768 ENDDO
4769C
4770 DO I=1,NPOLY
4771 IPOLY(1,I)=IPOLY_OLD(1)
4772 IPOLY(3,I)=IPOLY_OLD(3)
4773 IPOLY(4,I)=IPOLY_OLD(4)
4774 IPOLY(5,I)=IPOLY_OLD(5)
4775 IPOLY(6,I)=IPOLY_OLD(6)
4776 RPOLY(1,I)=ZERO
4777 RPOLY(2,I)=NPX
4778 RPOLY(3,I)=NPY
4779 RPOLY(4,I)=NPZ
4780 NNP=0
4781 DO J=1,LENPOLY(I)
4782 JN=POLY(J,I)
4783 IF (JN>0) THEN
4784 NNP=NNP+1
4785 IPOLY(6+NNP,I)=IPOLY_OLD(6+JN)
4786 RPOLY(4+3*(NNP-1)+1,I)=RPOLY_OLD(4+3*(JN-1)+1)
4787 RPOLY(4+3*(NNP-1)+2,I)=RPOLY_OLD(4+3*(JN-1)+2)
4788 RPOLY(4+3*(NNP-1)+3,I)=RPOLY_OLD(4+3*(JN-1)+3)
4789 IELNOD(NNP,I)=IELNOD_OLD(JN)
4790 ELSE
4791 IF (ITAGS(-JN)==0) THEN
4792 NNP=NNP+1
4793 IPOLY(6+NNP,I)=-NNS3+JN
4794 RPOLY(4+3*(NNP-1)+1,I)=XNS(1,-JN)
4795 RPOLY(4+3*(NNP-1)+2,I)=XNS(2,-JN)
4796 RPOLY(4+3*(NNP-1)+3,I)=XNS(3,-JN)
4797 IELNOD(NNP,I)=-1
4798 ELSE
4799 JJ=POLY(J+1,I)
4800 IF (J==LENPOLY(I)) JJ=POLY(1,I)
4801 X1=XNS(1,-JN)
4802 Y1=XNS(2,-JN)
4803 Z1=XNS(3,-JN)
4804 IF (JJ>0) THEN
4805 X2=RPOLY_OLD(4+3*(JJ-1)+1)
4806 Y2=RPOLY_OLD(4+3*(JJ-1)+2)
4807 Z2=RPOLY_OLD(4+3*(JJ-1)+3)
4808 ELSE
4809 X2=XNS(1,-JJ)
4810 Y2=XNS(2,-JJ)
4811 Z2=XNS(3,-JJ)
4812 ENDIF
4813 LL=SQRT((X1-X2)**2+(Y1-Y2)**2+(Z1-Z2)**2)
4814 IF (LL>TOLE) THEN
4815 NNP=NNP+1
4816 IPOLY(6+NNP,I)=-NNS3+JN
4817 RPOLY(4+3*(NNP-1)+1,I)=XNS(1,-JN)
4818 RPOLY(4+3*(NNP-1)+2,I)=XNS(2,-JN)
4819 RPOLY(4+3*(NNP-1)+3,I)=XNS(3,-JN)
4820 IELNOD(NNP,I)=-1
4821 ENDIF
4822 ENDIF
4823 ENDIF
4824 ENDDO
4825C
4826 NHOLP=0
4827
4828 DO J=1,NHOL
4829 IF (THOL(J)==I) THEN
4830 NHOLP=NHOLP+1
4831 IADHOLP(NHOLP)=NNP+1
4832 DO K=1,NSEG
4833 IF (TSEG(3,K)==-J) THEN
4834 NNP=NNP+1
4835 KN=TSEG(1,K)
4836 IPOLY(6+NNP,I)=KN
4837 RPOLY(4+3*(NNP-1)+1,I)=RPOLY_OLD(4+3*(KN-1)+1)
4838 RPOLY(4+3*(NNP-1)+2,I)=RPOLY_OLD(4+3*(KN-1)+2)
4839 RPOLY(4+3*(NNP-1)+3,I)=RPOLY_OLD(4+3*(KN-1)+3)
4840 ENDIF
4841 ENDDO
4842 ENDIF
4843 ENDDO
4844 IPOLY(2,I)=NNP
4845 IPOLY(6+NNP+1,I)=NHOLP
4846 DO J=1,NHOLP
4847 IPOLY(6+NNP+1+J,I)=IADHOLP(J)
4848 ENDDO
4849 ENDDO
4850C
4851 DO I=NSEG1+1,NSEG
4852 NBNEDGE=NBNEDGE+1
4853 N1=-TSEG(1,I)
4854 N2=-TSEG(2,I)
4855 INEDGE(1,NBNEDGE)=IPOLY_OLD(1)
4856 INEDGE(2,NBNEDGE)=NNS3+N1
4857 INEDGE(3,NBNEDGE)=NNS3+N2
4858 INEDGE(4,NBNEDGE)=IPOLY_OLD(3)
4859 INEDGE(5,NBNEDGE)=IPOLY_OLD(4)
4860 INEDGE(6,NBNEDGE)=INZ
4861C
4862 XX1=XNS(1,N1)
4863 YY1=XNS(2,N1)
4864 ZZ1=XNS(3,N1)
4865C
4866 XX2=XNS(1,N2)
4867 YY2=XNS(2,N2)
4868 ZZ2=XNS(3,N2)
4869C
4870 RNEDGE(1,NBNEDGE)=XX1
4871 RNEDGE(2,NBNEDGE)=YY1
4872 RNEDGE(3,NBNEDGE)=ZZ1
4873 RNEDGE(4,NBNEDGE)=XX2
4874 RNEDGE(5,NBNEDGE)=YY2
4875 RNEDGE(6,NBNEDGE)=ZZ2
4876 ENDDO
4877C
4878 DO I=1,NPOLY
4879 ZL=ZERO
4880 ZLM=ZERO
4881 DO J=1,IPOLY(2,I)
4882 XX=RPOLY(4+3*(J-1)+1,I)
4883 YY=RPOLY(4+3*(J-1)+2,I)
4884 ZZ=RPOLY(4+3*(J-1)+3,I)
4885 ZL=(XX-X0)*NX+(YY-Y0)*NY+(ZZ-Z0)*NZ
4886 IF (ABS(ZL)>ABS(ZLM)) ZLM=ZL
4887 ENDDO
4888 IZ(1,I)=1
4889 IF (ZLM>ZERO) THEN
4890 IZ(2,I)=INZ+1
4891 ELSEIF (ZLM<ZERO) THEN
4892 IZ(2,I)=INZ
4893 ENDIF
4894 ENDDO
4895C
4896 RETURN
4897 END
4898C
4899!||====================================================================
4900!|| horiedge ../engine/source/airbag/fvmesh.F
4901!||--- called by ------------------------------------------------------
4902!|| fvmesh1 ../engine/source/airbag/fvmesh.F
4903!||====================================================================
4904 SUBROUTINE HORIEDGE(IPOLY , RPOLY , NX , NY , NZ ,
4905 . NBNEDGE, INEDGE, RNEDGE, X0 , Y0 ,
4906 . Z0 , INZ , NNS3 , NREF, AREF,
4907 . NNSP )
4908C-----------------------------------------------
4909C I m p l i c i t T y p e s
4910C-----------------------------------------------
4911#include "implicit_f.inc"
4912C-----------------------------------------------
4913C D u m m y A r g u m e n t s
4914C-----------------------------------------------
4915 INTEGER IPOLY(*), NBNEDGE, INEDGE(6,*), INZ, NNS3, NREF(2,*), NNSP
4916 my_real
4917 . RPOLY(*), NX, NY, NZ, RNEDGE(6,*), X0, Y0, Z0, AREF(4,*)
4918C-----------------------------------------------
4919C L o c a l V a r i a b l e s
4920C-----------------------------------------------
4921 INTEGER NN, I, II
4922 my_real
4923 . X1, Y1, Z1, X2, Y2, Z2, ZL1, ZL2, TOLE, DD
4924C
4925* TOLE=DLAMCH('Epsmach')
4926 TOLE=EM10
4927 NN=IPOLY(2)
4928 NNSP=0
4929 DO I=1,NN
4930 II=I+1
4931 IF (I==NN) II=1
4932 X1=RPOLY(4+3*(I-1)+1)
4933 Y1=RPOLY(4+3*(I-1)+2)
4934 Z1=RPOLY(4+3*(I-1)+3)
4935 X2=RPOLY(4+3*(II-1)+1)
4936 Y2=RPOLY(4+3*(II-1)+2)
4937 Z2=RPOLY(4+3*(II-1)+3)
4938 DD=(X1-X2)**2+(Y1-Y2)**2+(Z1-Z2)**2
4939 ZL1=(X1-X0)*NX+(Y1-Y0)*NY+(Z1-Z0)*NZ
4940 ZL2=(X2-X0)*NX+(Y2-Y0)*NY+(Z2-Z0)*NZ
4941.AND..AND. IF (ZL1==ZEROZL2==ZERODD>=TOLE) THEN
4942 NBNEDGE=NBNEDGE+1
4943C
4944 NNSP=NNSP+1
4945 NREF(1,NNSP)=IPOLY(6+I)
4946 NREF(2,NNSP)=IPOLY(6+II)
4947 AREF(1,NNSP)=ONE
4948 AREF(2,NNSP)=X1
4949 AREF(3,NNSP)=Y1
4950 AREF(4,NNSP)=Z1
4951 NNSP=NNSP+1
4952 NREF(1,NNSP)=IPOLY(6+I)
4953 NREF(2,NNSP)=IPOLY(6+II)
4954 AREF(1,NNSP)=ZERO
4955 AREF(2,NNSP)=X2
4956 AREF(3,NNSP)=Y2
4957 AREF(4,NNSP)=Z2
4958C
4959 INEDGE(1,NBNEDGE)=IPOLY(1)
4960 INEDGE(2,NBNEDGE)=NNS3+NNSP-1
4961 INEDGE(3,NBNEDGE)=NNS3+NNSP
4962 INEDGE(4,NBNEDGE)=IPOLY(3)
4963 INEDGE(5,NBNEDGE)=IPOLY(4)
4964 INEDGE(6,NBNEDGE)=INZ
4965C
4966 RNEDGE(1,NBNEDGE)=RPOLY(4+3*(I-1)+1)
4967 RNEDGE(2,NBNEDGE)=RPOLY(4+3*(I-1)+2)
4968 RNEDGE(3,NBNEDGE)=RPOLY(4+3*(I-1)+3)
4969 RNEDGE(4,NBNEDGE)=RPOLY(4+3*(II-1)+1)
4970 RNEDGE(5,NBNEDGE)=RPOLY(4+3*(II-1)+2)
4971 RNEDGE(6,NBNEDGE)=RPOLY(4+3*(II-1)+3)
4972 ENDIF
4973 ENDDO
4974C
4975 RETURN
4976 END
4977C
4978!||====================================================================
4979!|| horipoly ../engine/source/airbag/fvmesh.F
4980!||--- called by ------------------------------------------------------
4981!|| fvmesh1 ../engine/source/airbag/fvmesh.F
4982!||====================================================================
4983 SUBROUTINE HORIPOLY(INEDGE, RNEDGE, LEDGE , NEDGE, IPOLY,
4984 . RPOLY , IZ , IELNOD, NPOLY, NX ,
4985 . NY , NZ , INZ , IBRIC)
4986C-----------------------------------------------
4987C I m p l i c i t T y p e s
4988C-----------------------------------------------
4989#include "implicit_f.inc"
4990C-----------------------------------------------
4991C D u m m y A r g u m e n t s
4992C-----------------------------------------------
4993 INTEGER INEDGE(6,*), LEDGE(*), NEDGE, IPOLY(6+2*NEDGE+1+NEDGE,*),
4994 . IZ(3,*), IELNOD(NEDGE,*), NPOLY, INZ, IBRIC
4995 my_real
4996 . RNEDGE(6,*), RPOLY(4+6*NEDGE+3*NEDGE,*), NX, NY, NZ
4997C-----------------------------------------------
4998C L o c a l V a r i a b l e s
4999C-----------------------------------------------
5000 INTEGER NN, I, II, TNOD(2*NEDGE), TSEG(2,NEDGE), NN_OLD, JFOUND,
5001 . J, JJ, REDIR1(2*NEDGE), REDIR2(2*NEDGE), ITAG(2*NEDGE),
5002 . ITAGSEG(NEDGE+1), ISTOP, ICLOSE, N1, N2, IN, NNP,
5003 . POLY(2*NEDGE,NEDGE), ISEG, LENPOLY(NEDGE), IFOUND,
5004 . IADHOL(NEDGE), NHOL, K, KK, IPOUT, M, MM, NSEC, KSMIN,
5005 . NEDGE_OLD, TSEG_OLD(2,NEDGE)
5006 my_real
5007 . TOLE, XNOD(3,2*NEDGE), XX1, YY1, ZZ1, XX2, YY2, ZZ2,
5008 . DD, XLOC(2,NEDGE), XSEC(NEDGE), PHOL(3,NEDGE), ALPHA,
5009 . X1, Y1, Z1, VX1, VY1, VZ1, VX2, VY2, VZ2, NR1, NR2,
5010 . SS, VVX, VVY, VVZ, SS1, X2, Y2, Z2, YLMIN, YLMAX, XSMIN1,
5011 . XSMIN2, XX, YY, ZZ, YLSEC, XS, YS, LMAX, LL
5012C
5013 my_real
5014 . DLAMCH
5015 EXTERNAL DLAMCH
5016C
5017* TOLE=DLAMCH('Epsmach')
5018 TOLE=EM10
5019C creation of the node list
5020 NN=0
5021 LMAX=ZERO
5022 DO I=1,NEDGE
5023 II=LEDGE(I)
5024 NN=NN+1
5025 TNOD(NN)=INEDGE(2,II)
5026 XNOD(1,NN)=RNEDGE(1,II)
5027 XNOD(2,NN)=RNEDGE(2,II)
5028 XNOD(3,NN)=RNEDGE(3,II)
5029 TSEG(1,I)=NN
5030 NN=NN+1
5031 TNOD(NN)=INEDGE(3,II)
5032 XNOD(1,NN)=RNEDGE(4,II)
5033 XNOD(2,NN)=RNEDGE(5,II)
5034 XNOD(3,NN)=RNEDGE(6,II)
5035 TSEG(2,I)=NN
5036 LL=(RNEDGE(1,II)-RNEDGE(4,II))**2+
5037 . (RNEDGE(2,II)-RNEDGE(5,II))**2+
5038 . (RNEDGE(3,II)-RNEDGE(6,II))**2
5039 LMAX=MAX(LMAX,LL)
5040 ENDDO
5041* TOLE=TOLE*LMAX
5042C elimination of duplicate nodes
5043 NN_OLD=NN
5044 NN=0
5045 DO I=1,NN_OLD
5046 XX1=XNOD(1,I)
5047 YY1=XNOD(2,I)
5048 ZZ1=XNOD(3,I)
5049 JFOUND=0
5050 DO J=1,NN
5051 JJ=REDIR1(J)
5052 XX2=XNOD(1,JJ)
5053 YY2=XNOD(2,JJ)
5054 ZZ2=XNOD(3,JJ)
5055 DD=SQRT((XX1-XX2)**2+(YY1-YY2)**2+(ZZ1-ZZ2)**2)
5056 IF (DD<=TOLE) JFOUND=J
5057 ENDDO
5058 IF (JFOUND==0) THEN
5059 NN=NN+1
5060 REDIR1(NN)=I
5061 REDIR2(I)=NN
5062 ELSE
5063 REDIR2(I)=JFOUND
5064 ENDIF
5065 ENDDO
5066C
5067 DO I=1,NEDGE
5068 N1=TSEG(1,I)
5069 N2=TSEG(2,I)
5070 TSEG(1,I)=REDIR2(N1)
5071 TSEG(2,I)=REDIR2(N2)
5072 ENDDO
5073C elimination of zero-length segments
5074 NEDGE_OLD=NEDGE
5075 NEDGE=0
5076 DO I=1,NEDGE_OLD
5077 TSEG_OLD(1,I)=TSEG(1,I)
5078 TSEG_OLD(2,I)=TSEG(2,I)
5079 ENDDO
5080 DO I=1,NEDGE_OLD
5081 IF (TSEG_OLD(1,I)/=TSEG_OLD(2,I)) THEN
5082 NEDGE=NEDGE+1
5083 TSEG(1,NEDGE)=TSEG_OLD(1,I)
5084 TSEG(2,NEDGE)=TSEG_OLD(2,I)
5085 ENDIF
5086 ENDDO
5087C construction of polygons
5088 DO I=1,NN
5089 ITAG(I)=0
5090 ENDDO
5091 DO I=1,NEDGE+1
5092 ITAGSEG(I)=0
5093 ENDDO
5094 NPOLY=1
5095 ISTOP=0
5096 DO WHILE (ISTOP==0)
5097 I=1
5098.AND. DO WHILE (ITAGSEG(I)==1I<=NEDGE)
5099 I=I+1
5100 ENDDO
5101 IF (I==NEDGE+1) THEN
5102 ISTOP=1
5103 CYCLE
5104 ENDIF
5105C
5106 ICLOSE=0
5107 ISEG=I
5108 ITAGSEG(ISEG)=1
5109 N1=TSEG(1,ISEG)
5110 N2=TSEG(2,ISEG)
5111 ITAG(N1)=1
5112 ITAG(N2)=1
5113 IN=N2
5114 NNP=1
5115 POLY(1,NPOLY)=REDIR1(N1)
5116 DO WHILE (ICLOSE==0)
5117 IFOUND=0
5118 I=0
5119 DO WHILE (IFOUND==0)
5120 I=I+1
5121 IF (ITAGSEG(I)==1) CYCLE
5122 N1=TSEG(1,I)
5123 N2=TSEG(2,I)
5124 IF (N1==IN) THEN
5125 IFOUND=1
5126 IF (ITAG(N2)==1) ICLOSE=1
5127 ISEG=I
5128 IN=N2
5129 NNP=NNP+1
5130 POLY(NNP,NPOLY)=REDIR1(N1)
5131 ITAG(N2)=1
5132 ELSEIF (N2==IN) THEN
5133 IFOUND=1
5134 IF (ITAG(N1)==1) ICLOSE=1
5135 ISEG=I
5136 IN=N1
5137 NNP=NNP+1
5138 POLY(NNP,NPOLY)=REDIR1(N2)
5139 ITAG(N1)=1
5140 ENDIF
5141 ENDDO
5142 ITAGSEG(ISEG)=1
5143 ENDDO
5144C
5145 IF (ICLOSE==1) THEN
5146 LENPOLY(NPOLY)=NNP
5147 NPOLY=NPOLY+1
5148 ENDIF
5149 ENDDO
5150 NPOLY=NPOLY-1
5151C creation of output tables
5152 DO I=1,NPOLY
5153 IPOLY(1,I)=2
5154 IPOLY(2,I)=LENPOLY(I)
5155 IPOLY(3,I)=IBRIC
5156 IPOLY(4,I)=IBRIC
5157 IPOLY(5,I)=0
5158 IPOLY(6,I)=0
5159 RPOLY(1,I)=ZERO
5160 RPOLY(2,I)=NX
5161 RPOLY(3,I)=NY
5162 RPOLY(4,I)=NZ
5163 DO J=1,LENPOLY(I)
5164 JJ=POLY(J,I)
5165 IPOLY(6+J,I)=-TNOD(JJ)
5166 RPOLY(4+3*(J-1)+1,I)=XNOD(1,JJ)
5167 RPOLY(4+3*(J-1)+2,I)=XNOD(2,JJ)
5168 RPOLY(4+3*(J-1)+3,I)=XNOD(3,JJ)
5169 IELNOD(J,I)=-1
5170 ENDDO
5171 IPOLY(6+LENPOLY(I)+1,I)=0
5172C
5173 IZ(1,I)=2
5174 IZ(2,I)=INZ
5175 IZ(3,I)=INZ+1
5176 ENDDO
5177C
5178C searching for holes
5179 DO I=1,NPOLY
5180C
5181 NHOL=0
5182 DO J=1,NPOLY
5183 IADHOL(J)=0
5184 ENDDO
5185C
5186 DO J=1,NPOLY
5187 IF (I==J) CYCLE
5188 ALPHA=ZERO
5189 X1=RPOLY(5,J)
5190 Y1=RPOLY(6,J)
5191 Z1=RPOLY(7,J)
5192 DO K=1,LENPOLY(I)
5193 KK=K+1
5194 IF (K==LENPOLY(I)) KK=1
5195 XX1=RPOLY(4+3*(K-1)+1,I)
5196 YY1=RPOLY(4+3*(K-1)+2,I)
5197 ZZ1=RPOLY(4+3*(K-1)+3,I)
5198 XX2=RPOLY(4+3*(KK-1)+1,I)
5199 YY2=RPOLY(4+3*(KK-1)+2,I)
5200 ZZ2=RPOLY(4+3*(KK-1)+3,I)
5201 VX1=XX1-X1
5202 VY1=YY1-Y1
5203 VZ1=ZZ1-Z1
5204 VX2=XX2-X1
5205 VY2=YY2-Y1
5206 VZ2=ZZ2-Z1
5207 NR1=SQRT(VX1**2+VY1**2+VZ1**2)
5208 NR2=SQRT(VX2**2+VY2**2+VZ2**2)
5209 VX1=VX1/NR1
5210 VY1=VY1/NR1
5211 VZ1=VZ1/NR1
5212 VX2=VX2/NR2
5213 VY2=VY2/NR2
5214 VZ2=VZ2/NR2
5215 SS=VX1*VX2+VY1*VY2+VZ1*VZ2
5216 VVX=VY1*VZ2-VZ1*VY2
5217 VVY=VZ1*VX2-VX1*VZ2
5218 VVZ=VX1*VY2-VY1*VX2
5219 SS1=NX*VVX+NY*VVY+NZ*VVZ
5220 IF (SS1>=ZERO) THEN
5221 ALPHA=ALPHA+ACOS(SS)
5222 ELSE
5223 ALPHA=ALPHA-ACOS(SS)
5224 ENDIF
5225 ENDDO
5226C
5227 IF (ABS(ALPHA)>=ONE) THEN
5228C the first point of polygon i is inside polygon j
5229C We test all the others
5230 IPOUT=0
5231 DO K=2,LENPOLY(J)
5232 X2=RPOLY(4+3*(K-1)+1,J)
5233 Y2=RPOLY(4+3*(K-1)+2,J)
5234 Z2=RPOLY(4+3*(K-1)+3,J)
5235 ALPHA=ZERO
5236 DO M=1,LENPOLY(I)
5237 MM=M+1
5238 IF (M==LENPOLY(I)) MM=1
5239 XX1=RPOLY(4+3*(M-1)+1,I)
5240 YY1=RPOLY(4+3*(M-1)+2,I)
5241 ZZ1=RPOLY(4+3*(M-1)+3,I)
5242 XX2=RPOLY(4+3*(MM-1)+1,I)
5243 YY2=RPOLY(4+3*(MM-1)+2,I)
5244 ZZ2=RPOLY(4+3*(MM-1)+3,I)
5245 VX1=XX1-X1
5246 VY1=YY1-Y1
5247 VZ1=ZZ1-Z1
5248 VX2=XX2-X1
5249 VY2=YY2-Y1
5250 VZ2=ZZ2-Z1
5251 NR1=SQRT(VX1**2+VY1**2+VZ1**2)
5252 NR2=SQRT(VX2**2+VY2**2+VZ2**2)
5253 VX1=VX1/NR1
5254 VY1=VY1/NR1
5255 VZ1=VZ1/NR1
5256 VX2=VX2/NR2
5257 VY2=VY2/NR2
5258 VZ2=VZ2/NR2
5259 SS=VX1*VX2+VY1*VY2+VZ1*VZ2
5260 VVX=VY1*VZ2-VZ1*VY2
5261 VVY=VZ1*VX2-VX1*VZ2
5262 VVZ=VX1*VY2-VY1*VX2
5263 SS1=NX*VVX+NY*VVY+NZ*VVZ
5264 IF (SS1>=ZERO) THEN
5265 ALPHA=ALPHA+ACOS(SS)
5266 ELSE
5267 ALPHA=ALPHA-ACOS(SS)
5268 ENDIF
5269 ENDDO
5270 IF (ABS(ALPHA)<ONE) IPOUT=1
5271 ENDDO
5272C
5273 IF (IPOUT==1) CYCLE
5274C polygon j is a hole in polygon i
5275 IPOLY(1,J)=-1
5276 NHOL=NHOL+1
5277 IADHOL(NHOL)=LENPOLY(I)
5278 DO K=1,LENPOLY(J)
5279 IPOLY(6+IADHOL(NHOL)+K,I)=IPOLY(6+K,J)
5280 IELNOD(IADHOL(NHOL)+K,I)=IELNOD(K,J)
5281 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+1,I)=
5282 . RPOLY(4+3*(K-1)+1,J)
5283 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+2,I)=
5284 . RPOLY(4+3*(K-1)+2,J)
5285 RPOLY(4+3*IADHOL(NHOL)+3*(K-1)+3,I)=
5286 . RPOLY(4+3*(K-1)+3,J)
5287 ENDDO
5288 LENPOLY(I)=LENPOLY(I)+LENPOLY(J)
5289C Interior polygon j.
5290 VX1=RPOLY(5,J)-RPOLY(8,J)
5291 VY1=RPOLY(6,J)-RPOLY(9,J)
5292 VZ1=RPOLY(7,J)-RPOLY(10,J)
5293 SS=SQRT(VX1**2+VY1**2+VZ1**2)
5294 VX1=VX1/SS
5295 VY1=VY1/SS
5296 VZ1=VZ1/SS
5297 VX2=NY*VZ1-NZ*VY1
5298 VY2=NZ*VX1-NX*VZ1
5299 VZ2=NX*VY1-NY*VX1
5300 X1=RPOLY(5,J)
5301 Y1=RPOLY(6,J)
5302 Z1=RPOLY(7,J)
5303 XLOC(1,1)=ZERO
5304 XLOC(2,1)=ZERO
5305 YLMIN=EP30
5306 YLMAX=-EP30
5307 DO K=2,LENPOLY(J)
5308 XX=RPOLY(4+3*(K-1)+1,J)
5309 YY=RPOLY(4+3*(K-1)+2,J)
5310 ZZ=RPOLY(4+3*(K-1)+3,J)
5311 VVX=XX-X1
5312 VVY=YY-Y1
5313 VVZ=ZZ-Z1
5314 XLOC(1,K)=VVX*VX1+VVY*VY1+VVZ*VZ1
5315 XLOC(2,K)=VVX*VX2+VVY*VY2+VVZ*VZ2
5316 IF (XLOC(2,K)<YLMIN) YLMIN=XLOC(2,K)
5317 IF (XLOC(2,K)>YLMAX) YLMAX=XLOC(2,K)
5318 ENDDO
5319 YLSEC=HALF*(YLMIN+YLMAX)
5320C
5321 NSEC=0
5322 DO K=1,LENPOLY(J)
5323 KK=K+1
5324 IF (K==LENPOLY(J)) KK=1
5325 X1=XLOC(1,K)
5326 Y1=XLOC(2,K)
5327 X2=XLOC(1,KK)
5328 Y2=XLOC(2,KK)
5329 IF (Y1-Y2/=ZERO) THEN
5330 ALPHA=(YLSEC-Y2)/(Y1-Y2)
5331.AND. IF (ALPHA>=ZEROALPHA<=ONE) THEN
5332 NSEC=NSEC+1
5333 XSEC(NSEC)=ALPHA*X1+(ONE-ALPHA)*X2
5334 ENDIF
5335 ELSE
5336 IF (Y1==YLSEC) THEN
5337 NSEC=NSEC+1
5338 XSEC(NSEC)=X1
5339 NSEC=NSEC+1
5340 XSEC(NSEC)=X2
5341 ENDIF
5342 ENDIF
5343 ENDDO
5344C
5345 XSMIN1=EP30
5346 DO K=1,NSEC
5347 IF (XSEC(K)<XSMIN1) THEN
5348 XSMIN1=XSEC(K)
5349 KSMIN=K
5350 ENDIF
5351 ENDDO
5352 XSMIN2=EP30
5353 DO K=1,NSEC
5354 IF (K==KSMIN) CYCLE
5355 IF (XSEC(K)<XSMIN2) XSMIN2=XSEC(K)
5356 ENDDO
5357C
5358 XS=HALF*(XSMIN1+XSMIN2)
5359 YS=YLSEC
5360 PHOL(1,NHOL)=RPOLY(5,J)+XS*VX1+YS*VX2
5361 PHOL(2,NHOL)=RPOLY(6,J)+XS*VY1+YS*VY2
5362 PHOL(3,NHOL)=RPOLY(7,J)+XS*VZ1+YS*VZ2
5363 ENDIF
5364 ENDDO
5365C
5366 IPOLY(2,I)=LENPOLY(I)
5367 IPOLY(6+LENPOLY(I)+1,I)=NHOL
5368 DO J=1,NHOL
5369 IPOLY(6+LENPOLY(I)+1+J,I)=IADHOL(J)
5370 RPOLY(4+3*LENPOLY(I)+3*(J-1)+1,I)=PHOL(1,J)
5371 RPOLY(4+3*LENPOLY(I)+3*(J-1)+2,I)=PHOL(2,J)
5372 RPOLY(4+3*LENPOLY(I)+3*(J-1)+3,I)=PHOL(3,J)
5373 ENDDO
5374 ENDDO
5375C
5376 RETURN
5377 END
5378
my_real
#define my_real
Definition cppsort.cpp:32
norm
norm(diag(diag(diag(inv(mat))) -id.SOL), 2) % destroy mumps instance id.JOB
horipoly
subroutine horipoly(inedge, rnedge, ledge, nedge, ipoly, rpoly, iz, ielnod, npoly, nx, ny, nz, inz, ibric)
Definition fvmesh.F:4986
polyhedr
subroutine polyhedr(ipoly, rpoly, polb, npolb, polh, npolh, nrpmax, nphmax, ibric, lmin, info, npolhmax, nppmax, tole2)
Definition fvmesh.F:4121
horiedge
subroutine horiedge(ipoly, rpoly, nx, ny, nz, nbnedge, inedge, rnedge, x0, y0, z0, inz, nns3, nref, aref, nnsp)
Definition fvmesh.F:4908
fvmesh1
subroutine fvmesh1(ibuf, elem, x, ivolu, bric, xb, rvolu, nel, nbric, tbric, sfac, dxm, nba, nela, nna, tba, tfaca, tagels, ibufa, elema, tagela, ixs, nnf)
Definition fvmesh.F:50
facepoly
subroutine facepoly(quad, tri, ntri, ipoly, rpoly, n, normf, normt, nsmax, nnp, nrpmax, nb, nv, lmin, npolmax, nppmax, info, ielnod, xxx, elema, ibuf, nela, ibric, ifac, mvid, ilvout, ibufa, tagela, xxxa)
Definition fvmesh.F:3259
coorloc
subroutine coorloc(vpx, vpy, vpz, v1x, v1y, v1z, v2x, v2y, v2z, ksi, eta)
Definition fvmesh.F:4280
gpolcut
subroutine gpolcut(ipoly, rpoly, ipoly_old, rpoly_old, inedge, rnedge, nbnedge, nx, ny, nz, x0, y0, z0, ins, rns, nn, nhol, inz, iz, nns3, npoly, ns, ielnod, ielnod_old)
Definition fvmesh.F:4321
itribox
subroutine itribox(tri, box, norm, nverts, poly, nvmax)
Definition fvmesh.F:3109
alpha
#define alpha
Definition eval.h:35
area
subroutine area(d1, x, x2, y, y2, eint, stif0)
Definition hm_read_prop32.F:567
min
#define min(a, b)
Definition macros.h:20
max
#define max(a, b)
Definition macros.h:21
id
initmumps id
Definition multiplerhs_example.m:4
for
for(i8=*sizetab-1;i8 >=0;i8--)
Definition mumps_common.c:91
fvbag_mod
Definition fvbag_mod.F:44
fvbag_mod::fvspmd
type(fvbag_spmd), dimension(:), allocatable fvspmd
Definition fvbag_mod.F:129
fvbag_mod::fvdata
type(fvbag_data), dimension(:), allocatable fvdata
Definition fvbag_mod.F:128
progbar_c
void progbar_c(int *icur, int *imax)
Definition progbar_c.c:30
spmd_fvb_gath
subroutine spmd_fvb_gath(ifv, x, xxx, xxxa, xxxsa, ido)
Definition spmd_fvb_gath.F:40
arret
subroutine arret(nn)
Definition arret.F:86
c_tricall
subroutine c_tricall(pnodes, pseg, pholes, ptri, nnp, nseg, nhol, nelp)
Definition fvmbags_stub.F:34
tritri3
subroutine tritri3(icut, fv0, fv1, fv2, fu0, fu1, fu2)
Definition fvmbags_stub.F:74
tribox3
subroutine tribox3(icut, bcenter, bhalfsize, tverts)
Definition fvmbags_stub.F:55