diff options
Diffstat (limited to 'Master')
-rw-r--r-- | Master/texmf-dist/doc/latex/hobby/README | 14 | ||||
-rw-r--r-- | Master/texmf-dist/doc/latex/hobby/hobby_doc.pdf | bin | 0 -> 397455 bytes | |||
-rw-r--r-- | Master/texmf-dist/doc/latex/hobby/hobby_doc.tex | 646 | ||||
-rw-r--r-- | Master/texmf-dist/source/latex/hobby/hobby.dtx | 2176 | ||||
-rw-r--r-- | Master/texmf-dist/source/latex/hobby/hobby.ins | 92 | ||||
-rw-r--r-- | Master/texmf-dist/tex/latex/hobby/hobby.code.tex | 640 | ||||
-rw-r--r-- | Master/texmf-dist/tex/latex/hobby/pgflibraryhobby.code.tex | 62 | ||||
-rw-r--r-- | Master/texmf-dist/tex/latex/hobby/pml3array.sty | 286 | ||||
-rw-r--r-- | Master/texmf-dist/tex/latex/hobby/tikzlibraryhobby.code.tex | 289 | ||||
-rwxr-xr-x | Master/tlpkg/bin/tlpkg-ctan-check | 2 | ||||
-rwxr-xr-x | Master/tlpkg/libexec/ctan2tds | 1 | ||||
-rw-r--r-- | Master/tlpkg/tlpsrc/collection-pictures.tlpsrc | 1 | ||||
-rw-r--r-- | Master/tlpkg/tlpsrc/hobby.tlpsrc | 0 |
13 files changed, 4208 insertions, 1 deletions
diff --git a/Master/texmf-dist/doc/latex/hobby/README b/Master/texmf-dist/doc/latex/hobby/README new file mode 100644 index 00000000000..d48c4b90e17 --- /dev/null +++ b/Master/texmf-dist/doc/latex/hobby/README @@ -0,0 +1,14 @@ +---------------------------------------------------------------- +hobby --- a TikZ/PGF library for drawing smooth(ish) curves using + Hobby's algorithm (implemented in LaTeX3) +E-mail: stacey@math.ntnu.no +Released under the LaTeX Project Public License v1.3c or later +See http://www.latex-project.org/lppl.txt +---------------------------------------------------------------- + +This package defines a path generation function for TikZ/PGF +which implements Hobby's algorithm for a path built out of Bezier +curves which passes through a given set of points. + +The implementation is in LaTeX3. It can be used as as a TikZ +`to path`. diff --git a/Master/texmf-dist/doc/latex/hobby/hobby_doc.pdf b/Master/texmf-dist/doc/latex/hobby/hobby_doc.pdf Binary files differnew file mode 100644 index 00000000000..3f17f5112bd --- /dev/null +++ b/Master/texmf-dist/doc/latex/hobby/hobby_doc.pdf diff --git a/Master/texmf-dist/doc/latex/hobby/hobby_doc.tex b/Master/texmf-dist/doc/latex/hobby/hobby_doc.tex new file mode 100644 index 00000000000..073c9d8c32b --- /dev/null +++ b/Master/texmf-dist/doc/latex/hobby/hobby_doc.tex @@ -0,0 +1,646 @@ +\immediate\write18{tex hobby.dtx} +\documentclass{ltxdoc} +\usepackage[T1]{fontenc} +\usepackage{csquotes} +\usepackage{lmodern} +\usepackage{tikz} +\usepackage{amsmath} +\usepackage{fancyvrb} +\usetikzlibrary{hobby,decorations.pathreplacing} +\usepackage[margin=3cm]{geometry} +\EnableCrossrefs +\CodelineIndex +\RecordChanges + +\tikzset{ + show curve controls/.style={ + decoration={ + show path construction, + curveto code={ + \draw [blue, dashed] + (\tikzinputsegmentfirst) -- (\tikzinputsegmentsupporta) + node [at end, draw, solid, red, inner sep=2pt]{}; + \draw [blue, dashed] + (\tikzinputsegmentsupportb) -- (\tikzinputsegmentlast) + node [at start, draw, solid, red, inner sep=2pt]{}; + } + },decorate + }, +} + + +%\bibliographystyle{plain} + + +\providecommand*{\url}{\texttt} +\title{The \textsf{Hobby} package} +\author{Andrew Stacey \\ \url{stacey@math.ntnu.no}} +\begin{document} +\maketitle + +\section{Introduction} + +John Hobby's algorithm, \cite{MR834054}, produces a curve through a given set of points. +The curve is constructed as a list of cubic B\'ezier curves with endpoints at subsequent points in the list. +The parameters of the curves are chosen so that the joins are ``smooth''. +The algorithm was devised as part of the MetaPost program. + +TikZ/PGF has the ability to draw a curve through a given set of points but its algorithm is somewhat simpler than Hobby's and consequently does not produce as aesthetically pleasing curve as Hobby's algorithm does. +This package implements Hobby's algorithm in \TeX{} so that TikZ/PGF can make use of it and thus produce nicer curves through a given set of points. + +Hobby's algorithm allows for considerable customisation in that it can take into account various parameters. +These are all allowed in this implementation. + +There is also a ``quick'' version presented here. +This is a modification of Hobby's algorithm with the feature that any point only influences a finite number (in fact, two) of the previous segments (in Hobby's algorithm the influence of a point dies out exponentially but never completely). +This is achieved by applying Hobby's algorithm to subpaths. +As this is intended as a simpler method, it does not (at present) admit the same level of customisation as the full implementation. + +The full algorithm is implemented in \LaTeX3 and makes extensive use of the \Verb+fp+ and \Verb+prop+ libraries for the computation steps. +The ``quick'' version does not use \LaTeX3 and relies instead on the \Verb+PGFMath+ library for the computation. + +Figure~\ref{fig:comparison} is a comparison of the three methods. +The red curve is drawn using Hobby's algorithm. +The blue curve is drawn with the \Verb+plot[smooth]+ method from TikZ/PGF. +The green curve uses the ``quick'' version. + +\begin{figure} +\centering +\begin{tikzpicture}[scale=.5] +\draw[red,line width=5pt] (0,0) to[curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\draw[ultra thick,blue] plot[smooth] coordinates {(0,0) (6,4) (4,9) (1,7) (3,5)}; +\draw[green,line width=2pt] (0,0) to[quick curve through={(6,4) (4,9) (1,7)}] (3,5); +\end{tikzpicture} +\caption{Comparison of the three algorithms} +\label{fig:comparison} +\end{figure} + + +\begin{figure} +\centering +\begin{tikzpicture}[scale=.5] +\draw[scale=.1,postaction=show curve controls,line width=1mm,red] (0,0) +.. controls (26.76463,-1.84543) and (51.4094,14.58441) .. (60,40) +.. controls (67.09875,61.00188) and (59.76253,84.57518) .. (40,90) +.. controls (25.35715,94.01947) and (10.48064,84.5022) .. (10,70) +.. controls (9.62895,58.80421) and (18.80421,49.62895) .. (30,50); +\fill[green] (0,0) circle[radius=2pt] +(6,4) circle[radius=2pt] +(4,9) circle[radius=2pt] +(1,7) circle[radius=2pt] +(3,5) circle[radius=2pt]; +\draw[postaction=show curve controls,thick] (0,0) to[curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\begin{scope}[xshift=10cm] +\draw[scale=.1,postaction=show curve controls,line width=1mm,red] (0,0) +.. controls (5.18756,-26.8353) and (60.36073,-18.40036) .. (60,40) +.. controls (59.87714,59.889) and (57.33896,81.64203) .. (40,90) +.. controls (22.39987,98.48387) and (4.72404,84.46368) .. (10,70) +.. controls (13.38637,60.7165) and (26.35591,59.1351) .. (30,50) +.. controls (39.19409,26.95198) and (-4.10555,21.23804) .. (0,0); % +\fill[green] (0,0) circle[radius=2pt] +(6,4) circle[radius=2pt] +(4,9) circle[radius=2pt] +(1,7) circle[radius=2pt] +(3,5) circle[radius=2pt]; +\draw[postaction=show curve controls,thick] (0,0) to[closed,curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\end{scope} +\end{tikzpicture} +\caption{Hobby's algorithm in TikZ overlaying the output of MetaPost} +\end{figure} +\section{Usage} +The package is provided in form of a TikZ library. +It can be loaded with +\begin{verbatim} +\usetikzlibrary{hobby} +\end{verbatim} +%% +The TikZ library installs a \Verb+to path+ which draws a smooth curve through the given points: +%% +\begin{verbatim} +\begin{tikzpicture} +\draw (0,0) to[curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[scale=.5] +\draw (0,0) to[curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\end{tikzpicture} +\end{center} +The path can be open, as above, or closed: +%% +\begin{verbatim} +\begin{tikzpicture} +\draw (0,0) to[closed,curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[scale=.5] +\draw (0,0) to[closed,curve through={(6,4) .. (4,9) .. (1,7)}] (3,5); +\end{tikzpicture} +\end{center} + +There is also the facility to subvert TikZ's path processor and define curves simply using the \Verb+..+ separator between points. +Note that this relies on something a little special in TikZ: the syntax \Verb+(0,0) .. (2,3)+ is currently detected and processed but there is no action assigned to that syntax. +As a later version of TikZ may assign some action to that syntax, this package makes its override optional via the key \Verb+use Hobby shortcut+. +\begin{verbatim} +\begin{tikzpicture}[use Hobby shortcut] +\draw (-3,0) -- (0,0) .. (6,4) .. (4,9) .. (1,7) .. (3,5) -- ++(2,0); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[scale=.5,use Hobby shortcut] +\draw (-3,0) -- (0,0) .. (6,4) .. (4,9) .. (1,7) .. (3,5) -- ++(2,0); +\end{tikzpicture} +\end{center} +The algorithm can deal with open or closed paths, it is possible to vary the ``tensions'' between the specified points of the paths, and for an open path it is possible to specify the incoming and outgoing angles either directly or via certain ``curl'' parameters. +See the Examples section for more examples. +The algorithm is actually implemented in \LaTeX3 with (almost\footnote{At the moment, \LaTeX3 lacks a \Verb+atan2+ function so \Verb+PGFMath+ is used to remedy that.}) no reference to TikZ or PGF. +The TikZ library is simply a wrapper that takes the user's input, converts it into the right format for the \LaTeX3 code, and then calls that code to generate the path. +There is also a ``quick'' version of Hobby's algorithm. +This is described in Section~\ref{sec:quick}. +The reason for this modification of Hobby's algorithm was to find a variant in which adding more points does not change the path between earlier points (or rather that there is some point earlier than which the path is not changed). +The resulting path produced with this ``quick'' version is not as ideal as that produced by Hobby's full algorithm, but is still much better than that produced by the \Verb+plot[smooth]+ method in TikZ/PGF, as can be seen in Figure~\ref{fig:comparison}. + +\section{Examples} + +\begin{itemize} +\item Basic curve. +\begin{verbatim} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. (2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. (2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{center} +\item Specifying the angle at which the curve goes \emph{out} and at which it comes \emph{in}. +The angles given are absolute. +\begin{verbatim} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[out angle=0,in angle=180,curve through={(1,.5) .. (2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[out angle=0,in angle=180,curve through={(1,.5) .. (2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{center} +\item Applying tension as the curve comes in to a point. +\begin{verbatim} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. ([tension in=2]2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. ([tension in=2]2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{center} +\item Applying the same tension as a curve comes in and goes out of a point. +\begin{verbatim} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. ([tension=2]2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture} +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. ([tension=2]2,0) .. (3,.5)}] (4,0); +\end{tikzpicture} +\end{center} +\item Specifying the \emph{curl} parameters (if using the shortcut, these have to be passed via one of the points but obviously apply to the whole curve). +\begin{verbatim} +\begin{tikzpicture}[use Hobby shortcut] +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. (2,0) .. (3,.5)},in curl=.1,out curl=3] (4,0); +\begin{scope}[yshift=-1cm] +\draw[postaction=show curve controls] +(0,0) .. ([in curl=.1,out curl=3]1,.5) .. (2,0) .. (3,.5) .. (4,0); +\end{scope} +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[use Hobby shortcut] +\draw[postaction=show curve controls] +(0,0) to[curve through={(1,.5) .. (2,0) .. (3,.5)},in curl=.1,out curl=3] (4,0); +\begin{scope}[yshift=-1cm] +\draw[postaction=show curve controls] +(0,0) .. ([in curl=.1,out curl=3]1,.5) .. (2,0) .. (3,.5) .. (4,0); +\end{scope} +\end{tikzpicture} +\end{center} +\item Closed curve. +\begin{verbatim} +\begin{tikzpicture}[scale=.5,use Hobby shortcut] +\draw (0,0) .. (6,4) .. (4,9) .. (1,7) .. (3,5) .. cycle; +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[scale=.5,use Hobby shortcut] +\draw (0,0) .. (6,4) .. (4,9) .. (1,7) .. (3,5) .. cycle; +\end{tikzpicture} +\end{center} +\end{itemize} + +\section{Edge Cases} +Angles are constrained to lie in the interval \((-\pi,\pi]\). +This can introduce edge cases as there is a point where we have to compare an angle with \(-\pi\) and if it is equal, add \(2 \pi\). +This will occur if the path ``doubles back'' on itself as in the next example. +By nudging the repeated point slightly, the behaviour changes drastically. +\begin{verbatim} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. (1,0) .. (0,0.1) .. (0,-1); +\draw[xshift=4cm] (0,0) .. (1,0) .. (0,-0.1) .. (0,-1); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. (1,0) .. (0,0.1) .. (0,-1); +\draw[xshift=4cm] (0,0) .. (1,0) .. (0,-0.1) .. (0,-1); +\end{tikzpicture} +\end{center} +Due to the precision of the computations, it is not possible to always get this test correct. +The simplest solution is to nudge the repeated point in one direction or the other. +Experimenting shows that the ``nudge factor'' can be extremely small (note that it will be proportional to the distance between the specified points). +It is best to nudge it in the direction most normal to the line between the specified points as the goal is to nudge the difference of the angles. +An alternative solution is to add an additional point for the curve to go through. +\begin{verbatim} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. (1,0) .. (0,0.002) .. (0,-1); +\draw[xshift=4cm] (0,0) .. (1,0) .. (0,-0.002) .. (0,-1); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. (1,0) .. (0,0.002) .. (0,-1); +\draw[xshift=4cm] (0,0) .. (1,0) .. (0,-0.002) .. (0,-1); +\end{tikzpicture} +\end{center} +Lastly, it is possible to add an \Verb+excess angle+ key to a coordinate. +This will add the corresponding multiple of \(2\pi\) to the angle difference. +\begin{verbatim} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. ([excess angle=1]1,0) .. (0,0) .. (0,-1); +\draw[xshift=4cm] (0,0) .. ([excess angle=-1]1,0) .. (0,0) .. (0,-1); +\end{tikzpicture} +\end{verbatim} +\begin{center} +\begin{tikzpicture}[use Hobby shortcut] +\draw (0,0) .. (1,0) .. (0,0) .. (0,-1); +\draw[xshift=2cm] (0,0) .. ([excess angle=1]1,0) .. (0,0) .. (0,-1); +\draw[xshift=4cm] (0,0) .. ([excess angle=-1]1,0) .. (0,0) .. (0,-1); +\end{tikzpicture} +\end{center} +Although this is intended to be an integer, no check is done and so some quite odd curves can result from changing this parameter. + +\section{Implementing Hobby's Algorithm} +We start with a list of \(n+1\) points, \(z_0, \dotsc, z_n\). +The base code assumes that these are already stored in two arrays\footnote{Arrays are thinly disguised property lists}: the \(x\)--coordinates in \Verb+\l_hobby_points_x_array+ and the \(y\)--coordinates in \Verb+\l_hobby_points_y_array+. +As our arrays are \(0\)--indexed, the actual number of points is one more than this. +For a closed curve, we have \(z_n = z_0\)\footnote{Note that there is a difference between a closed curve and an open curve whose endpoints happen to overlap}. +For closed curves it will be convenient to add an additional point at \(z_1\): thus \(z_{n+1} = z_1\). +This makes \(z_n\) an internal point and makes the algorithms for closed paths and open paths agree longer than they would otherwise. +The number of apparent points is stored as \Verb+\l_hobby_npoints_int+. +Thus for an open path, \Verb+\l_hobby_npoints_int+ is \(n\), whilst for a closed path, it is \(n+1\)\footnote{In fact, we allow for the case where the user specifies a closed path but with \(z_n \ne z_0\). +In that case, we assume that the user meant to repeat \(z_0\). +This adds another point to the list.}. +Following Hobby, let us write \(n'\) for \(n\) if the path is open and \(n+1\) if closed. +From this we compute the distances and angles between successive points, storing these again as arrays. +These are \Verb+\l_hobby_distances_array+ and \Verb+\l_hobby_angles_array+. +The term indexed by \(k\) is the distance (or angle) of the line between the \(k\)th point and the \(k+1\)th point. +For the internal nodes\footnote{Hobby calls the specified points \emph{knots}}, we store the difference in the angles in \Verb+\l_hobby_psi_array+. +The \(k\)th value on this is the angle subtended at the \(k\)th node. +This is thus indexed from \(1\) to \(n'-1\). +The bulk of the work consists in setting up a linear system to compute the angles of the control points. +At a node, say \(z_i\), we have various pieces of information: +\begin{enumerate} +\item The angle of the incoming curve, \(\phi_i\), relative to the straight line from \(z_{i-1}\) to \(z_i\) +\item The angle of the outgoing curve, \(\theta_i\), relative to the straight line from \(z_i\) to \(z_{i+1}\) +\item The tension of the incoming curve, \(\overline{\tau}_i\) +\item The tension of the outgoing curve, \(\tau_i\) +\item The speed of the incoming curve, \(\sigma_i\) +\item The speed of the outgoing curve, \(\rho_i\) +\end{enumerate} +The tensions are known at the start. +The speeds are computed from the angles. +Thus the key thing to compute is the angles. +This is done by imposing a ``mock curvature'' condition.% +The formula for the mock curvature is: +%% +\[ +\hat{k}(\theta,\phi,\tau,\overline{\tau}) = \tau^2 \left( \frac{2(\theta + \phi)}{\overline{\tau}} - 6\theta\right) +\] +%% +and the condition that the mock curvatures have to satisfy is that at each \emph{internal} node, the curvatures must match: +% +\[ +\hat{k}(\phi_i,\theta_{i-1},\overline{\tau}_i,\tau_{i-1})/d_{i-1} = \hat{k}(\theta_i,\phi_{i+1},\tau_i,\overline{\tau}_{i+1})/d_i. +\] +%% +Substituting in yields: +%% +\[ +\frac{\overline{\tau}_i^2}{d_{i-1}} \left( \frac{2(\phi_i + \theta_{i-1})}{\tau_{i-1}} - 6\phi_i\right) = \frac{\tau_i^2}{d_i} \left( \frac{2(\theta_i + \phi_{i+1})}{\overline{\tau}_{i+1}} - 6\theta_i \right). +\] +%% +Let us rearrange that to the following: +%% +\begin{align*} +d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 &\theta_{i-1} \\ +%% ++ +d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (1 - 3 \tau_{i-1}) &\phi_i \\ +%% +- +d_{i-1} \tau_{i-1} \tau_i^2 (1 - 3 \overline{\tau}_{i+1}) &\theta_i \\ +%% +- +d_{i-1} \tau_{i-1} \tau_i^2 &\phi_{i+1} \\ +%% += +0 +\end{align*} +%% +For both open and closed paths this holds for \(i=1\) to \(i=n' - 1\). +We also have the condition that \(\theta_i + \phi_i = -\psi_i\) where \(\psi_i\) is the angle subtended at a node by the lines to the adjacent nodes. +This holds for the internal nodes\footnote{Recall that by dint of repetition, all nodes are effectively internal for a closed path}. +Therefore for \(i=1\) to \(n'-1\) the above simplifies to the following: +% +\begin{align*} +d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 &\theta_{i-1} \\ ++ +(d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} - 1) ++ +d_{i-1} \tau_{i-1} \tau_i^2 (3 \overline{\tau}_{i+1} - 1)) &\theta_i \\ ++ +d_{i-1} \tau_{i-1} \tau_i^2 & \theta_{i+1} \\ += +- d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} - 1) &\psi_i \\ +- d_{i-1} \tau_{i-1} \tau_i^2& \psi_{i+1} +\end{align*} +For an open path we have two more equations. +One involves \(\theta_0\). +The other is the above for \(i = n'-1 = n-1\) with additional information regarding \(\psi_n\). +It may be that one or either of \(\theta_0\) or \(\phi_n\) is specified in advance. +If so, we shall write the given values with a bar: \(\overline{\theta}_0\) and \(\overline{\phi}_n\). +In that case, the first equation is simply setting \(\theta_0\) to that value and the last equation involves substituting the value for \(\phi_n\) into the above. +If not, they are given by formulae involving ``curl'' parameters \(\chi_0\) and \(\chi_n\) and result in the equations: +% +\begin{align*} +\theta_0 &= \frac{\tau_0^3 + \chi_0 \overline{\tau}_1^3(3 \tau_0 - 1)}{\tau_0^3(3 \overline{\tau}_1 - 1) + \chi_0 \overline{\tau}_1^3} \phi_1 \\ +\phi_n &= \frac{\overline{\tau}_n^3 + \chi_n \tau_{n-1}^3(3 \overline{\tau}_n - 1)}{\overline{\tau}_n^3(3 \tau_{n-1} - 1) + \chi_n \tau_{n-1}^3} \theta_{n-1} +\end{align*} +%% +Using \(\phi_1 = - \psi_1 - \theta_1\), the first rearranges to: +%% +\[ +(\tau_0^3(3 \overline{\tau}_1 - 1) + \chi_0 \overline{\tau}_1^3) \theta_0 + (\tau_0^3 + \chi_0 \overline{\tau}_1^3(3 \tau_0 - 1)) \theta_1 = - (\tau_0^3 + \chi_0 \overline{\tau}_1^3(3 \tau_0 - 1)) \psi_1. +\] +%% +The second should be substituted in to the general equation with \(i = n-1\). +This yields: +%% +\begin{align*} +d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 &\theta_{n-2} \\ ++ +(d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) ++ +d_{n-2} \tau_{n-2} \tau_{n-1}^2 (3 \overline{\tau}_{n} - 1) \\ +- d_{n-2} \tau_{n-2} \tau_{n-1}^2 \frac{\overline{\tau}_n^3 + \chi_n \tau_{n-1}^3(3 \overline{\tau}_n - 1)}{\overline{\tau}_n^3(3 \tau_{n-1} - 1) + \chi_n \tau_{n-1}^3}) & \theta_{n-1} \\ += +- d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) &\psi_{n-1} +\end{align*} +%% +This gives \(n'\) equations in \(n'\) unknowns (\(\theta_0\) to \(\theta_{n-1}\)). +The coefficient matrix is tridiagonal. +It is more natural to index the entries from \(0\). +Let us write \(A_i\) for the subdiagonal, \(B_i\) for the main diagonal, and \(C_i\) for the superdiagonal. +Let us write \(D_i\) for the target vector. +Then for an open path we have the following formulae: +%% +\begin{align*} +A_i &= d_i \overline{\tau}_{i+1} \overline{\tau}^2_i \\ +B_0 &= \begin{cases} +1 & \text{if}\; \overline{\theta}_0\; \text{given} \\ +\tau_0^3(3 \overline{\tau}_1 - 1) + \chi_0 \overline{\tau}^3_1 & \text{otherwise} +\end{cases} \\ +B_i &= d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} -1) + d_{i-1} \tau_{i-1} \tau_i^2(3 \overline{\tau}_{i+1} - 1) \\ +B_{n-1} &= \begin{cases} d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) + d_{n-2} \tau_{n-2} \tau_{n-1}^2(3 \overline{\tau}_{n} - 1) & \text{if}\; \overline{\phi}_n\; \text{given} \\ +d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) + d_{n-2} \tau_{n-2} \tau_{n-1}^2(3 \overline{\tau}_{n} - 1) +\\ +- d_{n-2} \tau_{n-2} \tau_{n-1}^2 \frac{\overline{\tau}_n^3 + \chi_n \tau_{n-1}^3(3 \overline{\tau}_n - 1)}{\overline{\tau}_n^3(3 \tau_{n-1} - 1) + \chi_n \tau_{n-1}^3}) & \text{otherwise} +\end{cases} \\ +C_0 &= \begin{cases} +0 & \text{if}\; \overline{\theta}_0\; \text{given} \\ +\tau_0^3 + \chi_0 \overline{\tau}_1^3(3\tau_0 - 1) & \text{otherwise} +\end{cases} \\ +C_i &= d_{i-1} \tau_{i-1} \tau_i^2 \\ +D_0 &= \begin{cases} +\overline{\theta}_0 & \text{if}\; \overline{\theta}_0\; \text{given} \\ +- (\tau_0^3 + \chi_0 \overline{\tau}_1^3(3 \tau_0 - 1)) \psi_1 & \text{otherwise} +\end{cases} \\ +D_i &= - d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} - 1) \psi_i +- d_{i-1} \tau_{i-1} \tau_i^2 \psi_{i+1} \\ +D_{n-1} &= \begin{cases} +- d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) \psi_{n-1} - d_{n-2} \tau_{n-2} \tau_{n-1}^2 \overline{\phi}_n & \text{if}\; \overline{\phi}_n\; \text{given} \\ +- d_{n-1} \overline{\tau}_{n} \overline{\tau}_{n-1}^2 (3 \tau_{n-2} - 1) \psi_{n-1} & \text{otherwise} +\end{cases} +\end{align*} +For a closed path, we have \(n\) equations in \(n+2\) unknowns (\(\theta_0\) to \(\theta_{n+1}\)). +However, we have not included all the information. +Since we have repeated points, we need to identify \(\theta_0\) with \(\theta_n\) and \(\theta_1\) with \(\theta_{n+1}\). +To get a system with \(n'\) equations in \(n'\) unknowns, we add the equation \(\theta_0 - \theta_n = 0\) and substitute in \(\theta_{n+1} = \theta_1\). +The resulting matrix is not quite tridiagonal but has extra entries on the off-corners. +However, it can be written in the form \(M + u v^\top\) with \(M\) tridiagonal. +There is some freedom in choosing \(u\) and \(v\). +For simplest computation, we take \(u = e_0 + e_{n'-1}\). +This means that \(v = d_{n'-2} \tau_{n'-2} \tau_{n'-1}^2 e_1 - e_{n'-1}\). +With the same notation as above, the matrix \(M\) is given by the following formulae: +%% +\begin{align*} +A_i &= d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 \\ +%% +B_0 &= 1 \\ +%% +B_i &= d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} -1) + d_{i-1} \tau_{i-1} \tau_i^2(3 \overline{\tau}_{i+1} - 1) \\ +%% +B_{n'-1} &= d_{n'-1} \overline{\tau}_{n'} \overline{\tau}_{n'-1}^2 (3 \tau_{n'-2} -1) + d_{n'-2} \tau_{n'-2} \tau_{n'-1}^2(3 \overline{\tau}_{n'} - 1) + 1\\ +%% +C_0 &= - d_{n'-2} \tau_{n'-2} \tau_{n'-1}^2 \\ +%% +C_i &= d_{i-1} \tau_{i-1} \tau_i^2 \\ +%% +D_0 &= 0 \\ +%% +D_i &= - d_i \overline{\tau}_{i+1} \overline{\tau}_i^2 (3 \tau_{i-1} - 1) \psi_i +- d_{i-1} \tau_{i-1} \tau_i^2 \psi_{i+1} \\ +%% +D_{n'-1} &= - d_{n'-1} \overline{\tau}_{n'} \overline{\tau}_{n'-1}^2 (3 \tau_{n'-2} - 1) \psi_{n'-1} +- d_{n'-2} \tau_{n'-2} \tau_{n'-1}^2 \psi_1 +\end{align*} +The next step in the implementation is to compute these coefficients and store them in appropriate arrays. +Having done that, we need to solve the resulting tridiagonal system. +This is done by looping through the arrays doing the following substitutions (starting at \(i = 1\)): +% +\begin{align*} +B_i' &= B_{i-1}' B_i - A_i C_{i-1}' \\ +C_i' &= B_{i-1}' C_i \\ +D_i' &= B_{i-1}' D_i - A_i D_{i-1}' +\end{align*} +%% +followed by back-substitution: +%% +\begin{align*} +\theta_{n-1} &= D_{n-1}'/B_{n-1}' \\ +\theta_i &= (D_i' - C_i' \theta_{i+1})/B_i' +\end{align*} +%% +For a closed path, we run this both with the vector \(D\) and the vector \(u = e_0 + e_{n'-1}\). +Then to get the real answer, we use the Sherman--{}Morrison formula: +%% +\[ +(M + u v^\top)^{-1} D = M^{-1} D - \frac{M^{-1} u v^\top M^{-1} D}{1 + v^\top M^{-1} u}. +\] +%% +This leaves us with the values for \(\theta_i\). +We now substitute these into Hobby's formulae for the lengths: +%% +\begin{align*} +\rho_i &= \frac{2 + \alpha_i}{1 + (1 - c) \cos \theta_i + c \cos \phi_{i+1}} \\ +\sigma_{i+1} &= \frac{2 - \alpha_i}{1 + (1 - c) \cos \phi_{i+1} + c \cos \theta_i} \\ +\alpha_i &= a (\sin \theta_i - b \sin \phi_{i+1})(\sin \phi_{i+1} - b \sin \theta_i)(\cos \theta_i - \cos \phi_{i+1}) +\end{align*} +%% +where \(a = \sqrt{2}\), \(b = 1/16\), and \(c = (3 - \sqrt{5})/2\). +These are actually the \emph{relative} lengths so need to be adjusted by a factor of \(d_i/3\). +Now \(\theta_i\) is the angle relative to the line from \(z_i\) to \(z_{i+1}\), so to get the true angle we need to add back that angle. +Fortunately, we stored those angles at the start. +So the control points are: +%% +\begin{gather*} +d_i \rho_i (\cos (\theta_i + \omega_i), \sin (\omega_{i+1} - \phi_{i+1}))/3 + z_i \\ +- d_i \sigma_{i+1} (\cos(\omega_{i+1} - \phi_{i+1}), \sin(\theta_i + \omega_i))/3 + z_{i+1} +\end{gather*} + +\section{A Piecewise Version of Hobby's Algorithm} +\label{sec:quick} +Here we present a variant of Hobby's algorithm. +One difficulty with Hobby's algorithm is that it works with the path as a whole. +It is therefore not possible to build up a path piecewise. +We therefore modify it to correct for this. +Obviously, the resulting path will be less ``ideal'', but will have the property that adding new points will not affect earlier segments. +The method we use is to employ Hobby's algorithm on the two-{}segment subpaths. +This provides two cubic Bezier curves: one from the \(k\)th point to the \(k+1\)st point and the second from the \(k+1\)st to the \(k+2\)nd. +Of this data, we keep the first segment and use that for the path between the \(k\)th and \(k+1\)st points. +We also remember the outgoing angle of the first segment and use that as the incoming angle on the next computation (which will involve the \(k+1\)st, \(k+2\)nd, and \(k+3\)rd) points. +The two ends are slightly different to the middle segments. +On the first segment, we might have no incoming angle. +On the last segment, we render both pieces. +This means that for the initial segment, we have a \(2 \times 2\) linear system: +%% +\[ +\begin{bmatrix} +B_0 & C_0 \\ +A_1 & B_1 +\end{bmatrix} +\Theta = \begin{bmatrix} +D_0 \\ D_1 +\end{bmatrix} +\] +%% +This has solution: +%% +\[ +\Theta = \frac{1}{B_0 B_1 - C_0 A_1} \begin{bmatrix} B_1 & - C_0 \\ -A_1 & B_0 \end{bmatrix} \begin{bmatrix} D_0 \\ D_1 \end{bmatrix} = \frac{1}{B_0 B_1 - C_0 A_1} \begin{bmatrix} B_1 D_0 - C_0 D_1 \\ B_0 D_1 - A_1 D_0 \end{bmatrix} +\] +Now we have the following values for the constants: +%% +\begin{align*} +A_1 &= d_1 \overline{\tau}_2 \overline{\tau}_1^2 \\ +%% +B_0 &= \tau_0^3 (3 \overline{\tau}_1 - 1) + \chi_0 \overline{\tau}_1^3 \\ +%% +B_1 &= d_1 \overline{\tau}_2 \overline{\tau}_1^2 (3 \tau_0 - 1) + d_0 \tau_0 \tau_1^2(3 \overline{\tau}_2 - 1) - d_0 \tau_0 \tau_1^2 \frac{\overline{\tau}_2^3 + \chi_2 \tau_1^3 (3 \overline{\tau}_2 - 1)}{\overline{\tau}_2^3 (3 \tau_1 - 1) + \chi_2 \tau_1^3} \\ +%% +C_0 &= \tau_0^3 + \chi_0 \overline{\tau}_1^3 (3 \tau_0 - 1) \\ +%% +D_0 &= - (\tau_0^3 + \chi_0 \overline{\tau}_1^3 ( 3 \tau_0 - 1)) \psi_1 \\ +%% +D_1 &= - d_1 \overline{\tau}_2 \overline{\tau}_1^2 (3 \tau_0 - 1) \psi_1 +\end{align*} + +Let us, as we are aiming for simplicity, assume that the tensions and curls are all \(1\). +Then we have \(A_1 = d_1\), \(B_0 = 3\), \(B_1 = 2 d_1 + 2 d_0 - d_0 = 2 d_1 + d_0\), \(C_0 = 3\), \(D_0 = - 3 \psi_1\), \(D_1 = - 2 d_1 \psi_1\). +Thus the linear system is: +%% +\[ +\begin{bmatrix} +3 & 3 \\ +d_1 & 2 d_1 + d_0 +\end{bmatrix} +\Theta = - \psi_1 \begin{bmatrix} +3 \\ 2 d_1 +\end{bmatrix} +\] +%% +which we can row reduce to: +%% +\[ +\begin{bmatrix} +1 & 1 \\ +0 & d_1 + d_0 +\end{bmatrix} +\Theta = -\psi_1 \begin{bmatrix} +1 \\ d_1 +\end{bmatrix} +\] +%% +whence \(\theta_1 = -\psi_1 \frac{d_1}{d_0 + d_1}\) and \(\theta_0 = -\psi_1 - \theta_1 = -\psi_1\frac{d_0 }{d_0 + d_1}\). +We also compute \(\phi_1 = -\psi_1 - \theta_1 = \theta_0\) and \(\phi_2 = \theta_1\) (in the simple version). +We use \(\theta_0\) and \(\phi_1\) to compute the bezier curve of the first segment, make a note of \(\theta_1\), and -- assuming there are more segments -- throw away \(\phi_2\). + +For the inner segments, we have the system: +%% +\[ +\begin{bmatrix} +1 & 0 \\ +A_1 & B_1 +\end{bmatrix} +\Theta = \begin{bmatrix} +\theta_0 \\ +D_1 +\end{bmatrix} +\] +%% +which has the solution \(\theta_1 = (D_1 - A_1 \theta_0)/B_1\). +The values of the constants in this case are: +%% +\begin{align*} +A_1 &= d_1 \overline{\tau}_2 \overline{\tau}_1^2 \\ +%% +B_1 &= d_1 \overline{\tau}_2 \overline{\tau}_1^2 (3 \tau_0 - 1) + d_0 \tau_0 \tau_1^2(3 \overline{\tau}_2 - 1) - d_0 \tau_0 \tau_1^2 \frac{\overline{\tau}_2^3 + \chi_2 \tau_1^3 (3 \overline{\tau}_2 - 1)}{\overline{\tau}_2^3 (3 \tau_1 - 1) + \chi_2 \tau_1^3} \\ +%% +D_1 &= - d_1 \overline{\tau}_2 \overline{\tau}_1^2 (3 \tau_0 - 1) \psi_1 +\end{align*} +Again, let us consider the simpler case. +Then \(A_1 = d_1\), \(B_1 = 2 d_1 + d_0\), and \(D_1 = - 2 d_1 \psi_1\). +Thus \(\theta_1 = (-2 d_1 \psi_1 - d_1 \theta_0)/(2 d_1 + d_0) = - (2 \psi_1 + \theta_0) \frac{d_1}{2 d_1 + d_0}\). +We compute \(\phi_1 = -\psi_1 - \theta_1 = \frac{- \psi_1 d_0 + \theta_0 d_1}{2 d_1 + d_0}\) and \(\phi_2 = \theta_1\). + +\begin{thebibliography}{1} \bibitem{MR834054} John~D. Hobby. \newblock Smooth, easy to compute interpolating splines. \newblock {\em Discrete Comput. Geom.}, 1:123--140, 1986. \end{thebibliography} + +\end{document} diff --git a/Master/texmf-dist/source/latex/hobby/hobby.dtx b/Master/texmf-dist/source/latex/hobby/hobby.dtx new file mode 100644 index 00000000000..9815d005536 --- /dev/null +++ b/Master/texmf-dist/source/latex/hobby/hobby.dtx @@ -0,0 +1,2176 @@ +% \iffalse meta-comment +%<*internal> +\iffalse +%</internal> +%<*readme> +---------------------------------------------------------------- +hobby --- a TikZ/PGF library for drawing smooth(ish) curves using + Hobby's algorithm (implemented in LaTeX3) +E-mail: stacey@math.ntnu.no +Released under the LaTeX Project Public License v1.3c or later +See http://www.latex-project.org/lppl.txt +---------------------------------------------------------------- + +This package defines a path generation function for TikZ/PGF +which implements Hobby's algorithm for a path built out of Bezier +curves which passes through a given set of points. + +The implementation is in LaTeX3. It can be used as as a TikZ +`to path`. +%</readme> +%<*internal> +\fi +\def\nameofplainTeX{plain} +\ifx\fmtname\nameofplainTeX\else + \expandafter\begingroup +\fi +%</internal> +%<*install> +\input docstrip.tex +\keepsilent +\askforoverwritefalse +\preamble +---------------------------------------------------------------- +hobby --- a TikZ/PGF library for drawing smooth(ish) curves using + Hobby's algorithm (implemented in LaTeX3) +E-mail: stacey@math.ntnu.no +Released under the LaTeX Project Public License v1.3c or later +See http://www.latex-project.org/lppl.txt +---------------------------------------------------------------- + +\endpreamble +\postamble + +Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> + +This file may be distributed and/or modified under the conditions +of the LaTeX Project Public License, either version 1.3 of this +license or (at your option) any later version. +The latest version of this license is in: + + http://www.latex-project.org/lppl.txt + +and version 1.3 or later is part of all distributions of LaTeX +version 2005/12/01 or later. + +This work is "maintained" (as per LPPL maintenance status) by +Andrew Stacey. + +This work consists of the files hobby.dtx + hobby_doc.tex +and the derived files hobby.code.tex + pgflibraryhobby.code.tex + tikzlibraryhobby.code.tex + hobby.ins + hobby.pdf + hobby_doc.pdf + README.txt + +\endpostamble +\usedir{tex/latex/hobby} +\generate{\file{tikzlibraryhobby.code.tex} {\from{hobby.dtx}{tikzlibrary}}} +\generate{\file{pgflibraryhobby.code.tex} {\from{hobby.dtx}{pgflibrary}}} +\generate{\file{hobby.code.tex} +{\from{hobby.dtx}{hobby}}} +\generate{\file{pml3array.sty} +{\from{hobby.dtx}{array}}} +%</install> +%<install>\endbatchfile +%<*internal> +\usedir{source/latex/hobby} +\generate{ + \file{\jobname.ins}{\from{\jobname.dtx}{install}} +} +\nopreamble\nopostamble +\generate{ + \file{README.txt}{\from{\jobname.dtx}{readme}} +} +\ifx\fmtname\nameofplainTeX + \expandafter\endbatchfile +\else + \expandafter\endgroup +\fi +%</internal> +%<*driver> +\documentclass[full]{l3doc} +\usepackage[T1]{fontenc} +\usepackage{csquotes} +\usepackage{lmodern} +\usepackage{tikz} +\usepackage{amsmath} +\usetikzlibrary{hobby,decorations.pathreplacing} +\usepackage[margin=3cm]{geometry} +\EnableCrossrefs +\CodelineIndex +\RecordChanges +\addtolength{\hoffset}{.4in} +\begin{document} + \DocInput{\jobname.dtx} +\end{document} +%</driver> +% \fi +% +% \CheckSum{1767} +% +% \CharacterTable +% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z +% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z +% Digits \0\1\2\3\4\5\6\7\8\9 +% Exclamation \! Double quote \" Hash (number) \# +% Dollar \$ Percent \% Ampersand \& +% Acute accent \' Left paren \( Right paren \) +% Asterisk \* Plus \+ Comma \, +% Minus \- Point \. Solidus \/ +% Colon \: Semicolon \; Less than \< +% Equals \= Greater than \> Question mark \? +% Commercial at \@ Left bracket \[ Backslash \\ +% Right bracket \] Circumflex \^ Underscore \_ +% Grave accent \` Left brace \{ Vertical bar \| +% Right brace \} Tilde \~} +% +% +% +% \DoNotIndex{\newcommand,\newenvironment} +% +% \providecommand*{\url}{\texttt} +% \title{The \textsf{Hobby} package: code} +% \author{Andrew Stacey \\ \url{stacey@math.ntnu.no}} +% \maketitle +% +% +% \StopEventually{\PrintChanges} +% \section{Implementation} +% +% \subsection{Main Code} +% +% \iffalse +%<*hobby> +% \fi +% +% We use \LaTeX3 syntax so need to load the requisite packages +% \begin{macrocode} +\RequirePackage{expl3} +\RequirePackage{xparse} +\RequirePackage{pml3array} +\ExplSyntaxOn +% \end{macrocode} +% +% \begin{macrocode} +\cs_generate_variant:Nn \fp_set:Nn {Nx} +% \end{macrocode} +% +% \subsubsection{Initialisation} +% +% We declare all our variables. +% +% The function for computing the lengths of the control points depends on three parameters. +% These are set to \(a = \sqrt{2}\), \(b = 1/16\), and \(c = \frac{3 - \sqrt{5}}{2}\). +% \begin{macrocode} +\fp_new:N \g_hobby_parama_fp +\fp_new:N \g_hobby_paramb_fp +\fp_new:N \g_hobby_paramc_fp + +\fp_gset:Nn \g_hobby_parama_fp {2^.5} + +\fp_gset:Nn \g_hobby_paramb_fp {1/16} + +\fp_gset:Nn \g_hobby_paramc_fp {(3-5^.5)/2} +% \end{macrocode} +% +% Now we define our objects for use in generating the path. +% +% \begin{function}{\l_hobby_closed_bool} +% \Verb+\l_hobby_closed_bool+ is \Verb+true+ if the path is closed. +% \begin{macrocode} +\bool_new:N \l_hobby_closed_bool +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_disjoint_bool} +% \Verb+\l_hobby_disjoint_bool+ is \Verb+true+ if the path should start with a \Verb+moveto+ command. +% \begin{macrocode} +\bool_new:N \l_hobby_disjoint_bool +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_points_array} +% \Verb+\l_hobby_points_array+ is an array holding the specified points on the path. +% In the \LaTeX3 code, a ``point'' is a token list of the form \Verb+x = <number>, y = <number>+. +% This gives us the greatest flexibility in passing points back and forth between the \LaTeX3 code and any calling code. +% The array is indexed by integers beginning with \(0\). +% In the documentation, we will use the notation \(z_k\) to refer to the \(k\)th point. +% \begin{macrocode} +\array_new:N \l_hobby_points_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_points_x_array} +% \Verb+\l_hobby_points_x_array+ is an array holding the \(x\)--{}coordinates of the specified points. +% \begin{macrocode} +\array_new:N \l_hobby_points_x_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_points_y_array} +% \Verb+\l_hobby_points_y_array+ is an array holding the \(y\)--{}coordinates of the specified points. +% \begin{macrocode} +\array_new:N \l_hobby_points_y_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_angles_array} +% \Verb+\l_hobby_angles_array+ is an array holding the angles of the lines between the points. +% Specifically, the angle indexed by \(k\) is the angle in radians of the line from \(z_k\) to \(z_{k+1}\). +% \begin{macrocode} +\array_new:N \l_hobby_angles_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_distances_array} +% \Verb+\l_hobby_distances_array+ is an array holding the distances between the points. +% Specifically, the distance indexed by \(k\), which we will write as \(d_k\), is the length of the line from \(z_k\) to \(z_{k+1}\). +% \begin{macrocode} +\array_new:N \l_hobby_distances_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tension_out_array} +% \Verb+\l_hobby_tension_out_array+ is an array holding the tension for the path as it leaves each point. +% This is a parameter that controls how much the curve ``flexes'' as it leaves the point. +% In the following, this will be written \(\tau_k\). +% \begin{macrocode} +\array_new:N \l_hobby_tension_out_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tension_in_array} +% \Verb+\l_hobby_tension_in_array+ is an array holding the tension for the path as it arrives at each point. +% This is a parameter that controls how much the curve ``flexes'' as it gets to the point. +% In the following, this will be written \(\overline{\tau}_k\). +% \begin{macrocode} +\array_new:N \l_hobby_tension_in_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_matrix_a_array} +% \Verb+\l_hobby_matrix_a_array+ is an array holding the subdiagonal of the linear system that has to be solved to find the angles of the control points. +% In the following, this will be denoted by \(A_i\). +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_matrix_a_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_matrix_b_array} +% \Verb+\l_hobby_matrix_b_array+ is an array holding the diagonal of the linear system that has to be solved to find the angles of the control points. +% In the following, this will be denoted by \(B_i\). +% The first index is \(0\). +% \begin{macrocode} +\array_new:N \l_hobby_matrix_b_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_matrix_c_array} +% \Verb+\l_hobby_matrix_c_array+ is an array holding the superdiagonal of the linear system that has to be solved to find the angles of the control points. +% In the following, this will be denoted by \(C_i\). +% The first index is \(0\). +% \begin{macrocode} +\array_new:N \l_hobby_matrix_c_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_matrix_d_array} +% \Verb+\l_hobby_matrix_d_array+ is an array holding the target vector of the linear system that has to be solved to find the angles of the control points. +% In the following, this will be denoted by \(D_i\). +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_matrix_d_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_vector_u_array} +% \Verb+\l_hobby_vector_u_array+ is an array holding the perturbation of the linear system for closed paths. +% The coefficient matrix for a \emph{open} path is tridiagonal and that means that Gaussian elimination runs faster than expected (\(O(n)\) instead of \(O(n^3)\)). +% The matrix for a closed path is not tridiagonal but is not far off. +% It can be solved by perturbing it to a tridiagonal matrix and then modifying the result. +% This array represents a utility vector in that perturbation. +% In the following, the vector will be denoted by \(u\). +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_vector_u_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_excess_angle_array} +% \Verb+\l_hobby_excess_angle_array+ is an array that allows the user to say that the algorithm should add a multiple of \(2 \pi\) to the angle differences. +% This is because these angles are wrapped to the interval \((-\pi,\pi]\) but the wrapping might go wrong near the end points due to computation accuracy. +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_excess_angle_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_psi_array} +% \Verb+\l_hobby_psi_array+ is an array holding the difference of the angles of the lines entering and exiting a point. +% That is, \(\psi_k\) is the angle between the lines joining \(z_k\) to \(z_{k-1}\) and \(z_{k+1}\). +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_psi_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_theta_array} +% \Verb+\l_hobby_theta_array+ is an array holding the angles of the outgoing control points for the generated path. +% These are measured relative to the line joining the point to the next point on the path. +% The first index is \(0\). +% \begin{macrocode} +\array_new:N \l_hobby_theta_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_phi_array} +% \Verb+\l_hobby_phi_array+ is an array holding the angles of the incoming control points for the generated path. +% These are measured relative to the line joining the point to the previous point on the path. +% The first index is \(1\). +% \begin{macrocode} +\array_new:N \l_hobby_phi_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_sigma_array} +% \Verb+\l_hobby_sigma_array+ is an array holding the lengths of the outgoing control points for the generated path. +% The units are such that the length of the line to the next specified point is one unit. +% \begin{macrocode} +\array_new:N \l_hobby_sigma_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_rho_array} +% \Verb+\l_hobby_rho_array+ is an array holding the lengths of the incoming control points for the generated path. +% The units are such that the length of the line to the previous specified point is one unit. +% \begin{macrocode} +\array_new:N \l_hobby_rho_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_controla_array} +% \Verb+\l_hobby_controla_array+ is an array holding the coordinates of the first control points on the curves. +% The format is the same as for \Verb+\l_hobby_points_array+. +% \begin{macrocode} +\array_new:N \l_hobby_controla_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_controlb_array} +% \Verb+\l_hobby_controlb_array+ is an array holding the coordinates of the second control points on the curves. +% The format is the same as for \Verb+\l_hobby_points_array+. +% \begin{macrocode} +\array_new:N \l_hobby_controlb_array +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_matrix_v_fp} +% \Verb+\l_hobby_matrix_v_fp+ is a number which is used when doing the perturbation of the solution of the linear system for a closed curve. +% There is actually a vector, \(v\), that this corresponds to but that vector only has one component that needs computation. +% \begin{macrocode} +\fp_new:N \l_hobby_matrix_v_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tempa_fp} +% \Verb+\l_hobby_tempa_fp+ is a temporary variable of type \Verb+fp+. +% \begin{macrocode} +\fp_new:N \l_hobby_tempa_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tempb_fp} +% \Verb+\l_hobby_tempb_fp+ is a temporary variable of type \Verb+fp+. +% \begin{macrocode} +\fp_new:N \l_hobby_tempb_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tempc_fp} +% \Verb+\l_hobby_tempc_fp+ is a temporary variable of type \Verb+fp+. +% \begin{macrocode} +\fp_new:N \l_hobby_tempc_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_tempd_fp} +% \Verb+\l_hobby_tempd_fp+ is a temporary variable of type \Verb+fp+. +% \begin{macrocode} +\fp_new:N \l_hobby_tempd_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_temps_fp} +% \Verb+\l_hobby_temps_fp+ is a temporary variable of type \Verb+fp+. +% \begin{macrocode} +\fp_new:N \l_hobby_temps_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_in_curl_fp} +% \Verb+\l_hobby_in_curl_fp+ is the ``curl'' at the end of an open path. +% This is used if the angle at the end is not specified. +% \begin{macrocode} +\fp_new:N \l_hobby_in_curl_fp +\fp_set:Nn \l_hobby_in_curl_fp {1} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_out_curl_fp} +% \Verb+\l_hobby_out_curl_fp+ is the ``curl'' at the start of an open path. +% This is used if the angle at the start is not specified. +% \begin{macrocode} +\fp_new:N \l_hobby_out_curl_fp +\fp_set:Nn \l_hobby_out_curl_fp {1} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_in_angle_fp} +% \Verb+\l_hobby_in_angle_fp+ is the angle at the end of an open path. +% If this is not specified, it will be computed automatically. +% It is set to \Verb+\c_undefined_fp+ to allow easy detection of when it has been specified. +% \begin{macrocode} +\fp_new:N \l_hobby_in_angle_fp +\fp_set_eq:NN \l_hobby_in_angle_fp \c_undefined_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_out_angle_fp} +% \Verb+\l_hobby_out_angle_fp+ is the angle at the start of an open path. +% If this is not specified, it will be computed automatically. +% It is set to \Verb+\c_undefined_fp+ to allow easy detection of when it has been specified. +% \begin{macrocode} +\fp_new:N \l_hobby_out_angle_fp +\fp_set_eq:NN \l_hobby_out_angle_fp \c_undefined_fp +% \end{macrocode} +% \end{function} +% +% \begin{function}{\l_hobby_npoints_int} +% \Verb+\l_hobby_npoints_int+ is one less than the number of points on the curve. +% As our list of points starts at \(0\), this is the index of the last point. +% In the algorithm for a closed curve, some points are repeated whereupon this is incremented so that it is always the index of the last point. +% \begin{macrocode} +\int_new:N \l_hobby_npoints_int +% \end{macrocode} +% \end{function} +% +% A ``point'' is a key-value list setting the x-value, the y-value, and the tensions at that point. +% Using keys makes it easier to pass points from the algorithm code to the calling code and vice versa without either knowing too much about the other. +% \begin{macrocode} +\keys_define:nn {hobby / read in all} { + x .fp_set:N = \l_hobby_tempa_fp, + y .fp_set:N = \l_hobby_tempb_fp, + tension~out .fp_set:N = \l_hobby_tempc_fp, + tension~in .fp_set:N = \l_hobby_tempd_fp, + excess~angle .fp_set:N = \l_hobby_temps_fp, + tension .meta:n = { tension~out=#1, tension~in=#1 }, + tension~out .default:n = 1, + tension~in .default:n = 1, + excess~angle .default:n = 0, + in~angle .fp_set:N = \l_hobby_in_angle_fp, + out~angle .fp_set:N = \l_hobby_out_angle_fp, + in~curl .fp_set:N = \l_hobby_in_curl_fp, + out~curl .fp_set:N = \l_hobby_out_curl_fp, + closed .bool_set:N = \l_hobby_closed_bool, + closed .default:n = true, + disjoint .bool_set:N = \l_hobby_disjoint_bool, + disjoint .default:n = true, +} +% \end{macrocode} +% There are certain other parameters than can be set for a give curve. +% \begin{macrocode} +\keys_define:nn { hobby / read in params} { + in~angle .fp_set:N = \l_hobby_in_angle_fp, + out~angle .fp_set:N = \l_hobby_out_angle_fp, + in~curl .fp_set:N = \l_hobby_in_curl_fp, + out~curl .fp_set:N = \l_hobby_out_curl_fp, + closed .bool_set:N = \l_hobby_closed_bool, + closed .default:n = true, + disjoint .bool_set:N = \l_hobby_disjoint_bool, + disjoint .default:n = true, +} +% \end{macrocode} +% \begin{function}{\hobby_distangle:n} +% Computes the distance and angle between successive points. +% The argument given is the index of the current point. +% Assumptions: the points are in \Verb+\l_hobby_points_x_array+ and \Verb+\l_hobby_points_y_array+ and the index of the last point is \Verb+\l_hobby_npoints_int+. +% \begin{macrocode} +\cs_set:Nn \hobby_distangle:n { + \fp_set:Nn \l_hobby_tempa_fp { + (\array_get:Nn \l_hobby_points_x_array {#1 + 1}) + - (\array_get:Nn \l_hobby_points_x_array {#1})} + + \fp_set:Nn \l_hobby_tempb_fp { + (\array_get:Nn \l_hobby_points_y_array {#1 + 1}) + - (\array_get:Nn \l_hobby_points_y_array {#1})} + + \fp_atantwo:NNN \l_hobby_tempc_fp \l_hobby_tempb_fp \l_hobby_tempa_fp + \fp_veclen:NVV \l_hobby_tempd_fp \l_hobby_tempa_fp \l_hobby_tempb_fp + + \array_push:Nx \l_hobby_angles_array {\fp_to_tl:N \l_hobby_tempc_fp} + \array_push:Nx \l_hobby_distances_array {\fp_to_tl:N \l_hobby_tempd_fp} + } +% \end{macrocode} +% \end{function} +% +% +% \begin{function}{\fp_atantwo:NNN} +% Computes the angle of the point specified by the latter two arguments, storing the answer in the first. +% The inverse tangent function is not yet implemented in \LaTeX3 so for now we use the \Verb+pgfmath+ function. +% When this is implemented in \LaTeX3 this should be replaced. +% \begin{macrocode} +\cs_new:Nn \fp_atantwo:NNN { + \pgfmathparse{rad(atan2(\fp_use:N #3,\fp_use:N #2))} + \exp_args:NNo \fp_set:Nn #1 {\pgfmathresult} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\fp_veclen:NVV} +% Computes the length of the vector specified by the latter two arguments, storing the answer in the first. +% \begin{macrocode} +\cs_new:Nn \fp_veclen:Nnn { + \fp_set:Nn #1 {((#2)^2 + (#3)^2)^.5} +} +\cs_generate_variant:Nn \fp_veclen:Nnn {NVV} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby_ctrllen:Nnn} +% Computes the length of the control point vector from the two angles, storing the answer in the first argument given. +% \begin{macrocode} +\cs_new:Nn \hobby_ctrllen:Nnn { + \fp_set:Nn #1 {(2 - \g_hobby_parama_fp + * ( sin(#2) - \g_hobby_paramb_fp * sin(#3) ) + * ( sin(#3) - \g_hobby_paramb_fp * sin(#2) ) + * ( cos(#2) - cos(#3) ) ) + / ( 1 + (1 - \g_hobby_paramc_fp) * cos(#3) + \g_hobby_paramc_fp * cos(#2))} +} +\cs_generate_variant:Nn \hobby_ctrllen:Nnn {NVV} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby_append_point_copy:n} +% This function adds a copy of the point (numbered by its argument) to the end of the list of points, copying all the relevant data (coordinates, tension, etc.). +% +% Originally from Bruno Le Foch on TeX-SX. +% \begin{macrocode} +\cs_new_protected:Npn \hobby_append_point_copy:n #1 + { + \hobby_append_point_copy_aux:Nn \l_hobby_points_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_points_x_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_points_y_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_tension_in_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_tension_out_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_excess_angle_array {#1} + } +\cs_new_protected:Npn \hobby_append_point_copy_aux:Nn #1#2 + { \array_push:Nx #1 { \array_get:Nn #1 {#2} } } +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby_genpath:} +% This is the curve generation function. +% We assume at the start that we have an array containing all the points that the curve must go through, and the various curve parameters have been initialised. +% So these must be set up by a wrapper function which then calls this one. +% The list of required information is: +% \begin{enumerate} +% \item \Verb+\l_hobby_points_x_array+ +% \item \Verb+\l_hobby_points_y_array+ +% \item \Verb+\l_hobby_tension_out_array+ +% \item \Verb+\l_hobby_tension_in_array+ +% \item \Verb+\l_hobby_excess_angle_array+ +% \item \Verb+\l_hobby_in_curl_fp+ +% \item \Verb+\l_hobby_out_curl_fp+ +% \item \Verb+\l_hobby_in_angle_fp+ +% \item \Verb+\l_hobby_out_angle_fp+ +% \item \Verb+\l_hobby_closed_bool+ +% \end{enumerate} +% +% \begin{macrocode} +\cs_new:Nn \hobby_genpath: +{ +% \end{macrocode} +% For much of the time, we can pretend that a closed path is the same as an open path. +% To do this, we need to make the end node an internal node by repeating the \(z_1\) node as the \(z_{n+1}\)th node. +% We also check that the last (\(z_n\)) and first (\(z_0\)) nodes are the same, otherwise we repeat the \(z_0\) node as well. +% \begin{macrocode} +\bool_if:NT \l_hobby_closed_bool { +% \end{macrocode} +% Are the \(x\)-values of the first and last points different? +% \begin{macrocode} + \fp_compare:nTF {(\array_get:Nn \l_hobby_points_x_array {0}) + = + (\array_top:N \l_hobby_points_x_array)} + { +% \end{macrocode} +% No, so compare the \(y\)-values. +% Are the \(y\)-values of the first and last points different? +% \begin{macrocode} + \fp_compare:nF { + \array_get:Nn \l_hobby_points_y_array {0} + = + \array_top:N \l_hobby_points_y_array + } + { +% \end{macrocode} +% Yes, so we need to duplicate the first point, with all of its data. +% \begin{macrocode} + \hobby_append_point_copy:n {0} + } + } + { +% \end{macrocode} +% Yes, so we need to duplicate the first point, with all of its data. +% \begin{macrocode} + \hobby_append_point_copy:n {0} + } +% \end{macrocode} +% Now that we are sure that the first and last points are identical, we need to duplicate the first-but-one point (and all of its data). +% \begin{macrocode} + \hobby_append_point_copy:n {1} +} +% \end{macrocode} +% +% Set \Verb+\l_hobby_npoints_int+ to the number of points (minus one). +% \begin{macrocode} +\int_set:Nn \l_hobby_npoints_int {\array_length:N \l_hobby_points_y_array} +% \end{macrocode} +% +% Our first step is to go through the list of points and compute the distances and angles between successive points. +% Thus \(d_i\) is the distance from \(z_i\) to \(z_{i+1}\) and the angle is the angle of the line from \(z_i\) to \(z_{i+1}\). + +% \begin{macrocode} +\prg_stepwise_function:nnnN {0} {1} {\l_hobby_npoints_int - 1} \hobby_distangle:n +% \end{macrocode} +% +% For the majority of the code, we're only really interested in the differences of the angles. +% So for each internal point we compute the differences in the angles. +% \begin{macrocode} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + \fp_set:Nx \l_hobby_tempa_fp { + \array_get:Nn \l_hobby_angles_array {##1} + - \array_get:Nn \l_hobby_angles_array {##1 - 1}} +% \end{macrocode} +% We want to ensure that these angles lie in the range \((-\pi,\pi]\). +% So if the angle is bigger than \(\pi\), we subtract \(2 \pi\). +% (It shouldn't be that we can get bigger than \(3 \pi\) - check this.) +% \begin{macrocode} + \fp_compare:nTF {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + {} +% \end{macrocode} +% Similarly, we check to see if the angle is less than \(-\pi\). +% \begin{macrocode} + \fp_compare:nTF {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + {} +% \end{macrocode} +% At the moment, the mixing of \Verb+pgfmath+ and \LaTeX3 that goes into computing the differences means that we can never get \Verb+\c_pi_fp+ so testing for equality is meaningless. +% However, when \Verb+atan2+ is implemented in \LaTeX3 then this might make sense again. +% +%^^A \fp_compare:nTF {\l_hobby_tempa_fp = -\c_pi_fp } +%^^A { +%^^A \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} +%^^A } +%^^A {} +% +% The wrapping routine might not get it right at the edges so we add in the override. +% \begin{macrocode} +\array_get:NnNTF \l_hobby_excess_angle_array {##1} \l_tmpa_tl { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp * \l_tmpa_tl} + }{} +% \end{macrocode} +% \begin{macrocode} + \array_put:Nnx \l_hobby_psi_array {##1}{\fp_to_tl:N \l_hobby_tempa_fp} + } +% \end{macrocode} +% +% Next, we generate the matrix. +% We start with the subdiagonal. +% This is indexed from \(1\) to \(n-1\). +% \begin{macrocode} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + \array_put:Nnx \l_hobby_matrix_a_array {##1} {\fp_to_tl:n { + \array_get:Nn \l_hobby_tension_in_array {##1}^2 + * \array_get:Nn \l_hobby_distances_array {##1} + * \array_get:Nn \l_hobby_tension_in_array {##1 + 1} + }} +} +% \end{macrocode} +% +% Next, we attack main diagonal. +% We might need to adjust the first and last terms, but we'll do that in a minute. +% \begin{macrocode} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_b_array {##1} {\fp_to_tl:n +{(3 * (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) - 1) * + (\array_get:Nn \l_hobby_tension_out_array {##1})^2 * +(\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) +* ( \array_get:Nn \l_hobby_distances_array {##1 - 1}) ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) +* (\array_get:Nn \l_hobby_distances_array {##1})} +} +} +% \end{macrocode} +% +% Next, the superdiagonal. +% \begin{macrocode} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + + \array_put:Nnx \l_hobby_matrix_c_array {##1} {\fp_to_tl:n +{(\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 - 1}) +* (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +}} + +} +% \end{macrocode} +% +% Lastly (before the adjustments), the target vector. +% \begin{macrocode} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + + \array_put:Nnx \l_hobby_matrix_d_array {##1} {\fp_to_tl:n +{ +- (\array_get:Nn \l_hobby_psi_array {##1 + 1}) +* (\array_get:Nn \l_hobby_tension_out_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) +* (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +- (3 * (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) - 1) +* (\array_get:Nn \l_hobby_psi_array {##1}) +* (\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) +* (\array_get:Nn \l_hobby_distances_array {##1}) +} +} +} +% \end{macrocode} +% +% Next, there are some adjustments at the ends. +% These differ depending on whether the path is open or closed. +% \begin{macrocode} +\bool_if:NTF \l_hobby_closed_bool { +% \end{macrocode} +% Closed path +% \begin{macrocode} +\array_put:Nnx \l_hobby_matrix_c_array {0} {\fp_to_tl:n { +- (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +}} + +\array_put:Nnn \l_hobby_matrix_b_array {0} {1} +\array_put:Nnn \l_hobby_matrix_d_array {0} {0} + +\array_put:Nnx \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) ++ 1 +}} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +- (\array_get:Nn \l_hobby_psi_array {1}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +- (3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int -1}) +} +} +% \end{macrocode} +% We also need to populate the \(u\)-vector +% \begin{macrocode} + \array_put:Nnn \l_hobby_vector_u_array {0} {1} +\array_put:Nnn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1} {1} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + \array_put:Nnn \l_hobby_vector_u_array {##1} {0} + } +% \end{macrocode} +% And define the significant entry in the \(v\)-vector. +% \begin{macrocode} +\fp_set:Nn \l_hobby_matrix_v_fp { +(\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int -2}) +} +} +{ +% \end{macrocode} +% Open path. +% First, we test to see if \(\theta_0\) has been specified. +% \begin{macrocode} +\fp_if_undefined:NTF \l_hobby_out_angle_fp +{ + \array_put:Nnx \l_hobby_matrix_b_array {0} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp ++ +(3 * (\array_get:Nn \l_hobby_tension_in_array {1}) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {0})^3 +}} + + \array_put:Nnx \l_hobby_matrix_c_array {0} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_tension_out_array {0})^3 ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {0}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp +}} + + \array_put:Nnx \l_hobby_matrix_d_array {0} {\fp_to_tl:n { +-( (\array_get:Nn \l_hobby_tension_out_array {0})^3 ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {0}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp) +* (\array_get:Nn \l_hobby_psi_array {1}) +}} + +} +{ + \array_put:Nnn \l_hobby_matrix_b_array {0} {1} + \array_put:Nnn \l_hobby_matrix_c_array {0} {0} + \fp_set:Nn \l_hobby_tempa_fp { \l_hobby_out_angle_fp + - \array_get:Nn \l_hobby_angles_array {0} } +% \end{macrocode} +% We want to ensure that these angles lie in the range \((-\pi,\pi]\). +% So if the angle is bigger than \(\pi\), we subtract \(2 \pi\). +% (It shouldn't be that we can get bigger than \(3 \pi\) - check this) +% \begin{macrocode} + \fp_compare:nT {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } +% \end{macrocode} +% Similarly, we check to see if the angle is less than \(-\pi\). +% \begin{macrocode} + \fp_compare:nT {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + \array_put:Nnx \l_hobby_matrix_d_array {0} {\fp_to_tl:N \l_hobby_tempa_fp} +} +% \end{macrocode} +% +% Next, if \(\phi_n\) has been given. +% \begin{macrocode} +\fp_if_undefined:NTF \l_hobby_in_angle_fp +{ + + \array_put:Nnx \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} +- (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +* +((3 * (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int} ) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 \l_tmpa_tl +* \l_hobby_out_curl_fp ++ +(\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int })^3) +/ +((3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int})^3 ++ +( \array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp) +}} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +- (3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 1}) +}} + +} +{ + \fp_set:Nn \l_hobby_tempa_fp { - \l_hobby_in_angle_fp + \c_pi_fp ++ (\array_get:Nn \l_hobby_angles_array {\l_hobby_npoints_int - 1})} + \fp_compare:nT {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + \fp_compare:nT {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + + \array_put:Nnx \l_hobby_phi_array {\l_hobby_npoints_int} + {\fp_to_tl:N \l_hobby_tempa_fp} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { + \l_hobby_tempa_fp + * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +- +(3 * ( \array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 1}) }} +} +% \end{macrocode} +% End of adjustments for open paths. +% \begin{macrocode} +} +% \end{macrocode} +% +% Now we have the tridiagonal matrix in place, we implement the solution. +% We start with the forward eliminations. +% \begin{macrocode} +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_b_array {##1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_b_array {##1}) +- +(\array_get:Nn \l_hobby_matrix_c_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} +% \end{macrocode} +% The last time, we don't touch the \(C\)-vector. +% \begin{macrocode} + \int_compare:nT {##1 < \l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_c_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) +}} + } + + \array_put:Nnx \l_hobby_matrix_d_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_d_array {##1}) +- + (\array_get:Nn \l_hobby_matrix_d_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} +% \end{macrocode} +% On a closed path, we also want to know \(M^{-1} u\) so need to do the elimination steps on \(u\) as well. +% \begin{macrocode} + \bool_if:NT \l_hobby_closed_bool { + \array_put:Nnx \l_hobby_vector_u_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) +* (\array_get:Nn \l_hobby_vector_u_array {##1}) +- +(\array_get:Nn \l_hobby_vector_u_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} +} +} +% \end{macrocode} +% Now we start the back substitution. +% The first step is slightly different to the general step. +% \begin{macrocode} + \array_put:Nnx \l_hobby_theta_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1}) +/ (\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) +}} +% \end{macrocode} +% For a closed path, we need to work with \(u\) as well. +% \begin{macrocode} +\bool_if:NT \l_hobby_closed_bool { + \array_put:Nnx \l_hobby_vector_u_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1}) +/ (\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) +}} +} +% \end{macrocode} +% Now we iterate over the vectors, doing the remaining back substitutions. +% \begin{macrocode} +\prg_stepwise_inline:nnnn {\l_hobby_npoints_int - 2} {-1} {0} { + + \array_put:Nnx \l_hobby_theta_array {##1} {\fp_to_tl:n { +( (\array_get:Nn \l_hobby_matrix_d_array {##1}) + - (\array_get:Nn \l_hobby_theta_array {##1 + 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) +) / (\array_get:Nn \l_hobby_matrix_b_array {##1}) +}} +} +\bool_if:NT \l_hobby_closed_bool { +% \end{macrocode} +% On a closed path, we also need to work out \(M^{-1} u\). +% \begin{macrocode} +\prg_stepwise_inline:nnnn {\l_hobby_npoints_int - 2} {-1} {0} { + \array_put:Nnx \l_hobby_vector_u_array {##1} {\fp_to_tl:n +{ + ((\array_get:Nn \l_hobby_vector_u_array {##1}) + - (\array_get:Nn \l_hobby_vector_u_array {##1 + 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) + ) / (\array_get:Nn \l_hobby_matrix_b_array {##1}) +}} +} +% \end{macrocode} +% Then we compute \(v^\top M^{-1}u\) and \(v^\top M^{-1} \theta\). +% As \(v\) has a particularly simple form, these inner products are easy to compute. +% \begin{macrocode} + +\fp_set:Nn \l_hobby_tempb_fp { +((\array_get:Nn \l_hobby_theta_array {1}) +* \l_hobby_matrix_v_fp +- (\array_get:Nn \l_hobby_theta_array {\l_hobby_npoints_int - 1}) +) / ( +(\array_get:Nn \l_hobby_vector_u_array {1}) +* \l_hobby_matrix_v_fp +- (\array_get:Nn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1}) ++ 1 +)} + +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_theta_array {##1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_theta_array {##1}) + - (\array_get:Nn \l_hobby_vector_u_array {##1}) + * \l_hobby_tempb_fp +}} +} +} +% \end{macrocode} +% +% Now that we have computed the \(\theta_i\)s, we can quickly compute the \(\phi_i\)s. +% +% \begin{macrocode} +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_phi_array {##1} {\fp_to_tl:n { + - (\array_get:Nn \l_hobby_psi_array {##1}) + - (\array_get:Nn \l_hobby_theta_array {##1}) + }} + } +% \end{macrocode} +% +% If the path is open, this works for all except \(\phi_n\). +% If the path is closed, we can drop our added point. +% Cheaply, of course. +% \begin{macrocode} +\bool_if:NTF \l_hobby_closed_bool { + \int_decr:N \l_hobby_npoints_int +}{ +% \end{macrocode} +% If \(\phi_n\) was not given, we compute it from \(\theta_{n-1}\). +% \begin{macrocode} +\fp_if_undefined:NT \l_hobby_in_angle_fp +{ + \array_put:Nnx \l_hobby_phi_array {\l_hobby_npoints_int} {\fp_to_tl:n { +((3 * (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp ++ +(\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int })^3) +/ +((3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int})^3 \l_tmpa_tl ++ +(\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp) +* +(\array_get:Nn \l_hobby_theta_array {\l_hobby_npoints_int -1}) +}} +} +} +% \end{macrocode} +% +% Next task is to compute the \(\rho_i\) and \(\sigma_i\). +% \begin{macrocode} +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + + \fp_set:Nn \l_hobby_tempa_fp {\array_get:Nn \l_hobby_theta_array {##1}} + + \fp_set:Nn \l_hobby_tempb_fp {\array_get:Nn \l_hobby_phi_array {##1 + 1}} + + \hobby_ctrllen:NVV \l_hobby_temps_fp \l_hobby_tempa_fp \l_hobby_tempb_fp + + \array_put:Nnx \l_hobby_sigma_array {##1 + 1} {\fp_to_tl:N \l_hobby_temps_fp} + + \hobby_ctrllen:NVV \l_hobby_temps_fp \l_hobby_tempb_fp \l_hobby_tempa_fp + + \array_put:Nnx \l_hobby_rho_array {##1} {\fp_to_tl:N \l_hobby_temps_fp} + + } +% \end{macrocode} +% Lastly, we generate the coordinates of the control points. +% \begin{macrocode} +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + +\array_put:Nnx \l_hobby_controla_array {##1 + 1} {x = \fp_eval:n { +(\array_get:Nn \l_hobby_points_x_array {##1}) ++ + (\array_get:Nn \l_hobby_distances_array {##1}) * + (\array_get:Nn \l_hobby_rho_array {##1}) * +cos ( (\array_get:Nn \l_hobby_angles_array {##1}) ++ + (\array_get:Nn \l_hobby_theta_array {##1})) +/3 +}, y = \fp_eval:n { +( \array_get:Nn \l_hobby_points_y_array {##1}) + + (\array_get:Nn \l_hobby_distances_array {##1}) * + (\array_get:Nn \l_hobby_rho_array {##1}) * +sin ( (\array_get:Nn \l_hobby_angles_array {##1}) ++ + (\array_get:Nn \l_hobby_theta_array {##1})) +/3 +} +} +} + +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int} { + \array_put:Nnx \l_hobby_controlb_array {##1} { + x = \fp_eval:n {\array_get:Nn \l_hobby_points_x_array {##1} +- (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +* (\array_get:Nn \l_hobby_sigma_array {##1}) +* cos((\array_get:Nn \l_hobby_angles_array {##1 - 1}) +- (\array_get:Nn \l_hobby_phi_array {##1}))/3 +}, y = \fp_eval:n { + (\array_get:Nn \l_hobby_points_y_array {##1}) +- (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +* (\array_get:Nn \l_hobby_sigma_array {##1}) +* sin((\array_get:Nn \l_hobby_angles_array {##1 - 1}) +- (\array_get:Nn \l_hobby_phi_array {##1}))/3 +} } + } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobbyinit} +% Initialise the settings for Hobby's algorithm +% \begin{macrocode} +\NewDocumentCommand \hobbyinit {m m m} { +\hobby_set_cmds:nnn#1#2#3 +\array_clear:N \l_hobby_points_array +\array_clear:N \l_hobby_points_x_array +\array_clear:N \l_hobby_points_y_array +\array_clear:N \l_hobby_angles_array +\array_clear:N \l_hobby_distances_array +\array_clear:N \l_hobby_tension_out_array +\array_clear:N \l_hobby_tension_in_array +\array_clear:N \l_hobby_excess_angle_array +\array_clear:N \l_hobby_matrix_a_array +\array_clear:N \l_hobby_matrix_b_array +\array_clear:N \l_hobby_matrix_c_array +\array_clear:N \l_hobby_matrix_d_array +\array_clear:N \l_hobby_vector_u_array +\array_clear:N \l_hobby_psi_array +\array_clear:N \l_hobby_theta_array +\array_clear:N \l_hobby_phi_array +\array_clear:N \l_hobby_sigma_array +\array_clear:N \l_hobby_rho_array +\array_clear:N \l_hobby_controla_array +\array_clear:N \l_hobby_controlb_array +\bool_set_false:N \l_hobby_closed_bool +\bool_set_false:N \l_hobby_disjoint_bool + + \int_set:Nn \l_hobby_npoints_int {-1} + \fp_set_eq:NN \l_hobby_in_angle_fp \c_undefined_fp + \fp_set_eq:NN \l_hobby_out_angle_fp \c_undefined_fp + \fp_set_eq:NN \l_hobby_in_curl_fp \c_one_fp + \fp_set_eq:NN \l_hobby_out_curl_fp \c_one_fp +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobbyaddpoint} +% This adds a point, possibly with tensions, to the current stack. +% \begin{macrocode} +\NewDocumentCommand \hobbyaddpoint { m } { + \keys_set:nn { hobby/read in all } + { + tension~out, + tension~in, + excess~angle, + #1 + } + \array_push:Nx \l_hobby_tension_out_array {\fp_to_tl:N \l_hobby_tempc_fp} + \array_push:Nx \l_hobby_tension_in_array {\fp_to_tl:N \l_hobby_tempd_fp} + \array_push:Nx \l_hobby_excess_angle_array {\fp_to_tl:N \l_hobby_temps_fp} + \array_push:Nx \l_hobby_points_array { + x = \fp_use:N \l_hobby_tempa_fp, + y = \fp_use:N \l_hobby_tempb_fp } + \array_push:Nx \l_hobby_points_x_array {\fp_to_tl:N \l_hobby_tempa_fp} + \array_push:Nx \l_hobby_points_y_array {\fp_to_tl:N \l_hobby_tempb_fp} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobbysetparams} +% This sets the parameters for the curve. +% \begin{macrocode} +\NewDocumentCommand \hobbysetparams { m } { + \keys_set:nn { hobby / read in params } + { + #1 + } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby_set_cmds:nnn} +% The path-generation code doesn't know what to actually do with the path so the initialisation code will set some macros to do that. +% This is an auxiliary command that sets these macros. +% \begin{macrocode} +\cs_new:Nn \hobby_set_cmds:nnn { + \cs_set_eq:NN \hobby_moveto:n #1 + \cs_set_eq:NN \hobby_curveto:nnn #2 + \cs_set_eq:NN \hobby_close:n #3 +} +% \end{macrocode} +% \end{function} +% \begin{function}{\hobbygenpath} +% This is the user (well, sort of) command that generates and uses the curve. +% \begin{macrocode} +\tl_new:N \l_tmpc_tl +\NewDocumentCommand \hobbygenpath { } { + \hobby_genpath: + \bool_if:NT \l_hobby_disjoint_bool { + \array_get:NnN \l_hobby_points_array {0} \l_tmpa_tl + \exp_args:No \hobby_moveto:n {\l_tmpa_tl} + } + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int} { + \array_get:NnN \l_hobby_controla_array {##1} \l_tmpa_tl + \array_get:NnN \l_hobby_controlb_array {##1} \l_tmpb_tl + \array_get:NnN \l_hobby_points_array {##1} \l_tmpc_tl + \exp_args:Nooo \hobby_curveto:nnn {\l_tmpa_tl} {\l_tmpb_tl} {\l_tmpc_tl} +} + \bool_if:NT \l_hobby_closed_bool { + \array_get:NnN \l_hobby_points_array {0} \l_tmpa_tl + \exp_args:No \hobby_close:n {\l_tmpa_tl} + } +} +% \end{macrocode} +% \end{function} +% \begin{macrocode} +\ExplSyntaxOff +% \end{macrocode} +% \iffalse +%</hobby> +% \fi +% +% \subsection{PGF Library} +% +% \iffalse +%<*pgflibrary> +% \fi +% +% The PGF level is very simple. +% All we do is set up the path-construction commands that get passed to the path-generation function. +% \begin{macrocode} +\input{hobby.code.tex} +% \end{macrocode} +% Points are communicated as key-pairs. +% These keys translate from the \LaTeX3 style points to PGF points. +% \begin{macrocode} +\pgfkeys{ + /pgf/hobby/.is family, + /pgf/hobby/.cd, + x/.code={\pgf@x=#1cm}, + y/.code={\pgf@y=#1cm}, +} +% \end{macrocode} +% \begin{function}{\hobby@curveto} +% This is passed to the path-generation code to translate the path into a PGF path. +% \begin{macrocode} +\def\hobby@curveto#1#2#3{% + \pgfpathcurveto{\hobby@topgf{#1}}{\hobby@topgf{#2}}{\hobby@topgf{#3}}% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@moveto} +% This is passed to the path-generation code to translate the path into a PGF path. +% \begin{macrocode} +\def\hobby@moveto#1{% + \pgfpathmoveto{\hobby@topgf{#1}}% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@topgf} +% Translates a \LaTeX3 point to a PGF point. +% \begin{macrocode} +\def\hobby@topgf#1{% + \pgfqkeys{/pgf/hobby}{#1}% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@close} +% Closes a path. +% \begin{macrocode} +\def\hobby@close#1{% + \pgfpathclose +} +% \end{macrocode} +% \end{function} +% \iffalse +%</pgflibrary> +% \fi +% +% \subsection{TikZ Library} +% +% \iffalse +%<*tikzlibrary> +% \fi +% +% \begin{macrocode} +\usepgflibrary{hobby} +\let\hobby@opts=\pgfutil@empty +% \end{macrocode} +% +% We set various TikZ keys. +% These include the \Verb+to path+ constructor and all the various parameters that will eventually get passed to the path-generation code. +% \begin{macrocode} +\tikzset{ + curve through/.style={ + to path={ + \pgfextra{ + \expandafter\curvethrough\expandafter[\hobby@opts]{% + (\tikztostart) .. #1 .. (\tikztotarget)% + } + } + } + }, + tension in/.code = {}, + tension out/.code = {}, + tension/.code = {}, + excess angle/.code = {}, + closed/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts% + closed=#1,disjoint=#1}% + }, + closed/.default = true, + in angle/.code = {% + \pgfmathparse{#1*pi/180}% + \edef\@temp{ in angle=\pgfmathresult,}% + \expandafter\expandafter\expandafter% + \def% + \expandafter\expandafter\expandafter% + \hobby@opts% + \expandafter\expandafter\expandafter% + {\expandafter\hobby@opts\@temp}% + }, + out angle/.code = {% + \pgfmathparse{#1*pi/180}% + \edef\@temp{ out angle=\pgfmathresult,}% + \expandafter\expandafter\expandafter% + \def% + \expandafter\expandafter\expandafter% + \hobby@opts% + \expandafter\expandafter\expandafter% + {\expandafter\hobby@opts\@temp}% + }, + in curl/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts in curl=#1,}% + }, + out curl/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts out curl=#1,}% + }, + use Hobby shortcut/.code={% + \let\tikz@curveto@auto=\hobby@curveto@auto + } +} +% \end{macrocode} +% \begin{function}{\curvethrough} +% This is the parent command. +% We initialise the path-generation code, set any parameters, and then hand over control to the point processing macro. +% \begin{macrocode} +\newcommand\curvethrough[2][]{% + \hobbyinit\hobby@moveto\hobby@curveto\hobby@close + \hobbysetparams{#1}% + \hobby@processpts{#2}% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@processpts} +% This processes a list of points in the format \Verb+(0,0) .. (1,1)+. +% Each point is scanned by TikZ and then added to the stack to be built into the path. +% If there are any remaining points, we call ourself again with them. +% Otherwise, we hand over control to the path-generation code. +% \begin{macrocode} +\newcommand\hobby@processpts[1]{% + \pgfutil@in@{..}{#1}% + \ifpgfutil@in@% + \hobby@getonepoint #1 \relax + \let\hobby@next=\hobby@processpts + \else + \def\hobby@pt{#1}% + \def\hobby@rest{}% + \let\hobby@next=\hobbygenpath + \fi + \let\tikz@scan@point@options=\pgfutil@empty + \expandafter\tikz@scan@one@point\expandafter\pgfutil@firstofone\hobby@pt\relax + \pgfmathsetmacro\hobby@x{\the\pgf@x/1cm}% + \pgfmathsetmacro\hobby@y{\the\pgf@y/1cm}% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + \expandafter\hobby@next\expandafter{\hobby@rest}% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@onepoint} +% This strips off the next point. +% \begin{macrocode} +\def\hobby@getonepoint#1..#2\relax{% + \def\hobby@pt{#1}% + \def\hobby@rest{#2}% +} +% \end{macrocode} +% \end{function} +% +% There is a ``spare hook'' in the TikZ path processing code. +% If TikZ encounters a path of the form \Verb+(0,0) .. (1,1)+ then it calls a macro \Verb+\tikz@curveto@auto+. +% However, that macro is not defined in the TikZ code. +% The following code provides a suitable definition. +% To play nice, we don't install it by default but define a key (defined above) that installs it. +% \begin{function}{\hobby@curveto@auto} +% When we're called by TikZ, we initialise the path generation code and start adding points. +% We want to be sure that we're only called once so we don't had control back to TikZ but use our own parser to process the rest of the curve until we reach a syntax that we don't understand. +% \begin{macrocode} +\def\hobby@curveto@auto{% + \hobbyinit\pgfutil@gobble\hobby@curveto\hobby@close + \pgfmathsetmacro\hobby@x{\the\tikz@lastx/1cm}% + \pgfmathsetmacro\hobby@y{\the\tikz@lasty/1cm}% + \pgfutil@ifundefined{tikz@scan@point@options}{% + \hobbyaddpoint{x = \hobby@x, y = \hobby@y}% + }{% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + }% + \let\tikz@scan@point@options=\pgfutil@empty + \tikz@scan@one@point\hobby@addfromtikz} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@addfromtikz} +% This adds our current point to the stack. +% \begin{macrocode} +\def\hobby@addfromtikz#1{% + #1% + \tikz@make@last@position{#1}% + \pgfmathsetmacro\hobby@x{\the\pgf@x/1cm}% + \pgfmathsetmacro\hobby@y{\the\pgf@y/1cm}% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + \hobby@donext} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@donext} +% Now we look to see if the next character is a dot. +% If not, we're done so generate the path. +% \begin{macrocode} +\def\hobby@donext{% + \pgfutil@ifnextchar.% + {\hobby@curveto@check}% + {\hobby@finish@auto}}% +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@curveto@check} +% It was a dot, so look at what comes after. +% It might be \Verb+.. c+ in which case we might be done. +% If not, we assume we're still adding points. +% \begin{macrocode} +\def\hobby@curveto@check..{% + \pgfutil@ifnextchar c% + {\hobby@maybefinish@auto}% + {\hobby@curveto@continue}}% +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@maybefinish@auto} +% We got \Verb+.. c+. +% It might be \Verb+.. controls+ in which case we're done. +% It might be \Verb+.. cycle+ in which case we have a closed path, after which we're done. +% \begin{macrocode} +\def\hobby@maybefinish@auto c{% + \pgfutil@ifnextchar o% + {\hobby@finish@auto .. c}% + {\hobby@closeandfinish@auto}} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@closeandfinish@auto} +% We got \Verb+.. cycle+ so eat it, flag the path as closed, and generate it. +% \begin{macrocode} +\def\hobby@closeandfinish@auto ycle{% + \hobbysetparams{closed=true,disjoint=true}% + \hobby@finish@auto% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@curveto@continue} +% Scan next coordinate and repeat the cycle. +% \begin{macrocode} +\def\hobby@curveto@continue{% + \let\tikz@scan@point@options=\pgfutil@empty + \tikz@scan@one@point\hobby@addfromtikz} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@finish@auto} +% Generate the path and then hand control back to TikZ. +% \begin{macrocode} +\def\hobby@finish@auto{% + \hobbygenpath + \tikz@scan@next@command% +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{quick curve through} +% The \Verb+quick curve through+ is a \Verb+to path+ which does the ``quick'' version of Hobby's algorithm. +% The syntax is as with the \Verb+curve through+: to pass the midpoints as the argument to the style. +% We need to pass three points to the auxiliary macro. +% These are passed as \Verb+\hobby@qpoints+, \Verb+\hobby@qpointa+, and the current point. +% Then these get cycled round for the next triple. +% The path gets built up and stored as \Verb+\hobby@quick@path+. +% We also have to remember the angle computed for the next round. +% \begin{macrocode} +\tikzset{ + quick curve through/.style={% + to path={% + \pgfextra{% +% \end{macrocode} +% Scan the starting point and store the coordinates in \Verb+\hobby@qpointa+ +% \begin{macrocode} + \tikz@scan@one@point\pgfutil@firstofone(\tikztostart)% + \edef\hobby@qpoints{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% +% \end{macrocode} +% Blank the path and auxiliary macros. +% \begin{macrocode} + \def\hobby@qpointa{}% + \def\hobby@quick@path{}% + \def\hobby@angle{}% +% \end{macrocode} +% Now start parsing the rest of the coordinates. +% \begin{macrocode} + \tikz@scan@one@point\hobby@quickfirst #1 (\tikztotarget)\relax + } +% \end{macrocode} +% Invoke the path +% \begin{macrocode} + \hobby@quick@path + } + } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@sf} +% Working with points leads to computations out of range so we scale to get them into the computable arena. +% \begin{macrocode} +\pgfmathsetmacro\hobby@sf{10cm} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@quickfirst} +% The first time around we just set the next point. +% \begin{macrocode} +\def\hobby@quickfirst#1{% + #1% + \edef\hobby@qpointa{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% +% \end{macrocode} +% Now a check to ensure that we have more points. +% \begin{macrocode} + \pgfutil@ifnextchar\relax{% +% \end{macrocode} +% Ooops, no more points. +% That's not good. +% Bail-out. +% \begin{macrocode} + \edef\hobby@quick@path{ -- (\the\pgf@x,\the\pgf@y)}% + }{% +% \end{macrocode} +% Okay, have more points. +% Phew. +% Call the next round. +% \begin{macrocode} + \tikz@scan@one@point\hobby@quick}} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\hobby@quick} +% This is the macro that does all the work of computing the control points. +% \begin{macrocode} +\def\hobby@quick#1{% +% \end{macrocode} +% Save the current (second - counting from zero) point in \Verb+\pgf@xb+ and \Verb+\pgf@yb+. +% \begin{macrocode} + #1% + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y +% \end{macrocode} +% Save the previous (first) point in \Verb+\pgf@xa+ and \Verb+\pgf@ya+. +% \begin{macrocode} + \hobby@qpointa + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y +% \end{macrocode} +% Adjust so that \Verb+(\pgf@xb,\pgf@yb)+ is the vector from second to third. +% Then compute and store the distance and angle of this vector. +% We view this as the vector \emph{from} the midpoint and everything to do with that point has the suffix \Verb+one+. +% Note that we divide by the scale factor here. +% \begin{macrocode} + \advance\pgf@xb by -\pgf@xa + \advance\pgf@yb by -\pgf@ya + \pgfmathsetmacro\hobby@done{sqrt((\pgf@xb/\hobby@sf)^2 + (\pgf@yb/\hobby@sf)^2)}% + \pgfmathsetmacro\hobby@omegaone{rad(atan2(\pgf@xb,\pgf@yb))}% +% \end{macrocode} +% Now we do the same with the vector from the zeroth to the first point. +% \begin{macrocode} + \hobby@qpoints + \advance\pgf@xa by -\pgf@x + \advance\pgf@ya by -\pgf@y + \pgfmathsetmacro\hobby@dzero{sqrt((\pgf@xa/\hobby@sf)^2 + (\pgf@ya/\hobby@sf)^2)}% + \pgfmathsetmacro\hobby@omegazero{rad(atan2(\pgf@xa,\pgf@ya))}% +% \end{macrocode} +% \Verb+\hobby@psi+ is the angle subtended at the midpoint. +% We adjust to ensure that it is in the right range. +% \begin{macrocode} + \pgfmathsetmacro\hobby@psi{\hobby@omegaone - \hobby@omegazero}% + \pgfmathsetmacro\hobby@psi{\hobby@psi > pi ? \hobby@psi - 2*pi : \hobby@psi}% + \pgfmathsetmacro\hobby@psi{\hobby@psi < -pi ? \hobby@psi + 2*pi : \hobby@psi}% +% \end{macrocode} +% Now we test to see if we're on the first run or not. +% If the first, we have no incoming angle. +% \begin{macrocode} + \ifx\hobby@angle\pgfutil@empty +% \end{macrocode} +% First. +% \begin{macrocode} + \pgfmathsetmacro\hobby@thetaone{-\hobby@psi * \hobby@done% +/(\hobby@done + \hobby@dzero)}% + \pgfmathsetmacro\hobby@thetazero{-\hobby@psi - \hobby@thetaone}% + \let\hobby@phione=\hobby@thetazero + \let\hobby@phitwo=\hobby@thetaone + \else +% \end{macrocode} +% Second or later. +% \begin{macrocode} + \let\hobby@thetazero=\hobby@angle + \pgfmathsetmacro\hobby@thetaone{% + -(2 * \hobby@psi + \hobby@thetazero) * \hobby@done% + / (2 * \hobby@done + \hobby@dzero)}% + \pgfmathsetmacro\hobby@phione{-\hobby@psi - \hobby@thetaone}% + \let\hobby@phitwo=\hobby@thetaone + \fi +% \end{macrocode} +% Save the outgoing angle. +% \begin{macrocode} + \let\hobby@angle=\hobby@thetaone +% \end{macrocode} +% Compute the control lengths. +% \begin{macrocode} + \pgfmathsetmacro\hobby@alpha{% + sqrt(2) * (sin(\hobby@thetazero r) - 1/16 * sin(\hobby@phione r))% +* (sin(\hobby@phione r) - 1/16 * sin(\hobby@thetazero r))% + * (cos(\hobby@thetazero r) - cos(\hobby@phione r))}% + \pgfmathsetmacro\hobby@rho{% + (2 + \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@thetazero r) + (3 - sqrt(5))/2 * cos(\hobby@phione r))}% + \pgfmathsetmacro\hobby@sigma{% + (2 - \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@phione r) + (3 - sqrt(5))/2 * cos(\hobby@thetazero r))}% +% \end{macrocode} +% Now compute the control points. +% \begin{macrocode} + \hobby@qpoints + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y + \pgfmathsetlength\pgf@xa{% + \pgf@xa + \hobby@dzero * \hobby@rho% + * cos((\hobby@thetazero + \hobby@omegazero) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@ya{% + \pgf@ya + \hobby@dzero * \hobby@rho% + * sin((\hobby@thetazero + \hobby@omegazero) r)/3*\hobby@sf}% + \hobby@qpointa + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y + \pgfmathsetlength\pgf@xb{% + \pgf@xb - \hobby@dzero * \hobby@sigma% + * cos((-\hobby@phione + \hobby@omegazero) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@yb{% + \pgf@yb - \hobby@dzero * \hobby@sigma% + * sin((-\hobby@phione + \hobby@omegazero) r)/3*\hobby@sf}% +% \end{macrocode} +% Now add the relevant part to the path. +% \begin{macrocode} + \hobby@qpointa + \edef\hobby@quick@path{\hobby@quick@path .. controls% + (\the\pgf@xa,\the\pgf@ya) and (\the\pgf@xb,\the\pgf@yb) .. (\the\pgf@x,\the\pgf@y) }% +% \end{macrocode} +% Cycle the points round for the next iteration. +% \begin{macrocode} + \let\hobby@qpoints=\hobby@qpointa + #1 + \edef\hobby@qpointa{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% +% \end{macrocode} +% Test to see if we have more points. +% If not, the next thing we see will be that \Verb+\relax+. +% \begin{macrocode} + \pgfutil@ifnextchar\relax{% +% \end{macrocode} +% No more points. +% Compute the control points for the second part of the curve and add that to the path. +% \begin{macrocode} + \pgfmathsetmacro\hobby@alpha{% + sqrt(2) * (sin(\hobby@thetaone r) - 1/16 * sin(\hobby@phitwo r))% + * (sin(\hobby@phitwo r) - 1/16 * sin(\hobby@thetaone r))% + * (cos(\hobby@thetaone r) - cos(\hobby@phitwo r))}% + \pgfmathsetmacro\hobby@rho{% + (2 + \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@thetaone r) + (3 - sqrt(5))/2 * cos(\hobby@phitwo r))}% + \pgfmathsetmacro\hobby@sigma{% + (2 - \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@phitwo r) + (3 - sqrt(5))/2 * cos(\hobby@thetaone r))}% + \hobby@qpoints + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y + \pgfmathsetlength\pgf@xa{% + \pgf@xa + \hobby@done * \hobby@rho% + * cos((\hobby@thetaone + \hobby@omegaone) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@ya{% + \pgf@ya + \hobby@done * \hobby@rho% + * sin((\hobby@thetaone + \hobby@omegaone) r)/3*\hobby@sf}% + \hobby@qpointa + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y + \pgfmathsetlength\pgf@xb{% + \pgf@xb - \hobby@done * \hobby@sigma% + * cos((-\hobby@phitwo + \hobby@omegaone) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@yb{% + \pgf@yb - \hobby@done * \hobby@sigma% + * sin((-\hobby@phitwo + \hobby@omegaone) r)/3*\hobby@sf}% + \hobby@qpointa + \edef\hobby@quick@path{\hobby@quick@path .. controls% + (\the\pgf@xa,\the\pgf@ya) and (\the\pgf@xb,\the\pgf@yb) .. (\the\pgf@x,\the\pgf@y) }% +}{% +% \end{macrocode} +% More to go, scan in the next coordinate and off we go again. +% \begin{macrocode} +\tikz@scan@one@point\hobby@quick}} +% \end{macrocode} +% \end{function} +% +% \iffalse +%</tikzlibrary> +% \fi +% +% \subsection{Arrays} +% +% \iffalse +%<*array> +% \fi +% +% +% A lot of our data structures are really arrays. +% These are implemented as \LaTeX3 ``property lists''. +% For ease of use, an array is a property list with numeric entries together with entries ``base'' and ``top'' which hold the lowest and highest indices that have been set. +% +% \begin{macrocode} +\RequirePackage{expl3} +\ExplSyntaxOn +% \end{macrocode} +% Some auxiliary variables. +% \begin{macrocode} +\tl_new:N \l_array_tmp_tl +\tl_new:N \l_array_show_tl +\int_new:N \l_array_base_int +\int_new:N \l_array_top_int +\int_new:N \l_array_tmp_int +% \end{macrocode} +% The global variable \Verb+\g_array_base_int+ says what index a blank array should start with when pushed or unshifted. +% \begin{macrocode} +\int_new:N \g_array_base_int +\int_set:Nn \g_array_base_int {0} +% \end{macrocode} +% \begin{function}{\array_adjust_ends:Nn} +% This ensures that the ``base'' and ``top'' are big enough to include the given index. +% \begin{macrocode} +\cs_new:Npn \array_adjust_ends:Nn #1#2 { + \prop_get:NnNTF #1 {base} \l_tmpa_tl + { + \int_compare:nNnTF {\l_tmpa_tl} > {#2} + { + \prop_put:Nnx #1 {base} {\int_eval:n {#2}} + } + {} + } + { + \prop_put:Nnx #1 {base} {\int_eval:n {#2}} + } + \prop_get:NnNTF #1 {top} \l_tmpa_tl + { + \int_compare:nNnTF {\l_tmpa_tl} < {#2} + { + \prop_put:Nnx #1 {top} {\int_eval:n {#2}} + } + {} + } + { + \prop_put:Nnx #1 {top} {\int_eval:n {#2}} + } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_put:Nnn} +% When adding a value to an array we have to adjust the ends. +% \begin{macrocode} +\cs_new:Npn \array_put:Nnn #1#2#3 { + \exp_args:NNx \prop_put:Nnn #1 {\int_eval:n {#2}} {#3} + \array_adjust_ends:Nn #1{#2} +} +\cs_generate_variant:Nn \array_put:Nnn {Nnx} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_get:NnN} +% \begin{macrocode} +\cs_new:Npn \array_get:NnN #1#2#3 { + \exp_args:NNx \prop_get:NnN #1 {\int_eval:n {#2}} #3 +} +% \end{macrocode} +% \end{function} +% +% \begin{function}[EXP]{\array_get:Nn} +% \begin{macrocode} +\cs_new:Npn \array_get:Nn #1#2 { + \exp_args:NNf \prop_get:Nn #1 { \int_eval:n {#2} } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_get:NnNTF} +% \begin{macrocode} +\cs_new:Npn \array_get:NnNTF #1#2#3#4#5 { + \exp_args:NNx \prop_get:NnNTF #1 {\int_eval:n {#2}} #3 {#4}{#5} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_if_empty:NTF} +% \begin{macrocode} +\cs_new_eq:NN \array_if_empty:NTF \prop_if_empty:NTF +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_new:N} +% \begin{macrocode} +\cs_new_eq:NN \array_new:N \prop_new:N +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_clear:N} +% \begin{macrocode} +\cs_new_eq:NN \array_clear:N \prop_clear:N +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_map_function} +% When stepping through an array, we want to iterate in order so a simple wrapper to \Verb+\prop_map_function+ is not enough. +% This maps through every value from the base to the top so the function should be prepared to deal with a \Verb+\q_no_value+. +% \begin{macrocode} +\cs_new:Npn \array_map_function:NN #1#2 +{ + \array_if_empty:NTF #1 {} { + \prop_get:NnNTF #1 {base} \l_array_tmp_tl { + \int_set:Nn \l_array_base_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_base_int {0} + } + \prop_get:NnNTF #1 {top} \l_array_tmp_tl { + \int_set:Nn \l_array_top_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_top_int {0} + } + \prg_stepwise_inline:nnnn {\l_array_base_int} {1} {\l_array_top_int} { + \array_get:NnN #1 {##1} \l_array_tmp_tl + \exp_args:Nno #2 {##1} \l_array_tmp_tl +} +} {} +} +\cs_generate_variant:Nn \array_map_function:NN { Nc } +\cs_generate_variant:Nn \array_map_function:NN { c , cc } +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_reverse_map_function} +% This steps through the array in reverse order. +% \begin{macrocode} +\cs_new:Npn \array_reverse_map_function:NN #1#2 +{ + \array_if_empty:NTF #1 {} { + \prop_get:NnNTF #1 {base} \l_array_tmp_tl { + \int_set:Nn \l_array_base_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_base_int {0} + } + \prop_get:NnNTF #1 {top} \l_array_tmp_tl { + \int_set:Nn \l_array_top_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_top_int {0} + } + \prg_stepwise_inline:nnnn {\l_array_top_int} {-1} {\l_array_base_int} { + \array_get:NnN #1 {##1} \l_array_tmp_tl + \exp_args:Nno #2 {##1} \l_array_tmp_tl +} +} {} +} +\cs_generate_variant:Nn \array_reverse_map_function:NN { Nc } +\cs_generate_variant:Nn \array_reverse_map_function:NN { c , cc } +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_map_inline:Nn} +% Inline version of the above. +% \begin{macrocode} +\cs_new_protected:Npn \array_map_inline:Nn #1#2 + { + \int_gincr:N \g_prg_map_int + \cs_gset:cpn { array_map_inline_ \int_use:N \g_prg_map_int :nn } + ##1##2 {#2} + \exp_args:NNc \array_map_function:NN #1 + { array_map_inline_ \int_use:N \g_prg_map_int :nn } + \prg_break_point:n { \int_gdecr:N \g_prg_map_int } + } +\cs_generate_variant:Nn \array_map_inline:Nn { c } +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_reverse_map_inline:Nn} +% Inline version of the above. +% \begin{macrocode} +\cs_new_protected:Npn \array_reverse_map_inline:Nn #1#2 + { + \int_gincr:N \g_prg_map_int + \cs_gset:cpn { array_map_inline_ \int_use:N \g_prg_map_int :nn } + ##1##2 {#2} + \exp_args:NNc \array_reverse_map_function:NN #1 + { array_map_inline_ \int_use:N \g_prg_map_int :nn } + \prg_break_point:n { \int_gdecr:N \g_prg_map_int } + } +\cs_generate_variant:Nn \array_reverse_map_inline:Nn { c } +% \end{macrocode} +% \end{function} +% +% For displaying arrays, we need some messages. +% \begin{macrocode} +\msg_new:nnn { array } { show } + { + The~array~\token_to_str:N #1~ + \array_if_empty:NTF #1 + { is~empty } + { contains~the~items~(without~outer~braces): } + } +% \end{macrocode} +% +% \begin{function}{\array_show:N} +% Mapping through an array isn't expandable so we have to set a token list to its contents first before passing it to the message handler. +% \begin{macrocode} +\cs_new_protected:Npn \array_show:N #1 + { + \tl_clear:N \l_array_show_tl + \array_map_function:NN #1 \array_show_aux:nn + \__msg_show_variable:Nnx + #1 + { array } + { \l_array_show_tl } + } + +\cs_new_protected:Npn \array_show_aux:nn #1#2 +{ + \tl_if_eq:NNTF {#2} {\q_no_value} {} + { + \tl_put_right:No \l_array_show_tl {\__msg_show_item:nn {#1}{#2}} + } +} +\cs_generate_variant:Nn \array_show:N { c } +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_push:Nn} +% \begin{macrocode} +\cs_new_protected:Npn \array_push:Nn #1#2 +{ + \prop_get:NnNTF #1 {top} \l_array_tmp_tl + { + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \int_incr:N \l_array_tmp_int + \array_put:Nnn #1 {\l_array_tmp_int} {#2} + } + { + \array_put:Nnn #1 {\g_array_base_int} {#2} + } +} +\cs_generate_variant:Nn \array_push:Nn {Nx} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_unshift:Nn} +% \begin{macrocode} +\cs_new_protected:Npn \array_unshift:Nn #1#2 +{ + \prop_get:NnNTF #1 {base} \l_array_tmp_tl + { + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \int_decr:N \l_array_tmp_int + \array_put:Nnn #1 {\l_array_tmp_int} {#2} + } + { + \array_put:Nnn #1 {\g_array_base_int} {#2} + } +} +\cs_generate_variant:Nn \array_unshift:Nn {Nx} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_pop:NN} +% \begin{macrocode} +\cs_new_protected:Npn \array_pop:NN #1#2 +{ + \prop_get:NnN #1 {top} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 + \array_del:Nn #1 {\l_array_tmp_tl} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_shift:NN} +% \begin{macrocode} +\cs_new_protected:Npn \array_shift:NN #1#2 +{ + \prop_get:NnN #1 {base} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 + \array_del:Nn #1 {\l_array_tmp_tl} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_top:NN} +% \begin{macrocode} +\cs_new_protected:Npn \array_top:NN #1#2 +{ + \prop_get:NnN #1 {top} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_base:NN} +% \begin{macrocode} +\cs_new_protected:Npn \array_base:NN #1#2 +{ + \prop_get:NnN #1 {base} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_top:N} +% \begin{macrocode} +\cs_new:Npn \array_top:N #1 +{ + \array_get:Nn #1 {\prop_get:Nn #1 {top}} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_base:N} +% \begin{macrocode} +\cs_new:Npn \array_base:N #1 +{ + \array_get:Nn #1 {\prop_get:Nn #1 {base}} +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_del:Nn} +% \begin{macrocode} +\cs_new_protected:Npn \array_del:Nn #1#2 +{ + \exp_args:NNx \prop_del:Nn #1 {\int_eval:n {#2}} + \int_set:Nn \l_array_tmp_int {0} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_incr:N \l_array_tmp_int + } + } + \int_compare:nNnTF {\l_array_tmp_int} = {0} + { + \prop_clear:N #1 + } + { + \prop_get:NnN #1 {top} \l_array_tmp_tl + \int_compare:nNnTF {#2} = {\l_array_tmp_tl} { + \prop_get:NnN #1 {base} \l_array_tmp_tl + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_compare:nNnTF {\l_array_tmp_int} < {##1} { + \int_set:Nn \l_array_tmp_int {##1} + }{} + } + } + \prop_put:Nnx #1 {top} {\int_use:N \l_array_tmp_int} + }{} + \prop_get:NnN #1 {base} \l_array_tmp_tl + \int_compare:nNnTF {#2} = {\l_array_tmp_tl} { +p \prop_get:NnN #1 {top} \l_array_tmp_tl + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_compare:nNnTF {\l_array_tmp_int} > {##1} { + \int_set:Nn \l_array_tmp_int {##1} + }{} + } + } + \prop_put:Nnx #1 {base} {\int_use:N \l_array_tmp_int} + }{} + } +} +% \end{macrocode} +% \end{function} +% +% \begin{function}{\array_length:N} +% \begin{macrocode} +\cs_new_protected:Npn \array_length:N #1 +{ + \int_eval:n {\prop_get:Nn #1 {top} - \prop_get:Nn #1 {base}} +} +% \end{macrocode} +% \end{function} +% \begin{macrocode} +\ExplSyntaxOff +% \end{macrocode} +% +% \iffalse +%</array> +% \fi +% +%\Finale diff --git a/Master/texmf-dist/source/latex/hobby/hobby.ins b/Master/texmf-dist/source/latex/hobby/hobby.ins new file mode 100644 index 00000000000..fbae6d043d8 --- /dev/null +++ b/Master/texmf-dist/source/latex/hobby/hobby.ins @@ -0,0 +1,92 @@ +%% +%% This is file `hobby.ins', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% hobby.dtx (with options: `install') +%% ---------------------------------------------------------------- +%% hobby --- a TikZ/PGF library for drawing smooth(ish) curves using +%% Hobby's algorithm (implemented in LaTeX3) +%% E-mail: stacey@math.ntnu.no +%% Released under the LaTeX Project Public License v1.3c or later +%% See http://www.latex-project.org/lppl.txt +%% ---------------------------------------------------------------- +%% +\input docstrip.tex +\keepsilent +\askforoverwritefalse +\preamble +---------------------------------------------------------------- +hobby --- a TikZ/PGF library for drawing smooth(ish) curves using + Hobby's algorithm (implemented in LaTeX3) +E-mail: stacey@math.ntnu.no +Released under the LaTeX Project Public License v1.3c or later +See http://www.latex-project.org/lppl.txt +---------------------------------------------------------------- + +\endpreamble +\postamble + +Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> + +This file may be distributed and/or modified under the conditions +of the LaTeX Project Public License, either version 1.3 of this +license or (at your option) any later version. +The latest version of this license is in: + + http://www.latex-project.org/lppl.txt + +and version 1.3 or later is part of all distributions of LaTeX +version 2005/12/01 or later. + +This work is "maintained" (as per LPPL maintenance status) by +Andrew Stacey. + +This work consists of the files hobby.dtx + hobby_doc.tex +and the derived files hobby.code.tex + pgflibraryhobby.code.tex + tikzlibraryhobby.code.tex + hobby.ins + hobby.pdf + hobby_doc.pdf + README.txt + +\endpostamble +\usedir{tex/latex/hobby} +\generate{\file{tikzlibraryhobby.code.tex} {\from{hobby.dtx}{tikzlibrary}}} +\generate{\file{pgflibraryhobby.code.tex} {\from{hobby.dtx}{pgflibrary}}} +\generate{\file{hobby.code.tex} +{\from{hobby.dtx}{hobby}}} +\generate{\file{pml3array.sty} +{\from{hobby.dtx}{array}}} +\endbatchfile +%% +%% Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> +%% +%% This file may be distributed and/or modified under the conditions +%% of the LaTeX Project Public License, either version 1.3 of this +%% license or (at your option) any later version. +%% The latest version of this license is in: +%% +%% http://www.latex-project.org/lppl.txt +%% +%% and version 1.3 or later is part of all distributions of LaTeX +%% version 2005/12/01 or later. +%% +%% This work is "maintained" (as per LPPL maintenance status) by +%% Andrew Stacey. +%% +%% This work consists of the files hobby.dtx +%% hobby_doc.tex +%% and the derived files hobby.code.tex +%% pgflibraryhobby.code.tex +%% tikzlibraryhobby.code.tex +%% hobby.ins +%% hobby.pdf +%% hobby_doc.pdf +%% README.txt +%% +%% +%% End of file `hobby.ins'. diff --git a/Master/texmf-dist/tex/latex/hobby/hobby.code.tex b/Master/texmf-dist/tex/latex/hobby/hobby.code.tex new file mode 100644 index 00000000000..70555c1973c --- /dev/null +++ b/Master/texmf-dist/tex/latex/hobby/hobby.code.tex @@ -0,0 +1,640 @@ +%% +%% This is file `hobby.code.tex', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% hobby.dtx (with options: `hobby') +%% ---------------------------------------------------------------- +%% hobby --- a TikZ/PGF library for drawing smooth(ish) curves using +%% Hobby's algorithm (implemented in LaTeX3) +%% E-mail: stacey@math.ntnu.no +%% Released under the LaTeX Project Public License v1.3c or later +%% See http://www.latex-project.org/lppl.txt +%% ---------------------------------------------------------------- +%% +\RequirePackage{expl3} +\RequirePackage{xparse} +\RequirePackage{pml3array} +\ExplSyntaxOn +\cs_generate_variant:Nn \fp_set:Nn {Nx} +\fp_new:N \g_hobby_parama_fp +\fp_new:N \g_hobby_paramb_fp +\fp_new:N \g_hobby_paramc_fp + +\fp_gset:Nn \g_hobby_parama_fp {2^.5} + +\fp_gset:Nn \g_hobby_paramb_fp {1/16} + +\fp_gset:Nn \g_hobby_paramc_fp {(3-5^.5)/2} +\bool_new:N \l_hobby_closed_bool +\bool_new:N \l_hobby_disjoint_bool +\array_new:N \l_hobby_points_array +\array_new:N \l_hobby_points_x_array +\array_new:N \l_hobby_points_y_array +\array_new:N \l_hobby_angles_array +\array_new:N \l_hobby_distances_array +\array_new:N \l_hobby_tension_out_array +\array_new:N \l_hobby_tension_in_array +\array_new:N \l_hobby_matrix_a_array +\array_new:N \l_hobby_matrix_b_array +\array_new:N \l_hobby_matrix_c_array +\array_new:N \l_hobby_matrix_d_array +\array_new:N \l_hobby_vector_u_array +\array_new:N \l_hobby_excess_angle_array +\array_new:N \l_hobby_psi_array +\array_new:N \l_hobby_theta_array +\array_new:N \l_hobby_phi_array +\array_new:N \l_hobby_sigma_array +\array_new:N \l_hobby_rho_array +\array_new:N \l_hobby_controla_array +\array_new:N \l_hobby_controlb_array +\fp_new:N \l_hobby_matrix_v_fp +\fp_new:N \l_hobby_tempa_fp +\fp_new:N \l_hobby_tempb_fp +\fp_new:N \l_hobby_tempc_fp +\fp_new:N \l_hobby_tempd_fp +\fp_new:N \l_hobby_temps_fp +\fp_new:N \l_hobby_in_curl_fp +\fp_set:Nn \l_hobby_in_curl_fp {1} +\fp_new:N \l_hobby_out_curl_fp +\fp_set:Nn \l_hobby_out_curl_fp {1} +\fp_new:N \l_hobby_in_angle_fp +\fp_set_eq:NN \l_hobby_in_angle_fp \c_undefined_fp +\fp_new:N \l_hobby_out_angle_fp +\fp_set_eq:NN \l_hobby_out_angle_fp \c_undefined_fp +\int_new:N \l_hobby_npoints_int +\keys_define:nn {hobby / read in all} { + x .fp_set:N = \l_hobby_tempa_fp, + y .fp_set:N = \l_hobby_tempb_fp, + tension~out .fp_set:N = \l_hobby_tempc_fp, + tension~in .fp_set:N = \l_hobby_tempd_fp, + excess~angle .fp_set:N = \l_hobby_temps_fp, + tension .meta:n = { tension~out=#1, tension~in=#1 }, + tension~out .default:n = 1, + tension~in .default:n = 1, + excess~angle .default:n = 0, + in~angle .fp_set:N = \l_hobby_in_angle_fp, + out~angle .fp_set:N = \l_hobby_out_angle_fp, + in~curl .fp_set:N = \l_hobby_in_curl_fp, + out~curl .fp_set:N = \l_hobby_out_curl_fp, + closed .bool_set:N = \l_hobby_closed_bool, + closed .default:n = true, + disjoint .bool_set:N = \l_hobby_disjoint_bool, + disjoint .default:n = true, +} +\keys_define:nn { hobby / read in params} { + in~angle .fp_set:N = \l_hobby_in_angle_fp, + out~angle .fp_set:N = \l_hobby_out_angle_fp, + in~curl .fp_set:N = \l_hobby_in_curl_fp, + out~curl .fp_set:N = \l_hobby_out_curl_fp, + closed .bool_set:N = \l_hobby_closed_bool, + closed .default:n = true, + disjoint .bool_set:N = \l_hobby_disjoint_bool, + disjoint .default:n = true, +} +\cs_set:Nn \hobby_distangle:n { + \fp_set:Nn \l_hobby_tempa_fp { + (\array_get:Nn \l_hobby_points_x_array {#1 + 1}) + - (\array_get:Nn \l_hobby_points_x_array {#1})} + + \fp_set:Nn \l_hobby_tempb_fp { + (\array_get:Nn \l_hobby_points_y_array {#1 + 1}) + - (\array_get:Nn \l_hobby_points_y_array {#1})} + + \fp_atantwo:NNN \l_hobby_tempc_fp \l_hobby_tempb_fp \l_hobby_tempa_fp + \fp_veclen:NVV \l_hobby_tempd_fp \l_hobby_tempa_fp \l_hobby_tempb_fp + + \array_push:Nx \l_hobby_angles_array {\fp_to_tl:N \l_hobby_tempc_fp} + \array_push:Nx \l_hobby_distances_array {\fp_to_tl:N \l_hobby_tempd_fp} + } +\cs_new:Nn \fp_atantwo:NNN { + \pgfmathparse{rad(atan2(\fp_use:N #3,\fp_use:N #2))} + \exp_args:NNo \fp_set:Nn #1 {\pgfmathresult} +} +\cs_new:Nn \fp_veclen:Nnn { + \fp_set:Nn #1 {((#2)^2 + (#3)^2)^.5} +} +\cs_generate_variant:Nn \fp_veclen:Nnn {NVV} +\cs_new:Nn \hobby_ctrllen:Nnn { + \fp_set:Nn #1 {(2 - \g_hobby_parama_fp + * ( sin(#2) - \g_hobby_paramb_fp * sin(#3) ) + * ( sin(#3) - \g_hobby_paramb_fp * sin(#2) ) + * ( cos(#2) - cos(#3) ) ) + / ( 1 + (1 - \g_hobby_paramc_fp) * cos(#3) + \g_hobby_paramc_fp * cos(#2))} +} +\cs_generate_variant:Nn \hobby_ctrllen:Nnn {NVV} +\cs_new_protected:Npn \hobby_append_point_copy:n #1 + { + \hobby_append_point_copy_aux:Nn \l_hobby_points_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_points_x_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_points_y_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_tension_in_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_tension_out_array {#1} + \hobby_append_point_copy_aux:Nn \l_hobby_excess_angle_array {#1} + } +\cs_new_protected:Npn \hobby_append_point_copy_aux:Nn #1#2 + { \array_push:Nx #1 { \array_get:Nn #1 {#2} } } +\cs_new:Nn \hobby_genpath: +{ +\bool_if:NT \l_hobby_closed_bool { + \fp_compare:nTF {(\array_get:Nn \l_hobby_points_x_array {0}) + = + (\array_top:N \l_hobby_points_x_array)} + { + \fp_compare:nF { + \array_get:Nn \l_hobby_points_y_array {0} + = + \array_top:N \l_hobby_points_y_array + } + { + \hobby_append_point_copy:n {0} + } + } + { + \hobby_append_point_copy:n {0} + } + \hobby_append_point_copy:n {1} +} +\int_set:Nn \l_hobby_npoints_int {\array_length:N \l_hobby_points_y_array} + +\prg_stepwise_function:nnnN {0} {1} {\l_hobby_npoints_int - 1} \hobby_distangle:n + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + \fp_set:Nx \l_hobby_tempa_fp { + \array_get:Nn \l_hobby_angles_array {##1} + - \array_get:Nn \l_hobby_angles_array {##1 - 1}} + \fp_compare:nTF {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + {} + \fp_compare:nTF {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + {} +\array_get:NnNTF \l_hobby_excess_angle_array {##1} \l_tmpa_tl { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp * \l_tmpa_tl} + }{} + \array_put:Nnx \l_hobby_psi_array {##1}{\fp_to_tl:N \l_hobby_tempa_fp} + } + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + \array_put:Nnx \l_hobby_matrix_a_array {##1} {\fp_to_tl:n { + \array_get:Nn \l_hobby_tension_in_array {##1}^2 + * \array_get:Nn \l_hobby_distances_array {##1} + * \array_get:Nn \l_hobby_tension_in_array {##1 + 1} + }} +} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_b_array {##1} {\fp_to_tl:n +{(3 * (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) - 1) * + (\array_get:Nn \l_hobby_tension_out_array {##1})^2 * +(\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) +* ( \array_get:Nn \l_hobby_distances_array {##1 - 1}) ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) +* (\array_get:Nn \l_hobby_distances_array {##1})} +} +} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + + \array_put:Nnx \l_hobby_matrix_c_array {##1} {\fp_to_tl:n +{(\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 - 1}) +* (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +}} + +} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + + \array_put:Nnx \l_hobby_matrix_d_array {##1} {\fp_to_tl:n +{ +- (\array_get:Nn \l_hobby_psi_array {##1 + 1}) +* (\array_get:Nn \l_hobby_tension_out_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) +* (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +- (3 * (\array_get:Nn \l_hobby_tension_out_array {##1 - 1}) - 1) +* (\array_get:Nn \l_hobby_psi_array {##1}) +* (\array_get:Nn \l_hobby_tension_in_array {##1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {##1 + 1}) +* (\array_get:Nn \l_hobby_distances_array {##1}) +} +} +} +\bool_if:NTF \l_hobby_closed_bool { +\array_put:Nnx \l_hobby_matrix_c_array {0} {\fp_to_tl:n { +- (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +}} + +\array_put:Nnn \l_hobby_matrix_b_array {0} {1} +\array_put:Nnn \l_hobby_matrix_d_array {0} {0} + +\array_put:Nnx \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) ++ 1 +}} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +- (\array_get:Nn \l_hobby_psi_array {1}) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +- (3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int -1}) +} +} + \array_put:Nnn \l_hobby_vector_u_array {0} {1} +\array_put:Nnn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1} {1} + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 2} { + \array_put:Nnn \l_hobby_vector_u_array {##1} {0} + } +\fp_set:Nn \l_hobby_matrix_v_fp { +(\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int -2}) +} +} +{ +\fp_if_undefined:NTF \l_hobby_out_angle_fp +{ + \array_put:Nnx \l_hobby_matrix_b_array {0} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp ++ +(3 * (\array_get:Nn \l_hobby_tension_in_array {1}) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {0})^3 +}} + + \array_put:Nnx \l_hobby_matrix_c_array {0} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_tension_out_array {0})^3 ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {0}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp +}} + + \array_put:Nnx \l_hobby_matrix_d_array {0} {\fp_to_tl:n { +-( (\array_get:Nn \l_hobby_tension_out_array {0})^3 ++ +(3 * (\array_get:Nn \l_hobby_tension_out_array {0}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {1})^3 +* \l_hobby_in_curl_fp) +* (\array_get:Nn \l_hobby_psi_array {1}) +}} + +} +{ + \array_put:Nnn \l_hobby_matrix_b_array {0} {1} + \array_put:Nnn \l_hobby_matrix_c_array {0} {0} + \fp_set:Nn \l_hobby_tempa_fp { \l_hobby_out_angle_fp + - \array_get:Nn \l_hobby_angles_array {0} } + \fp_compare:nT {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + \fp_compare:nT {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + \array_put:Nnx \l_hobby_matrix_d_array {0} {\fp_to_tl:N \l_hobby_tempa_fp} +} +\fp_if_undefined:NTF \l_hobby_in_angle_fp +{ + + \array_put:Nnx \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1} +- (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +* +((3 * (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int} ) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 \l_tmpa_tl +* \l_hobby_out_curl_fp ++ +(\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int })^3) +/ +((3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int})^3 ++ +( \array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp) +}} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +- (3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 1}) +}} + +} +{ + \fp_set:Nn \l_hobby_tempa_fp { - \l_hobby_in_angle_fp + \c_pi_fp ++ (\array_get:Nn \l_hobby_angles_array {\l_hobby_npoints_int - 1})} + \fp_compare:nT {\l_hobby_tempa_fp > \c_pi_fp } + { + \fp_sub:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + \fp_compare:nT {\l_hobby_tempa_fp < -\c_pi_fp } + { + \fp_add:Nn \l_hobby_tempa_fp {2 * \c_pi_fp} + } + + \array_put:Nnx \l_hobby_phi_array {\l_hobby_npoints_int} + {\fp_to_tl:N \l_hobby_tempa_fp} + + \array_put:Nnx \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { + \l_hobby_tempa_fp + * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 2}) +- +(3 * ( \array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 2}) - 1) +* (\array_get:Nn \l_hobby_psi_array {\l_hobby_npoints_int - 1}) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int - 1})^2 +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) +* (\array_get:Nn \l_hobby_distances_array {\l_hobby_npoints_int - 1}) }} +} +} +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_b_array {##1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_b_array {##1}) +- +(\array_get:Nn \l_hobby_matrix_c_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} + \int_compare:nT {##1 < \l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_matrix_c_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) +}} + } + + \array_put:Nnx \l_hobby_matrix_d_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_d_array {##1}) +- + (\array_get:Nn \l_hobby_matrix_d_array {##1 - 1}) + * (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} + \bool_if:NT \l_hobby_closed_bool { + \array_put:Nnx \l_hobby_vector_u_array {##1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_b_array {##1 - 1}) +* (\array_get:Nn \l_hobby_vector_u_array {##1}) +- +(\array_get:Nn \l_hobby_vector_u_array {##1 - 1}) +* (\array_get:Nn \l_hobby_matrix_a_array {##1}) +}} +} +} + \array_put:Nnx \l_hobby_theta_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { +(\array_get:Nn \l_hobby_matrix_d_array {\l_hobby_npoints_int - 1}) +/ (\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) +}} +\bool_if:NT \l_hobby_closed_bool { + \array_put:Nnx \l_hobby_vector_u_array {\l_hobby_npoints_int - 1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1}) +/ (\array_get:Nn \l_hobby_matrix_b_array {\l_hobby_npoints_int - 1}) +}} +} +\prg_stepwise_inline:nnnn {\l_hobby_npoints_int - 2} {-1} {0} { + + \array_put:Nnx \l_hobby_theta_array {##1} {\fp_to_tl:n { +( (\array_get:Nn \l_hobby_matrix_d_array {##1}) + - (\array_get:Nn \l_hobby_theta_array {##1 + 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) +) / (\array_get:Nn \l_hobby_matrix_b_array {##1}) +}} +} +\bool_if:NT \l_hobby_closed_bool { +\prg_stepwise_inline:nnnn {\l_hobby_npoints_int - 2} {-1} {0} { + \array_put:Nnx \l_hobby_vector_u_array {##1} {\fp_to_tl:n +{ + ((\array_get:Nn \l_hobby_vector_u_array {##1}) + - (\array_get:Nn \l_hobby_vector_u_array {##1 + 1}) + * (\array_get:Nn \l_hobby_matrix_c_array {##1}) + ) / (\array_get:Nn \l_hobby_matrix_b_array {##1}) +}} +} + +\fp_set:Nn \l_hobby_tempb_fp { +((\array_get:Nn \l_hobby_theta_array {1}) +* \l_hobby_matrix_v_fp +- (\array_get:Nn \l_hobby_theta_array {\l_hobby_npoints_int - 1}) +) / ( +(\array_get:Nn \l_hobby_vector_u_array {1}) +* \l_hobby_matrix_v_fp +- (\array_get:Nn \l_hobby_vector_u_array {\l_hobby_npoints_int - 1}) ++ 1 +)} + +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_theta_array {##1} {\fp_to_tl:n { + (\array_get:Nn \l_hobby_theta_array {##1}) + - (\array_get:Nn \l_hobby_vector_u_array {##1}) + * \l_hobby_tempb_fp +}} +} +} +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int - 1} { + + \array_put:Nnx \l_hobby_phi_array {##1} {\fp_to_tl:n { + - (\array_get:Nn \l_hobby_psi_array {##1}) + - (\array_get:Nn \l_hobby_theta_array {##1}) + }} + } +\bool_if:NTF \l_hobby_closed_bool { + \int_decr:N \l_hobby_npoints_int +}{ +\fp_if_undefined:NT \l_hobby_in_angle_fp +{ + \array_put:Nnx \l_hobby_phi_array {\l_hobby_npoints_int} {\fp_to_tl:n { +((3 * (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int}) - 1) +* (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp ++ +(\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int })^3) +/ +((3 * (\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int -2}) - 1) +* (\array_get:Nn \l_hobby_tension_in_array {\l_hobby_npoints_int})^3 \l_tmpa_tl ++ +(\array_get:Nn \l_hobby_tension_out_array {\l_hobby_npoints_int - 1})^3 +* \l_hobby_out_curl_fp) +* +(\array_get:Nn \l_hobby_theta_array {\l_hobby_npoints_int -1}) +}} +} +} +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + + \fp_set:Nn \l_hobby_tempa_fp {\array_get:Nn \l_hobby_theta_array {##1}} + + \fp_set:Nn \l_hobby_tempb_fp {\array_get:Nn \l_hobby_phi_array {##1 + 1}} + + \hobby_ctrllen:NVV \l_hobby_temps_fp \l_hobby_tempa_fp \l_hobby_tempb_fp + + \array_put:Nnx \l_hobby_sigma_array {##1 + 1} {\fp_to_tl:N \l_hobby_temps_fp} + + \hobby_ctrllen:NVV \l_hobby_temps_fp \l_hobby_tempb_fp \l_hobby_tempa_fp + + \array_put:Nnx \l_hobby_rho_array {##1} {\fp_to_tl:N \l_hobby_temps_fp} + + } +\prg_stepwise_inline:nnnn {0} {1} {\l_hobby_npoints_int - 1} { + +\array_put:Nnx \l_hobby_controla_array {##1 + 1} {x = \fp_eval:n { +(\array_get:Nn \l_hobby_points_x_array {##1}) ++ + (\array_get:Nn \l_hobby_distances_array {##1}) * + (\array_get:Nn \l_hobby_rho_array {##1}) * +cos ( (\array_get:Nn \l_hobby_angles_array {##1}) ++ + (\array_get:Nn \l_hobby_theta_array {##1})) +/3 +}, y = \fp_eval:n { +( \array_get:Nn \l_hobby_points_y_array {##1}) + + (\array_get:Nn \l_hobby_distances_array {##1}) * + (\array_get:Nn \l_hobby_rho_array {##1}) * +sin ( (\array_get:Nn \l_hobby_angles_array {##1}) ++ + (\array_get:Nn \l_hobby_theta_array {##1})) +/3 +} +} +} + +\prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int} { + \array_put:Nnx \l_hobby_controlb_array {##1} { + x = \fp_eval:n {\array_get:Nn \l_hobby_points_x_array {##1} +- (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +* (\array_get:Nn \l_hobby_sigma_array {##1}) +* cos((\array_get:Nn \l_hobby_angles_array {##1 - 1}) +- (\array_get:Nn \l_hobby_phi_array {##1}))/3 +}, y = \fp_eval:n { + (\array_get:Nn \l_hobby_points_y_array {##1}) +- (\array_get:Nn \l_hobby_distances_array {##1 - 1}) +* (\array_get:Nn \l_hobby_sigma_array {##1}) +* sin((\array_get:Nn \l_hobby_angles_array {##1 - 1}) +- (\array_get:Nn \l_hobby_phi_array {##1}))/3 +} } + } +} +\NewDocumentCommand \hobbyinit {m m m} { +\hobby_set_cmds:nnn#1#2#3 +\array_clear:N \l_hobby_points_array +\array_clear:N \l_hobby_points_x_array +\array_clear:N \l_hobby_points_y_array +\array_clear:N \l_hobby_angles_array +\array_clear:N \l_hobby_distances_array +\array_clear:N \l_hobby_tension_out_array +\array_clear:N \l_hobby_tension_in_array +\array_clear:N \l_hobby_excess_angle_array +\array_clear:N \l_hobby_matrix_a_array +\array_clear:N \l_hobby_matrix_b_array +\array_clear:N \l_hobby_matrix_c_array +\array_clear:N \l_hobby_matrix_d_array +\array_clear:N \l_hobby_vector_u_array +\array_clear:N \l_hobby_psi_array +\array_clear:N \l_hobby_theta_array +\array_clear:N \l_hobby_phi_array +\array_clear:N \l_hobby_sigma_array +\array_clear:N \l_hobby_rho_array +\array_clear:N \l_hobby_controla_array +\array_clear:N \l_hobby_controlb_array +\bool_set_false:N \l_hobby_closed_bool +\bool_set_false:N \l_hobby_disjoint_bool + + \int_set:Nn \l_hobby_npoints_int {-1} + \fp_set_eq:NN \l_hobby_in_angle_fp \c_undefined_fp + \fp_set_eq:NN \l_hobby_out_angle_fp \c_undefined_fp + \fp_set_eq:NN \l_hobby_in_curl_fp \c_one_fp + \fp_set_eq:NN \l_hobby_out_curl_fp \c_one_fp +} +\NewDocumentCommand \hobbyaddpoint { m } { + \keys_set:nn { hobby/read in all } + { + tension~out, + tension~in, + excess~angle, + #1 + } + \array_push:Nx \l_hobby_tension_out_array {\fp_to_tl:N \l_hobby_tempc_fp} + \array_push:Nx \l_hobby_tension_in_array {\fp_to_tl:N \l_hobby_tempd_fp} + \array_push:Nx \l_hobby_excess_angle_array {\fp_to_tl:N \l_hobby_temps_fp} + \array_push:Nx \l_hobby_points_array { + x = \fp_use:N \l_hobby_tempa_fp, + y = \fp_use:N \l_hobby_tempb_fp } + \array_push:Nx \l_hobby_points_x_array {\fp_to_tl:N \l_hobby_tempa_fp} + \array_push:Nx \l_hobby_points_y_array {\fp_to_tl:N \l_hobby_tempb_fp} +} +\NewDocumentCommand \hobbysetparams { m } { + \keys_set:nn { hobby / read in params } + { + #1 + } +} +\cs_new:Nn \hobby_set_cmds:nnn { + \cs_set_eq:NN \hobby_moveto:n #1 + \cs_set_eq:NN \hobby_curveto:nnn #2 + \cs_set_eq:NN \hobby_close:n #3 +} +\tl_new:N \l_tmpc_tl +\NewDocumentCommand \hobbygenpath { } { + \hobby_genpath: + \bool_if:NT \l_hobby_disjoint_bool { + \array_get:NnN \l_hobby_points_array {0} \l_tmpa_tl + \exp_args:No \hobby_moveto:n {\l_tmpa_tl} + } + \prg_stepwise_inline:nnnn {1} {1} {\l_hobby_npoints_int} { + \array_get:NnN \l_hobby_controla_array {##1} \l_tmpa_tl + \array_get:NnN \l_hobby_controlb_array {##1} \l_tmpb_tl + \array_get:NnN \l_hobby_points_array {##1} \l_tmpc_tl + \exp_args:Nooo \hobby_curveto:nnn {\l_tmpa_tl} {\l_tmpb_tl} {\l_tmpc_tl} +} + \bool_if:NT \l_hobby_closed_bool { + \array_get:NnN \l_hobby_points_array {0} \l_tmpa_tl + \exp_args:No \hobby_close:n {\l_tmpa_tl} + } +} +\ExplSyntaxOff +%% +%% Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> +%% +%% This file may be distributed and/or modified under the conditions +%% of the LaTeX Project Public License, either version 1.3 of this +%% license or (at your option) any later version. +%% The latest version of this license is in: +%% +%% http://www.latex-project.org/lppl.txt +%% +%% and version 1.3 or later is part of all distributions of LaTeX +%% version 2005/12/01 or later. +%% +%% This work is "maintained" (as per LPPL maintenance status) by +%% Andrew Stacey. +%% +%% This work consists of the files hobby.dtx +%% hobby_doc.tex +%% and the derived files hobby.code.tex +%% pgflibraryhobby.code.tex +%% tikzlibraryhobby.code.tex +%% hobby.ins +%% hobby.pdf +%% hobby_doc.pdf +%% README.txt +%% +%% +%% End of file `hobby.code.tex'. diff --git a/Master/texmf-dist/tex/latex/hobby/pgflibraryhobby.code.tex b/Master/texmf-dist/tex/latex/hobby/pgflibraryhobby.code.tex new file mode 100644 index 00000000000..3e4e609dae9 --- /dev/null +++ b/Master/texmf-dist/tex/latex/hobby/pgflibraryhobby.code.tex @@ -0,0 +1,62 @@ +%% +%% This is file `pgflibraryhobby.code.tex', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% hobby.dtx (with options: `pgflibrary') +%% ---------------------------------------------------------------- +%% hobby --- a TikZ/PGF library for drawing smooth(ish) curves using +%% Hobby's algorithm (implemented in LaTeX3) +%% E-mail: stacey@math.ntnu.no +%% Released under the LaTeX Project Public License v1.3c or later +%% See http://www.latex-project.org/lppl.txt +%% ---------------------------------------------------------------- +%% +\input{hobby.code.tex} +\pgfkeys{ + /pgf/hobby/.is family, + /pgf/hobby/.cd, + x/.code={\pgf@x=#1cm}, + y/.code={\pgf@y=#1cm}, +} +\def\hobby@curveto#1#2#3{% + \pgfpathcurveto{\hobby@topgf{#1}}{\hobby@topgf{#2}}{\hobby@topgf{#3}}% +} +\def\hobby@moveto#1{% + \pgfpathmoveto{\hobby@topgf{#1}}% +} +\def\hobby@topgf#1{% + \pgfqkeys{/pgf/hobby}{#1}% +} +\def\hobby@close#1{% + \pgfpathclose +} +%% +%% Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> +%% +%% This file may be distributed and/or modified under the conditions +%% of the LaTeX Project Public License, either version 1.3 of this +%% license or (at your option) any later version. +%% The latest version of this license is in: +%% +%% http://www.latex-project.org/lppl.txt +%% +%% and version 1.3 or later is part of all distributions of LaTeX +%% version 2005/12/01 or later. +%% +%% This work is "maintained" (as per LPPL maintenance status) by +%% Andrew Stacey. +%% +%% This work consists of the files hobby.dtx +%% hobby_doc.tex +%% and the derived files hobby.code.tex +%% pgflibraryhobby.code.tex +%% tikzlibraryhobby.code.tex +%% hobby.ins +%% hobby.pdf +%% hobby_doc.pdf +%% README.txt +%% +%% +%% End of file `pgflibraryhobby.code.tex'. diff --git a/Master/texmf-dist/tex/latex/hobby/pml3array.sty b/Master/texmf-dist/tex/latex/hobby/pml3array.sty new file mode 100644 index 00000000000..e704e4c41ab --- /dev/null +++ b/Master/texmf-dist/tex/latex/hobby/pml3array.sty @@ -0,0 +1,286 @@ +%% +%% This is file `pml3array.sty', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% hobby.dtx (with options: `array') +%% ---------------------------------------------------------------- +%% hobby --- a TikZ/PGF library for drawing smooth(ish) curves using +%% Hobby's algorithm (implemented in LaTeX3) +%% E-mail: stacey@math.ntnu.no +%% Released under the LaTeX Project Public License v1.3c or later +%% See http://www.latex-project.org/lppl.txt +%% ---------------------------------------------------------------- +%% +\RequirePackage{expl3} +\ExplSyntaxOn +\tl_new:N \l_array_tmp_tl +\tl_new:N \l_array_show_tl +\int_new:N \l_array_base_int +\int_new:N \l_array_top_int +\int_new:N \l_array_tmp_int +\int_new:N \g_array_base_int +\int_set:Nn \g_array_base_int {0} +\cs_new:Npn \array_adjust_ends:Nn #1#2 { + \prop_get:NnNTF #1 {base} \l_tmpa_tl + { + \int_compare:nNnTF {\l_tmpa_tl} > {#2} + { + \prop_put:Nnx #1 {base} {\int_eval:n {#2}} + } + {} + } + { + \prop_put:Nnx #1 {base} {\int_eval:n {#2}} + } + \prop_get:NnNTF #1 {top} \l_tmpa_tl + { + \int_compare:nNnTF {\l_tmpa_tl} < {#2} + { + \prop_put:Nnx #1 {top} {\int_eval:n {#2}} + } + {} + } + { + \prop_put:Nnx #1 {top} {\int_eval:n {#2}} + } +} +\cs_new:Npn \array_put:Nnn #1#2#3 { + \exp_args:NNx \prop_put:Nnn #1 {\int_eval:n {#2}} {#3} + \array_adjust_ends:Nn #1{#2} +} +\cs_generate_variant:Nn \array_put:Nnn {Nnx} +\cs_new:Npn \array_get:NnN #1#2#3 { + \exp_args:NNx \prop_get:NnN #1 {\int_eval:n {#2}} #3 +} +\cs_new:Npn \array_get:Nn #1#2 { + \exp_args:NNf \prop_get:Nn #1 { \int_eval:n {#2} } +} +\cs_new:Npn \array_get:NnNTF #1#2#3#4#5 { + \exp_args:NNx \prop_get:NnNTF #1 {\int_eval:n {#2}} #3 {#4}{#5} +} +\cs_new_eq:NN \array_if_empty:NTF \prop_if_empty:NTF +\cs_new_eq:NN \array_new:N \prop_new:N +\cs_new_eq:NN \array_clear:N \prop_clear:N +\cs_new:Npn \array_map_function:NN #1#2 +{ + \array_if_empty:NTF #1 {} { + \prop_get:NnNTF #1 {base} \l_array_tmp_tl { + \int_set:Nn \l_array_base_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_base_int {0} + } + \prop_get:NnNTF #1 {top} \l_array_tmp_tl { + \int_set:Nn \l_array_top_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_top_int {0} + } + \prg_stepwise_inline:nnnn {\l_array_base_int} {1} {\l_array_top_int} { + \array_get:NnN #1 {##1} \l_array_tmp_tl + \exp_args:Nno #2 {##1} \l_array_tmp_tl +} +} {} +} +\cs_generate_variant:Nn \array_map_function:NN { Nc } +\cs_generate_variant:Nn \array_map_function:NN { c , cc } +\cs_new:Npn \array_reverse_map_function:NN #1#2 +{ + \array_if_empty:NTF #1 {} { + \prop_get:NnNTF #1 {base} \l_array_tmp_tl { + \int_set:Nn \l_array_base_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_base_int {0} + } + \prop_get:NnNTF #1 {top} \l_array_tmp_tl { + \int_set:Nn \l_array_top_int {\l_array_tmp_tl} + }{ + \int_set:Nn \l_array_top_int {0} + } + \prg_stepwise_inline:nnnn {\l_array_top_int} {-1} {\l_array_base_int} { + \array_get:NnN #1 {##1} \l_array_tmp_tl + \exp_args:Nno #2 {##1} \l_array_tmp_tl +} +} {} +} +\cs_generate_variant:Nn \array_reverse_map_function:NN { Nc } +\cs_generate_variant:Nn \array_reverse_map_function:NN { c , cc } +\cs_new_protected:Npn \array_map_inline:Nn #1#2 + { + \int_gincr:N \g_prg_map_int + \cs_gset:cpn { array_map_inline_ \int_use:N \g_prg_map_int :nn } + ##1##2 {#2} + \exp_args:NNc \array_map_function:NN #1 + { array_map_inline_ \int_use:N \g_prg_map_int :nn } + \prg_break_point:n { \int_gdecr:N \g_prg_map_int } + } +\cs_generate_variant:Nn \array_map_inline:Nn { c } +\cs_new_protected:Npn \array_reverse_map_inline:Nn #1#2 + { + \int_gincr:N \g_prg_map_int + \cs_gset:cpn { array_map_inline_ \int_use:N \g_prg_map_int :nn } + ##1##2 {#2} + \exp_args:NNc \array_reverse_map_function:NN #1 + { array_map_inline_ \int_use:N \g_prg_map_int :nn } + \prg_break_point:n { \int_gdecr:N \g_prg_map_int } + } +\cs_generate_variant:Nn \array_reverse_map_inline:Nn { c } +\msg_new:nnn { array } { show } + { + The~array~\token_to_str:N #1~ + \array_if_empty:NTF #1 + { is~empty } + { contains~the~items~(without~outer~braces): } + } +\cs_new_protected:Npn \array_show:N #1 + { + \tl_clear:N \l_array_show_tl + \array_map_function:NN #1 \array_show_aux:nn + \__msg_show_variable:Nnx + #1 + { array } + { \l_array_show_tl } + } + +\cs_new_protected:Npn \array_show_aux:nn #1#2 +{ + \tl_if_eq:NNTF {#2} {\q_no_value} {} + { + \tl_put_right:No \l_array_show_tl {\__msg_show_item:nn {#1}{#2}} + } +} +\cs_generate_variant:Nn \array_show:N { c } +\cs_new_protected:Npn \array_push:Nn #1#2 +{ + \prop_get:NnNTF #1 {top} \l_array_tmp_tl + { + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \int_incr:N \l_array_tmp_int + \array_put:Nnn #1 {\l_array_tmp_int} {#2} + } + { + \array_put:Nnn #1 {\g_array_base_int} {#2} + } +} +\cs_generate_variant:Nn \array_push:Nn {Nx} +\cs_new_protected:Npn \array_unshift:Nn #1#2 +{ + \prop_get:NnNTF #1 {base} \l_array_tmp_tl + { + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \int_decr:N \l_array_tmp_int + \array_put:Nnn #1 {\l_array_tmp_int} {#2} + } + { + \array_put:Nnn #1 {\g_array_base_int} {#2} + } +} +\cs_generate_variant:Nn \array_unshift:Nn {Nx} +\cs_new_protected:Npn \array_pop:NN #1#2 +{ + \prop_get:NnN #1 {top} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 + \array_del:Nn #1 {\l_array_tmp_tl} +} +\cs_new_protected:Npn \array_shift:NN #1#2 +{ + \prop_get:NnN #1 {base} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 + \array_del:Nn #1 {\l_array_tmp_tl} +} +\cs_new_protected:Npn \array_top:NN #1#2 +{ + \prop_get:NnN #1 {top} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 +} +\cs_new_protected:Npn \array_base:NN #1#2 +{ + \prop_get:NnN #1 {base} \l_array_tmp_tl + \array_get:NnN #1 {\l_array_tmp_tl} #2 +} +\cs_new:Npn \array_top:N #1 +{ + \array_get:Nn #1 {\prop_get:Nn #1 {top}} +} +\cs_new:Npn \array_base:N #1 +{ + \array_get:Nn #1 {\prop_get:Nn #1 {base}} +} +\cs_new_protected:Npn \array_del:Nn #1#2 +{ + \exp_args:NNx \prop_del:Nn #1 {\int_eval:n {#2}} + \int_set:Nn \l_array_tmp_int {0} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_incr:N \l_array_tmp_int + } + } + \int_compare:nNnTF {\l_array_tmp_int} = {0} + { + \prop_clear:N #1 + } + { + \prop_get:NnN #1 {top} \l_array_tmp_tl + \int_compare:nNnTF {#2} = {\l_array_tmp_tl} { + \prop_get:NnN #1 {base} \l_array_tmp_tl + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_compare:nNnTF {\l_array_tmp_int} < {##1} { + \int_set:Nn \l_array_tmp_int {##1} + }{} + } + } + \prop_put:Nnx #1 {top} {\int_use:N \l_array_tmp_int} + }{} + \prop_get:NnN #1 {base} \l_array_tmp_tl + \int_compare:nNnTF {#2} = {\l_array_tmp_tl} { +p \prop_get:NnN #1 {top} \l_array_tmp_tl + \int_set:Nn \l_array_tmp_int {\l_array_tmp_tl} + \array_map_inline:Nn #1 { + \tl_if_eq:NNTF {##2} {\q_no_value} {} + { + \int_compare:nNnTF {\l_array_tmp_int} > {##1} { + \int_set:Nn \l_array_tmp_int {##1} + }{} + } + } + \prop_put:Nnx #1 {base} {\int_use:N \l_array_tmp_int} + }{} + } +} +\cs_new_protected:Npn \array_length:N #1 +{ + \int_eval:n {\prop_get:Nn #1 {top} - \prop_get:Nn #1 {base}} +} +\ExplSyntaxOff +%% +%% Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> +%% +%% This file may be distributed and/or modified under the conditions +%% of the LaTeX Project Public License, either version 1.3 of this +%% license or (at your option) any later version. +%% The latest version of this license is in: +%% +%% http://www.latex-project.org/lppl.txt +%% +%% and version 1.3 or later is part of all distributions of LaTeX +%% version 2005/12/01 or later. +%% +%% This work is "maintained" (as per LPPL maintenance status) by +%% Andrew Stacey. +%% +%% This work consists of the files hobby.dtx +%% hobby_doc.tex +%% and the derived files hobby.code.tex +%% pgflibraryhobby.code.tex +%% tikzlibraryhobby.code.tex +%% hobby.ins +%% hobby.pdf +%% hobby_doc.pdf +%% README.txt +%% +%% +%% End of file `pml3array.sty'. diff --git a/Master/texmf-dist/tex/latex/hobby/tikzlibraryhobby.code.tex b/Master/texmf-dist/tex/latex/hobby/tikzlibraryhobby.code.tex new file mode 100644 index 00000000000..9214dfd6dd3 --- /dev/null +++ b/Master/texmf-dist/tex/latex/hobby/tikzlibraryhobby.code.tex @@ -0,0 +1,289 @@ +%% +%% This is file `tikzlibraryhobby.code.tex', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% hobby.dtx (with options: `tikzlibrary') +%% ---------------------------------------------------------------- +%% hobby --- a TikZ/PGF library for drawing smooth(ish) curves using +%% Hobby's algorithm (implemented in LaTeX3) +%% E-mail: stacey@math.ntnu.no +%% Released under the LaTeX Project Public License v1.3c or later +%% See http://www.latex-project.org/lppl.txt +%% ---------------------------------------------------------------- +%% +\usepgflibrary{hobby} +\let\hobby@opts=\pgfutil@empty +\tikzset{ + curve through/.style={ + to path={ + \pgfextra{ + \expandafter\curvethrough\expandafter[\hobby@opts]{% + (\tikztostart) .. #1 .. (\tikztotarget)% + } + } + } + }, + tension in/.code = {}, + tension out/.code = {}, + tension/.code = {}, + excess angle/.code = {}, + closed/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts% + closed=#1,disjoint=#1}% + }, + closed/.default = true, + in angle/.code = {% + \pgfmathparse{#1*pi/180}% + \edef\@temp{ in angle=\pgfmathresult,}% + \expandafter\expandafter\expandafter% + \def% + \expandafter\expandafter\expandafter% + \hobby@opts% + \expandafter\expandafter\expandafter% + {\expandafter\hobby@opts\@temp}% + }, + out angle/.code = {% + \pgfmathparse{#1*pi/180}% + \edef\@temp{ out angle=\pgfmathresult,}% + \expandafter\expandafter\expandafter% + \def% + \expandafter\expandafter\expandafter% + \hobby@opts% + \expandafter\expandafter\expandafter% + {\expandafter\hobby@opts\@temp}% + }, + in curl/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts in curl=#1,}% + }, + out curl/.code = {% + \expandafter\def\expandafter\hobby@opts\expandafter{\hobby@opts out curl=#1,}% + }, + use Hobby shortcut/.code={% + \let\tikz@curveto@auto=\hobby@curveto@auto + } +} +\newcommand\curvethrough[2][]{% + \hobbyinit\hobby@moveto\hobby@curveto\hobby@close + \hobbysetparams{#1}% + \hobby@processpts{#2}% +} +\newcommand\hobby@processpts[1]{% + \pgfutil@in@{..}{#1}% + \ifpgfutil@in@% + \hobby@getonepoint #1 \relax + \let\hobby@next=\hobby@processpts + \else + \def\hobby@pt{#1}% + \def\hobby@rest{}% + \let\hobby@next=\hobbygenpath + \fi + \let\tikz@scan@point@options=\pgfutil@empty + \expandafter\tikz@scan@one@point\expandafter\pgfutil@firstofone\hobby@pt\relax + \pgfmathsetmacro\hobby@x{\the\pgf@x/1cm}% + \pgfmathsetmacro\hobby@y{\the\pgf@y/1cm}% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + \expandafter\hobby@next\expandafter{\hobby@rest}% +} +\def\hobby@getonepoint#1..#2\relax{% + \def\hobby@pt{#1}% + \def\hobby@rest{#2}% +} +\def\hobby@curveto@auto{% + \hobbyinit\pgfutil@gobble\hobby@curveto\hobby@close + \pgfmathsetmacro\hobby@x{\the\tikz@lastx/1cm}% + \pgfmathsetmacro\hobby@y{\the\tikz@lasty/1cm}% + \pgfutil@ifundefined{tikz@scan@point@options}{% + \hobbyaddpoint{x = \hobby@x, y = \hobby@y}% + }{% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + }% + \let\tikz@scan@point@options=\pgfutil@empty + \tikz@scan@one@point\hobby@addfromtikz} +\def\hobby@addfromtikz#1{% + #1% + \tikz@make@last@position{#1}% + \pgfmathsetmacro\hobby@x{\the\pgf@x/1cm}% + \pgfmathsetmacro\hobby@y{\the\pgf@y/1cm}% + \expandafter\hobbyaddpoint\expandafter{\tikz@scan@point@options,% + x = \hobby@x, y = \hobby@y}% + \hobby@donext} +\def\hobby@donext{% + \pgfutil@ifnextchar.% + {\hobby@curveto@check}% + {\hobby@finish@auto}}% +\def\hobby@curveto@check..{% + \pgfutil@ifnextchar c% + {\hobby@maybefinish@auto}% + {\hobby@curveto@continue}}% +\def\hobby@maybefinish@auto c{% + \pgfutil@ifnextchar o% + {\hobby@finish@auto .. c}% + {\hobby@closeandfinish@auto}} +\def\hobby@closeandfinish@auto ycle{% + \hobbysetparams{closed=true,disjoint=true}% + \hobby@finish@auto% +} +\def\hobby@curveto@continue{% + \let\tikz@scan@point@options=\pgfutil@empty + \tikz@scan@one@point\hobby@addfromtikz} +\def\hobby@finish@auto{% + \hobbygenpath + \tikz@scan@next@command% +} +\tikzset{ + quick curve through/.style={% + to path={% + \pgfextra{% + \tikz@scan@one@point\pgfutil@firstofone(\tikztostart)% + \edef\hobby@qpoints{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% + \def\hobby@qpointa{}% + \def\hobby@quick@path{}% + \def\hobby@angle{}% + \tikz@scan@one@point\hobby@quickfirst #1 (\tikztotarget)\relax + } + \hobby@quick@path + } + } +} +\pgfmathsetmacro\hobby@sf{10cm} +\def\hobby@quickfirst#1{% + #1% + \edef\hobby@qpointa{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% + \pgfutil@ifnextchar\relax{% + \edef\hobby@quick@path{ -- (\the\pgf@x,\the\pgf@y)}% + }{% + \tikz@scan@one@point\hobby@quick}} +\def\hobby@quick#1{% + #1% + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y + \hobby@qpointa + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y + \advance\pgf@xb by -\pgf@xa + \advance\pgf@yb by -\pgf@ya + \pgfmathsetmacro\hobby@done{sqrt((\pgf@xb/\hobby@sf)^2 + (\pgf@yb/\hobby@sf)^2)}% + \pgfmathsetmacro\hobby@omegaone{rad(atan2(\pgf@xb,\pgf@yb))}% + \hobby@qpoints + \advance\pgf@xa by -\pgf@x + \advance\pgf@ya by -\pgf@y + \pgfmathsetmacro\hobby@dzero{sqrt((\pgf@xa/\hobby@sf)^2 + (\pgf@ya/\hobby@sf)^2)}% + \pgfmathsetmacro\hobby@omegazero{rad(atan2(\pgf@xa,\pgf@ya))}% + \pgfmathsetmacro\hobby@psi{\hobby@omegaone - \hobby@omegazero}% + \pgfmathsetmacro\hobby@psi{\hobby@psi > pi ? \hobby@psi - 2*pi : \hobby@psi}% + \pgfmathsetmacro\hobby@psi{\hobby@psi < -pi ? \hobby@psi + 2*pi : \hobby@psi}% + \ifx\hobby@angle\pgfutil@empty + \pgfmathsetmacro\hobby@thetaone{-\hobby@psi * \hobby@done% +/(\hobby@done + \hobby@dzero)}% + \pgfmathsetmacro\hobby@thetazero{-\hobby@psi - \hobby@thetaone}% + \let\hobby@phione=\hobby@thetazero + \let\hobby@phitwo=\hobby@thetaone + \else + \let\hobby@thetazero=\hobby@angle + \pgfmathsetmacro\hobby@thetaone{% + -(2 * \hobby@psi + \hobby@thetazero) * \hobby@done% + / (2 * \hobby@done + \hobby@dzero)}% + \pgfmathsetmacro\hobby@phione{-\hobby@psi - \hobby@thetaone}% + \let\hobby@phitwo=\hobby@thetaone + \fi + \let\hobby@angle=\hobby@thetaone + \pgfmathsetmacro\hobby@alpha{% + sqrt(2) * (sin(\hobby@thetazero r) - 1/16 * sin(\hobby@phione r))% +* (sin(\hobby@phione r) - 1/16 * sin(\hobby@thetazero r))% + * (cos(\hobby@thetazero r) - cos(\hobby@phione r))}% + \pgfmathsetmacro\hobby@rho{% + (2 + \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@thetazero r) + (3 - sqrt(5))/2 * cos(\hobby@phione r))}% + \pgfmathsetmacro\hobby@sigma{% + (2 - \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@phione r) + (3 - sqrt(5))/2 * cos(\hobby@thetazero r))}% + \hobby@qpoints + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y + \pgfmathsetlength\pgf@xa{% + \pgf@xa + \hobby@dzero * \hobby@rho% + * cos((\hobby@thetazero + \hobby@omegazero) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@ya{% + \pgf@ya + \hobby@dzero * \hobby@rho% + * sin((\hobby@thetazero + \hobby@omegazero) r)/3*\hobby@sf}% + \hobby@qpointa + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y + \pgfmathsetlength\pgf@xb{% + \pgf@xb - \hobby@dzero * \hobby@sigma% + * cos((-\hobby@phione + \hobby@omegazero) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@yb{% + \pgf@yb - \hobby@dzero * \hobby@sigma% + * sin((-\hobby@phione + \hobby@omegazero) r)/3*\hobby@sf}% + \hobby@qpointa + \edef\hobby@quick@path{\hobby@quick@path .. controls% + (\the\pgf@xa,\the\pgf@ya) and (\the\pgf@xb,\the\pgf@yb) .. (\the\pgf@x,\the\pgf@y) }% + \let\hobby@qpoints=\hobby@qpointa + #1 + \edef\hobby@qpointa{\noexpand\pgfqpoint{\the\pgf@x}{\the\pgf@y}}% + \pgfutil@ifnextchar\relax{% + \pgfmathsetmacro\hobby@alpha{% + sqrt(2) * (sin(\hobby@thetaone r) - 1/16 * sin(\hobby@phitwo r))% + * (sin(\hobby@phitwo r) - 1/16 * sin(\hobby@thetaone r))% + * (cos(\hobby@thetaone r) - cos(\hobby@phitwo r))}% + \pgfmathsetmacro\hobby@rho{% + (2 + \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@thetaone r) + (3 - sqrt(5))/2 * cos(\hobby@phitwo r))}% + \pgfmathsetmacro\hobby@sigma{% + (2 - \hobby@alpha)/(1 + (1 - (3 - sqrt(5))/2)% + * cos(\hobby@phitwo r) + (3 - sqrt(5))/2 * cos(\hobby@thetaone r))}% + \hobby@qpoints + \pgf@xa=\pgf@x + \pgf@ya=\pgf@y + \pgfmathsetlength\pgf@xa{% + \pgf@xa + \hobby@done * \hobby@rho% + * cos((\hobby@thetaone + \hobby@omegaone) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@ya{% + \pgf@ya + \hobby@done * \hobby@rho% + * sin((\hobby@thetaone + \hobby@omegaone) r)/3*\hobby@sf}% + \hobby@qpointa + \pgf@xb=\pgf@x + \pgf@yb=\pgf@y + \pgfmathsetlength\pgf@xb{% + \pgf@xb - \hobby@done * \hobby@sigma% + * cos((-\hobby@phitwo + \hobby@omegaone) r)/3*\hobby@sf}% + \pgfmathsetlength\pgf@yb{% + \pgf@yb - \hobby@done * \hobby@sigma% + * sin((-\hobby@phitwo + \hobby@omegaone) r)/3*\hobby@sf}% + \hobby@qpointa + \edef\hobby@quick@path{\hobby@quick@path .. controls% + (\the\pgf@xa,\the\pgf@ya) and (\the\pgf@xb,\the\pgf@yb) .. (\the\pgf@x,\the\pgf@y) }% +}{% +\tikz@scan@one@point\hobby@quick}} +%% +%% Copyright (C) 2012 by Andrew Stacey <stacey@math.ntnu.no> +%% +%% This file may be distributed and/or modified under the conditions +%% of the LaTeX Project Public License, either version 1.3 of this +%% license or (at your option) any later version. +%% The latest version of this license is in: +%% +%% http://www.latex-project.org/lppl.txt +%% +%% and version 1.3 or later is part of all distributions of LaTeX +%% version 2005/12/01 or later. +%% +%% This work is "maintained" (as per LPPL maintenance status) by +%% Andrew Stacey. +%% +%% This work consists of the files hobby.dtx +%% hobby_doc.tex +%% and the derived files hobby.code.tex +%% pgflibraryhobby.code.tex +%% tikzlibraryhobby.code.tex +%% hobby.ins +%% hobby.pdf +%% hobby_doc.pdf +%% README.txt +%% +%% +%% End of file `tikzlibraryhobby.code.tex'. diff --git a/Master/tlpkg/bin/tlpkg-ctan-check b/Master/tlpkg/bin/tlpkg-ctan-check index 03827edc1b5..966ddbdbf64 100755 --- a/Master/tlpkg/bin/tlpkg-ctan-check +++ b/Master/tlpkg/bin/tlpkg-ctan-check @@ -201,7 +201,7 @@ my @TLP_working = qw( hc he-she hep hepnames hepparticles hepthesis hepunits here hexgame hf-tikz hfbright hfoldsty hhtensor histogr historische-zeitschrift hitec hletter - hobete hpsdiss hrefhide hrlatex hvfloat hvindex + hobby hobete hpsdiss hrefhide hrlatex hvfloat hvindex hypdvips hyper hypernat hyperref hyperxmp hyph-utf8 hyphen-base hyphenat hyphenex hyplain ibygrk icsv idxlayout ieeepes diff --git a/Master/tlpkg/libexec/ctan2tds b/Master/tlpkg/libexec/ctan2tds index ed70a1c7538..c9913f8a39b 100755 --- a/Master/tlpkg/libexec/ctan2tds +++ b/Master/tlpkg/libexec/ctan2tds @@ -940,6 +940,7 @@ chomp ($Build = `cd $Master/../Build/source && pwd`); 'tolkienfonts',"die 'skipping, cannot easily separate free from nonfree fonts'", 'tpcmfont', "die 'skipping, ?'", 'tpic2pdftex', "die 'skipping, in Build/source, not ready'", + 'tr2latex', "die 'skipping, needs compilation, at least'", 'tracking', "die 'skipping, nonfree license'", 'translation-europecv-de', "&MAKEnosymlinks", 'translation-footmisc-de', "die 'skipping, nocommercial'", diff --git a/Master/tlpkg/tlpsrc/collection-pictures.tlpsrc b/Master/tlpkg/tlpsrc/collection-pictures.tlpsrc index 933f6c4cb17..51c63188775 100644 --- a/Master/tlpkg/tlpsrc/collection-pictures.tlpsrc +++ b/Master/tlpkg/tlpsrc/collection-pictures.tlpsrc @@ -33,6 +33,7 @@ depend gradientframe depend grafcet depend here depend hf-tikz +depend hobby depend hvfloat depend knitting depend knittingpattern diff --git a/Master/tlpkg/tlpsrc/hobby.tlpsrc b/Master/tlpkg/tlpsrc/hobby.tlpsrc new file mode 100644 index 00000000000..e69de29bb2d --- /dev/null +++ b/Master/tlpkg/tlpsrc/hobby.tlpsrc |