The Bentley-Ottmann sweep-line method can compute the
arrangement of planar curves, provided a number of geometric
primitives operating on the curves are available. We discuss the
reduction of the primitives to the analysis of curves and curve pairs,
and describe efficient realizations of these analyses
for planar algebraic curves of degree three or less. We
obtain a \emph{complete}, \emph{exact}, and \emph{efficient\/}
algorithm for computing arrangements of cubic curves.
Special cases of cubic curves are
conics as well as implicitized cubic splines and B\'ezier curves.

The algorithm is \emph{complete\/} in that it handles all possible
degeneracies such as tangential intersections and singularities.
It is \emph{exact\/} in that it provides the mathematically correct
result. It is \emph{efficient\/} in that it can handle hundreds of
curves with a quarter million of segments in the final arrangement.
The algorithm has been implemented in C\texttt{++} as an \textsc{Exacus}
library called \textsc{CubiX}.