Put this back on main server

This commit is contained in:
Robin Clark 2010-08-20 12:24:39 +01:00
parent 18d70abd74
commit 207487ebd9
3 changed files with 82 additions and 24 deletions

View File

@ -44,14 +44,53 @@ The interest here though, is to define relationships between the contours, that
processing and parsing of the diagram without resorting to extra area operations in the concerete plane. processing and parsing of the diagram without resorting to extra area operations in the concerete plane.
\section{Defining `pure intersection' and `enclosure'} \section{Defining `pure intersection' and `enclosure'}
\begin{figure}[h]
%\begin{figure}[htp]
% \begin{center}
% \subfigure[Original image]{\label{fig:edge-a}\includegraphics[scale=0.75]{toucan.eps}}
% \subfigure[After Laplace edge detection]{\label{fig:edge-b}\includegraphics[scale=0.75]{laplace_toucan.eps}} \\
% \subfigure[After Sobel edge detection]{\label{fig:edge-c}\includegraphics[scale=0.75]{sobel_toucan.eps}}
% \end{center}
% \caption{Various edge detection algorithms}
% \label{fig:edge}
%\end{figure}
%
%\begin{figure}[h]
% \centering
% \includegraphics[width=200pt,keepaspectratio=true]{./eulerg/eulerg1.jpg}
% % eulerg1.jpg: 513x215 pixel, 72dpi, 18.10x7.58 cm, bb=0 0 513 215
% \caption{An Euler Diagram showing enclosure and Pure Intersection}
% \label{fig:eulerg1}
%\end{figure}
%
%
%
\begin{figure}[ht]
\centering \centering
\subfigure[Euler Diagram]{
\includegraphics[width=200pt,keepaspectratio=true]{./eulerg/eulerg1.jpg} \includegraphics[width=200pt,keepaspectratio=true]{./eulerg/eulerg1.jpg}
% eulerg1.jpg: 513x215 pixel, 72dpi, 18.10x7.58 cm, bb=0 0 513 215 \label{fig:subfig1}
}
\subfigure[Graph Representation]{
\includegraphics[width=50pt,keepaspectratio=true]{./eulerg/eulerg_g.jpg}
\label{fig:subfig2}
}
% \subfigure[Subfigure 3 caption]{
% \includegraphics[width=100pt,keepaspectratio=true]{./eulerg/eulerg1.jpg}
% \label{fig:subfig3}
% }
\caption{An Euler Diagram showing enclosure and Pure Intersection} \caption{An Euler Diagram showing enclosure and Pure Intersection}
\label{fig:eulerg1} \label{fig:eulerg1}
\end{figure} \end{figure}
The set theory term `intersection' can apply to both the curves overlapping and to the sub-set case. The set theory term `intersection' can apply to both the curves overlapping and to the sub-set case.
Intersection in a concrete diagram can mean two curves bisecting. Intersection in a concrete diagram can mean two curves bisecting.
For instance in diagram \ref{fig:eulerg1} the set theoretic intersection between For instance in diagram \ref{fig:eulerg1} the set theoretic intersection between
@ -95,8 +134,18 @@ then B encloses C, see figure \ref{fig:eulerg_enc}.
\begin{figure}[h] \begin{figure}[h]
\centering \centering
\subfigure[Euler Diagram]{
\includegraphics[width=200pt,keepaspectratio=true]{./eulerg/eulerg_enc.jpg} \includegraphics[width=200pt,keepaspectratio=true]{./eulerg/eulerg_enc.jpg}
% eulerg_enc.jpg: 315x269 pixel, 72dpi, 11.11x9.49 cm, bb=0 0 315 269 % eulerg_enc.jpg: 315x269 pixel, 72dpi, 11.11x9.49 cm, bb=0 0 315 269
\label{eulerenc}
}
\subfigure[Graph Representation]{
\includegraphics[width=100pt,bb=0 0 240 43,keepaspectratio=true]{./eulerg/eulerg_enc_g.jpg}
% eulerg_enc_g.jpg: 240x43 pixel, 72dpi, 8.47x1.52 cm, bb=0 0 240 43
\label{graphenc}
}
\caption{Enclosure, a transitive relationship} \caption{Enclosure, a transitive relationship}
\label{fig:eulerg_enc} \label{fig:eulerg_enc}
\end{figure} \end{figure}
@ -127,26 +176,6 @@ and {\em enclosure} is transitive and {\pic} is not, we can represent
an {\em enclosure} relationship as a directed vertice and an {\em enclosure} relationship as a directed vertice and
{\pic} as non-directed. {\pic} as non-directed.
The diagram in figure \ref{fig:eulerg1} can now be represented as a graph thus:
\begin{figure}[h]
\centering
\includegraphics[width=50pt,bb=0 0 128 108,keepaspectratio=true]{./eulerg/eulerg_g.jpg}
% eulerg_g.jpg: 128x108 pixel, 72dpi, 4.52x3.81 cm, bb=0 0 128 108
\caption{Graph Representaion of figure \ref{fig:eulerg1}}
\label{fig:eulerg1_g}
\end{figure}
The diagram in figure \ref{fig:eulerg_enc} can now be represented as a graph thus:
\begin{figure}[h]
\centering
\includegraphics[width=100pt,bb=0 0 240 43,keepaspectratio=true]{./eulerg/eulerg_enc_g.jpg}
% eulerg_enc_g.jpg: 240x43 pixel, 72dpi, 8.47x1.52 cm, bb=0 0 240 43
\caption{Graph representation of figure \ref{fig:eulerg_enc}}
\label{fig:eulerg_enc_g}
\end{figure}
\pagebreak[0] \pagebreak[0]
\section{The {\pic}} \section{The {\pic}}
In graph theory a node is said to be reachable from another node In graph theory a node is said to be reachable from another node
@ -218,6 +247,33 @@ Knowing this can save on unecessary area operations on the concrete diagram.
% \label{fig:eulerg_pic1} % \label{fig:eulerg_pic1}
% \end{figure} % \end{figure}
\begin{figure}%
\centering
\parbox{1.2in}{%
\begin{figure}[h]
\centering
\includegraphics[width=100pt,bb=0 0 330 158,keepaspectratio=true]{./eulerg/eulerg_pic_g.jpg}
% eulerg_pic_g.jpg: 330x158 pixel, 72dpi, 11.64x5.57 cm, bb=0 0 330 158
\caption{The Pure Intersection Chain PIC1 as a graph}
\label{fig:eulerg_pic_g}
\end{figure}
\caption{First.}%
\label{fig:2figsA}}%
\qquad
\begin{minipage}{1.2in}%
\begin{figure}[h]
\centering
\includegraphics[width=100pt,bb=0 0 330 158,keepaspectratio=true]{./eulerg/eulerg_pic_g.jpg}
% eulerg_pic_g.jpg: 330x158 pixel, 72dpi, 11.64x5.57 cm, bb=0 0 330 158
\caption{The Pure Intersection Chain PIC1 as a graph}
\label{fig:eulerg_pic_g}
\end{figure}
\caption{Second.}%
\label{fig:2figsB}%
\end{minipage}%
\end{figure}%
\begin{figure}[h] \begin{figure}[h]
\centering \centering

View File

@ -3,6 +3,7 @@
\usepackage{graphicx} \usepackage{graphicx}
\usepackage{fancyhdr} \usepackage{fancyhdr}
\usepackage{tikz} \usepackage{tikz}
\usepackage{subfigure}
\usepackage{amsfonts,amsmath,amsthm} \usepackage{amsfonts,amsmath,amsthm}
\usepackage{algorithm} \usepackage{algorithm}
\usepackage{algorithmic} \usepackage{algorithmic}

View File

@ -3,6 +3,7 @@
\usepackage{graphicx} \usepackage{graphicx}
\usepackage{fancyhdr} \usepackage{fancyhdr}
\usepackage{tikz} \usepackage{tikz}
\usepackage{subfigure}
\usepackage{amsfonts,amsmath,amsthm} \usepackage{amsfonts,amsmath,amsthm}
\usepackage{algorithm} \usepackage{algorithm}
\usepackage{algorithmic} \usepackage{algorithmic}