/*
 * Module ID: voronoi.h
 * Titre    : Construction d'un diagrame de Voronoi.
 * Utilite  : Utilise l'algorithme de Steven Fortune des laboratoires
 *            Bell AT&T comme decrit dans 'Computational Geometry in C' de
 *            J. O'Rourke. (P. 179)
 *
 * Limite   : Cet algorithme n'est pas le plus approprié lorsque l'on
 *            desire ajouter ou supprimer des sites de l'ensemble de sites
 *            de depart.
 *
 * Auteur   : Olivier Langlois (olivier@olivierlanglois.net)
 * Date     : 07 Mars 1998
 */

#ifndef   _VORONOI_H_
#define   _VORONOI_H_

#include "collect/idlist.h"
#include "geo/dcel.h"

/******************************************************************************
 *
 * Nom       : Voronoi
 *
 * Utilite   : Contruire un diagrame de Voronoi.
 *
 * Parametres:
 *     sl      (IDList &) Liste de sites.
 *
 * Valeur de retour: (DCEL *) Liste des aretes du diagrame.
 *
 ****************************************************************************/
extern DCEL *Voronoi( IDList &sl );

#endif /* _VORONOI_H_ */