\chapter{Basic Data Types for Two-Dimensional Geometry} 
\label{Basic Data Types for Two-Dimensional Geometry}

LEDA provides a collection of simple data types for two-dimensional geometry, 
such as points, segments, lines, circles, and polygons. 
Furthermore, some basic algorithms (section \ref{Plane Algorithms}) are 
included.

\input extract/point.tex
\newpage
\input extract/rat_point.tex
\newpage
\input extract/segment.tex
\newpage
\input extract/rat_segment.tex
\newpage
\input extract/line.tex
\newpage
\input extract/polygon.tex
\newpage
\input extract/circle.tex
\newpage
\input extract/plane_alg.tex
\newpage
