Détection des conflits entre isobathes en généralisation cartographique Éric Guilbert Institut de Recherche de l’École Navale Groupe SIG BP 600, Lanvéoc Poulmic 29240 Brest Naval guilbert@ecole-navale.fr RÉSUMÉ. Avec l’arrivée des sondeurs multi-faisceaux et d’outils informatiques de plus en plus puissants, de nouvelles méthodes de traitement adaptées doivent être utilisées pour la construc- tion des cartes marines. Nous présentons une nouvelle méthode pour détecter les intersections à l’intérieur d’un ensemble de courbes B-splines. Cette méthode est appliquée à la générali- sation des isobathes qui sont représentées par des courbes B-splines. Celle-ci est intéressante car elle permet de traiter de grands ensembles de données et permet la correction des courbes. La méthode est fondée sur une segmentation du plan à l’aide d’un quadtree afin de localiser les conflits entre les courbes. La localisation se fait en optimisant les temps de calcul. Cette structure est également utilisée pour effectuer les corrections sur les isobathes. ABSTRACT. As much powerful tools in sounding and computer science appear for the construction of charts, new processing methods are to be used. We present a model for locating intersections in a set of B-spline curves. This method is applied for the generalization of isobathymetric lines which are designed with B-spline curves. The interest of our method is that it processes with large sets of data and makes us possible to correct the curves. The method is based on a space segmentation with a hierarchical structure. The location is done in order to reduce the compu- tation time. The structure is also used to correct the curves. MOTS-CLÉS : Généralisation cartographique, intersection, auto-intersection, courbe B-spline, quadtree. KEYWORDS: Cartographic generalization, intersection, self-intersection, B-spline curve, quadtree. Actes des 6 Journées CASSINI 2002, pages 273 à 291