Instrumenting extensions with GPL and copyright notes.
[shapes.git] / resources / extensions / linkpaths.shext
blob450f5c6a806353027c14e47baeac2e2e5c15de01
1 /** This file is part of Shapes.
2  **
3  ** Shapes is free software: you can redistribute it and/or modify
4  ** it under the terms of the GNU General Public License as published by
5  ** the Free Software Foundation, either version 3 of the License, or
6  ** any later version.
7  **
8  ** Shapes is distributed in the hope that it will be useful,
9  ** but WITHOUT ANY WARRANTY; without even the implied warranty of
10  ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11  ** GNU General Public License for more details.
12  **
13  ** You should have received a copy of the GNU General Public License
14  ** along with Shapes.  If not, see <http://www.gnu.org/licenses/>.
15  **
16  ** Copyright 2008 Henrik Tidefelt
17  **/
19 ##needs conssupport
21 linkpaths: \ p1 p2 .>
23   t: [intersection p1 p2]
24   [meetpaths [p1 0]--t [approximator p2 t.p]--[p2 ∞]]
27 buildchain: \ pthList .>
29   l1: pthList.car
30   l2: pthList.cdr.car
31   lr: pthList.cdr.cdr
32   tmp: [foldl (\ p e .> [linkpaths p e]) l2 lr]
33   t1: [intersection l1 tmp]
34   ttmp: [intersection tmp l1]
35   [meetpaths t1--[approximator l1 ttmp.p]
36              ttmp--[approximator tmp t1.p]]