Skip to Main content Skip to Navigation
Theses

Détection et correction des intersections entre courbes B-splines. Application a la généralisation cartographique.

Abstract : 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.
Document type :
Theses
Complete list of metadata

Cited literature [75 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00087347
Contributor : Eric Guilbert <>
Submitted on : Monday, July 24, 2006 - 5:54:42 AM
Last modification on : Friday, July 17, 2020 - 2:53:34 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:23:06 AM

Identifiers

  • HAL Id : tel-00087347, version 1

Citation

Eric Guilbert. Détection et correction des intersections entre courbes B-splines. Application a la généralisation cartographique.. Interface homme-machine [cs.HC]. Université Rennes 1, 2004. Français. ⟨tel-00087347⟩

Share

Metrics

Record views

394

Files downloads

3919