In this thesis, a method for locating and correcting visual and singular intersections between B-spline curves for cartographic generalisation is presented. In a first stage, we focus on intersection detection. A hierarchical segmentation of the plane is done and the curves are shared in the cells without any computation, so that the segmentation is fast and reliable. Intersections are computed using a subdivision scheme. The second part deals with correction by deforming the curves in respect with cartographic constraints. A first method is introduced where the control polygon is associated with a cable network deformed by the application of external forces. A second method is then presented where the displacement is associated with a snake submitted to energies related to the conflicts. Shape parameters are set automatically.
