mirror of https://github.com/CGAL/cgal
Resurrect the "Design and Implementation History" sections in Kernel_23 and
Kernel_d which somehow got dropped.
This commit is contained in:
parent
abbd2d5714
commit
ff378d17a7
|
|
@ -1,53 +1,4 @@
|
||||||
\lcTex{\section*{Preface}}
|
\section{Design and Implementation History}
|
||||||
\lcHtml{\section{Preface}}
|
|
||||||
|
|
||||||
\cgal\ is a {\em Computational Geometry Algorithms Library} written in \CC,
|
|
||||||
developed by a consortium consisting of
|
|
||||||
\ccAnchor{http://www.inf.ethz.ch/}{ETH Z\"urich} (Switzerland),
|
|
||||||
\ccAnchor{http://www.inf.fu-berlin.de/}{Freie Universit{\"a}t Berlin} (Germany),
|
|
||||||
\ccAnchor{http://www-sop.inria.fr/}{{\sc Inria} Sophia-Antipolis} (France),
|
|
||||||
\ccAnchor{http://www.informatik.uni-halle.de/}{Martin-Luther-Universit{\"a}t
|
|
||||||
Halle-Wittenberg} (Germany),
|
|
||||||
\ccAnchor{http://www.mpi-sb.mpg.de/}{Max-Planck Institut f{\"u}r Informatik},
|
|
||||||
Saarbr\"ucken (Germany),
|
|
||||||
\ccAnchor{http://info.risc.uni-linz.ac.at/}{{\sc Risc}} Linz (Austria)
|
|
||||||
\ccAnchor{http://www.math.tau.ac.il/}{Tel-Aviv University} (Israel), and
|
|
||||||
\ccAnchor{http://www.cs.uu.nl/}{Utrecht University} (The Netherlands).
|
|
||||||
You can find more information on the project on the
|
|
||||||
\ccAnchor{http://www.cgal.org/}{\cgal\ home page}
|
|
||||||
\ccTexHtml{at URL {\tt http://www.cgal.org}}{}.
|
|
||||||
|
|
||||||
Should you have any questions, comments, remarks or criticism concerning
|
|
||||||
\cgal, please see the user support information web page on our web site.
|
|
||||||
|
|
||||||
\subsection*{Editorial Committee}
|
|
||||||
|
|
||||||
Andreas Fabri ({\sc Geometry Factory}) \\
|
|
||||||
Bernd G\"artner (ETH Z\"urich) \\
|
|
||||||
Efi Fogel (Tel-Aviv University) \\
|
|
||||||
Michael Hoffmann (ETH Z\"urich) \\
|
|
||||||
Lutz Kettner (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik})\\
|
|
||||||
Sylvain Pion ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
Monique Teillaud ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
Remco Veltkamp (Utrecht University)\\
|
|
||||||
Ron Wein (Tel-Aviv University)\\
|
|
||||||
Mariette Yvinec ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
|
|
||||||
|
|
||||||
\subsection*{Authors}
|
|
||||||
|
|
||||||
Herv\'e Br\"onnimann ({\sc Inria} Sophia-Antipolis). \\
|
|
||||||
Andreas Fabri ({\sc Inria} Sophia-Antipolis).\\
|
|
||||||
Geert-Jan Giezeman (Utrecht University).\\
|
|
||||||
Philippe Guigue ({\sc Inria} Sophia-Antipolis).\\
|
|
||||||
Susan Hert (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik}).\\
|
|
||||||
Michael Hoffmann (ETH Z\"urich).\\
|
|
||||||
Lutz Kettner (ETH Z\"urich).\\
|
|
||||||
Sylvain Pion ({\sc Inria} Sophia-Antipolis). \\
|
|
||||||
Stefan Schirra (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik}).\\
|
|
||||||
Sven Sch\"onherr (Freie Universit{\"a}t Berlin).
|
|
||||||
|
|
||||||
\subsection*{Design and Implementation History}
|
|
||||||
|
|
||||||
At a meeting at Utrecht University in January 1995,
|
At a meeting at Utrecht University in January 1995,
|
||||||
Olivier Devillers, Andreas Fabri, Wolfgang Freiseisen,
|
Olivier Devillers, Andreas Fabri, Wolfgang Freiseisen,
|
||||||
|
|
@ -97,13 +48,11 @@ kernel.
|
||||||
Philippe Guigue has provided efficient intersection tests for 3D triangles.
|
Philippe Guigue has provided efficient intersection tests for 3D triangles.
|
||||||
Andreas Fabri, Michael Hoffmann and Sylvain Pion have improved the support for
|
Andreas Fabri, Michael Hoffmann and Sylvain Pion have improved the support for
|
||||||
the extensibility and adaptability of the kernel.
|
the extensibility and adaptability of the kernel.
|
||||||
The kernel is now maintained by Sylvain Pion.
|
|
||||||
|
|
||||||
\subsection*{Acknowledgment}
|
\subsection{Acknowledgment}
|
||||||
|
|
||||||
This work was supported
|
This work was supported
|
||||||
by the Graduiertenkolleg `Algorithmische Diskrete Mathematik',
|
by the Graduiertenkolleg `Algorithmische Diskrete Mathematik',
|
||||||
under grant DFG We 1265/2-1,
|
under grant DFG We 1265/2-1,
|
||||||
and by ESPRIT IV Long Term Research Projects No.~21957 (CGAL)
|
and by ESPRIT IV Long Term Research Projects No.~21957 (CGAL)
|
||||||
and No.~28155 (GALIA).
|
and No.~28155 (GALIA).
|
||||||
|
|
||||||
|
|
@ -13,4 +13,5 @@
|
||||||
\input{Kernel_23/kernel_geometry}
|
\input{Kernel_23/kernel_geometry}
|
||||||
\input{Kernel_23/predicates_constructions}
|
\input{Kernel_23/predicates_constructions}
|
||||||
\input{Kernel_23/extensible_kernel}
|
\input{Kernel_23/extensible_kernel}
|
||||||
|
\input{Kernel_23/history}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -1,36 +0,0 @@
|
||||||
|
|
||||||
\pagestyle{empty}
|
|
||||||
|
|
||||||
\begin{titlepage}
|
|
||||||
\mbox{}
|
|
||||||
\vskip3cm
|
|
||||||
|
|
||||||
\ccTexHtml
|
|
||||||
{\centerline{\IpeScale{25}\Ipe{../Fig/c-simp.ipe}
|
|
||||||
\Ipe{../Fig/g-simp.ipe} \Ipe{../Fig/a-simp.ipe} \Ipe{../Fig/l-simp.ipe}}}
|
|
||||||
{<p align=middle>
|
|
||||||
<img border=0 src=Gif/c-simp.gif align=middle alt="Logo C">
|
|
||||||
<img border=0 src=Gif/g-simp.gif align=middle alt="Logo G">
|
|
||||||
<img border=0 src=Gif/a-simp.gif align=middle alt="Logo A">
|
|
||||||
<img border=0 src=Gif/l-simp.gif align=middle alt="Logo L">
|
|
||||||
<br>
|
|
||||||
<img border=0 src=Gif/cgal.gif align=middle
|
|
||||||
alt="[Computational Geometry Algorithms Library]">
|
|
||||||
<hr>}
|
|
||||||
|
|
||||||
\vskip2cm
|
|
||||||
\centerline{ {\Huge\bf CGAL} {\huge\bf 2D and 3D Kernel Manual } }
|
|
||||||
|
|
||||||
\vskip2cm
|
|
||||||
\newcommand{\mydate}{July 1998}
|
|
||||||
\ccTexHtml
|
|
||||||
{\renewcommand{\mydate}{\ifcase\the\month \or January\or
|
|
||||||
February\or March\or April\or May\or June\or July\or August\or
|
|
||||||
September\or October\or November\or December\fi~\the\year}}{}
|
|
||||||
\centerline{ {\large Release \cgalrelease, \mydate} }
|
|
||||||
|
|
||||||
\end{titlepage}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
@ -0,0 +1,20 @@
|
||||||
|
\section{Design and Implementation History}
|
||||||
|
|
||||||
|
This higher-dimensional kernel is the result of a long evolving
|
||||||
|
development. A first version of the kernel was offered as a LEDA
|
||||||
|
extension package ddgeo by Kurt Mehlhorn and Michael Seel. The
|
||||||
|
original design was driven by the realization of a d-dimensional
|
||||||
|
convex hull data type developed at the
|
||||||
|
\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik}.
|
||||||
|
|
||||||
|
The code base was discussed and reviewed within the CGAL kernel group
|
||||||
|
(of the low-dimensional kernel). This led to the identification of
|
||||||
|
the concept interfaces and in parallel to adaptations according to the
|
||||||
|
evolution of the low-dimensional kernel. The kernel was revised
|
||||||
|
based on suggestions by Herv\'e Br\"onnimann, Michael Hoffmann, and
|
||||||
|
Stefan Schirra.
|
||||||
|
|
||||||
|
\subsection{Acknowledgments}
|
||||||
|
|
||||||
|
This work was supported by ESPRIT IV Long Term Research Projects
|
||||||
|
No.~21957 (CGAL) and No.~28155 (GALIA).
|
||||||
|
|
@ -9,3 +9,4 @@
|
||||||
\input{Kernel_d/kernel_representation_d}
|
\input{Kernel_d/kernel_representation_d}
|
||||||
\input{Kernel_d/kernel_geometry_d}
|
\input{Kernel_d/kernel_geometry_d}
|
||||||
\input{Kernel_d/predicates_constructions_d}
|
\input{Kernel_d/predicates_constructions_d}
|
||||||
|
\input{Kernel_d/history}
|
||||||
|
|
|
||||||
|
|
@ -1,65 +0,0 @@
|
||||||
\lcTex{\section*{Preface}}
|
|
||||||
\lcHtml{\section{Preface}}
|
|
||||||
|
|
||||||
\cgal\ is a {\em Computational Geometry Algorithms Library} written in \CC,
|
|
||||||
developed by a consortium consisting of
|
|
||||||
\ccAnchor{http://www.inf.ethz.ch/}{ETH Z\"urich} (Switzerland),
|
|
||||||
\ccAnchor{http://www.inf.fu-berlin.de/}{Freie Universit{\"a}t Berlin} (Germany),
|
|
||||||
\ccAnchor{http://www-sop.inria.fr/geometrica/}{{\sc Inria}
|
|
||||||
Sophia-Antipolis} (France),
|
|
||||||
\ccAnchor{http://www.informatik.uni-halle.de/}{Martin-Luther-Universit{\"a}t
|
|
||||||
Halle-Wittenberg} (Germany),
|
|
||||||
\ccAnchor{http://www.mpi-sb.mpg.de/}{Max-Planck Institut f{\"u}r Informatik},
|
|
||||||
Saarbr\"ucken (Germany),
|
|
||||||
\ccAnchor{http://info.risc.uni-linz.ac.at/}{{\sc Risc}} Linz (Austria)
|
|
||||||
\ccAnchor{http://www.math.tau.ac.il/}{Tel-Aviv University} (Israel), and
|
|
||||||
\ccAnchor{http://www.cs.uu.nl/}{Utrecht University} (The Netherlands).
|
|
||||||
You can find more information on the project on the
|
|
||||||
\ccAnchor{http://www.cgal.org/}{\cgal\ home page}
|
|
||||||
\ccTexHtml{at URL {\tt http://www.cgal.org}}{}.
|
|
||||||
|
|
||||||
Should you have any questions, comments, remarks or criticism concerning
|
|
||||||
\cgal, please use the email addresses specified on our web site
|
|
||||||
|
|
||||||
|
|
||||||
\subsection*{Editorial Committee}
|
|
||||||
|
|
||||||
Andreas Fabri ({\sc Inria} Sophia-Antipolis) \\
|
|
||||||
%Bernd G\"artner (ETH Z\"urich) \\
|
|
||||||
Susan Hert (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik})\\
|
|
||||||
Shai Hirsch (Tel-Aviv University) \\
|
|
||||||
Michael Hoffmann (ETH Z\"urich) \\
|
|
||||||
Lutz Kettner (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik})\\
|
|
||||||
Sylvain Pion ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
Monique Teillaud ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
Remco Veltkamp (Utrecht University)\\
|
|
||||||
Mariette Yvinec ({\sc Inria} Sophia-Antipolis)\\
|
|
||||||
|
|
||||||
\subsection*{Authors}
|
|
||||||
|
|
||||||
Herv\'e Br\"onnimann ({\sc Inria} Sophia-Antipolis). \\
|
|
||||||
Stefan Schirra (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik}).\\
|
|
||||||
Michael Seel (\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik})
|
|
||||||
|
|
||||||
\subsection*{Design and Implementation History}
|
|
||||||
|
|
||||||
This higher-dimensional kernel is the result of a long evolving
|
|
||||||
development. A first version of the kernel was offered as a LEDA
|
|
||||||
extension package ddgeo by Kurt Mehlhorn and Michael Seel. The
|
|
||||||
original design was driven by the realization of a d-dimensional
|
|
||||||
convex hull data type developed at the
|
|
||||||
\ccHtmlNoLinksFrom{Max-Planck Institut f\"ur Informatik}.
|
|
||||||
|
|
||||||
The code base was discussed and reviewed within the CGAL kernel group
|
|
||||||
(of the low-dimensional kernel). This led to the identification of
|
|
||||||
the concept interfaces and in parallel to adaptations according to the
|
|
||||||
evolution of the low-dimensional kernel. The kernel was revised
|
|
||||||
based on suggestions by Herv\'e Br\"onnimann, Michael Hoffmann, and
|
|
||||||
Stefan Schirra. It is currently maintained by Michael Seel.
|
|
||||||
|
|
||||||
\subsection*{Acknowledgments}
|
|
||||||
|
|
||||||
This work was supported by ESPRIT IV Long Term Research Projects
|
|
||||||
No.~21957 (CGAL) and No.~28155 (GALIA).
|
|
||||||
|
|
||||||
|
|
||||||
|
|
@ -1,36 +0,0 @@
|
||||||
|
|
||||||
\pagestyle{empty}
|
|
||||||
|
|
||||||
\begin{titlepage}
|
|
||||||
\mbox{}
|
|
||||||
\vskip3cm
|
|
||||||
|
|
||||||
\ccTexHtml
|
|
||||||
{\centerline{\IpeScale{25}\Ipe{../Fig/c-simp.ipe}
|
|
||||||
\Ipe{../Fig/g-simp.ipe} \Ipe{../Fig/a-simp.ipe} \Ipe{../Fig/l-simp.ipe}}}
|
|
||||||
{<p align=middle>
|
|
||||||
<img border=0 src=Gif/c-simp.gif align=middle alt="Logo C">
|
|
||||||
<img border=0 src=Gif/g-simp.gif align=middle alt="Logo G">
|
|
||||||
<img border=0 src=Gif/a-simp.gif align=middle alt="Logo A">
|
|
||||||
<img border=0 src=Gif/l-simp.gif align=middle alt="Logo L">
|
|
||||||
<br>
|
|
||||||
<img border=0 src=Gif/cgal.gif align=middle
|
|
||||||
alt="[Computational Geometry Algorithms Library]">
|
|
||||||
<hr>}
|
|
||||||
|
|
||||||
\vskip2cm
|
|
||||||
\centerline{ {\Huge\bf CGAL\ } {\huge\bf d-dimensional Kernel Manual } }
|
|
||||||
|
|
||||||
\vskip2cm
|
|
||||||
\newcommand{\mydate}{July 1998}
|
|
||||||
\ccTexHtml
|
|
||||||
{\renewcommand{\mydate}{\ifcase\the\month \or January\or
|
|
||||||
February\or March\or April\or May\or June\or July\or August\or
|
|
||||||
September\or October\or November\or December\fi~\the\year}}{}
|
|
||||||
\centerline{ {\large Release \cgalrelease, \mydate} }
|
|
||||||
|
|
||||||
\end{titlepage}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
Loading…
Reference in New Issue