1!
2!     CalculiX - A 3-dimensional finite element program
3!              Copyright (C) 1998-2021 Guido Dhondt
4!
5!     This program is free software; you can redistribute it and/or
6!     modify it under the terms of the GNU General Public License as
7!     published by the Free Software Foundation(version 2);
8!
9!
10!     This program is distributed in the hope that it will be useful,
11!     but WITHOUT ANY WARRANTY; without even the implied warranty of
12!     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13!     GNU General Public License for more details.
14!
15!     You should have received a copy of the GNU General Public License
16!     along with this program; if not, write to the Free Software
17!     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18!
19!     S.W. Sloan, Adv.Eng.Software,1987,9(1),34-55.
20!     Permission for use with the GPL license granted by Prof. Scott
21!     Sloan on 17. Nov. 2013
22!
23      function triloc(xp,yp,x,y,v,e,numtri)
24!
25      implicit none
26!
27      integer v(3,*),e(3,*),numtri,v1,v2,i,t,triloc
28!
29      real*8 x(*),y(*),xp,yp
30!
31      t=numtri
32 10   continue
33      do 20 i=1,3
34         v1=v(i,t)
35         v2=v(mod(i,3)+1,t)
36         if((y(v1)-yp)*(x(v2)-xp).gt.(x(v1)-xp)*(y(v2)-yp)) then
37            t=e(i,t)
38            goto 10
39         end if
40 20   continue
41      triloc=t
42      end
43
44