1 files changed, 411 insertions, 0 deletions
diff --git a/Master/texmf-dist/doc/latex/pgfplots/pgfplots.libs.patchplots.tex b/Master/texmf-dist/doc/latex/pgfplots/pgfplots.libs.patchplots.tex
new file mode 100644
index 00000000000..f226828055a
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/pgfplots/pgfplots.libs.patchplots.tex
@@ -0,0 +1,411 @@
+\subsection{Patchplots Library}
+\label{sec:lib:patchplots}
+\begin{pgfplotslibrary}{patchplots}
+	A library for advanced |patch| plots. It has been designed to visualize shaded isoparametric finite element meshes of higher order. Its core is an interface to the generation of smoothly shaped elements with interpolated color values (based on \texttt{.pdf} Shading Type 6 and \texttt{.pdf} Shading Type 7), with additional (limited) support for constant color filling without shadings.
+
+\subsubsection{Additional Patch Types}
+\message{Underfull hbox is OK.^^J}%
+\begin{pgfplotskey}{patch type=\mchoice{default,rectangle,triangle,line,quadratic spline,cubic spline,\\bilinear,triangle quadr,biquadratic,coons} (initially default)}
+	The |patchplots| library supports several new |patch type|s in addition to the initially available choices (which are |rectangle|,|triangle| and |line|). The documentation of the two--dimensional choices from page~\pageref{key:patch:type} is repeated here.
+
+	There are two new one--dimensional patch types, namely |quadratic spline| and |cubic spline|. Here, |patch type=quadratic spline| consists of quadratic patches of $n=3$ vertices each. The vertices are interpolated exactly:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title={\texttt{patch type=quadratic spline}}]
+\addplot[
+	mark=*,
+	patch,mesh,% without mesh, pgfplots tries to fill
+	patch type=quadratic spline]
+coordinates {
+	% left, right, middle-> first segment
+	(0,0) (1,1) (0.5,0.5^2)
+	% left, right, middle-> second segment
+	(1.2,1) (2.2,1) (1.7,2)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent In our example, the first segment interpolates $f(x)=x^2$ at the points $\{0,\nicefrac12,1\}$. The |quadratic spline| is actually nothing but piecewise Lagrangian interpolation with quadratic polynomials: it expects three points in the sequence `(left end), (right end), (middle)' and interpolates these three points with a quadratic polynomial. Unlike the default 1d |mesh| visualization (which uses |patch type=line| implicitly), you have to use the special syntax above (or the equivalent approach by means of |patch table|). Note that |patch type=quadratic spline| results in correct shapes, but uses \emph{just constant color} for each segment; high--order color shading is only supported approximately using |patch refines|.
+
+	The |patch type=cubic spline| is very similar: it expects patches of $n=4$ vertices and interpolates them with a cubic polynomial:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title={\texttt{patch type=cubic spline}}]
+\addplot[
+	mark=*,
+	patch,mesh,
+	patch type=cubic spline]
+coordinates {
+	% left, right, left middle, right middle
+	(-1,-1) 
+	(1,1)  
+	(-1/3,{(-1/3)^3})
+	(1/3,{(1/3)^3})
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent Here, we interpolated $f(x)=x^3$ at the four equidistant points $\{-1,-\nicefrac13,\nicefrac13,1\}$ with a cubic polynomial (which is $x^3$). The |cubic spline| expects a sequence of patches, each with four coordinates, given in the sequence `(left end), (right end), (interpolation point at $\nicefrac13$), (interpolation point at $\nicefrac23$)'. It has limitations and features like |quadratic spline|, see above.
+
+
+	The |patchplots| library is especially strong for |shader=interp|, so this is our main focus in the remaining documentation here.
+
+	\paragraph{Attention:} At the time of this writing, many free pdf viewers do not fully support the following shadings\footnote{The author of this package has submitted bugfixes to Linux viewers based on xpdf/libpoppler, so the problem will (hopefully) vanish in future versions.}. The preferred viewer is Adobe Acrobat Reader.
+
+	The choice \declaretext{rectangle} expects one or more rectangular patches with $n=4$ vertices each. These vertices are either encoded as a matrix or as individual patches (using |mesh input=patches|), in the sequence in which you would connect the vertices:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Rectangle from matrix input]
+% note that surf implies 'patch type=rectangle'
+\addplot3[surf,shader=interp,samples=2,
+	patch type=rectangle] 
+	{x*y};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Rectangle from patch input]
+\addplot3[patch,shader=interp,patch type=rectangle] coordinates {
+	(0,0,1) (1,0,0) (1,1,0) (0,1,0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent As already documented on page~\pageref{key:patch:type}, the |shader=interp| implementation for |rectangle| uses two triangles and interpolates them linearly. The differences between the two examples above arise due to $z$ buffering approaches: the matrix input reorders the matrix in linear time, whereas the second example would sort complete rectangles. In our case, this yields to the different corner sequence.
+
+	The choice \declareandlabel{bilinear} is essentially the same as |rectangular| with respect to its input formats and stroke paths, but it uses correct bilinear shading for |shader=interp|. The two examples from above now become
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Bilinear from $2\times 2$ matrix input]
+% note that surf implies 'patch type=rectangle'
+\addplot3[surf,shader=interp,samples=2,
+	patch type=bilinear] 
+	{x*y};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Bilinear from $4$--point patch input]
+\addplot3[patch,shader=interp,patch type=bilinear] 
+coordinates {
+	(0,0,1) (1,0,0) (1,1,0) (0,1,0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+
+	The choice \declaretext{triangle} expects a sequence of linear triangles, each encoded using $n=3$ vertices:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[enlargelimits,
+	nodes near coords={(\coordindex)},
+	title=Single Triangle patch]
+\addplot3[patch,shader=interp] coordinates {
+	(0,0,1)
+	(1,0,0)
+	(1,1,0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+
+	The choice \declareandlabel{triangle quadr} expects a sequence of isoparametric quadratic triangles, each defined by $n=6$ vertices:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Quadratic Triangle]
+\addplot[patch,patch type=triangle quadr,
+	shader=interp,point meta=explicit]
+coordinates {
+	(0,0) [1] (5,4) [2] (0,7) [3]
+	(2,3) [1] (3,6) [2] (-1,4)  [3]
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Quadratic Triangle]
+\addplot3[patch,patch type=triangle quadr,
+	shader=interp]
+coordinates {
+	(0,0,1) (5,4,0) (0,7,0)
+	(2,3,0) (3,6,0) (-1,4,0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent Here, the edges have the correct quadratic shape. However, the color interpolation is just \emph{bilinear}; using the color values of the corners and ignoring the rest (consider using |patch refines| to improve the color interpolation). For three dimensions, \PGFPlots\ checks the depth of corners to determine foreground/background. For two dimensions, strongly distorted elements may fold over each other in unexpected ways. 
+
+	The choice \declareandlabel{biquadratic} expects a sequence of isoparametric biquadratic quadrilaterals (rectangles), each defined by $n=9$ vertices:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Single Biquadratic Quadrilateral]
+\addplot[patch,patch type=biquadratic,
+	shader=interp,point meta=explicit]
+coordinates {
+	(0,0) [1] (6,1) [2] (5,5) [3] (-1,5) [4]
+	(3,1) [1] (6,3) [2] (2,6) [3] (0,3) [4]
+	(3,3.75) [4]
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	title=Single Biquadratic Quadrilateral]
+\addplot3[patch,patch type=biquadratic,shader=interp]
+coordinates {
+	(0,0,1) (6,1,0) (5,5,0) (-1,5,0)
+	(3,1,0) (6,3,0) (2,6,0) (0,3,0)
+	(3,3.75,0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent Similar to |triangle quadr|, the edges have the correct quadratic shape -- but the color interpolation is just \emph{bilinear}; using the color values of the corners and ignoring the rest. Again, consider using |patch refines| to improve the color interpolation.
+
+	The choice \declareandlabel{coons} expects a sequence of one or more Coons patches, made up of $n=12$ points each. A Coons patch is delimited by four cubic B\'ezier curves, with the end points attached to each other -- and the $n$ points provide the required control points for these curves in a specific ordering which is illustrated in the following example:
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[nodes near coords={(\coordindex)},
+	width=12cm,
+	title=A Coons Patch]
+\addplot[mark=*,patch,patch type=coons,
+	shader=interp,point meta=explicit] 
+coordinates {
+	(0,0)   [0] % first corner
+	(1,-1)  [0] % Bezier control point between (0) and (3)
+	(4,0.7) [0] % Bezier control point between (0) and (3)
+	%
+	(3,2)   [1] % second corner
+	(4,3.5) [1] % Bezier control point between (3) and (6)
+	(7,2)   [1] % Bezier control point between (3) and (6)
+	%
+	(7,1)      [2] % third corner
+	(6,0.6)    [2] % Bezier control point between (6) and (9)
+	(4.5,-0.5) [2] % Bezier control point between (6) and (9)
+	%
+	(5,-2)   [3] % fourth corner
+	(4,-2.5) [3] % Bezier control point between (9) and (0)
+	(-1,-2)  [3] % Bezier control point between (9) and (0)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+	\noindent The four cubic B\'ezier curves are \emph{equivalent} to \texttt{curveto} paths of \pgfname, i.e.\  \parg{corner 1}|.. controls|\parg{control point A}| and |\parg{control point B}| .. |\parg{corner 2} paths. The interpolated shading is bilinear. More precisely, a bilinear shading in the unit cube $[0,1]^2$ is initialised which is then mapped into the Coons patch such that the corners match. The color interpolation uses only the color data of the four corners, color values of intermediate control points are ignored for the shading (although their value will be respected for the upper and lower limit of color data). In contrast to the finite element patches, a Coons patch is inherently two--dimensional. While you can still use three--dimensional coordinates, \PGFPlots\ will draw the shading as you provide it, without checking for the depth information (as it does for the other |patch type|s). In other words: depending on the current |view| angle, the shading might fold over itself in unexpected ways.
+
+	Even for two dimensions, Coons patches may fold over themselves. To determine which part is foreground and which part is background, the following rule applies: the four corner points $(0)$, $(3)$, $(6)$, $(9)$ are associated to the unit cube points $(u,v) = (0,0)$, $(0,1)$, $(1,1)$ and $(1,0)$, respectively. The edge between corner $(3)$ and $(6)$ (i.e. the one with $v=1$) is foreground, the edge between $(1)$ and $(9)$ is background. Thus, large values of $v$ are drawn on top of small values of $v$. If $v$ is constant, large values of $u$ are drawn on top of small values of $u$. Thus, reordering the patch vertices (choosing a different first vertex and/or reversing the sequence) allows to get different foreground/background configurations\footnote{Internally, \PGFPlots\ employs such mechanisms to map the higher order isoparametric patch types to Coons patches, sorting according their corner's depth information.}.
+	
+\end{pgfplotskey}
+
+
+
+\subsubsection{Automatic Patch Refinement and Triangulation}
+\PGFPlots\ supports automatic patch refinement for most of its |patch type|s. There are mainly two purposes for patch refinement: to increase the quality of |z buffer=sort| and/or to improve color interpolation for high--order patches. 
+
+\begin{pgfplotskey}{patch refines=\marg{levels} (initially 0)}
+	This key controls patch refinement. The initial choice |patch refines=0| disables refinement and visualizes elements as they have been found in input files.
+
+	A positive \meta{levels} enables (recursive) patch refinement: each patch is refined individually. 
+
+	The following example illustrates the |patch refines| feature for a |triangle quadr| shape function on an edge. Note that since \PGFPlots\ uses only first order shading which is based on the corner points $(0)$, $(1)$ and $(2)$, the specified shape function of |patch refines=0| has constant color. Higher \meta{levels} approximate the patch with increasing quality:
+\begin{codeexample}[]
+\foreach \level in {0,1,2} {%
+	\begin{tikzpicture}
+	\begin{axis}[
+		nodes near coords={(\coordindex)},
+		footnotesize,
+		title={patch refines=\level}]
+
+	\addplot3[patch,patch type=triangle quadr,
+		shader=faceted interp,patch refines=\level]
+	coordinates {
+		(0,0,0) (5,4,0) (0,7,0)
+		(2,3,0) (3,6,1) (-1,4,0)
+	};
+	\end{axis}
+	\end{tikzpicture}
+}
+\end{codeexample}
+	\noindent In this example, patch refinement makes a huge difference since it is just one element with huge displacements. For practical examples, you probably won't need many refinement levels.
+	
+	The refined patches reproduce the geometry's shape exactly. In addition, they improve color interpolation. Note that its purpose is just visualization, therefor hanging nodes are allowed (and will be generated by |patch refine| for most |patch type|s).
+
+	Patch refinement is implemented for all supported patches except for |patch type=coons|.
+\end{pgfplotskey}
+
+\begin{pgfplotskey}{patch to triangles=\mchoice{true,false} (initially false)}
+	Occasionally, one has a complicated |patch type| on input and would like to visualize it as a |triangle| mesh. \PGFPlots\ supports automatic triangulation of patches. Triangulation means to replace each individual input patch by one or more triangles. Triangulation can be combined with |patch refines| in which case |patch refines| is applied first and the resulting refined patches are then triangulated.
+\begin{codeexample}[]
+\foreach \level in {0,1,2} {%
+	\begin{tikzpicture}
+	\begin{axis}[
+		nodes near coords={(\coordindex)},
+		footnotesize,
+		title={Triangulation + \level\ refines}]
+
+	\addplot3[patch,patch type=biquadratic,shader=faceted interp,
+		patch to triangles,patch refines=\level]
+	coordinates {
+		(0,0,0) (6,1,0) (5,5,0) (-1,5,0)
+		(3,1,0) (6,3,0) (2,6,0) (0,3,0)
+		(3,3.75,1)
+	};
+	\end{axis}
+	\end{tikzpicture}%
+}
+\end{codeexample}
+	
+	For one--dimensional |patch type|s like |quadratic spline|, |patch to triangles| results in approximation by means of |patch type=line| instead of |triangle|. 
+
+	The |patch to triangles| feature is implemented for all supported patches except for |patch type=coons|.
+\end{pgfplotskey}
+
+\subsubsection{Peculiarities of Flat Shading and High Order Patches}
+\label{sec:lib:patchplots:flat}
+The |patchplots| library has been optimized for use with interpolated shadings, i.e.\ for |shader=interp|: it allows the filled area to fold over itself or to be outside of the patch boundaries.
+
+\PGFPlots\ also supports |shader=flat| and |shader=faceted| by simply stroking and/or filling the patch boundaries. Naturally, such an approach works only if the enclosed patch boundary and the filled area are essentially the same! Consider using |shader=flat| or |shader=faceted| only if the \emph{mesh width is small enough} such that patches do not fold over themselves.
+
+The following example illustrates the effect: the coarse single element on the left folds over itsself, resulting in strange fill patterns. Refining the mesh reduces the effect.
+\begin{codeexample}[]
+\foreach \level in {0,1,2} {%
+	\begin{tikzpicture}
+	\begin{axis}[
+		footnotesize,
+		title={Faceted + \level\ refines}]
+
+	\addplot3[patch,patch type=biquadratic,shader=faceted,
+		patch refines=\level]
+	coordinates {
+		(0,0,1) (6,1,0) (5,5,0) (-1,5,0)
+		(3,1,0) (6,3,0) (2,6,0) (0,3,0)
+		(3,3.75,0)
+	};
+	\end{axis}
+	\end{tikzpicture}
+}
+\end{codeexample}
+
+\subsubsection{Drawing Grids}
+The |patchplots| library supports grid (|mesh|) visualization in the same way as for two/three--dimensional |mesh|- and |surf| plots. This includes four different approaches: the first is |shader=faceted|, which uses constant fill color and |faceted color| for stroke paths (as we already saw in Section~\ref{sec:lib:patchplots:flat}). The second approach is to use |shader=faceted interp| which uses interpolated shadings for filling and issues stroke paths on top of each interpolated element. The third approach is to issue two |\addplot| commands, one with the filled |patch| plot, and one with a |patch,mesh| style which only draws (colored) grid lines on top of the previous plot. The three approaches are shown below.
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[
+	title={Grids with shader=faceted}]
+
+\addplot3[patch,patch type=biquadratic,
+	shader=faceted,patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\noindent As already discussed in Section~\ref{sec:lib:patchplots:flat}, the approach with |shader=faceted| works well if the mesh width is small enough (such that single patches do not overlap and their fill area is within the patch boundaries).
+%
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[
+	title={Grids with shader=faceted interp}]
+
+\addplot3[patch,patch type=biquadratic,
+	shader=faceted interp,patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\noindent Here, grid lines are defined to be the patch boundary, so it may occasionally happen for coarse patches that grid lines cross the filled area. If you experience problems, consider using the |patch refines| key. The |shader=faceted interp| supports |z buffer| -- at the cost of generating one shading for \emph{each} patch element (the stroke path is drawn immediately after the patch element is shaded). This can become quite expensive\footnote{I would really like to hear any well--founded ideas how to improve this issue. In case you have an idea-- let me know!} at display time and may lead to huge pdf files. However, |shader=faceted interp| provides smooth shadings and, at the same time, good  grid lines which are drawn in the correct order. 
+
+%
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[
+	title={Mesh on top of patches (i): obscured}]
+
+\addplot3[patch,patch type=biquadratic,shader=interp,
+	patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\addplot3[patch,patch type=biquadratic,mesh,black,
+	patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+%
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[
+	title={Mesh on top of patches (ii): unobscured\\
+	  \tiny Geometry provided by Prof. Chernov, Bonn},
+	title style={align=center},
+	view={156}{28}]
+\addplot3[patch,patch type=bilinear,
+	shader=interp,
+	patch table=plotdata/patchexample_conn.dat] 
+	file {plotdata/patchexample_verts.dat};
+
+\addplot3[patch,patch type=bilinear,
+	mesh,black,
+	patch table=plotdata/patchexample_conn.dat] 
+	file {plotdata/patchexample_verts.dat};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\noindent The approach to draw grids separately is realized by means of two |\addplot| statements; the first using |patch| as before, the second using |patch,mesh|. This configures \PGFPlots\ to visualize just the mesh. Make sure you provide `|mesh|' after `|patch|' since the latter activates filled |surf| visualization. The approach of meshes on top of patches implies to draw grid lines simply over any previous drawing operations. Thus, depth information is lost (as displayed in the first example above). Overlaying grid lines on top of the surface works in special cases (see bottom picture). An approach which always works is to provide the mesh at a fixed $z$ position as displayed in the following example:
+%
+\begin{codeexample}[]
+\begin{tikzpicture}
+\begin{axis}[
+	title={Separate Grids (iii)}]
+
+\addplot3[patch,patch type=biquadratic,shader=interp,
+	patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\addplot3[patch,patch type=biquadratic,
+	mesh,black,
+	z filter/.code={\def\pgfmathresult{1.8}},
+	patch refines=3]
+coordinates {
+	(0,0,1) (6,1,1.6) (5,5,1.3) (-1,5,0)
+	(3,1,0) (6,3,0.4) (2,6,1.1) (0,3,0.9)
+	(3,3.75,0.5)
+};
+\end{axis}
+\end{tikzpicture}
+\end{codeexample}
+\noindent Here, the first |\addplot3| command is the same as above, just with |shader=interp|. The second reproduces the same geometry, but uses a |z filter| to fix the $z$ coordinate (in this case to $z=1.8$). This effectively overrules all $z$ coordinates.
+
+	Thus, grid lines can be realized either by means of flat fill color with |shader=faceted| (efficient), by means of interpolated fill colors with |shader=faceted interp| (inefficient, see above) or, for special applications, using a separate |patch,mesh| plot which is drawn on top of the patches (efficient). In any case, the mesh visualization considers the |faceted color| which can depend on |mapped color|.
+
+\end{pgfplotslibrary}